CSP-S 2024 游记

初赛

感觉第 10 题挺困难，不过 \alpha 看着就没啥用，所以选了 O(n)。于是 AK 了。

复赛

第一题，Dilworth 秒了。

第二题，看出超速的时间肯定是一个区间，二分求出来之后是经典贪心。

第三题，O(n^2) DP 非常简单，然后立刻发现转移就是区间加和单点修改，写了个线段树。

第四题，一眼双指针，显然有效的 pushup 只会有 O(n) 次。写了半天发现这怎么细节这么多啊？所以先弄了个暴力跳祖先 O(n\log n) 的，稍微改一改过了。卡了点常。

滚去检查，发现 T3 其实是整体加，所以不用线段树，打标记就可以了。T2 似乎做一下除法也可以线性，不过懒得改了。

AK 了。剩下的时间不多，主要是 T4 做了挺久。不过我觉得这 T4 没有黑的难度。

彩蛋：我右边的小朋友不会 Linux 编译，且他试图向监考老师查询“这 VSCode 怎么没有插件”。