CSP-S2025游记

· · 生活·游记

day 0

把 PMT2025 决赛曲 IN ap 了（主播 phi 很菜，rks只有15.7，而且这个顶掉了一个14的歌），连续性了三次才收，疑似为比赛心态做了准备。

day 1

缺省源什么的打了 15 min。

T1 读完就会了，感觉贪心可能假，随便证明了一下就出来了。此时时间过去了 30 min。

T2 题都没读完就会了？当时还在想如果 k 很小不就秒了，没这么简单吧，结果一看居然 \le 10 。实现的时候一开始错了，打了个类似归并排序的东西，复杂度多了一个 k ，还好用了 vector 常数比较大，自己随机一组数据直接 30s 起步。

然后唐了，想了一会上厕所去了。

在马桶上想出来了，但是旁边没有垃圾桶，只有一个畚箕，于是试图冲掉餐巾纸，然后马桶堵了，被厕所卡常 5 min。

回来切掉了 T2 ，很愚蠢的方法。

一看 T3 吓哭了，居然是字符串，而且一看就是 AC 自动机，于是开始打 T4。

先打了个状压 dp 骗了 20 分，然后计划是先打性质 A 再打 m=1 和 m=n。结果先想出来 m=1 怎么做，打了很久 n^3 dp，直接爽拿 12 分，然后发现 m=n 非常愚蠢，再拿 4 分，此时由于要判断是否无解，所以再加了个无解判断，此时时间到了 3h。

然后想了 20 min 性质，想不出来了赶快回去打 T3。

由于来不及了直接 Substring + unordered_map 冲，也是在还剩 15 min 的时候打完了。

出考场吃了一顿非常爽的饭，然后直奔机厅出勤，发现舞萌服务器又炸了，于是开始打中二，玩了削除射线、传说之下联动曲和喵斯快跑的火球，还是不如舞萌好玩啊。

自测还原代码的时候同样的错误再次出现了，错误输出都一样，还是调了很久，洛谷上一交，100+100+35+40，这么强？

不要放弃任何一个得分的机会。

upd:

MX T3 AC,熨斗 T3 55

实测 T3 写假了直接保龄。

100+100+0+36