CSP2025 游记

前言

去年真的给我留下心理阴影了。

难道我去年真的只有 \(160\) 的实力吗？

难道我去年还没有六年级的时候强吗？

难道前年是 \(5\) 级勾，去年还是吗？

我不甘心。我很不甘心。

去年文化课压力是很大，但今年不是更大了吗？

——今年能赢吗？能赢。一定能的。

报名

没报 J 组。

因为想睡懒觉。

不想耗费太多精力。

初赛

感觉就是很摆啊。

但是早上睡个懒觉是真的舒服捏。

没怎么复习。应该不至于过不了初赛吧。

最后 S 组 \(90.5\) 分。虽然很低但还是能过的。

Day -1

疯狂 rush 板子，坐火车到了九江。

\(11\) 点准时睡觉。

Day 0

早上睡到自然醒（\(9\) 点），一共睡了 \(10\) 个小时。

还是疯狂 rush 板子。没有 rush 完。还剩很多。

比如 tarjan，文艺平衡树，主席树，割点，割边，KMP，树剖，prim，反悔贪心都没有复习。

不过没关系，CSP 绝对不会考这么“高深莫测”的知识点的！（记住这句话）

下午去考场。

\(10\) min

调试好设备，开始做题。

感谢 @wujiawei36 同志告诉了我 VSCode 的用法。

不然今年还是用 CodeBlocks。

旁边有个人用 CodeBlocks 电脑死机了。

25min

有点慌啊，今年 T1 没那么送。

额。不会是反悔贪心吧，我刚好没复习。

\(40\) min

鉴于这题比较简单，开了三个堆，然后就是推来推去算贡献。

秒了 T1。

过了大样例。

\(55\) min

看懂了 T2。看数据范围。

诶？\(k\) 怎么这么小？可以 \(2^k\) 枚举。

然后选出的点一定和 \(n\) 个点联通？

直接跑最小生成树即可。

用 prim。

\(100\) min

写完，测完大样例。

大样例都跑了 \(60s\) 左右，有点绝望。

\(140\) min

一直没有发现错误。

都快死了。

\(150\) min

我复杂度哪错了？

\(160\) min

冷静了一下，去看了 T4。

\(180\) min

T4 状压打完，加了个特判（伏笔），走了。

状压。

\(190\) min

疯狂吃巧克力，吃出了 T2 的思路（伏笔）。

新思路就是新的生成树的边一定是老的生成树边加上 \(kn\) 条边，这样边就是 \(10^5\) 级别的了。

直接跑 Kustral 跑出边，然后直接 Prim 即可。

复杂度是对的，\(\mathcal O(mlogm+2^k(nlogn+m))\)。

\(200\) min

T2 新思路写完了，大样例跑挺快（伏笔）。

其实最后被卡常了。

\(220\) min

检查了一下 T1,T2,T4。并加上了正确的 freopen。

\(235\) min

我的 T3 怎么过不去样例啊？？？

\(237\) min

T3 \(10\) 分终于打完了。

其实是 \(25\) 分？

\(239\) min

提交。

和 @deepthinker 一起出场。

红温了。

后记

赛时估分 \(100+100+10+24\)，挂了挺多的。

一出考场，SDFZ 的人全都没做出 T2。非常震惊。

遂提问，遂发现做法假了。嗨嗨哟~

服了，CCF 出的题又是没有区分度的一集，SDFZ 应该没人超过 \(200\) 分。完蛋了，感觉初中生进 NOIP 的名额，玄。

Update：

最后发现 T4 的 \(n=m\) 的特判假了，希望不会影响到 \(n\leq 18\)。更希望 CCF 不要在 \(n\leq 18\) 放 \(n=m\)，不要在 \(n=m\) 放第一位为 \(0\) 的。

在洛谷自测是 \(24\) 分，大概率是 \(24\) 分，小概率是 \(20\) 分。

T1 自测 \(100\) 分。

T2 自测 \(80\) 分。

T3 自测 \(25\) 分。

T4 自测 \(24\) 分。

估分：\(100+100+10+24=234\)。

自测分数：\(100+80+25+24=229\)。

官方分数：\(100+80+[10,25]+[20,24]=[210,229]\)。

依次下降。

后记

希望能进 NOIP 吧。

NOIP2025 加油！

upd：最终分数 \(100+80+5+24=209\)。