CSP-S 2025 游寄

退役后的第一个赛季，主打一个随便乱打。

差点错过洛谷初赛测试。打了 1.5h，阅读 T3 直接乱做，获得了 $83$ 的好成绩。

下午没事打了一下熨斗初赛，获得了 $91$ 的好成绩。那我不是，很有机会进复赛了（存疑）。

比赛日。

早上到了学校门口才发现身份证没带，然后又折回家拿。

上午随机看了一下 Day_Tao 老师发的初赛资料，然后品鉴了一下哥德扎克他们的神秘原神（字面意思）初赛卷。后来无聊开始写题，结果开了一个 CF *2200 想了一万年都不会，实力退化一目了然。

差不多十一点多就有 J 组初赛卷传出来，然后就看到了最后一题的黑色 ARC F。吃完中饭就和 Day_Tao 研究题解，发现非常高妙。人类的智慧真是无法想象。

中午写了一下这个题，发现死活调不出来，最后发现数组只开了 $2000$，这也太傻了。算是给下午攒 RP 了。写完就开始大觉。

醒来又随机游走了一会就去考场了。和哥德扎克老师一个考场，进去前先面积了一下隔壁考场的喵仔牛奶（牢喵，想你了）。座位是 1 号位，跟监考中门对狙。

进去坐下才发现这个位置简直风水宝地，空调直吹，感觉一下来到了南极。直接导致我整场都异常清醒，到后面手都开始抖，差点被冻死在考场里。

先开选择，好像没什么很困难的题。被 01 背包卡了一下，后来发现手模直接秒了。T15 照例空着。做完是 14:47。

接着开阅读，T1 很容易看懂，秒了。T2 看到 egg 差不多就知道是什么东西了，这个东西之前在 B 站看过，RP 发力了。秒了。总结一下就是：你原本有两个蛋，但是现在你没蛋！（）照例跳过 T3。做完是 15:03。

再开填空。T1 没什么好说，秒了。看 T2，我有长题面恐惧症，跳了。到这里是 15:10。

我们还是来看阅读 T3 吧。然后理解完发现好像并非很困难，而且选择题已经提示做法了。啊你看这个 $15$ 以内勾股数，那就是 $(3,4,5),(5,12,13)$ 嘛，那不就是 $4$ 嘛，秒了。中间被 DFS 卡了一下，然后发现 DFS 不是每次减半而是减一，分治做魔怔了属于是。做完是 15:31。

又来到填空 T2，发现没看懂之前看也看不懂，看懂之后一下就看懂了。做完是 15:42。

回看 T15，发现是手模即可。3 分钟做完。涂卡，检查。

16:20 去上了个厕所。一来是想上厕所，二来是想暖暖身子（）。这好像是第一次在初赛期间上厕所（？）。

感觉这场有点偏简单啊，还没有小朋友垫底，那我不是随便挂一点就保单了。

回机房路上听到 Gold 在说阅读 T3 算勾股数算挂了，一问答案是 $8$，我直接原地爆炸。这也太傻了，感觉很没脑子。

Day_Tao 对出来 $92$ 分，紊莫说半小时就 AK 了。怎么能这么牛的。

现在只能寄希望于不要挂太多了。

下午去机房玩，正好碰到出分。Gold 查出来 $97$，除了勾股数全 AK 完了。尝试查询了一下，获得了 $502$ 分的好成绩。

晚上回家查分。获得了 $97$ 分的好成绩。被勾股数杀死了。

VP 洛谷复赛。T3 写了个巨大大便做法，调红温了，没时间打 T4，获得了 $300$ 的好成绩。

上午大概就是打板子。

中午吃完饭回机房才发现没买小零食，懒得去超市了，问机房大神蹭了一点，就出发去杭州了。

由于手机坏了没带来，只能睡一路了。

进完试场才发现没带水，又往外转了一圈。

在试场里找到了派老师和小周，还发现了 zyz，进行了眼神面积。

pw: Ren5Jie4Di4Ling5%

先开 T1，感觉有一定难度，思考了一会发现是个贪心直接做题，过完大样例大约是二十分钟。

然后来开 T2，我超，怎么这么困难。由于思考时间过长看来一下 T3，感觉也非常困难。思考了将近一个小时才发现只要保留最小生成树的边，然后就想出一个 $O(nk^2\cdot 2^k)$ 的非常搞笑的归并做法，赛时以为是 $O(nk\cdot 2^k)$，感觉很牛啊，直接开写。写了一万年，调出来测了一下极限数据，1.6s。那不是炸了。不过有 $80$ 管不了这么多了，直接弃。

再回看 T3，突然发现必须要满足上下不等的第一个位置和最后一个位置间距必须相同。于是想出一个神秘哈希做法，大概就是记录每个中间段对应的前后缀长度，然后先匹配中间部分，再匹配前后缀，直接 unordered_map 套 unordered_map 启动。不会分析复杂度，测了一下，大样例跑得飞快。但是随机映射模 $10^9+9$ 单模哈希，感觉很容易撞，然而时间比较紧俏，又懒得改。只能寄希望于 RP 发力了。

这个时候只剩不到一个小时了，盲猜会不了 T4，直接打了个暴力加 $n=m$ 就跑路了。

诶我怎么保单了。

预估：$100+80+?+24=204+?$。

出来碰到小周和 zyz，都对我没过 T2 感到惊奇和怜悯，这下真搞笑完了。

车上随机交流了一下，好像完全被大家吊打了。

去机房复现了一下 T3，发现跑得飞快，直接过了民间数据。但是测样例的时候挂了一次，重新跑一遍就过了。我草这个碰撞概率怎么这么大的。那不是要寄了。

顺便询问了一下祥哥 T2 做法。我草这个 $O(nk\cdot 2^k)$ 怎么这么简单。我草这个 $O(n\cdot 2^k)$ 怎么也这么简单。完全属于人类能轻松想到的范畴吧。赛时真的是死磕归并不放，这下真是成为奶龙了。

晚上成功构造出把 T3 做法卡到 $O(L^\frac 3 2)$ 的方法，但是其实实现稍微精细一点就变成 $O(L^\frac 4 3)$ 了。唉唉，好笨。

但是紊莫说 T3 不过他吃。真的吗。

吃中饭时碰到机房大神，说是已经出成绩了。新生最高的 LuZhuti $262$，那不是有几率被新生爆杀了。

吃完晚饭去机房查分。查分前还感觉不妥，跟祥哥进行了对赌，没上 $300$ 就给我一瓶海之言。那不是怎么样都赢麻了。（？

查询。$100+80+90+12=282$。

问号。T4 怎么直接挂一半。然后打开代码一看，$n\le 18$ 的部分没取模。诶我为什么会不取模来着？哦想起来了，把答案上界当成 $2^n$ 了。这下真傻完了。

然后交了一发 T3，直接变成 $95$ 了，最担心的事还是不可避免地发生了。但是交了很多遍第 6 个点都挂。诶这个 CCF 怎么还会出 hack 数据的。

啊呀，我是奶龙！

蒜鸟蒜鸟，起码有海之言了。/hanx

求求你让我去 WC 吧，我什么都会做的！/ll

（逃