联合省选/LNOI 2025游记/退役记

· · 生活·游记

如果不进省队就退役了,所以先两个标题都打上。

没进去,这就是退役记。

DAY -1(2.27)

从nfls离开去大连,坐的飞机,人生第一次坐飞机,评价是差不点给我坐吐了。

在飞机上想背板子,但是睡着了。

下午进酒店,开始打HBOI模拟赛。开T1,开T2,开T3,怎么没有可做题啊,这下完蛋了。粗略鉴定为省选DAY2难度的神秘模拟赛,于是准备写部分分。

写T1,哎怎么好像又有思路了,哎这个指针是不是单调的,哎好像均摊一下可过???写写写,写出来了依托,拍样例,挂,调,过,拍第二组,挂,调,过,第三组,挂,调,哎怎么过不去啊???然后就拍了1h到达了2h。

感觉是做法有问题,以防止爆零飞快写了T3的45与T2的10的送分,T3有样例就拍了一下,发现 O(n^2 \log n ) 只能过35,但是也够了(埋下伏笔)。

然后回去接着写T1,发现是做法假了,心态瞬间爆炸。所幸还可以调整,调了一下,发现可以做到 O(n \sqrt n \log n ),写写写,写过了。

期望得分145。

实际得分为什么是90呢?首先T1有单根号做法于是我被卡了,其次T2的10分挂掉了是意料之中因为我没有样例拍特殊性质并且感觉自己猜的结论好像确实不太对劲。

最后是神秘T3 void函数不写 return 怒挂35pts,急急急,神秘的devc++总是可以编译我的各种神人错误。

这下rp爆了。

DAY 0(2.28)

复习各种板子,但是看了一天也没感觉真看进去了多少,感觉在场上只能写出来若干提高组级别的算法,但是说实话还蛮够的了,高级算法的题我未必就能写出来。

写了之前口胡的几个题,凑了个100紫出来,并被一些我以为我已经会了的题的实现给卡了一个下午,这是不豪的。

晚上打坐,相信七星连珠的力量可以保佑我,但是如果拜七星连珠真的有用,大家都拜,和没用就差不多了。哎,弱省是这样的,只有6个(男)名额,只有两个B类机会,我都不指望A了,要整整在两天翻掉银牌级别的DALAO们20pts才能进队。

坚持了这么久,过程早就已经比结果更有收获了,但是真到了临场的时候,还是会贪婪地想争取更多。还是不希望这场省选真的成为我的最后一战。

DAY 1(3.1)

悲报:炸了。

进场看见一堆大神,并坐在了大神的对面,强行让自己冷静下来。

之后开题,一眼三个题一个没秒掉,心态开始爆炸。回去硬看T1,看了20分钟才发现是唐诗题,于是写写写,9:35过掉大样例,但是卡了一下,由于不会看运行时间导致不确定是不是慢了,思考了5min之后觉得单log做法应该是对的于是决定相信最终评测机性能。

然后T2的20和T3的8是简单的,感觉上T2好像是什么DAG上线段树合并,但是由于套路见少了并没能想到bitset维护连通性(我甚至没做过相应的题目),思索了一下之后发现非常不可做,于是看T3部分分。

然后我就犯了最大的一个错误,我拆解完t3模型之后感觉不连通下状态非常不好处理于是认为A性质是最简单的开始猛冲,直接导致浪费了大量时间。

等到感觉出来T3的C性质可做已经浪费时间到11:00了,而且树性质也感觉不太好推于是先写暴力,这时我羸弱的码力再次给了我迎头痛击,两个小暴力我直到12:10才全部调开,中间犯了inf个低级错误,也幸亏全写开了要不真彻底趋势了。

之后仅仅花了10分钟就完善除了C性质的所有部分分,就是把树往上一翻就行了,于是开始写写写,写不出来,拼尽全力无法战胜,一直调到了最后剩下3分钟还是没调开,没办法,只能检查其余代码格式无误然后交卷。

鉴定为难以翻盘,出考场有人说人均172,鉴定为搞人心态以期在 DAY2 创造优势。至少我感觉树的性质确实不好写,至少再给我一个小时我应该也很难拼出来。但是实际上如果我没有判断失误并在T2和T3的A上耽误大量时间,我应该还真能再腾出一个小时写C,确实有写过去的机会。

只能说还是太菜了,DAY1 100+20+8 收场,放在LN应该是只要不挂分感觉还算说的过去的分数,但是肯定不够翻盘就是了。

