CSP-S2025游记

$2:00$ 试机，打了个树剖和线段树，结果都没怎么用到。

$2:30$ 密码下发，结果不对，监考发现是上午 $J$ 组的。

$2:35$ 密码终于正确，开始看 $T1$。

$2:45$ 发现 $T1$ 是贪，非常顺利的过了，接着看 $T2$。

$4:30$ 觉得 $T2$ 用 $Prim$ 加暴力枚举选择，时间复杂度为 $O(2 ^ k n \log m)$， 差不多 $2e8$，觉得 CCF 超绝评测机能过，$Prim$ 太不常用了，打完调了 $30min$，结果跑的巨慢，不知道为什么，怀疑人生且想优化无果。

$5:00$ 发现$T3$ 是串串题，完全不会。打个暴力的 $25$ pts直接逃了。

$5:30$ 浅看 $T4$ 是 counting，写了个特殊性质。神秘监考突然大喊还剩 $30min$，看一眼时间还有 $1h$，之后又听见神秘监考小声说原来是 $6:30$ 结束。回来继续优 $T2$。

$6:00$ 还是不知哪里错了，加了些剪枝再玄学优化，但并没有快多少。

$6:15$ 发现并查集只写了路径压缩，是 $O(\log n)$，但忘了怎么写按秩合并，无力感上来了，路径压缩加按秩合并最有用的一集。

$6:20$ 发现 $T3$ 可能会 $|t1| \ne |t2|$，赶紧加上特判。

$6:30$ 检查完代码，考场开始收程序。

$7:10$ 另一神秘监考不会收代码，最后找其他考场的监考才能收取，结果我的电脑突然死机了，我吓了一跳，重启后仍然死机。结果神秘监考叫我再重启，反复试了好几次无果，最后还是请其他考场的监考才收取成功。

$7:30$ 上车后发开封菜，结果到我没汉堡了，难过，靠同学的零食度过。