CSP-S2025游记

需要从初赛开始写吗？因为分不清探查和拉链所以错了一题。

CSP 前的模拟赛排名很不稳定，总是被神秘简单题做自闭，很多没那么难的题也总是只能想到没有优化完全的麻烦做法。但整体来说信心还是有的。

到达日照。酒店住了一个带滑梯的家庭房。滑梯光滑且陡，很刺激。

试机进行了一个积的面，留下了被关灯卡 timing 的神秘鬼图合照。

晚上和同学玩到很晚，【】最后一把极限过关，顶级智斗堪比中立假四。

复习了点双，学习了马拉车。做出了下午必不可能考串串的预言。

和同学一起滑滑梯。

进考场。开题。

第一题怎么比去年第一题难这么多？但应该很好做。第二题怎么有点极限，思考一会发现可以归并若干行，极限能过。第三题怎么是串串/jk，思考一会发现这个相当于串对的 AC 自动机，可以通过穿插两个串，只在偶数位置计算贡献来解决，需要写一个倍增状物。

这个时候已经过去了大约 25min，因为好久没有写 AC 自动机所以有点慌，T4 简单想了 15min 就溜了，这个延迟贡献的状物还是等 T3 写完调完再想吧。

花了 40min 写 T3。又浪费了 20min 写了一个暴力程序来拍（然而后续发现这个拍数据太难造了于是作罢）。但暴力也没白写，让我发现了两个 $t$ 串竟然可以不等长。真神了出题人。唉我 T3 怎么空间刚刚好 2G，这不就是正解吗！！111

山外神秘机子运行不了 2G 的程序，于是缩小范围测了一些小数据。

又花了 10min 对空间卡常，卡到了 2038MB。这个时候已经完全把开始的倍增树剖都能行但倍增应该更好写的思路抛掉了。如果去改个树剖应该也花不了多少时间，也不用提心吊胆的卡空间了。但这是出场后才意识到的了。

这时大约是 16:20，哎呀我怎么在第三题上花了这么长时间，T2 感觉还不是特别好写。于是花费了30 分钟把预设 1h 的 T1T2 写完了。

T2 出了点小插曲，原来撑振和乡镇不是同一个东西，哎呀那我额外建 $k$ 个点不就行了。

上个厕所，做了一下检查。我现在还有 1.5h来做 T4，这个 T4 看起来也不是很难，感觉赢麻了啊111

但花了 0.5h 都在正解或特殊性质上毫无头绪，叠加上黛玉体质发力，于是就开始猛猛写部分分。抱着只要能进 WC 就行的心态，花 0.5h 写了 36 分。吃橘子，检查文件，卡空间。最后 10min 发现如果 T3 在预处理 AC 自动机的时候用 queue 占用双倍空间会导致极限空间刚好超 10MB，于是紧急改成了静态数组。

出考场，发现很多人 AK 了。有点无敌。也有很多朋友遇到了一些不顺利的情况导致没有发挥出自己的实力。山外逆天机子+没有linux虚拟机+只有 dev 还是太容易出错了。

发现 T2 的复杂度有点劣，但相信 CCF 神机。最害怕的还是 T3 产生一些莫名其妙的空间占用导致整个爆掉。得分在 $[216,336]$ 间浮动。

第二天看云斗的榜发现 T3 过了，很安心。但 T2 爆了。一开始以为是被卡常了，但看看周围没有跟我同一个分数的，最后才发现数据范围开小了。只开了 $1e4+5$ 的点数。这下伏笔了。

这下得分应该没啥浮动空间了。$300$ 分让我递补进 WC 吧。