CSP2025

Nazq · 2025-11-05 22:34:00 · 生活·游记

Day -INF（初赛）

J 97，S 87.5

Day 0

刷串串题。

Day 1

上午忘了。

为啥今年要求开考前不能写代码？。

到了 14:30，写了几分钟缺省源。

然后 T1，贪心。T2，跑最小生成树压缩边数。啊，我只会 O(2^kkn\log{nk}) 啊。？为啥要多路归并，空间够，于是状压存，复杂度是 O(2^kn)。跑了遍大样例，总时间 2 + eps s，读入 2 + eps - eps^2 s？？不是？然后花了些时间写快读快写。时间来到 2.5h。这个 T2 真的是 CSPS 正常难度？看 T3，脑子已经热了，疯狂暴力拆解，不一会搞出 ACAM + 三维数点的做法！这太牛了！看一眼部分分，比平方暴力多得 0 pts。算了，看看 T4 吧。这一想，时间就只剩 1.5h 了。。你咋这么慢？？？还什么都没想出来？？？然后码 T3。1h 时，码完了，过不了样例。然后调不出来。0.5h 时，算了，拼分吧。最后时间只够写 T3 O(qL) 的 25 pts 了。

晚上。

真的，好想哭。但是有什么好哭的呢？？T1T2 写这么慢就是菜，T3 不会就是菜，T4 trick 不会就是菜。

本来是奔着 350+ 去的，结果如何呢？有没有可能 CSPS 正常难度就是这样？心态为啥这么炸，场上不应该好好想题吗？？

现在不仅没有 300，WC 也去不了。