2025 CSP-S 游记

2025 CSP-S 游记

写在前面

CCF 吃我一击吧

求评测样例对我好一点，RP++;

个人感觉黄蓝紫紫左右。

t3 AC自动机何意味。cnm的我想到了AC自动机没调出来。

t2 最小生成树就差一步想到解法。

估分：169-214，应该有S1，100+56+5+8或100+56+50+8是的没错t3写的就是那么猎奇。

正文

12:20 从家中去往考场（白云铁一好远），听说早上J很简单，拿了题目在车上和校门口口胡了一下，感觉确实简单，但是J简单S就难，这并不好笑。

14:10 进考场，找到机子，铁一键盘太好用了最爽的一集，点名批评某实验中学某分校区，状态很好啊。

14:30 开题，10min左右读完，感觉（？）比去年要难。

14:40 开始瞪t1，有点畏惧，过了20min想了2,3种不同的贪心和dp，有点懵，在想到底是贪心还是dp。又过了5min突然想到贪心做法了，然后小推了一下发现很符合题目给的性质，遂写。

15:15 写完t1，过完大样例，应该稳了，也没写对拍，有点爽，跟我估的时间差不多，很好的开始啊开始吃t2，一小会就想到一个 \(O(2^k(nk+m \log m))\)，感觉过不了有点悬，那确实这是一个很暴力的做法：枚举选哪些乡镇，然后暴力kruskal。想了一下更好的发现暂时想不到，就把这个暴力写了，觉得就算有更优的也能做对拍或者部分分。

16:00 左右，写完t2的暴力，想如何优化，发现这个做法很难用数据结构啥的优化就搁置了去看了t3

16:15 感觉t3貌似很容易，一眼AC自动机上做一些东西，想了一下还要哈希，

17:20 写完，感觉写的超级超级对的。但是4个大样例就过了3个，有一个还错的很后面，慌，对比了前面100多个都是一样的，发现不太好调，搁置了，想先把t4暴力写了。

17:30 开始写t4暴力8分，观察特殊性质，有点疲，没怎么想到，8分跑路（其实现在想回来还有10分左右可以拿的，亏）

17:40 基本做完所有事情，觉得t2没前途，开始慢慢调t3，一行行看。

18:00 没招了，t3调不出来，当时也是sb不会自己给几个样例进去，在那里斋调，wssb。然后又去想了一下t2，开始有点混乱。

18:10 干完了，估了一下分，169-214，主要是这个t3，难受，好的开局烂的结尾。

18:30 出来了，讨论了一下发现都差不多甚至有人t1不会做，心情稍好。

之后在车上跟学姐讨论了一下t2t3，发现t2就差个优化虽然不是很好想到，还是对最小生成树理解不够深，昨天就隐隐约约感觉要搞个AC自动机的题目的，虽然可能不需要AC自动机，AC自动机超过S考纲了。t3也会了，感觉我好多算法都是会用但是用不好，彩笔一个。

谢谢观看，暂时AFO干期中考了，看成绩打不打NOIP，打再回归吧。