CSPS 2025 游寄

· · 生活·游记

笑点:S T1没做出来

正文

上午

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

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

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

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

下午

首先被解压缩硬控10min

看了眼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++