CSP-S 2025 游记

省流：\(65+80+50+8=203<\text{WC}\)

又去不了 WC 了！

写一篇游记吧，记录一下各种失误。

---

解题顺序：

1. 读题，读数据范围，模拟样例
2. 观察性质
3. 想正解（如果没有头绪就一定要想暴力）（大胆猜）
4. 验证解法正确性、细节、时间复杂度
5. \(Think\ twice, code\ ONCE!\)
6. 看 checklist

---

首先看了题面的目录。

然后去看了 T4。

不太会，去看了 T3。

完了，怎么也不太会？

❌应该先把题都看一遍

思考一下，直接做的话，需要 AC 自动机……AC 自动机咋写来着……不管了 CSP 肯定不考这种东西。

但是这也太不可做了吧。不过这种替换方式有点奇怪，感觉符合的并不多。

但是因为太着急了，一边想转化，一边想 AC 自动机怎么做。

❌此时应该直接扔掉 AC 自动机

❌此时应该集中注意力想转化，不要忽略每一个 idea。

还是开写 AC 自动机。

写了一半，突然意识到怎么做了，于是很兴奋直接开写了，然后时间复杂度是假的。

❌记得检验做法（4）

然后自信地去看 T1。诶？怎么又不会。

立刻想了反悔，但是以为调整最多的会导致情况不合法。

❌这个……可能是太紧张了，保持平常心！

然后想用模拟费用流，但是纠结了很久，还是先去看 T2。

T2 看了之后一会儿就会了，然后码完了。

测试样例，发现样例有问题？

❌忽略了模拟样例的步骤（1）

然后重新读题，还问了老师。

终于发现城市跟乡镇不是一个东西。花了 5 分钟终于理解了题意。

写完了之后，过了打样例就扔了。本来想测一下极限数据，但是太赶了就没有。

❌应该检查时间复杂度（有个 sort），至少测一下极限数据（6）

然后又想了好久 T1（笑），最后还是写了模拟费用流。

虽然过了大样例，但还是挂分了，因为有漏掉的语句，以及没意识到排序位置改变之后 b 的变化。

此时只剩 7 分钟，去打了 T4 暴力。

---

以后要用的策略：

想题按步骤，如果 5 分钟没有任何进展，或者 10 分钟没有可行的思路，立刻弃掉。

还有两个小时的时候，开始写暴力。