CSP-S 2025 游记

第一次写游记。

又是一年的 CSP。又是一年的 AFO。

没考 J。S 考点在八十。上午去学了学物理，被吊打了，算是积攒 RP 吧。

到了考场，八十的教室空调是装在窗的正上方的，往教室门方向吹，比光吹最靠窗户那一列的我们学校强了不知道多少倍，好评。

开题。选择题没有逆天高中数学题，好评。跟往年不一样，有不少 S 组算法题，好评。

哎？

if (cnt_broken == 2) {
    printf("You have no egg!\n");
    return false;
}

好难绷。

完善程序 T1 竟然是分层图板子，秒了。T2 怎么看着这么奇怪，原来是 AI，那没事了。期待能公布使用 AI 的组织者/参赛者名单。

72 pts 离场。

whk。

whk。回到家看了眼板子，以及某机构的公众号，里面写了今年的 S 组可能会考最小生成树。

11:00 出去转了转，又看了看板子。

12:04 注意到 J 组的题目很水，心情大好。

13:30 出发去八十。

14:02 到达机房。是个考听说的机房。配置不错。

14:28 公布密码 ren5jie4di4ling5%，人杰地灵。好祝愿。

14:30 开 T1。不太像一眼题。感性分析出了玄学贪心，即所有数据放在一起排序，从大到小取。显然假了。于是退而求其次写了 $\mathcal{O}(3^n)$ 的暴力和性质 A。随后想到 B 性质的按差排序。根据性质 B 的结论，推出了按前两组差降序排序，玄学贪心选第一组，第一组满了就在第二组第三组之间调大的就好了，$\mathcal{O}(n \log n)$ 过了所有大样例，这时 15:30。

开 T2，读完题震惊于公众号押题押对了。写了 $k=0$ 时的最小生成树板子，然后就不会了。奋斗一小时无果。写了逆天的 $\mathcal{O}(k \cdot n^2 \log m)$ 的 A 性质，$[16,24]$ 分。

16:40 左右，虽然机房拉了窗帘，可就偏偏有一个缝，让太阳直射我。

开 T3，写了最暴力的 $\mathcal{O}(nL_1L_2)$ 枚举加上 substr 判断，反应过来哈希优化，突然意识到忘了哈希怎么写了。花了半个多小时重新学了一遍哈希，于是有了 $\mathcal{O}(nL_2)$。同时脑残忘了写不可以总司令。

瞟了眼 T4，但是脑残了没看到 $m=1$ 与 $m=n$ 的 $16$ 分以及 $n \le 18$ 的 $12$ 分，只写了 $\mathcal{O}(n \cdot n!)$ 的 $8$ 分。

最后半个小时在绝望中度过。其实应该去想想 T2 的，考后马上会了 $\mathcal{O}(2^k m \log m)$。一等与二等可能差的就是这些分。

把赛时写的游记放到了 T4，等发代码再说吧。

最终 $100 + [16,24] + [0,25] + [0,8] = [116, 157]$ 遗憾离场。

出考场的时候有人说 T1 不是贪心，吓到我了。

虽然说才初二，但是学 C++ 也有四年了，真正说学 OI 也有两年多了，这个成绩真的很菜，需要深刻反省考场心态。可能是因为期中吧。