CSP2025游记

· · 生活·游记

一句话概括：上午轻轻松松游刃有余，下午匆匆忙忙连滚带爬。

J组

起床，吃饭，一看时间 woc 来不及了，赶紧放下筷子出发了。

考场门口遇到了 cch，告诉我目标要定高一点，不能只追求一等奖。但我的目标依旧是 1=，反正都是去玩的。。。

到考场后没多久就开考了，不过还挺巧的，刚好坐门口的第一排第一个，和监考老师挨得也比较近。

然后就是愉快的切题时间了。

T1 排序，T2 小模拟，T3 DP 板子，T4 背包板子。

（发现旁边的 bro 竟然不知道异或是什么）

一看时间还有近 3 个小时，优势在我！直接开冲浪！

不幸的是某位监考老师竟然不让我玩，说不建议摆烂，不要影响其他同学做题。在企图辩解无效和向另一位老师求情无果后无奈又检查了半个小时。

距离下考还有两小时半，没想到好鱼鱼玩冲浪也被抓了，哈哈。

闲着无聊，就用 windows.h 乱搞，就这样又过了半小时。

可能是因为大家写题都比较快，转眼间就大部分人都开冲浪了（当然有也卷怪还在写），这时可恶的监考老师又下令全员禁止冲浪，不然没好果汁吃，于是转战纸牌。

不知不觉间就下考了，感觉啥都干了又啥都没干。。。

中午

交流了一下，发现大家都是 AKer。上 QQ 水了会儿，很多人都吐槽题目水。

想到自己模拟赛打得还行，比较稳定，于是吃完饭果断倒头就睡了，想着给下午养精神。

S组

进考场前碰到了 pty，pty 说 J 组太简单了，用脚打都能 AK，没 AK 的是脚技不行。吓得我赶紧回忆了一下 J 组有没有写错的地方。

下午的考场比较大，但很挤，头有点昏，不知道是因为人太多了还是中午睡久了。

T1 犹豫了几分钟，突然发现是道傻逼题，先贪心选再微调几个就行了，感觉连反悔贪心都算不上。

T2 一看题面大脑直接宕机了，看到 k\le 10 才反应过来可以枚举，但还是先看了后两题再写 T2。

在草稿纸上画了半个小时发现挺典的，一个小 trick 加暴力就行了，但复杂度高达 O(m\log m+2^k(n\alpha(n)+kn \log kn))，脑测卡不过去。但还是先写了出来，调了半天，大样例终究是过了，只不过很慢。

在打完 T3T4 基础暴力后还是不放心，又用归并、剪枝优化了好久，最终复杂度 O(kn\log n+m\log m+2^kk(n\alpha(n)+nf))，f 是一个略大的常数。第二个大样例就跑了 700ms，当时觉得过不去，就估了 80 分。

T3 最脑抽的一集，本来想用 KMP 和 AC 自动机试一下的，结果都被自己否了，还 navie 地以为哈希只能拿 25 分，导致各种优化一个没写，拉低了分数，属实不应该。（但谁能想到可爱 CCF 会在 CSP T3 放 AC 自动机啊！早知道复习一下了 /fn/ll）

T4 一眼不可做，打完 20 分状压就走。

估分只有 100+80+25+20=225。又因为时间分配有误，没怎么检查，所以总觉得 T1 会挂，估分 180 \sim 225。

upd

什么？你说 |t1|\neq |t2|？那完了，感觉 T3 连 25 都没有了，于是估分又改成了 160 \sim 225，凉了，彻底凉了。如此抽象的成绩害得我这几天都没睡好，甚至出了几次幻听（保真）。

幸亏运气好，J 组 400 分一分没差，S 组也没挂分，T1T2 都过了，T3 没被卡，T4 还因为 n>18 时输出 0 多拿了 4 分（CCF 太良心了），总分 100+100+25+24=249，算是不幸中的万幸吧。虽然比去年低一分，不过不是 250 也挺好的。

尽管被不少外星人单调队列了，但在班上还是前几。顺便弥补了去年 J 组的遗憾——终于不是班上唯一一个 J2=，太唐了。

总结

  1. 心态不够稳，被 S 组 T2 打乱了节奏
  2. 轻视了部分分（T3 部分分拿满好像有 70\sim 80）
  3. 低估了 S 组的难度，高级算法没复习。

这几个问题险些让我参加不了 NOIP，下次一定注意。