CSP-S 2025 游记
既然是游记就不扯闲篇子了,完整版会在我的 OI 回忆录中放出。
初赛进考场之后发现忘带笔了,不过没有关系,找监考老师借了一支。做完之后没检查,直接开始睡觉。出来之后对答案发现我最后一个题错了,仔细回想了一下发现我当时想对了但是不知道是把答案选错了还是只是抄到准考证背面的时候抄错了,希望是后者。出分发现 AK 了,大概是济南唯一一个 AK。
也不好说这其中有没有玄学的因素在。毕竟初赛前一天我去学校旁边的超意兴吃饭时,给两个人救济了一碗土豆鸡。
后来是去潍坊一中集训,和一些朋友们去唱 K。一瞬间就要考 CSP 了,回学校看一眼,获得了 whk 同学的祝福,然后打了一些板子。
开车去日照,车上播放月之暗面。去山外先面基。面基到了哥群里的很多群友。然后去试机,发现各方面都还不错,火速试完。组织了哥群群友在一楼(实际上是二楼)合照,然而就在按下快门的前一秒楼里的灯灭了,被做局了,太好笑。
给自己制订了一些比赛策略。但是后来一个都没用上。
第二天一觉睡到十一点,发送了一些 RP++ 之后就进考场了。压缩包密码人杰地灵,然后大脑开始循环播放《梦回唐朝》。
开题。T1 像是什么贪心,T2 一看就是最小生成树建模,T3 字符串,T4 题面一坨,不过是 998 题。
先看看 T1。一看到这个 $\frac{n}{2}$ 的限制,想起来艾米亚家的饭那道题,这个限制就是说明最多一个不合法。17min 时通过。
看 T2,发现城市化这个东西有点不好处理,但是暴力枚举之后可以转化为最小生成树问题。然后原图中可以先跑一遍最小生成树。这样直接得到了一个 $O(2^knk\alpha(n)\log m)$ 的做法。显然过不去。然而如果把边提前排序好再归并是不是就能把 $\log m$ 消掉了?写了一下发现大样例跑得飞快,然而打开一看不满。随便造了一个满的数据发现跑 2.3s,然而我读入就要 0.5s。但是这机子是 i3 10th 啊,不应该这么慢,于是开始卡常。卡到最后发现暴力归并复杂度要多一个 $k$,换成分治归并是 $\log k$,但是跑的肯定不如暴力快,我选择相信 CCF 神机。最后还是用的第一版代码,忍俊不禁。
此时已经 2h 了。有点慌。看了看 T3。T3 感觉什么 ACAM 直接做完了。但是 CSP 怎么可能考八级算法??于是扔了。然而此时我的电脑毫无征兆地死机了,我真慌了,赶紧叫来所谓的技术人员并跟他说明这不是我的误操作导致的。技术人员给我重启之后好了。但是此时我已经不冷静了。本来在思考 ACAM 之后理应思考 Trie 树的,但是我直接把 Trie 树给忘了,开始思考哈希,然后发现根本做不了啊哥们。
看了看 T4,怎么是排列计数题,再看一看这个限制形式,肯定要什么延迟贡献啊。然而此时的我已经完全慌了,完全想不出细节,那咋办,先写 T3 暴力去。
写着写着发现只有 $O(\sqrt L)$ 种串长,于是糊了个 $O(L\sqrt L)$ 的乱搞上去。按数据范围来看期望是 $0$ 分的。测了一下 replace3.in,发现时间大于 1 分钟,于是直接扔了。
再来写 T4 暴力,写完朴素状压之后就剩半个小时了。检查一下文件名,还真查出来一个错。此时我疯狂安慰自己考成这样还不错。然而现实情况是 T2 都不一定能过。
出考场,有点悲伤。不过经历了 NOIP 2024 的创伤之后,这种事情反而没那么伤心了。至少不会是饭都吃不下去的那种伤心。
打开 QQ 发现全世界都 AK 了。到没有多伤心。不过落魄到这个地步我还是没有想到的。
晚上发现 SD 压缩包破开了,交了一下发现 T2 过了,T3 乱搞居然跑的飞快,不过被卡哈希了。。??
睡不着觉。盯着云斗的榜看,怎么有 13 个 AK。那还说啥了,退役了。。。,
开玩笑的,大概不会退役吧。