但是我要翻30分进省队,这下极限了,DAY 2翻20pts,会赢么?

DAY 2

省流:包亖的,回归文化课了。

紧张,紧张,紧张。

进场,开题,T1感觉比去年可做?感觉暴力很好想,于是马上写出了80分的做法,染后感觉是什么巨大线段树状物。慌了,还是不够自信,害怕自己的码力不够,于是开T2和T3。

T2一开,图论计数,心态直接爆炸。之前考前感觉很重要想补一补,结果看到2024考过,常年累月的whk思维告诉我“一定不会连续两年考高度重合的知识点”,于是准备的题单直接被我扔去吃灰了,这下糖丸了。不甘心,试图推C性质,哎我怎么好像推开了,哎我怎么会了,哎我怎么亖了。

推了一个小时的式子完全假掉了且无法调整,心态直接爆炸,遂开T3缓缓,然后发现完全不可做。

接着尝试了一下B性质,半个小时找到了规律,然后写,写完了拍样例,过了,然后不放心,随机写了个小东西拍,亖了,发现那坨结论只在第一个数是 1 的时候是对的,假完了,心态直接爆炸。

没办法,放弃T1正解,直接开始冲T2 A性质爆搜,写完发现连带着B性质好像也会了,写写写,写完拍样例,B过了A没过,我搜还能写假了?然后发现是最小外向生成树的判断有失误,改改改,没改过去,改成更加彻底的爆搜,RE了?????

急急急急急,加个特判防止丢包,写T3暴力去了。写完还剩了时间,发现T3好像可以优化一下那个往前卷的过程,这样可以把搜索的值域压倒 n 的级别,再加点神秘的多重记忆化判多测下同种情况的计数,写写写,一发过掉了 n=18 的小样例,7.4秒,考虑到评测机性能应该远远强于现场机,优势在我!

然后就结束了,T2的A还是没调出来,最后的时间去给T1加了一些常数优化和小剪枝确保我的 O(n^2) 写法基本跑不满,在随机数据下会很快(至少那个大样例很快)且以防卡常给自己卡死再次卡死就拍了一边样例,全过(埋下伏笔)。

出考场,听见全省rk1的DALAO说他132,感觉我今天比他高啊,有戏啊。

预期最终得分:100+20+8+[80,100]+12+[8,32]=[228,272]

然后回家,等待云斗下分,路上得知了第一天没挂分,而且在LN排到了rk 5,感觉有点戏。

然后得知了队线大概是260,考虑到这个人noip的时候还是个废物,需要追20分,而我最高也就比队线高了12分,于是得知了自己基本没戏了。

然后就是至!暗!时!刻!!!!!

晚上等云斗下分。

哎我T1怎么40啊,这大样例强度这么令人汗颜的吗。

哎我T2怎么爆零了啊。

哎我T3怎么也爆零了啊。

哎我怎么168啊。

哎我怎么挂了至少60,最多104分出去啊。

哎我怎么死透了啊。

哎我怎么去nfls训练了两个多月回来省排名还掉了几名出去啊。

心灰意冷,原地玉玉,开始幻想自己要是没挂分,得到了272会怎么样。

全省第七(LN六个队)

。。。。。。那好像这个结局在搞人心态上还好点?

算了,qsn,光荣退役!

附云斗上看见的一段话,尽管我没敢去测试挂没挂分:

只有到了某个关键的时刻之后,你才会发现,“人生有梦,各自精彩”,其实并不是一句戏谑的嘲讽,不是一碗尴尬的鸡汤,更不是一声无奈的感叹,而是一句真真切切的真理。因为人生就是这样。每个人都有只属于自己的、独一无二的旅程。因此,我们只需要享受当下、享受 OI、享受比赛!

所以,我亲爱的朋友,趁还有机会,高傲地再飞一次吧!愿我们抵达路的末端时,都不会后悔。

附录:我的oi人生——qsn的退役记

一句话评价我的oi人生——史上最卑劣oier。

跟我遇到的几乎所有DALAO不同,本蒟蒻第一次听说“算法竞赛”这个词,是在中考结束。我与oi的结缘,说来也怪,是因为whk。

不知道当时是不是把省选的运气给预支了,我在whk上取得了全市中考rk1的成就,于是感觉自己好tm牛波一啊,就萌生了想学竞赛的念头。

