省选2025游记
这应该是我第一次在赛前新建一篇游记文章,希望它能被发出去。
由于种种原因,这篇游记得以与大家见面。
Day -1
在我的多次反抗无果下,酒店还是选在了全季酒店,有一种不好的预感,不过应该问题不大。
出火车站,发现是我去年省选爆炸后回威海的火车站,回忆一瞬间涌上心头,失利后的落寞与彷徨还历历在目。一年很快,但我已不是从前的我了,上一次,我屈辱地倒在季风前,这一次,我要一雪前耻。
得知绝帆和我们在一起训练,有了绝帆,赛前的紧张情绪能消除很多。
绝帆的教练还送来了羽毛球,可是我比较害怕感冒,那还是算了吧。
Day 0
教练找了几道原让我们做。
我做了前三题就润去复习板子,普通平衡树调了 0.5h,最后发现是 INF 开小了。
试机发现本地机子非常快,可以达到洛谷速度的 1.5 倍,那感觉和正式评测机子差不多快啊。
linux 用不了 vscode,那还是不要用虚拟机了。
合照环节比较难绷,希望照片不要流传出去。
唱歌环节。点歌!感觉 syta 比之前唱得气息更稳了,听感上好听不少。
Day 1
睡觉有一种噩梦缠绕的感觉,5点多就醒了,眼睛有点累,而且后脑勺都被汗浸湿了。
精神状态还算正常,有一点点困,但是越来越精神的那种。
去上厕所碰到 zcl 了,感觉是好兆头。
敲下缺省后准备开考。
密码输错了一次,原因是把 ( 看成了 C。
t1 分析一下,先考虑对每个数 check,统计所有数和它的大小关系就好了,然后离散化扫描线就好了。0.5h 写完。
t2 感觉是巨大一坨,我首先发现了它不弱于 DAG 可达性,然后对特殊性质 A 胡出了一个
大概在还剩 2h 左右调了出来,发现 6e4 的点本地要跑 6s+,我当时已经慌死了,调了调块长无果,加了快读也优化不大,进过测试,我的瓶颈处运算量只有 1e9+,我既不知道它为什么跑这么慢,而且觉得这个地方没有什么卡常空间。
再次跑去看了 10min t3,感觉链都是困难的,于是我认定今年应该和 2023 类似,谁能打更多的 t2 暴力分就赢了。
然后花了 15min 写出了特殊性质 AB 的 4pts。
我突然发现,我可以把两处取模,可以放到循环处变成加法,改完后 6e4 跑了不到 5s,我觉得这就是极限了。
此时还剩 1h,我在 t2 和 t3 中间反复横跳,最终也没有获得更多的分数。
在考后 whk 的日子里,我复盘了一下。
t2 把我的做法在最外面套上一层带修莫队就可以跑所有情况,但是我场上一直都在想怎么卡常,并且认为这个做法没有什么前途,还在对着特殊性质胡乱想新做法。
t3 去想链感觉就是错误的,因为链你会去考虑怎么从链头开始做,然后你就怎么也不会。如果你去想树,就会考虑以 1 为根开始做,然后你就豁然开朗。
出考场后,我先是看到 lyx 208 还一副忧心忡忡的样子,天塌了一半。
然后听到是人都有 172,天全塌了。
听到绝帆说,评测机很快,可能本地跑 10s 都能过。然而我为了卡常,根本没开够 8e4 的数组,天塌没了。
我可能似在了不相信 t3 会放那么多的部分分和不相信当代计算机性能上。
那天我躲在房间里发呆很久。我听到的最低分都是 172,而我最高只有 140。我赛前的期望一直都是 day1 争取比队线高一点,然后 day2 就没什么压力了,因为我有过省选 day2 崩盘保龄的经历,而且我没有在任何一场比赛的 day2 中发挥良好。而现在计划全被打乱了,我不知道明天该怎么打,也并不相信自己会 day2 翻盘。
晚上和绝帆重温了 lmt 的文化课日记,感觉有很多东西是深刻的。
仔细分析了一下,我选择相信今天的队线是 172,那我也就相当于少了 noip 的 60pts,感觉还在队线内,关键的还是要稳住心态啊。
Day 2
昨天晚上 9 点多就睡了,感觉睡的还算不错。
在酒店门口碰到 csr,我想笑着和他说:“这可能是我的最后一场比赛了。”但是说完就感觉要哭出来,我不敢接着往下想。
比赛过程就是我花了 1h 写了线段树区间加等差数列,15min 写了拍子,0.5h+ 打了 24+8 的暴力,冲了 t2 64pts 2h+ 无果,最后手贱把 t3 的 8pts 改挂了。
不过我当时已经觉得 t3 的 8pts 无所谓了。
我记得很清楚,我一直在场上对自己小声说,没过 t2 64pts 又怎样。
但是我心里一直认为,过不了 t2 64pts 就会退役。
屋漏偏逢连夜雨,我们考场有人带手机,考试过程中手机铃声响了,那个监考老师不知道为什么就觉得像我,来来回回,在我调 t2 的过程中,搜查我不下三遍,我最后直接把外套全扔给她让她搜,真的有一点崩溃了。
出考场听到大家都有 152,我觉得我完了。
出门是漫天的雪花,尽管提前预知今天会下雪,但我还是没有想到会下这么大,通过一些交谈得知,济南即使在寒冬,下这么大雪也是不寻常的,更何况这还是在三月,有一点六月飞雪的感觉,我在想这是否就是命运,这场雪是否在为我哭泣,我的 oi 生涯是否就在一场大雪中草草结束。
后面看到了 chb 和 lyx,他们都要进队了。我这次的发挥确实和他们完完全全不在一个水平层次上,本来想说很多话,但当和 lyx 说到:“我以后再也看不见你们了”,剩下的话就都哽在喉头了。
我觉得 oi 就像下国际象棋,我们拼命地打一场场比赛,只是为了走满 40 步,以获得 1h 的喘息。他们还要在这个棋盘上走下去,而我已经没有时间了。
中午吃 kfc,点了很多烤翅,但是我没有想吃的欲望。我无法接受这个事实,有一种被宣判死刑的感觉。我是一个容易哭的人,但是我此刻却哭不出来,心情反而是莫名的平静,大脑一片空白,我不知道该干什么,也不知道该如何面对其他人,之前所说的一雪前耻完完全全地变成了一个笑话。痛苦,无力,耻辱。
我妈在旁边反复说:“没有什么遗憾了,就是咱的水平不行,回去学 whk 吧。”
我知道我早晚都要回 whk,可万万没想到是此时此刻,我并没有丝毫回 whk 的心理准备,也从未想过我打了三年 oi,却连一次参加 noi 的机会都没有。
如果我 d1t2 直接扩展自己的做法,结果会不会不一样呢?
如果我 d1t3 直接去想树,结果会不会不一样呢?
Day +???
成绩出来了,只有 d2t3 挂了 8pts。
100+32+8+100+24+0=264
尽管这次省选我打得很烂,可从某种角度上来说,我确实是幸运的。
今年突然修改了省队名额测算方案,山东从往年的 12 变成了 14,而我恰好排在 rk13。更进一步地,如果我 d2t3 不挂分将会变成 rk12,不敢想象我如果因为这 8pts 挂出省队该会多么懊恼。
我没有手造样例的习惯。但在 d2t2 的特殊性质 B,我为了验证只有最小生成树的边有用,手造了 T=2 的一组样例,这两组树的结构相似,用暴力跑出来后果然结果一样。当我写完 B 性质后,测了手造的这组样例,发现第二组错了,我的 ans 并没有清空。而大样例只有一组满足 B 性质,如果我没有手造的这一组样例,必然会挂掉这 12pts,从而挂出省队。
说实话,我对未来有些迷茫了,我没有做出来有水平的分,还丢了大众分,挂了简单分。我对我的水平、策略和训练方式都失去了信心,这场比赛可以说是全方位地否定了我,我只是被 3 个月前的自己送进了省队。接下来先打算正常训一段时间,然后去省集看看和大家的差距再做计划吧。