CSP2024 游记

Day\ 1

来到了长沙理工，去年的我狂砍 135pts 的圣地。

开 T1，会了，十分钟过了大样例。

T2 题面太长不想看，于是开了 T3，很快会了一个 n^2 的 DP，发现记个 delta 就可以优化成线性，在 0.5h 左右过了拍。

很兴奋，上了个厕所回来看 T2，推了推式子然后会了，很快过了大样例。

这个时候还不到 1.5h，感觉很能 AK 啊！

然后不会 T4，在 2.5h 左右开始冲 O(Tm\log n)，然后过不了样例 3，但是能过样例 5 的第二组数据。观察了一下发现这组数据的 a 都很大，于是开始检查 a<R 部分的代码，修了修做法之后过了。

卡了卡常还是过不了 T=16，伤心。

upd：T4 的 68 似乎是给 $\log^2$ 的，大常数选手流泪。