CSPS 2025 游寄
笑点:S T1没做出来
正文
上午
摆烂70%,看板子30%。由于早上睡得太死被紫菜了
本来还想奋斗一下的,但是又一想算了吧
只背了最短路和最小生成树并查集几个常用板子,慌得一批
炫完肠粉走人。13:25到大连大学门口。
下午
首先被解压缩硬控10min
看了眼T1,没思路。
脑子里总是有个声音告诉我这个题是DP。。。于是我想了半天DP 无果
然后想贪心 由于本蒟蒻太菜还真没想过能反悔贪心 拼尽全力无法战胜,最终妥协拿dfs分+特殊性质 25pts
T2.想到一个
打了30min 然后发现自己并查集打错了呜呜呜呜呜
这个题真的用心了 因为我知道这大概是最后的机会了 玩了命的调
然后当大样例超时的那一刻,我崩溃了
至少样例过了,我安慰自己。
至少。 最好64pts
T3什么神秘字符串题()
打了个暴力 由于没背AC自动机之类的字符串板子 华丽丽的挂掉了。
笑点:忘了substr怎么用
这个比赛让我最大的收获就是反悔贪心和字符串
这个时候已经只有20min了。我感觉没希望了。
看了眼T4的特殊性质。
哦,si=1.
啥??还有这好事?
T4 0->12 还是没补上缺口
晚上
1.发现T2不是正解。
2.知道T1用的贪心。
3.发现T3白丢30分。
我只能说,
我没什么可说的了。
作为一个初一OIER
我尽力了。
也许有很多遗憾,
但是随他去吧。
2025 CSP rp++