CSP2025游寄

Day -2

竞赛课，复习了一下板子，大概是各种数据结构和图论。

笑点之写 Dijkstra TLE + WA，有点小逆天。

Day -1

写了114514个板子。晚上有点没睡着。

Day 1

上午写了 tarjan 全家桶，还有 FHQ。

下午大概1点半就到了一中门口，还是那个老样子，可惜周围的人都换了一圈。2点钟直接进机房。发现巡考老师是 lhy 有点逆天。机位面朝外面，还行，就是位置有点窄。

2点半直接开题。先看一眼 T1，比去年难？有点慌张，看完题面就胡了一个小贪心做法：先全部搞到 \(1\) 再将多的推回去。

然后码吗写写5分钟，大样例没过，看看，假了。又猜了一个结论：将每一个人的最大值、次大值、最小值分别压入 set，然后再一个一个往里面压。写了10分钟大样例全过。

然后看 T2，又是贪心？不是。\(k\) 只有 \(10\) ？直接暴力，然后将每一个虚点加进去，然后看哪些能够被重构。

然后写写码吗，写了半个小时，大样例2就挂了。

此时已经大概3点20了，有点慌张。好好想了一下，应该是模型想错了，其实是一个最小生成树。调了一会，调出来了。但是时间复杂度过不了。突然想到可以初始将所有东西排序，然后加入时归并。

然后开始写，写了40分钟，然后直接起飞，大样例T了，而且跑了 5s+。然后开始瞪着代码，计算时间。最后看了30分钟后直接放弃。

看T3，2GB，是不是Trie或者AC自动机？但是似乎也许和字符串的前缀没有什么关系。但是他是多模式串匹配，应该是一个自动AC机。但是不会。写了一个不知道时间多少的的暴力 KMP，调了八百年。

T4 写了一个 \(O(n!)\) 的算法，\(O(2^n)\) dp 也没写，但是好像是一个类似于插入的 dp。然后就开始检查了。

Day 1.9

考后出来问了同学，xxy 应该 AK 了，他直接自主研发 AC自动机;然后 krx 180左右;然后其他人大概是220-270。

Day 2

想了想，预估分数 \(100+[64,80]+15+8=[187,203]\)。

实际 \(100+56+30+8=194\)。

总结

总的来说，其实就是T2的归并写错十分不应该，而且在WQS二分那里的例题（黑白边最小生成树）还使用过这个Trick。然后就是时间规划的不合理。T1T2花费了大量时间使得后面的暴力没有骗满，也是十分的可惜了。

望 NOIP 翻盘。