专栏文章

NOI2024 游记

生活·游记参与者 3已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@mhza1rs7
此快照首次捕获于
2025/11/15 03:55
3 个月前
此快照最后确认于
2025/11/29 04:47
3 个月前
查看原文

NOI2024 游记

省流:寄。

Day -5

出发。
经典飞机误点。
晚上抵达酒店,和 GD\rm GD 红太阳 小吴同学wtc 一间。
不愧是强大的 E\rm E 类选手,一坐下就:
wtc 竟然洗澡了。

Day -4

去巴蜀中学打模拟赛。
T1\rm T1 结论差点没猜出来,T2\rm T2 网络流使用诡异建模喜提两倍常数,T3\rm T3 做了一整场只会 O(n3)\mathcal O(n^3)
晚上不想改题,受 wtc 的启发使用记搜过了 5×1055\times 10^5
才发现 wtc\rm wtc 在火炉养成了穿外套的好习惯。

Day -3

依旧是模拟赛,3h\rm 3h 调不出一道 DDP\rm DDP最后交了个暴力跳结果草过去了。
回酒店时被暴雨硬控了半个小时。

Day -2

写了些板子,然后摆烂。

Day -1

住进育才了,四个人一间宿舍。
晚上去教室自习,结果突然听到一声猫叫,转头一看一只猫在 wtc 的书包上。
书包要不了了,原因是猫把书包搞湿了,还留下一股芳香。
回宿舍后想给手机充电,结果:

Day 0

上午开幕式,先是抽象视频,然后经典 dzd\rm dzd 演讲:
我女儿已经不知道牺牲了多少次了。
下午笔试,不得不说是最抽象的一年。
也可能是 CCF\rm CCF 为了庆祝 4040 周年,刚开始登不进去,登进去后就发现选项已经帮我选好了。
我:?
没过多久就是哄堂大笑。
结果还是挂分了,原因竟是下发的答案仅仅是参考答案,而不是标准答案。
怎么明天就 Day1\rm Day1 了???

Day 1

8:008:00 开考,先配了一下 Vscode\rm Vscode
打开 PDF\rm PDF 发现 T2\rm T2 是交互???
Sub1\rm Sub115pts15ptsSub2\rm Sub285pts85pts
顿时想起 dzd\rm dzd 那句话:NOI\rm NOI 要和 APIO\rm APIO 一样成功。
先开 T1\rm T1 ,除了想了个假做法外,还算顺利,拍完是 8:408:40,不太敢相信 pretest\rm pretest
然后开 T2\rm T2 ,发现是构造,要知道我正式比赛就从来没有做出过构造。
一开始想到可以每两个分一组,然后发现可以设置组大小。
手玩了一下参数,感觉里最优解相差甚远。
然后突然想到可以用 DP\rm DP 来求最小步数,写完应该是 10:1010:10
一看步数发现恰好是最优解,感动了。
还有差不多 3h3h 来做 T3\rm T3,感觉应该能冲个高档部分分。
为了求稳先拼了 36pts36pts ,此时是 11:1011:10
然后就开始演,对着 poly(n)\mathrm{poly}(n) 想。
11:3011:30。What am I doing?
12:0012:00。What am I doing?
12:3012:30。What am I doing?
13:0013:00。What am I doing?
100+100+36100+100+36
最后 2h2h 基本没动过键盘,给我唐完了。
出来听到一堆 264264 的,有点恐怖。
教练说队线大概是 230230 ,或许我还有救?

Day 1.5

继续摆烂。

Day 2

进考场。说不紧张是不可能的。
发现不会 T1\rm T1 ,大受震撼。
发现 O(Answer)\mathcal O(Answer)85pts85pts ,更为震撼。
(赛后才得知场上没有人过这题,着算是史上最抽象的 D2T1\rm D2T1 了吧。)
于是先写了,然后开 T2\rm T2
胡了一会发现可以线段树合并优化 DP\rm DP,但是自下而上还要区间修改感觉就很难写。
这时已经快 10:0010:00 了,先写了个暴力遂开 T3\rm T3
先写了 25pts25pts ,然后想了会特殊性质 BC\rm BC ,看不出任何东西。
我不敢回忆后面发生了什么。

11:0011:00 了,我清楚的知道今天的区分度全在 T2\rm T2
我尝试写 T2\rm T2,但我的做法需要把 DP\rm DP 转移的 DAG\rm DAG 建出来。
"请选手注意,距离比赛结束还有一个小时"。
诶。你们都知道考场上人一急的后果。
最后二十分钟,我瘫坐着,看着那我考场写过的最长代码。
我的大脑已经思考不了了,我知道就算我写完也不可能调出来了。
结束了。
85+50+2585+50+25
出考场时心情是复杂的。
无所谓了,你的水平就那样。
输在的题不是平时最怕的 adhoc\rm adhoc ,而是最擅长的数据结构题。

然后就是经典的猜队线环节,猜法从 510510 飙升到 538538
队线也是一年比一年高,去年如果过了 D2T2\rm D2T2 还有翻的机会,今年如果 D1T1,D1T2,D2T2\rm D1T1,D1T2,D2T2 有一题没过就别想了,现在的 NOI\rm NOI 光靠稳健已经不行了。
宿舍全寄了,Day1\rm Day1 三个队线内的全被翻出来,44 个人全是 Ag\rm Ag
LHF 进集了,不愧是 GD\rm GD 队长,祝他拿下队家国。
pzr 和 alpha1022 退役了,祝他们高考顺利。
我无法想象一个初二进队的人最后 Ag\rm Ag 离场,我也看到了很多比我强得多的人的遗憾,或许这就是 OI\rm OI 吧。
高二了,我不知道迎接我的会是什么。
也许,我还有一年。
我祈祷拥有一颗透明的心灵
和会流泪的眼睛。
给我再去相信的勇气。
越过谎言去拥抱你。
每当我找不到存在的意义。
每当我迷失在黑夜里。
夜空中最亮的星。
请照亮我前行。

评论

2 条评论,欢迎与作者交流。

正在加载评论...