CSP/NOIP 2025 游记

既然都是最后一次了，那就早点开坑好了。

作者没有文采，也没有心思写什么，梦到啥写啥。

CSP 初赛

又是一年CSP，或许这是最后一次了吧？谁知道呢。

经典如故，广东的CSP总伴着雨意。衣衫尽湿，踩着半醒的梦走下大巴

今年为何全中山的考生都涌向了JZ？不曾分流，倒也热闹得令人莞尔。

轻叹一声，讨论区里渔竿轻垂，钓的是题，还是人心？

CCF:You have no egg!

1015~1031

这里本来有一堆字，考虑到很多人考完可能心情都不太好，所以被我删掉了。

CSP-S2

到考场，建好文件，开题。

0:00-0:05

抱着冲刺的心情冲 T1,欸 n/2 选了之后其他肯定就不会选了，这不是一眼贪心吗，5 分钟码完后大数据 1.3s，写了个 scanf 就到 0.3 了。不知道怎么对拍于是就丢掉了。

0:05-0:25

开 T2,感觉非常不好做，但是多场比赛的经验告诉我们先要把题目看清楚，然后还是感觉不会做，草稿纸上推不出思路，此时头脑已经开始发热了，强迫自己冷静下来。

0:25-1:00

然后看一眼数据范围，欸？k<=10???这不是送的吗，我们直接上暴力。

观察到可以在枚举前做排序而且新建城市对 m 的影响非常小，这样复杂度就下来了，80pts。

1:00-1:30

跑的飞慢，加上快读后大样例 0.5s 了，非常好。不过大样例 n 非常小，所以考虑优化。

我们发现如果又且只有一个新建的城市，而且建了这个城市后甚至比不加还更加不优，那肯定不选它了，丢掉就行。

这样只要能剪掉 2~3 个城市，那就可以通过了，不过如果构造一组强样例还是可以卡掉的。

我当时瞬间觉得我能赢，我感觉已经碰到那扇门了。

接下来就是心态爆炸的开始。

1:30-1:45

对的我整整读了 15min 才把 T3 题意读懂。

1:45-2:45

当时觉得题目难度和去年差不多，T3理论上是要拿大的部分分的，所以几乎在纸上推了一个小时都只推出来不一定能拿 20 pts 的做法,当场心态爆炸。

我当时真的炸了，完全，一点，思路都没有，T4又是那种我根本不擅长的计数/容斥，我当时就已经意识到我没戏了。

2:45-3:00

先转移阵地，写了T4暴力，感觉还有个状态压缩可以写，但是肯定来不及了，其他输出 0 跳了（我当时没发现有个n=m，导致痛失4pts）

3:00-3:45

想到了 T3 的一个trie的做法，不过处于安全考虑先把其他题目检查了，然后爆写T3。

3:45-3:55

调试T3，极限调出小样例，大样例没时间了，不过看来trie自带的剪枝还是非常有效的，得分前景很好。但是也没有用了。

3:55-4:00

检查。

---

没什么好说的，就是菜，就是写不出 T3 。

写不出 T3 就是去不了 WC，这都是我自己一手造成的，我有什么理由去怪别人呢，我凭什么觉得自己委屈呢？

这也许就是我的终点了吧。