CSPS 2025 游寄

笑点：S T1没做出来

摆烂70%，看板子30%。由于早上睡得太死被紫菜了

本来还想奋斗一下的，但是又一想算了吧

只背了最短路和最小生成树并查集几个常用板子，慌得一批

炫完肠粉走人。13:25到大连大学门口。

看了眼T1，没思路。

脑子里总是有个声音告诉我这个题是DP。。。于是我想了半天DP 无果

然后想贪心 由于本蒟蒻太菜还真没想过能反悔贪心 拼尽全力无法战胜，最终妥协拿dfs分+特殊性质 25pts

T2.想到一个$O(2^kmlogm)$的解法。考场忘了最小生成树复杂度，以为是正解。

打了30min 然后发现自己并查集打错了呜呜呜呜呜

这个题真的用心了 因为我知道这大概是最后的机会了 玩了命的调

然后当大样例超时的那一刻，我崩溃了

至少样例过了，我安慰自己。

至少。 最好64pts

T3什么神秘字符串题（）

打了个暴力 由于没背AC自动机之类的字符串板子 华丽丽的挂掉了。

笑点：忘了substr怎么用 $O(n^2)->O(n^3) 40->10$

这个时候已经只有20min了。我感觉没希望了。

看了眼T4的特殊性质。

哦，si=1.

啥？？还有这好事？

T4 0->12 还是没补上缺口

1.发现T2不是正解。

2.知道T1用的贪心。

3.发现T3白丢30分。

我只能说，

我没什么可说的了。

作为一个初一OIER

我尽力了。

也许有很多遗憾，

但是随他去吧。

2025 CSP rp++