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\)