CSP2024 确有问题记

· · 生活·游记

奔着 400 分去的。

初赛 96，不会 Linux 和数数。

开题看到 A 是个模拟，B 是个模拟，C 是个神秘 DP，D 没有直接的想法。

先花了 1.5h 过了前三题，2.5h 对线 D，这不稳了？

花了一个小时写出了一个 O(Tn^2\log n) 的东西，又花了大半个小时优化成了 O(Tn\log^2 n)，测测能跑 T=64。

诶诶，时间不够了，这能线性？？

想到了 1\log 的优化方法，开冲，结果没冲出来。

后续就是拿到代码发现 DFS 结束时没有回溯，随便改改就写出了 $O(Tn\log n)$，能跑 $T=128$。 嘛，最后一次 CSP 了，心态也挺平常的。场上确实不会做 D，没调出 $1\log$ 只少了 8pts，没有犯之前同样的错误，也是一种交代了。