CSP-S2023复赛游寄

$14:30\sim15:00$

读题并想了想 T2 的正解、T3实现的部分细节

$15:00\sim15:30$

T1 红/橙，T2 对每个 $i$ 计算最小的 $j$ 使得 $[i,j]$ 合法即可。

写了T1正解、T2两个暴力+正解，拍了几个特殊数据

$15:30\sim17:30$

T3，可能挂

$17:30\sim18:10$

T4 想到二分+贪心，推了下高度和的式子就开写了。

脑抽写了树剖线段树，变成 $O(n\log^2n\log V)$ 大劣做法。但是它应该能过 BCD，至少 $75$ 分。

估分

$100+100+[0,100]+[75,100]=[275,400]$

云斗学院上测的是：$100+100+100+40=340$（T4有WA，可能出事）

洛谷上测的是：$100+100+100+35=335$。

计蒜客：$100+100+100+55=355$。

小图灵上测的是：$100+100+100+70=370$。

实际成绩

$100+100+100+55=355$