csp2025 游记

· · 生活·游记

初赛 98pts。

8:30 看 A，怎么是贪心，爆了！

8:50 想了一下，发现每个数都先选最大的，然后最多有一类多于 \dfrac{n}{2} 个，直接调整就好了！

9:00 写完 A，过大样例。

9:30 读完 BC，我怎么都不会？？？要退役了！

9:40 哦哦我会 B O(nk2^k (\log (nk)+ \alpha (nk) ) 了！

10:10 写完了，大样例爆炸了，写出了一个失败的解法。

10:40 提前排序不就好了，直接优化到 O(nk2^k \alpha (nk))，大样例 1.5s。完蛋了过不去 B 要退役了。

11:10 卡了半小时还是没过，【数据删除】机子，不改了。

11:20 欸 C 严格不弱于模板 AC 自动机啊，哦我好想会了，写写写。

11:50 写完了，【数据删除】，怎么假了，改成暴力跳 fail 得了，反正很难卡。

12:10 写了 D 20 pts。

最后 50min 放空思想等待退役。

预计 100 + 100 + ? + 20。退役了。

upd：100 + 100 + 50 + 20，退役了。

还有 noip 吗。