CSP2025-J/S 游记

· · 生活·游记

坐标 CQ。

第一轮

J 组

今年的 CSP-J 总体上感觉挺简单的，选择题有两道直接没写，但自我感觉应该在 85 以上，中午在机房水一篇游记，下午考 S 估计要炸。

我所在的考点有 8 个考室，每个考室 42 个人左右，不知道其它考室怎么样，反正我在的那个考室有 10 个人缺考。一下就感觉可能比去年分数线还高，估分 90+ 吧，可能有点悬。

难点在于最后一道程序阅读，估计能刷 50\% 以上的人，但蒙一下的话 \dfrac{1}{4} 的概率也只能拉 10 分左右，应该不影响分数线，像我这种选择题直接扣 4 分的也是没谁了。

S 组

说实话晚上一回来发现其余各省分数都挺低的，我 J 组大概我在 62\sim95 中间，但是 33 题考试的时候不知道填串没有，填串了估计就只有 62 分了，就挺崩溃的。

S 组人少了很多，听说有些人报了 J 组以为不能报 S 组就没报，就是不知道考的怎么样，答案都忘完了，几乎都是连蒙带猜，选择题居然只错了 2 道。下午跟 SC_Curry30 同一个考场，问他怎么没去 J，突然发现考室竟然同样还是 GESP 的考场，突然就蚌埠住了。

同学差不多走完了，回来拿水杯时发现竟然有几个窝在教室里面颓废 虽然我也颓了跟机房老哥颓了 10 分钟。

后记

说实话这周作业还算多的，竟然考完就只有半天时间做作业了，狠狠当了一次 whker，语文 800 字作文 30\operatorname{min} 就赶完了，班主任因为懒又没布置数学作业，应该明天能做完。11:00 撑不住了，倒头就睡。

最后得分 J 组 88，S 组 66.5，J 组是有点低于预期的，我以为我在 90+ 的位置，S 组运气比较好吧，也就比分数线高 4 分而已。

第二轮

J 组

J 组 T1 到 T3 估计最高就只有橙题左右，30\operatorname{min} 就场切了。回来问了一圈怎么 T3 都是 O(n) 做的啊，就只有我一个 O(n\log_2n) 没逝能过就行。T4 一眼 dp，开了个 O(n^4) 的空间复杂度，滚动无从下手，最后 30\operatorname{min} 极限想出 n 维变 2 维 然后只滚了一维，能得 380\operatorname{pts} 吧，然后考完惊奇地发现数组开小了，秒变 368\operatorname{pts}。

S 组

努力骗分，T1 得吃 60pts。T2 竟然 O(2^km\log_2m) 一遍过掉大样例。T3 太蒻了以为是 KMP 上 KMP 的时候在玩 florr.io，看 T4 去了。考虑拿性质 A，以为 s_i 均为 1 应该挺好切的，直接一眼 n! 秒了……然后果不其然直接 WA 掉。又是最后 30\operatorname{min} 发现数据竟然有 0，没调出来，但感觉离正解不远了 早知道想正解了。