然后,教练就找到了我。

教练之前开过c++的公益课,我去听了,对这东西感觉还很有兴趣,但是迫于whk压力,没选择在初中介入。这就导致了我在决定冲击的时候完全不了解oi是啥样的,当时的我还以为自己连else if都会是不是算基础比较好的了,鉴定为飘了,纯纯的飘了。

总之,我义无反顾地就去学了。

然后在一个假期里学习了不少东西。像是栈,队列这种DALAO们都在初中甚至小学才接触的东西,我高一才听说。当时也知道了大部分走在这条路上的人在很小就开始学习oi了,但是我没怕。你看,身边那些从小就学的,好像也没比我强太多,好像我还可以追。

小城市的信息闭塞给了我过大的自信,但是也是当时我学下去的动力源。当时根本就没想省队,感觉省一就很风光了,所以也没好好学。

之后,就是人生第一次CSP。

我是场上为数不多上了高中还在打J组的,第一次使用Linux编程,于是在编译和写假上发挥了充分的实力,加上连freopen都不会用,现场与编译器搏斗数小时,拿到了30分的J组好成绩。对,我那个时候J只有30。

然后,在S组,我遇到了一个改变了我轨迹的人:一个坐在我旁边,跟我一个年纪的强校选手。他不认识我,但我彻底记住他了。就记得,当时他吃着蛋糕哼着歌,突然就把我虐杀了。他235,我35,200分的巨大鸿沟横亘在两人之间。我与他没有过对话,但是他彻底将我杀死了。甚至我都没胆量再去参加noip。

于是,中考状元的锐气,使得这个史上最卑劣oier,诞生了史上最离谱的动力:我不接受就因为弱校和接触晚就输给强校的人!

幼稚,荒唐,可笑,但也就是这个动力,使得我在接下来的一年里,疯狂在whk的空隙(学校不给停课)学习oi,打败了身边的许多从小就在学的人,逐渐走进了教练的视野。

当时的HLD还出了王教授这么一个省队队长级别的大人物,“维持住HLD省队名额,重振小城荣光”这么一个念头,突然就冒了出来,并且一发不可收拾。

于是,跟学校软磨硬泡,争取到了晚自习停课的机会,跟另一个同学天天忙到深夜。

于是,在夜以继日的奋斗中,我再一次站上了CSP的舞台。这次在S拿到了200pts。遗憾的是,那个我曾经是为最大“敌人”的人,因为学校还有更多更强的选手,迫于1/3名额的限制,退役了。我再也没有堂堂正正打败他的机会了。

然后,就是继续奋斗,最终在noip取得了200pts,省一,那个我最初的目标,现在看来,是那么近,再也不似以前,遥不可及。

但是我还不能止步,还不是我止步的时间。于是,在教练和老大哥的推荐下,我来到了nfls,认识了gza,认识了dadaaa,认识了szm,还有好多好多,我曾经膜拜的DALAO,我曾经只在我遥不可及的题的题解里看见的DALAO,此刻,我就坐在他们身边,和他们一起打模拟赛,一起吃饭,看他们打游戏,看他们卷题,这是我从未想象过的生活,我从来不知道,竞赛如果全停课学,出省集训,会是如此一般美妙的风景。

最后,就是堪称戏剧性的省选,和最终还是没能逃过的省一AFO结局。

谢谢在我oi路上遇到的每一个人,你们给了我太大的助力,给了我太多的宽容。谢谢本校的教练将我领进这扇大门,谢谢同校的每一位oier给我的帮助,谢谢王教授给我的规划,谢谢candybar教练给我的照顾,谢谢nfls的大神们教给我如此多的新知识。谢谢你们。

我到底是什么时候喜欢上oi的呢?我不知道,也许是某一个在学校机房里通宵的夜晚,也许是某一节自习学不进whk时偷看oi题的刺激,也许是在nfls的某一场模拟赛上终于得到没爆零的好成绩......

还是不舍,还是不想退役,但是命运不会再给我一个机会。至少,这个因为想装B开始学oi,因为不甘心失败而努力拼搏的最卑劣oier,还是能在这段旅途的最后,回首之时,问心无愧地说上一句:我不后悔每一个我与oi相伴的日子,我是发自内心的喜欢oi。

这便足矣。

言尽于此,希望whk不要拉跨,把省选丢掉的rp加到高考上,上个好大学。

教练,我还想打ICPC!!!