别样的CSP-S2025游记

· · 生活·游记

Day1

坐学校大巴去考场，大概 13:50 到了考场，考场外贴的座位表没有一个人是对的，幽默。

14:35 才拿到压缩包密码，看题。

肉眼观察了一下题目，T1 感觉 ez 题，T2 复杂度应该带 2^k？T3 看不懂题意，T4 感觉不太可做。

先写 T1，大概 14:55 的时候过了大样例。

开 T2，思考了 inf 分钟怎么吧点权加到边上，发现不行，被迫 dfs 村庄的选择，然后会了 O(2^knk\log nk)，跑大样例只用了 0.4s，结果发现大样例不满，自己造的极限数据跑了 2.3s。最后那个 \log 瞪了 40min 才发现可以通过在主函数里面 sort 去掉。

才 15:20，优势在我，先出去上个厕所。

开 T3，开始以为可以替换多次，不是这题能做？

后面发现只能替换一次，会了一个 O(qn^2) 的做法，用 hash 就可以优化到 O(qn)。

我写写写，大概 16:10 的时候写完了 O(qn^2)，测一下样例，不是，怎么 replace4 只跑了 0.1s ？

不管了，还是上 hash 优化一下，结果又调试了 30min，到 16:40 时，过了样例，replace4 0.06s。

剩下 50min，写了 T4 的 12 分，检查了数组大小和文件名。

出考场，问了其他人的分数，高三的老玩家 AK 了 inf个，同年级的 szy 也 AK 了，吃饭考了 320。

Day3

发现自己 T3 没判 |t_1|\neq |t_2|，这下这下了，szy 也没判，并且还声称自己 T2 复杂度是 O(k^3n) 的/bx/bx/bx

挂飞了，这下 WC 假期计划泡汤了/ll/ll/ll

估分 100+100+eps+12=212+eps。失败。

update:100+100+50+12=262，出题人全家复活了。