2026联合省选游记

· · 生活·游记

坐标JX,是学习OI以来的第一篇游记,也是第一次省选。

早在寒假之前,抛弃了关于文化课的一切,专心的准备省选。也是早在那个时候,担心与恐惧就一直萦绕在身边,是后悔noip没有多打一点哪怕是十几分,也是害怕和省队擦肩而过。眼睁睁地看着曾今的朋友在对立的学校竞争,难过。

Day -∞

寒假的时候去了dmy在广州的集训,欸宿舍里怎么全是比我小的,完了成老年人了。但是相处的非常融洽,还有宿管半夜趴门环节。模拟赛除了有一次rk到了十几之外都不太妙,但总归是一路摸爬滚打过来了,但是并没有达到可以符合省选要求的水平,感觉是不是一切都要完蛋了。

Day -1

当天上午教练不知道从哪拼了一套模拟赛丢过来,但一眼noip的前三题啊,绿蓝紫,不知道意义在哪里。下午就简单把模板全部复习了一遍,如果在考场上打错模板那就真的可以退役了。

此时的我还并没有料及Day1连给我写模板的机会都没有()

下午比较震惊的是本来确认了不回来打比赛的两个学长都说被叫回来了,这就是资本的力量嘛,虽然很开心,但是谴责资本

Day 1

教练通知说八点去考场试机,发现整个学校居然一块指示牌都没有,幸好碰见了同机房同学,不然要迷路了。

8:00~8:30 试机,稍微把板子打了一下。这个时候还没有意识到其实这些板子一个都用不上

下载好数据和题目,2026联合省选正式开始

先开了T1,一上来发现是很长的题面,读了一下好像和树剖有关,又要求期望。看见期望公式的那一刻心跳好像都停止了,去年还记得要学这个东西,怎么今年能忘了呢?推了一下开始怀疑这个东西的x1~xm是不是以一个子节点为根所包含的轻边数量,但是终究是不敢冒险,看见了有一个是链的性质分,拿了 这个时候心态已经有点爆炸了,本来对自己的要求是写完大部分Day1的T1Day2的T1就可以了,这样就能有较大概率拿到女队名额,但是现在看来…似乎不可能了。

转手去写T2和T3,希望可以多拿一点分。但是通读完题目发现我连一点明显的算法都没有发现,迅速打了T3的2 ^ n暴力

回去手推T2,本来是想要先推s = 1的情况,有点走火入魔(真实)过去了两个小时,发现自己得到了一个…动态转移方程(???这不对吧),意识到T2是个dp的时候已经无法挽回了,对于dp的我从来都是就算知道了转移方程也一定完善不了,正式的认识dp并学习可能还是前几天停课的时候,可是这是省选赛场,只能硬着头皮打。

以为Day1全面爆炸的时候还想靠着Day2翻回来,但此时还不知道相比于Day2,Day1非常温和()回家看群,发现Day1三道都是dp,狠狠的,精准的踩在了我最薄弱的地方。在Day1的早上我还在一如既往的祈祷少放点dp,又一如既往的碰上了一堆dp…突然感觉今天的无力感合理化了。当时只求明天的题目一切正常就可以了(但好像又奶中了)

Day2

想到昨天已经打成那个样子了,今天只能说尽力而为,感觉我已经翻不过去noip被落下的分,没有办法在今年和大家一起去noi的赛场了。

早上出门的时候还在下小雨,相比起昨天的阳光,这种场合的雨平添了一股肃杀。

开赛的时候,抱着试一试的心态,还是想在Day2T1上试一试。但看见了非常陌生的“交互”两个字。

交互题是我从来没有遇见过的,也是从来没有练习过的,我也不知道它怎么会在省选突然降临,还是两题,我甚至连如何联系起两个程序都不会。没有想这么多,看了解法,相比于昨天T1,解法好想的多。看完两个特殊性质,大概半小时左右我想出了一个自以为正确的解法,时间复杂度正确,思路清晰。以0为分界点,求左右前缀后缀,根据限制判断往哪边补查。我以为终于有救了,只要有一题能够AC,那昨天的失误就不算什么。直到我写完核心代码,准备调试交互,发现我的代码在不断报错——我不会引入交互程序!就这样磨了半个小时,我确认了我确实没有办法通过编译或者是和交互程序有哪怕一点点联系。这个时候我看见了一句话:

