CSP2025 游记
GUO120822
·
·
生活·游记
前言
去年真的给我留下心理阴影了。
难道我去年真的只有 160 的实力吗？
难道我去年还没有六年级的时候强吗？
难道前年是 5 级勾，去年还是吗？
我不甘心。我很不甘心。
去年文化课压力是很大，但今年不是更大了吗？
——今年能赢吗？能赢。一定能的。
报名
没报 J 组。
因为想睡懒觉。
不想耗费太多精力。
初赛
感觉就是很摆啊。
但是早上睡个懒觉是真的舒服捏。
没怎么复习。应该不至于过不了初赛吧。
最后 S 组 90.5 分。虽然很低但还是能过的。
Day -1
疯狂 rush 板子，坐火车到了九江。
## 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 加油！