本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2025-11-02 22:38:57

CSP-S2025 游记

风物长宜放眼量，心胸要开阔。

省流：打的并不是很理想，可能去不了 WC 了。/ll

往年都没写过游记，但今年可能是 OI 生涯的最后一年了。为了不留遗憾，记录一下每次考试的经历吧。

Day -2 (10.29)

从初赛到这天一直在 LCA 长训营，学习到了一些新知识。感觉是有长进的，但是 CSP 发现还是远远不够的，该加训了。

下午放假之前，教练 lxn 举办了出征仪式，有经典切蛋糕环节，被 Iceturky 同学蛋糕抹脸真实了。还是挺快乐的，感觉好久没这么闹过了。

Day 1 (11.1)

上午随便做了点题，主要是找点做题的感觉（感觉打板子没啥用。下午进考场了，还是决定先想前两题，然后写完前两题，再做三、四题（下述时间可能是大概，因为赛时没有仔细记：

• $14:30\sim 14:40$：读了 T1 的题面，然后想了一小会，会了。

• $14:40\sim 14:50$：读了 T2 的题面，然而想错题意了，以为自己会了。

• $14:50\sim 15:00$：写 T1，接着写出来了。

• $15:00\sim 15:40$：写了一点，发现自己假完了。重新开始做 T2，然后发现乡村的边，只用到最小点和其余点所构成的边，但是又想错了，以为乡村每次都有 $c_i$ 的代价。然后，才发现需要 $2^k$ 枚举激活哪些乡村，感觉前面浪费了很多时间。

  后面其实还挺顺的，首先暴力是 $O(2^k m\log m)$ 的。这里想了一会，发现只有最小生成树的边有用，会了 $O(2^k k n\log n)$，但是这个包过不了的。想了想优化，发现我可以把最小生成树整个全记下来，这样就不带 $k$ 了，同时还可以归并排序做到不带 $\log$。

• $15:40\sim 16:00$：写 T2（其实前面写过了，只是都是假的），调了一会过了。

• $16:00\sim 16:15$：看 T3，想到每个对的格式为 $\text{LCP} + (X \to Y)+\text{LCS}$ 的形式，中间 $(X,Y)$ $s,t$ 必须相等，$\text{LCP}$ 和 $\text{LCS}$ 发现需要满足前后缀，然后是经典二维数点，秒了。

• $16:15\sim 17:30$：写 T3，发现虽然思路简单，但是巨难处理。需要先把 $\text{LCP} + (X \to Y)+\text{LCS}$ 格式处理出来，然后还要找出前后缀区间，由于长度有足足 $5\times 10^6$，没敢上 Trie，写的二分。总之，写了好久，不过最后没调就过大样例了，爽（虽然，中间停下来运行了一次，那次 好像写错了一点点）。

• $17:30\sim 18:00$：想 T4，时间太紧张了，一开始胡了个假做法。然后，想了好久啥也不会，最后，终于想到可以延迟计算贡献，会了 $O(n^4)$ 做法。

• $18:00\sim 18:15$：写 $O(n^4)$ 做法，写完了但是发现好像调不出来了。于是，果断放弃，写了更好写的 $O(2^n n^2)$ 做法。

• $18:15\sim 18:25$：极限写出来了。

出考场后，发现群里有人发判断 T3 $|t_1|\ne |t_2|$ 的事，才瞬间反应过来题意里只写了 $|s_1|=|s_2|$ 没写 $|t_1|=|t_2|$，被 ccf 做局了。

Day 2 (11. 2)

发现山东的压缩包已经破解出来了，在民间数据下 T3 还真没卡我。希望 ccf 也别卡了吧，但是 T4 发现挂了一点，发现是数组开小了，不过好在挂也挂不太多。

哎哎，感觉 T4 类似的题做了一些了，可能还是没有很好的总结一下吧，至少没有秒掉，感觉该加训了。

估分：$100+100+[0,100]+[8,20]=[208,320]$。

波动还是非常大的，但是民间数据都大于 $300$ 了。所以，ccf 数据造弱点的话，可能还是能去 WC 的。

毕竟去年没有去 WC，希望今年能进吧，OI 感觉应该至少去次 WC，要不太遗憾了。这次貌似机房的人（除了 chb）打的都不太好，总之风物长宜放眼量，心胸要开阔，加油训练吧……