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