2026 联合省选游记

· · 生活·游记

省流:倒闭。

Day 1 对着虚空调试了 1h30min。

Day 2 复杂度证明错误误以为接近正解的做法是假算,没有优化复杂度导致分数打骨折。

Day -inf

NOIP 153。诶我怎么拼好分拿到正式赛名额了。纯运气吧。

赛场上整不出 T2 在最后 1h 极限打暴力救下 63pts,最后 28pts 甚至是最后 10min 强势救回来的。怎么有人这么喜欢玩心跳。

NOIP 并不高的区分度成功卡线。

Day -85

这个 Day 多少不记得了。感觉打 OI 越来越没有精神了。中途学了一些省选算法感受了一下一些高端算法的魅力,又提高了一点状态。说实话状态一直在一个不高不低的状态徘徊,每一天就在摆烂和奋斗过去了。

为什么现在一碰到 60+ 行的代码就开始慌。

为什么现在一调不出代码就摆烂。

难道真的年纪渐长认真学习的劲会越来越差吗?

Day [-85,-60]

成功在某非 OI 考试中获得 38 pts 的好成绩。(满分 100pts)我在干什么啊。

Day -60

本来打算先好好复习一下期末考取得一个良好的 whk 分数。然后再次翻车。成功获得数学段排 229 物理段排 230 的好成绩。(我校 900-eps 人,具体不清楚)我是不是在高中数学物理和 whk 都成为班里吊车尾了。非常不好。

Day [-60,-30]

寒假还是相当惬意的。可是在寒假备战 whk 前非常盼望打 OI,可真的打起来却又没有什么感觉了。省选快要到了,还是很激动的,第一次打省选希望能来一个好的开端。

学了一些高级算法。代码依旧写的很少,让我害怕的是我已经让 DS 调了三四个左右的数据结构,并且我的代码能力已经越来越跟不上学习省选算法应有的能力。这是相当糟糕的。

寒假末尾(指年后)水了一两天 B 站,感觉越来越不安了。高中的数学物理作业一笔没动,好消息是开课时间在省选后,这意味着我还有喘息之机。

Day [-30,-3]

这个时间似乎不是很对,我显然没有停课这么长时间,不管了

停课备战。说实话我是很想要停课的,但是我觉得就算停课我也打不出啥样。大概是开头两周的时间,我省比其他一些省早一周开学。主要是看了一些前几年省选的题,事实证明没有什么用。像我这种实际上并没有能力做出 >=T2T3 的人实质上看就是涨一点经验罢了,并且为了下一个赛季做准备。

下一个赛季一定要更努力一点啊。

没关系没关系我只是过来锻炼的而已,可是心底总是有执念,想要考一个好成绩,具体原因自己也不清楚(想要进队肯定是不可能的,毕竟暂时显然没有这个能力),可能只是想要给有记录以来最长的停课一个好的交代吧。

Day -2

写模板。不好写不完。突然发现很多高级数据结构和算法我除了口胡很多都是只写了一次根本没有实际使用价值。奇怪的是我对于代码有种本能的恐惧。这很大可能来源于糟糕的比赛经历。

这种糟糕的体验一定程度上是来自于糟糕的调试能力的。没关心我有心理准备,大不了就是再来两场大起大落呗。但我真的好讨厌这样啊。

Day -1

前往考试地点。

公费居住的酒店非常高档,这是公费可以住的吗。甚至还有全自动窗帘。旁边听说是旅游景区,风景确实也很漂亮,江南水乡的美感和西方建筑带来的现代感并存,附近似乎还有人在唱歌。

写模板,但事实上啥也没有。写了个无向图三元环计数,使用 DS 卡过来人类智慧做法。有点紧张。

Day -0.5

晚上梦到自己 Day1 爆 0 了。当场吓醒。好了马上真正的爆 0 要来了。

Day 1

开始了。看了三题。感觉还是正序开题。

然后首先前 30min 怀疑了半天为什么是 O(n) 做法 n=5000,才发现假了,我们需要记录重链长度概率。然后发现我们可以写一个树上背包的形式。误以为树上背包没有办法撤回,想了半天不知道咋优化,而且枚举也属实恶心,拿不准的情况下准备写个 O(n^3)。中途加了一些小剪枝来保证能不能多卡几分。

然后整场就搭在这里了。前后缀背包非常不好写,细节一车。小调几下后发生了如下事情:

所以已经毁灭了。Day 1 分数 [0,64?],听说实现好的 O(n^3) 能过,那就 [0,80] 吧。

下午小睡了一会儿然后就写点模板。晚上写 1h 圆方树失败睡觉。不要再做噩梦了呜呜呜。

Day 2

Day 1 在现实和梦中比赛破防了 2 次,Day 2 决定躺平发挥。

看三题。发现 T2 T3 都是较难做题,讨厌数据结构,决定 T1。大多数人都秒了 T1。我想了一会,突然发现想起一个模拟赛见过的类似想法,首先我们先找 0,然后维护 [l,r] 表示 [0,k-1] 所在位置,然后进行若干分讨。我以为指针移动需要倍增优化,所以我以为复杂度 O(n \log n)。放弃优化,躺平。

赛后发现做法是 O(\log n+n) 的???甚至改一点循环常数就可以无伤 O(n)?破防了。未优化常数可能是 O(2n+\log n),彻底爆炸。

总结

要更努力一点啊。