CSP-S 2025 赛时总结

T1

花了约 40min，小失误。

看到题目第一眼没有想到贪心，是 dp。

好在最后想到了反悔贪心，及时止损。

T2

2h......，超级失误。

首先想了好久才想到可以先做一次 Kr 将 \(m\) 去掉。

然后想到很久没有前途的直接枚举子集。

最后才想到了 dfs 式二进制枚举，属于是少见多怪了。

T3

40min，大失误。

首先快速观察到可以置换的串不同的部分一定一样，然后就可以对相同的部分进行匹配了。然后把左右两边放到 Trie 直接做匹配即可。

然后就卡在这里了，完全没有想到可以直接二维数点 A 掉......

最后还是实现出了一个有一点前途的 \(O(nq)\) 做法，本地测得很快，希望数据水一点。

T4

10min，没有时间观察了，只好 \(O(n!)\) 收尾。

总结

思维敏锐度还是要提高的，还有就是对考试系统不熟，在 VScode 和 CB 之间切换的时间够我 T3 实现的了。