CSP-S 2025 游记

周中是校内集训，结果周四感冒了，赶紧请假回家，休养了两天之后生龙活虎。

睡到了 9:00 起来看了会儿 ivl（电竞比赛），没敢听歌或者打游戏。

14:00 进的考场，就在自家学校。

14:30 才收到解压密码，以为 pdf 和文件解压密码是两个所以没复制，导致我输了三遍密码。

14:35 第一题感觉很一眼。

14:50 先测的大样例 $4$，对了，然后大样例 $3$ 没对，发现都没排序……然后都过了。

15:00 看了看第二题，第一次看错题了，以为不新建点来着，汗流浃背去看 T3、T4，结果还是来做 T2 了。

15:10 发现样例解释之后，终于看对题目了，想了个 $O(2^nm\log m)$ 的做法，发现有效边只有 $O(n)$，遂优化到 $O(2^kn\log n)$，计算器摁了下不愿冒这个风险，发现归并可以优化掉，于是写了个 $O(2^kn)$ 做法。

16:00 看 T3，只知道什么是本质相同，但如果本质相同的太多还是 $O(n^2)$，遂想 T4。

16:30 还是无果，想想打暴力算了，先打了 T4 的 $20$ 分。

17:00 打了 T3 的 $50$ 分暴力。

18:00 冲 T3 的二维偏序可惜最终以失败告终。

估分：$100+100+50+20=270$。