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。