CSP-S 2024 游记

坐标 FJ FZ。

Day 1

为什么学校运动会刚好在这一天啊。

去十八中考试。

怎么不开空调和风扇 ，又不通风，热死了。

密码好神奇，HF#24THMC，Z*L#LH%9，感觉只有 24 有用。

顺序开题，发现第一题是个简单题，14:52 写完，但不会写暴力，对拍不了。

看 T2，首先想到了能识别一辆车超速的测速仪一定是一段区间，发现这些区间很多交叉、包含，但不会求，没想出贪心，太弱了。

决定先打暴力。先打了特殊性质 AB 的分，思考 C 的时候又回到了前面思考的问题，还是不会。

转头看 T3，先想了一个假的 DP，发现样例都过不去，只好先打了个暴力，再回头思考。

觉得 DP 有前景，打完回来继续思考。

想了个 O(n^2) 的 DP，16:37 过了样例。

想了一堆有点用的优化，但拿不了满分。

发现它可以维护前缀 \max 做到线性，这下对完了！

一直写到 17:36，过了样例。

保险起见上了个拍，中途看 T4，没看懂，好难。转头写 T2 的 n \leq 20 暴力，写到 18:08 写完，60 分拿到。

拍完又检查了所有文件，一直到考试结束。

估分 100+60+100+0=260，赢！

UPD：挂成 100+50+100+0=250 了，输。