选手不应当通过非法方式获取交互库的内部信息,如直接与标准输入、输出流进行交互。此类行为将被视为作弊

我不清楚我按照常规写法输入输出算不算它说的作弊,但是连游戏规则都不明白的人,被说做是作弊都显得是抬举。但我确确实实把那份不符合要求的代码在答案的前面加上了“Correct.”交上去了

接下来就是跳2做3。很快看见了菊花图,快速打了。往后寻找0, 0的性质,这个是唯一好打也好处理的。对于“排名”可以离线操作,但是复杂度并不优秀,n ^ 2,并且至今也不知道这个做法是否假了。

总结

对于Day2的全面爆炸,心里可以说是非常难受…在打完Day1的时候,还觉得Day1都出了三个dp了,Day2应该会对我友好一点吧。记得考前的一个晚上,还在祈祷不要在两天的T1出现dp(dp和数论是两个基本还未动工的版块,一窍不通),还在期盼着见到这两天的题目,甚至暗暗发誓,只要在熟悉的数据结构图论树论哪怕是字符串或者构造也好,我都一定会拼尽全力打出其中之一,为这半年做一个最后的交代。可是没有想到,最后我能做到的,却只有承诺自己绝对不会荒废比赛的一分一秒。最残忍的,是在赛场上深知已经不会有奇迹出现,必须亲眼看着自己和省队失之交臂,结束这个不愉快的赛季。

整整两天一眼望去全是自己最陌生的知识点,最陌生的题型,能给我喘息机会的,多得一些分的甚至只有Day2T3。从学OI以来,碰见了全面难度的提升,每一次的正式比赛都意味着不再能用之前的眼光来评判,直到这次省选砸在手上,才真正有了一种脱力的实感

后记

学OI的意义是什么?这是我上高中前一直追寻的问题。自从初二接触到OI,压力不断地袭来,是课内成绩的直线下降,不支持学竞赛的学校,被外校的队友用时间压倒的劣势和紧急的学习状况。其实一直都想说,我做不到一个月拿到一等,做不到一周只有一次课的时间在一年内结束提高组,也做不到平衡好whk和OI。初三停赛的一年,用一个月复习完了一年没好好上过的课,看着再次快速回温的课内第一次动了放弃OI的念头,这种即使在初三也能无忧无虑的快乐不好吗。

记得在去年的7月份,还在普及组的复习里苦苦挣扎,这半年里,看着自己一点一点的从头开始,在noip前夕慌慌张张的填完知识点的漏洞,慢慢的在一场场比赛中写出黄题,绿题,甚至蓝题。我也曾为自认为很快的进步感到欣喜,便天真的以为自己真的也许有资格和崇拜的大佬们一起站上noi的舞台,期盼着能有一天企及男队的标准,去见一见最顶端的风景。

可现实依旧残酷,它精准的攻击了我所有的弱点,避开了我的所有优势,连一个也没放过…

但也幸好,历经了多次磨砺,我没有放弃它。会哀悼被浪费的两年,也会庆幸自己来到了一个正确的高中;有怀疑过自己是不是和OI没有缘分,但也相信着只是时机未到。还好来得及,用最后的一年为OI生涯画上句号,这个赛季结束了,它会迎接下一个赛季的开始。希望在今年的11月份,能够不再是赶鸭子上架式的“游击战”,不再祈求题目避开某些知识点,而是作为一个真正的选手,从容地踏上新一轮的征途。

我的疑问得到了回答,学OI的意义也许就在于“让青春在跳跃地字节里绽放”(doge

最后的最后,祝今年参加NOI的JX oier们都能在青岛实现自己的梦想!