CSP-S2025邮寄

StarRoam · 2025-11-03 18:55:14 · 生活·游记

挂大分。

提前了 15 分钟进入考场，然后耐心等待。

解压完后读题，发现不能一眼秒掉第一题，于是果断放弃去看第二题，结果发现根本没有状态并且多次都错题，再加上旁边的初中生敲键盘的声音非常大，心神不宁，感觉这次要寄掉了，好在经过去年 NOIP 的教训，还是过了第二题，极限卡常到 0.5 s，以为这是个强度非常高的大洋里，结果是个水样例，但是考场时并没有发现，气死我了，于是又去看第三题，感觉似乎可做，好像就是一个 ACAM 与哈希，但是一开始以为是多次替换。于是有去做第一题，发现似乎有点困难，开始乱想，似乎又回到了 NOIP 那恐怖的 edit（当时根本没有调出来使心态炸裂直接没有看后面的题），但是我想一定不能做不出第一题，就想了多种贪心，发现一开始先全选最大的，然后将多出来的移到其他的部分好像是对的，写啊写啊，然后过了大样例，于是去开第三题。这个时候我感觉我已经处于极度红温状态，计算错了第三题的复杂度，发现我打的 O(q \times L1) 能通过所有大样例，虽然严格跑不满，但是跑得飞快，后面改了一个双哈希，又想了半小时的优化，想用离线，但是根本想不出来，又将所有代码丢到虚拟机上跑了一下，又过了好久，只剩下 1h 去做 T4，似乎是一道 Dp 计数题，不会写。

回家后发现 T3 的字符串长度可以不等，挂大分，又发现第二题数据水，挂大分。