NOI2024 游记

qbf!

2024-07-21 21:30:29

Life & Travel

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$ 吧。 高二了,我不知道迎接我的会是什么。 也许,我还有一年。 > 我祈祷拥有一颗透明的心灵 > > 和会流泪的眼睛。 > > 给我再去相信的勇气。 > >越过谎言去拥抱你。 > >每当我找不到存在的意义。 > >每当我迷失在黑夜里。 > >夜空中最亮的星。 > >请照亮我前行。