CSP-S2023复赛游寄

发布时间 2023-10-21 21:52:31作者: mod998244353

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