终点

终点

在联合省选 Day2 爆炸,爬去卷了三个月的 whk 之后,我终于还是以 D 类的身份去了 NOI2021。

在这样一个宁静的夜晚,我得以平静下来去记录一下这场本应决定我的命运的比赛,同时也记录一下我几年来所走过的漫漫 OI 长路…

头图取自西北某高校在 NOI2021 做宣讲时的课件。


        

7 月的第 1 周,期末考试结束,我的高二一年正式迎来终结。狂卷三个月之后,期末最终取得了年级 rk40+ 的成绩,还算说得过去,但是跟高一时曾经达到的水平比,已经不知道差到哪里去了。

然后是四天的放假,基本上是颓了整整四天,OI 一点没碰。而此时距离报到日仅有不到一周了,我甚至连 NOI Linux 都不会用…

7.19 返校,此时终于开始停课复健训练,唯一的感受是啥也不会,不仅新学的东西基本全忘了,而且码力下降也很大。于是选择了重点练码力(flag),毕竟省选吃过大亏(D2T1 gem)。

然后来到了喜闻乐见的报到日(7.23)。因为某些众所周知的原因,行程突然变化,导致到余姚的时候已经晚上八点多了,而且雨还下的很大。
去报到处领了衣服和胸牌,再去找宿舍,全身都 tm 淋得湿透透的…


7.24 是理论报到日,但是并没有事情做。由于我是老年退役选手,所以我选择躺平,于是颓了一上午的 MC…
下午突然通知考笔试,然后好几道题不在题库里面,于是因为某些 zz 原因扣了 1pt。出来发现 sls 已经阿克了,然后同宿舍的高一队爷 fqt 因为丢失密码条扣几分的那道题扣了一分…

“丢失密码条扣五分,不知道‘丢失密码条扣五分’扣一分”

7.25 理论开幕式,因为台风直接取消了,在宿舍颓了一天的 MC。

Day 1 / 7.26

第一天考试,因为台风的原因晚开考了一个小时。

9:00 准时开题,T1 是个数据结构,果然练码力是对的。读完发现这是个经典模型,处理方法大概就是把树重链剖分,然后重边的状态可以简单地用线段树维护,轻边的状态只需要在父亲和儿子节点分别打修改时间戳,然后就可以做到 $O(n\log^2n)$。马上开写,写了一个半小时终于写好了,发现第二个大样例死活过不了。果断写拍,搞到 11:20 的时候终于拍上了,测一发大样例全部过掉。

然后开 T2,发现是个计数,于是就觉得不会做。去读 T3,发现又是一个有向图上加边乱搞的问题。因为省选在这上面吃过亏,于是直接打了两个题的最低档暴力走人。

还剩不到一个小时,发现 T1 的最大的大样例很水,自己随了几组大数据发现跑到了 1.5s 左右。于是大力卡常,卡到了 1.3s 左右,还是觉的不稳。

出场发现一堆人 AK 了,然后人均切 T2,觉得自己药丸。但是 D 类没有什么完不完的,心态瞬间平和了。

下午出分,T1 卡过了,100+20+28=148。

晚上听讲题,T2 是个伪数数 / 真行列式定义题,人傻了。T3 好像也不是那么难,果然老年退役选手只会打暴力,还打的很慢。。。


7.27 没有什么事,接着在宿舍颓 MC,下午的嘉年华也没有去,好耶。

Day 2 / 7.28

8:00 准时开考。

先花 1h 读完题,发现什么也不会。T3 的部分分做法好像已经在样例解释中写出来了,于是决定倒开。发现算方案的时候有 $2^4$ 种情况,于是大力分讨,到最后花 1.5h 才调出来这个容斥。。+=20pts

T2 是个连分数,我还在《具体数学》上读到过,但是那一节我觉得没用就没仔细看。。好家伙,基础不牢的报应来了。想了想就算是计算答案都没法快速处理,直接打完 $O(n^2)$ 暴力走人。

T1 一看就是个乱搞题,可以我不擅长乱搞,但是 苏松松 特别擅长淦翻这种题,觉得我要完了。用四个 long long 手动实现了一个 bitset,写了个 $O(n^2/8)/O(256m\log n)$ 的数据分治(后面是 k=1),卡常发现第一个大数据跑到 13s,觉得没戏。

这时候就差不多结束了。我的 OI 生涯的最后几秒是盯着大屏幕上的时间度过的。

下午出分发现 T1 的 k=1 貌似写挂了,其他还好,于是 24+20+20=64。发现同宿舍一车 80+ 的,觉得我要完了。

然后讲题,由于某些众所周知的原因只讲了 T1 和 T3,发现 T1 是比较简单分块乱搞,觉得我真的老了。

然后高校宣讲,不过和我这个老年退役夏令营选手并没有什么关系。

晚上出分了,99+100+20+28+24+20+20=311,擦线上了 Ag 线。好家伙,现在暴力都能 Ag 了,SD 有朝一日也终于卷到了进队比拿 Ag 难的一天。

同宿舍的 fqt 比我高四分,高一就拿到了银牌,祝贺他。

hehezhou 705pts 成功 AK NOI 捧杯,tql,膜拜。

第二天闭幕式,因为要返程所以没去。

去礼堂的路上

回头想一想,我的 OI 生涯也就如此结束了。

向前看,曾经 lcr,yym,hyd 如愿或未能如愿走过的路,我今天也走到这一步了。回顾这段旅程,我不认为有遗憾了。

向后看,下一届 dysy 的 hws,dyx,还有 OI 路上认识的神峰,神 qyc,都是 SD 的希望,祝他们有光明的前途。

今天我在这里正式退役了,成为了时代的眼泪。但是我的路并没有走完。面对 11 个月之后的高考,我仍旧要踏上征程。只愿那时,我不要再出现失误。

D2讲题时的课件

再见了,OI,你好,whk!

作者

ce-amtic

发布于

2021-07-29

更新于

2023-04-15

许可协议

CC BY-NC-SA 4.0

评论

Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×