文章目录

CSP-S 2024 游记

16:9 的显示器，用的是 4:3 分辨率，锁定了改不了，愤怒。

提前 20 分钟进考场，赛前尝试改分辨率，尝试 10 min 以失败告终。然后趁没开始打了个线段树。

t1 发现是要求一个最小链覆盖，转最长反链 7 min 做完了。

t2 发现是个小模拟，50 min 差不多做完了。加速度公式也没看，直接看的样例解释里面的那个算法。

t3 首先 5 分钟写了一个 $n^2$ 的 DP，然后尝试一些线性的优化，调了 1 个小时没调出来，一气之下把开场的那个线段树搬上来了，然后就过了。此时还剩一个半小时多一点。

t4 看题 30 min，然后摆烂 30 min，剩下 30 min 瞎写了个 12 分。后来发现大众分 76。。。

不挂分的话有 100 + 100 + 100 + 12，好像比较菜。。

UPD:
t4 发现我顺带写了个特殊性质，于是最终得到 20 分。总分 320。