CSP-S 2025 游记

我是 scanf 孝子。

为什么我家厕所堵了，因为这场 debuff 拉满了。

初赛

AK 了。希望复赛也能 AK。

DAY 0

以为能够安度比赛周。

上午先看了球，雄鹿最后三分全爆了，库里没站出来，遗憾输球，对面连字母哥都没上。

然后随便打了两把王者就吃午饭了，跟我妈去吃了必胜客。

下午回家看帝斯的提交记录，开了 P10831，白给了。

我看完题默认是能够求出解的，就算我知道三元环就无解。但是我看样例就是 \(N=4\)，所以我默认大小为 \(4\) 一定有解了，然后开始构造最小四元团覆盖，以为这个做法很牛逼，交上去发现四元环存在无解情况，我去你的，白给了。想着出一道四元环覆盖的题，后面发现这种东西其实很好构造，我的构造太招笑了，直接被帝斯爆了。头痛。

然后发现自己喉咙突然好干。吃完晚饭喝了三杯水喉咙更痛了，于是准备用药。

六神丸在牙齿缝隙中碎了。我直接漱口 \(\inf\) 遍，头开始晕。

晚上睡觉直接做噩梦，梦到在一个奇怪的钢铁电梯乱跑，然后突然不动了，我继续摁了一次电梯开始剧烈摇晃，后面忘了。然后喉咙痛醒，但是又睡着了。

DAY 1

上午随便搞了搞就躺床上，等着打比赛了，喉咙有点不爽。中午逼着自己吃了个馒头，放平时是只喝大米稀饭的节奏，感觉心态上几乎没有比赛的感觉。

开赛

T1 直接做就好了。T2 直接做就好了。但是感觉有点卡，相信 CCF 的机子，我也不知道怎么优化了。

写完 T2 大概不到 1h，杯子里的茶喝完了，接下来只能死战。

T3 怎么是串串题？看着像 ACAM 赶紧手动复习了一下。想着放在 AC 自动机上做，但是感觉怎么都消不掉这个 \(\log\)，还要预处理一车东西。

试着多利用一点性质。我们给每个串去掉最长公共前后缀，然后你发现这个东西直接哈希，然后放到 trie 树上套可持久化线段树即可做到 \(\mathcal{O}(L+(n+q)\log L)\)。感觉造不出什么很强的数据，随便造了个数据只跑了一百多毫秒，但我清楚可能没卡满。

T4 一开始以为自己见过类似 trick，以为自己要 AK 了，结果发现假了，鉴定为过于激进。然后只剩 1h，想了二十几分钟没想出啥果断拼暴力。想了一下 A 性质发现不会。然后发现有只有 \(18\) 个位置的情况，写了个假作。但是发现我会 \(m=1\)，然后 \(m=n\) 是唐。

打了 \(100+100+100+36=336\)。

出考场感觉自己打得一般，实在是水平不够不会 T4。结果看到两个人说 T4 是唐题，然后说自己 AK 了，我感觉自己可能要寄了。出考场找到 lza 和 xkr，他们好像也有点寄。

然后看谷群有人说询问不保证长度相同，我直接就是一个炸缸。

仔细想想发现我的 scanf 可以使得后一个位置变成 \(0\)，也会输出 \(0\)，那我不活了吗，哈希不至于被卡吧。好像不太对，如果 \(|t_1|<|t_2|\) 还是有可能似。

感觉这场虽然被 T4 薄纱，但也算扛着 debuff 负重前行，希望 NOIP 能打出水平。

希望自己不要挂分，去 WC 可以直接顺路回老家。

后记

感冒直接加重了，比赛的后劲持续了一天，我误以为我感冒没啥事，结果持续了几天。躺在床上睡觉玩平板，听了几集剑来，好像要听到核心部分要听好久，感觉还是三体更爽。

刚打完很郁闷，可能因为状态不太清醒，大脑想不清楚，活不明白，CSP 也不知道自己 T4 到底输在哪，“希望 NOIP 能打出水平” 也是在无奈中打出的，后面发现自己正赛的状态一向激进，其实 T3 我也想假过，后面灵机一动想到正解没去想之前有什么问题，确定它是对的就行。T4 直接无脑套见过的东西没去想到底可不可以就直接套了，然后做法假了。其实后面状态也不太好，连水都没得喝。

初中是心态问题远大于想题无形的疾病，高一带着比赛的激进懵懵懂懂打了一年，现在想想，算了不想了。

不得不说人的适应能力是要比预想中更强的。其实就像你从地球到月球待一会再到地球，引力总能适应，压力也是如此。高二竞赛说白了，就是枯燥和命运无常的融合，虽说遇到有意思的题会带来精神价值，但是就算是喜欢的东西天天搞也不会有那么多乐趣。不过我也并没有感到有多难过，虽然跟之前比一比差远了。以为我初三已经过的足够吃屎，作业不好好写，又怕没好的高中上，不喜欢学文化课又扛不住前面的电脑，中考模考没上过重点高中的线，最后也是低 \(15\) 分靠特长生上的，之前在的学校去不了了，很多记忆都已经消失了，但是能记得那个时候比现在要快乐的多。再过二十几天就要迎来春天了，至于长度不是我该关心的。

最后没挂分，感觉其实 T3 理应卡一下长度的，卡个五分十分，当然不卡更好，因为这样我就能过了。

NOIP 能不能在省内进步个五名十名呀~~