NOI2024 游记
省流:寄。
Day -5
出发。
经典飞机误点。
晚上抵达酒店,和 \rm GD 红太阳 小吴同学wtc 一间。
不愧是强大的 \rm E 类选手,一坐下就:
wtc 竟然洗澡了。
Day -4
去巴蜀中学打模拟赛。
晚上不想改题,受 wtc 的启发使用记搜过了 $5\times 10^5$(
才发现 $\rm wtc$ 在火炉养成了穿外套的好习惯。
## Day -3
依旧是模拟赛,$\rm 3h$ 调不出一道 $\rm DDP$ ,~~最后交了个暴力跳结果草过去了。~~
回酒店时被暴雨硬控了半个小时。
## Day -2
写了些板子,然后摆烂。
## Day -1
住进育才了,四个人一间宿舍。
晚上去教室自习,结果突然听到一声猫叫,转头一看一只猫在 wtc 的书包上。
~~书包要不了了,原因是猫把书包搞湿了,还留下一股芳香。~~
回宿舍后想给手机充电,结果:
![](https://cdn.luogu.com.cn/upload/image_hosting/5s8hxx4a.png)
## Day 0
上午开幕式,先是抽象视频,然后经典 $\rm dzd$ 演讲:
>我女儿已经不知道牺牲了多少次了。
下午笔试,不得不说是最抽象的一年。
也可能是 $\rm CCF$ 为了庆祝 $40$ 周年,刚开始登不进去,登进去后就发现选项已经帮我选好了。
我:?
没过多久就是哄堂大笑。
~~结果还是挂分了,原因竟是下发的答案仅仅是参考答案,而不是标准答案。~~
怎么明天就 $\rm Day1$ 了???
## Day 1
$8:00$ 开考,先配了一下 $\rm Vscode$。
打开 $\rm PDF$ 发现 $\rm T2$ 是交互???
$\rm Sub1$:$15pts$ ;$\rm Sub2$ :$85pts$。
顿时想起 $\rm dzd$ 那句话:$\rm NOI$ 要和 $\rm APIO$ 一样成功。
先开 $\rm T1$ ,除了想了个假做法外,还算顺利,拍完是 $8:40$,不太敢相信 $\rm pretest$。
然后开 $\rm T2$ ,发现是构造,要知道我正式比赛就从来没有做出过构造。
一开始想到可以每两个分一组,然后发现可以设置组大小。
手玩了一下参数,感觉里最优解相差甚远。
然后突然想到可以用 $\rm DP$ 来求最小步数,写完应该是 $10:10$。
一看步数发现恰好是最优解,感动了。
还有差不多 $3h$ 来做 $\rm T3$,感觉应该能冲个高档部分分。
为了求稳先拼了 $36pts$ ,此时是 $11:10$。
然后就开始演,对着 $\mathrm{poly}(n)$ 想。
$11:30$。What am I doing?
$12:00$。What am I doing?
$12:30$。What am I doing?
$13:00$。What am I doing?
$100+100+36$。
最后 $2h$ 基本没动过键盘,给我唐完了。
出来听到一堆 $264$ 的,有点恐怖。
教练说队线大概是 $230$ ,或许我还有救?
## Day 1.5
继续摆烂。
## Day 2
进考场。说不紧张是不可能的。
发现不会 $\rm T1$ ,大受震撼。
发现 $\mathcal O(Answer)$ 有 $85pts$ ,更为震撼。
(赛后才得知场上没有人过这题,着算是史上最抽象的 $\rm D2T1$ 了吧。)
于是先写了,然后开 $\rm T2$。
胡了一会发现可以线段树合并优化 $\rm DP$,但是自下而上还要区间修改感觉就很难写。
这时已经快 $10:00$ 了,先写了个暴力遂开 $\rm T3$。
先写了 $25pts$ ,然后想了会特殊性质 $\rm BC$ ,看不出任何东西。
我不敢回忆后面发生了什么。
---
$11:00$ 了,我清楚的知道今天的区分度全在 $\rm T2$。
我尝试写 $\rm T2$,但我的做法需要把 $\rm DP$ 转移的 $\rm DAG$ 建出来。
"请选手注意,距离比赛结束还有一个小时"。
诶。你们都知道考场上人一急的后果。
最后二十分钟,我瘫坐着,看着那我考场写过的最长代码。
我的大脑已经思考不了了,我知道就算我写完也不可能调出来了。
结束了。
$85+50+25$。
出考场时心情是复杂的。
无所谓了,你的水平就那样。
输在的题不是平时最怕的 $\rm adhoc$ ,而是最擅长的数据结构题。
---
然后就是经典的猜队线环节,猜法从 $510$ 飙升到 $538$。
队线也是一年比一年高,去年如果过了 $\rm D2T2$ 还有翻的机会,今年如果 $\rm D1T1,D1T2,D2T2$ 有一题没过就别想了,现在的 $\rm NOI$ 光靠稳健已经不行了。
宿舍全寄了,$\rm Day1$ 三个队线内的全被翻出来,$4$ 个人全是 $\rm Ag$。
LHF 进集了,不愧是 $\rm GD$ 队长,祝他拿下队家国。
pzr 和 alpha1022 退役了,祝他们高考顺利。
我无法想象一个初二进队的人最后 $\rm Ag$ 离场,我也看到了很多比我强得多的人的遗憾,或许这就是 $\rm OI$ 吧。
高二了,我不知道迎接我的会是什么。
也许,我还有一年。
> 我祈祷拥有一颗透明的心灵
>
> 和会流泪的眼睛。
>
> 给我再去相信的勇气。
>
>越过谎言去拥抱你。
>
>每当我找不到存在的意义。
>
>每当我迷失在黑夜里。
>
>夜空中最亮的星。
>
>请照亮我前行。