CSP 2025 游寄

· · 生活·游记

初赛

没啥可写的，只参加了 J 初赛，S 初赛 GESP 免了。完善程序 T2 没看懂代码暴扣 9 分，阅读 T1 n=8 算答案时忽略了 gcd(i,j)==1 这个限制，导致多数 5 个，到最后也没发现问题，乱蒙再扣 3 分。阅读 T2 问哪个条件可能不满足的题，以为 C 选项 j<=n 的 n 可能是去重前，就选了 C，也没多想 B 哪里有错，再扣 3 分

歧义判断题和选择再错一点，就扣到 80 了

81.5，进复赛了

CSP-J

没啥可写的，AK 了

CSP-S

开 T1，希望跟去年一样简单。读了题之后才发现毫无思路，像是贪心但策略又会假，动态规划？感觉没啥前途，于是又回到贪心上，想了一个假策略，拖了好长时间，1.5h 后才把正解代码打出来，跟 NOIP 2024 T1 如出一辙

接下来开 T2

最开始看题肯定是要想正解的，由于之前做过很多重新建图的题，就想着能不能把点权转化掉，然后直接跑最小生成树

这样做显然没啥前途，但是重新建图能把特殊性质 A 做出来，这样就 48 分了。时间还充裕的很，所以继续想，很容易就能想到 O(2^k nk \log (nk)) 的暴力，貌似能拿 80+ 的分？

这时候我犯下第一个错误

暴力第一步是枚举乡村是否城市化。这时候我在想，直接跑 Kruskal 会不会假掉？因为可能会多浪费边在连接乡村和城市上。然后我就以为这样会假掉，就没写代码了

实际上根本不会假，你都把乡村城市化了，不连边不就浪费了吗？所以直接跑 Kruskal 一点问题没有。但是赛后才想到这一点，所以这题只拿了 48 分

这时候还剩下大概 1-1.5h，已经比较紧张了，把 T3 和 T4 的题读完，T3 暴力比较难打，但也不是很复杂，预估能拿十分左右。T4 暴搜和 m=n 共计 12 分很容易。这时候我犯下第二个错误，明知时间不多，却仍然幻想着能想到更高的部分分做法。另外，赛时我并没有注意到 T4 有 m=n 的测试点，导致我第一眼认为 T4 分值太低，影响不到什么（吗

不知道怎么回事，总之到最后也没有把 T4 的代码写了，T3 和 T4 都输出 0 交上去骗分，奇耻大辱。最后 148 分，其他同学人均 180+

和初一对比，去年是能写的暴力都写了，靠 T4 微不足道的 8 分冲过了 1= 线。今年呢？分数甚至比去年还低，万一就是因为 T4 的 8(12) 分，或 T2 的 20(+) 分导致没有过 1= 线呢？上面的两个错误，但凡有一个没犯，也不至于到现在还在担忧还能不能 1= 的境地

但愿能 1= 吧，如果今年没拿到 1= 去年拿到了，那真是无地自容了

upd：初评成绩出了，100+48+0+4=152，但愿 1= 吧

upd：一等线 145pts，赢！不过也要吸取教训，下次不能那么贪心了