csp2025

前情提要

初赛把 15 看成 10，100 变为 97。

诶，为什么喝水只能到考场外？为什么屏幕是正方形的？为什么写代码时 vscode 会卡？为什么敲编译指令有延迟？

看 T1，发现是个贪，一开始往 AGC018C 上靠，在 10m 时意识到可以直接调整法，30m 过。

看 T2，这不直接 O(2^k) 枚举，在跑个 MST 即可，O(2^kn\alpha(n)) 没有道理不过，大概在 35m 时会了这个做法，1.3h 才写完。

看 T4，想了约 20m，发现 m=1 可以转为若干形如“小于”和“任意”的限制，推广到正解需要处理“大于”的限制，但感觉 T3 可能会想去年一样过很多人，直接看 T3。

想了 30m，想到了一个 ACAM 的 O(L(\Sigma+\log L)) 做法，决定直接写，写完过大样例后只有 30m 了，但是大样例跑了 1s 左右，决定先交。

最后只给 T4 写了个 20 的指数级，检查了一会就结束了。

估分：100+100+[60,100]+20。

听说大样例比较水，不知道会挂多少，看 CCF 机子吧。

大概用了 5m 想出了把“大于”的限制拆成“任意”减去“小于”，写了 15m 直接过了。所以是不是少了一个题的分。

出分了，最后得分是 100+100+80+20。这应该没有消耗或增长 rp。