NOI2024 游记

PengAo

2024-07-16 11:15:51

Life & Travel

蒟蒻的第一次 NOI。

Day -\infty

国赛前先去重庆南开中学参加了 代码源 组织的集训。

关于重庆,我所了解的大部分来自于《红岩》:比如说什么磁器口、渣滓洞监狱旧址、歌乐山国家森林公园,都是其中的地名。剩下的就是崎岖的地形、火锅和万州区坠河公交车(甚至上了初中道德与法治试卷)。重庆还有一些别名,如“山城”某艘战列舰、“雾都”某国首都、还有出现在 UOJ 模拟赛中的“重(zhòng)庆”等等。由于多山,重庆的立体交通高度发达,得名“让导航失灵的城市”,也造就了传说中狂飙的出租车司机(虽然我没有体验过)。重庆的菜肴多放辣(不要相信菜单上的文字,即使“微微辣”也是很辣的),而且花椒常在意想不到的地方出现(比如粉蒸肉里)。

我们在集训期间住在三峡广场附近。三峡广场有一个很大的地下购物中心,地上部分还有几十尊民国大师的铜像,如巴金、冰心、郭沫若、臧克家等等。

南开中学的校名为邓颖超同志所题,进门又可看到一尊三四层楼高的毛主席石像。校园内绿化程度很高,甚至还有校猫;当然,收到重庆地形影响,大量的上下坡自然是必不可少的。校园内的标语墙还可看到某种形态的容止格言,甚至还有小日子来访的新闻。总之看上去非常有实力。

本次集训共有四位讲课老师:小眼睛的杜教看上去还是那么和蔼(实际上也是如此);\texttt{{\color{000000}j}{\color{ff0000}iangly}} 的表情在特定情况下(比如感到十分惊讶时)会变得很夸张,有成为颜艺帝的潜力;郭羽冲正在国家队训练,故只有线上讲评;而双国集的 djq(参见 杜教的 CF 头像)看上去有一些天然呆(雾)。全明星阵容——实际上,我也感到自己在集训期间思维提升了不少。

在南开的模拟赛中,我一共场切了 0 道题,并在 UNR 中延续了这一光辉战绩;更抽象的是,我在 13 日的 ABC 和 15 日的 CF Div.2 接连上分至名字变色,RP 储备堪忧。怎么回事呢?然后顺利成为 JX 最菜选手

Day -1 (2024.7.16)

早上坐轨道交通来到重庆育才中学。其中 2 号线有一部分线路和站点位于十余米的空中,令我大开眼界。进校门时看到了大量本校志愿者,我甚至还被拉去做了个采访(好在并没有什么需要思考很久的问题)。进出宿舍时,发现同行的 HHH 已经在 NOIWC 时和宿管阿姨混熟了。一个寝室共有四人,与我同住的还有 Sparkle_ZH、kaixinguo 和 Ei0pe(小号,大号尚不清楚)。

除 kaixinguo 外,我们寝室三个人都订了徽章,三种徽章上都是纸片人的脸;头像和真人各方面上的巨大差距令人忍俊不禁。某种意义上,Sparkle_ZH 的头像和真人相差最小,因为都是男的(笑)。

下午先睡了一觉,打了个 SAM,然后看题看到吃晚饭;晚饭后在 Sparkle_ZH 的帮助下和 kaixinguo 一起去了自习室,去的路上还看到了 QQ 挂着 szm 头像的电脑。然后我发现在我左前方正在戴着耳机玩 MC 的 momo_li,他右边的人在玩崩铁,左边(隔着一条过道)的人在玩英雄联盟。 物以类聚

momo_li 在南开集训时有时会在讲题时疯狂敲电脑触摸板两侧的部分——他是在对着 B 站视频打音游。

晚上看了一晚上题,听了半个晚上的 《The Legend of KAGE》,到 9 点就回宿舍了,回去前还加上了 kaixinguo 的微信。但我仍感觉什么都没做。

洗漱时发现好像没有热水(还是我不会用?),洗衣服也不方便。宿舍空间十分狭小,而对于平时恐怕更甚(宿舍有 8 张床,但只住了 4 个选手)。开始心疼育才本校学生。

Day 0 (2024.7.17)

早上虽然醒得早但是不想起来,一直挨到 7:20 左右才起床。简单吃了早饭后去参加开幕式。开幕式开始前放了一段采访视频,可惜并没有我。开始后照例(?)先来一段民族交响乐,这里演奏的是《巴渝大地红》。中间的一段纯打击乐惊艳到了我——《世说新语》中祢衡演奏《渔阳参挝》的“金石之声”恐怕并非虚言。接下来就是各种讲话和致辞,加以少量表演。有人将杜子德主席的讲话抠出几句来,重新拼在一起,含义就令人难绷地反了过来。 揭露了某组织的收钱本质

开幕式结束就差不多吃午饭了。我吃完饭到宿舍背了一会笔试,还睡了一觉。下午就是试机和笔试;此时正是一天中最热的时候,在太阳底下走可不好受。找到机位,发现我左边的看台上坐着一边啃手(看上去如此)一边看着我们的 djq 大佬。试机题是去年的 NOIP,我试了试 VSCode 和 Vim(虽然并没有什么用),想出了本来就差不多会的 T2 和 T4,但 T3 仍不会。笔试时,试题界面已经把答案帮我们选好了。工作人员广播告诉我们配置错误时,赛场上爆发出雷鸣般的笑声,体育馆内外洋溢着快活的空气。今年的笔试题还算简单,没有 UNR 笔试那样挖了坑的题面,于是我有惊无险地拿了满分。出来后去看了 T3 题解,觉得非常巧(ad)妙(hoc),然后去吃晚饭。路上看到 qinyubo,他已换上了他的“战袍”——衬衫前面左青右白,背后有一个巨大的温迪(他真的很喜欢这件衣服)。

晚饭后被教练抓去喝茶,回宿舍领密码条后听领队老师讲一些老生常谈。聊天时讲到一个因 NOIP 撞题而侥幸进入省队的选手 NOI 打铁,我便觉得有些慌(笑)。然后去自习室,发现我左边的选手在一边玩 Kardic 一边看 B 站(这么悠闲?)。因为明天比赛,听了一会儿 心绮楼菜单曲,到 8 点就回去了。参加了今年 NOIWC 的大佬 Sparkle_ZH 告诉我在水龙头开着的时候把水卡拔出来再插回去就可以得到热水,令我感到十分神奇。我还发现水表的指针为实时转动——仔细观察可以发现,洗澡十几秒就可以用掉 1 \mathrm{L} 水。还是挺费水的。

Day 1 (2020.7.18)

赛时情况

闹钟依旧在 6:30 响起,但因为是比赛日,我还是赶紧起床了。(此时应有:《Trance Music for Racing Game》)去食堂吃了早饭,和教练碰头,在体育馆门前等了一会进入考场。发现桌上放有和 APIO 相近的四色卡片。由于第一次 NOI,还是比较紧张。(此时应有:永夜抄二面关底)

8:00 准时开题。T1 并没有一眼出思路,于是开始从部分分考虑。(此时应有:《Flight Of The Silverbird》)根据 m \le 5 的部分考虑枚举每个排列,又可以从每种数出现的位置考虑 hash,再用莫队维护指针移动。结合两种做法可以得 90pts。说起来简单,但由于码力不足,我先想了 0.5 \mathrm{h},又调了 2 \mathrm{h} 才调出来。(此时应有:通辽圆舞曲)开始考虑 T2:前 26pts 简单,考虑用完全图的做法优化分治,最后用大小为 4 的完全图按大小分类讨论,得 57pts。(此时应有:心绮楼菜单曲)这是已经 12:10 了,我赶紧打了 T3 的裸暴力,特殊性质没有想出来,得 12pts。总分 159pts。

赛后情况

考试在 13:00 结束,但由于收试卷和两位选手的延时,一直到 13:10 才能出场。懒得吃午饭,就吃了考场发的面包和士力架。复测倒也简单,一分没挂。只是由于一些未知原因,15:00 的复测直到 15:10 才放我们进场。对面(四个同省 A 队大佬)人均 180+;kaixinguo 因为 T3 暴力打得好先砍 204pts,拿下全省最高;Sparkle_ZH 因为 T3 64pts 写挂“只有”158pts;而 Ei0pe 因为 T2 交互库 TLE 而只有 15pts,不知申诉进展如何。但即使他 T2 只有 15pts,也能拿到一个不错的分数。(我怎么这么菜)

讲题情况

T1 正解只需根据单调性把莫队改成双指针即可。(痛失 10 分)T2 可以在场上 DP 出最优解。(痛失 43 - \epsilon 分)而 T3 是 lxl 的大作,具有 \mathcal{O}(n \log n) 的没听懂的正解。这也是最戏剧性的一题:一边是 \mathcal{O}(n^3)2 \times 10^3\mathcal{O}(n^4)2 \times 10^3\mathcal{O}(n \cdot 2^n)(加了剪枝的暴搜)过了四个 2 \times 10^3 测试点中的三个,还有 \mathcal{O}(n \cdot 2^n) 艹(原句如此)过一个 10^5 测试点的剪枝大师;另一边则是 \mathcal{O}(n \log n) 的正解选手被卡常。总之场面十分欢乐。

讲题之后

去了自习室。晚饭时妈妈电话告诉我她今天去了三峡博物馆——这正是我们明天去“社交”的地方。在自习室几乎摆了一晚上,又听了半个晚上(怎么又是半个晚上)的 Refined Vision。回去还看了 kaixinguo 表演以一人之力通关双人小游戏。今晚还有 CF Div.1 + Div.2,不过没人打算打。

Day 1.5 (2020.7.19)

今天选手们分为两组去参加博物馆,我们分在下午。博物馆主要介绍了重庆乃至整个三峡地区的历史,但是大部分选手都没有什么兴致(可能是 Day2 压力大)。

晚上去了自习室,但这次没有听歌。回宿舍后和室友们进行了愉快的交流,发现 Day1T3 的 \mathcal{O}(n \cdot 2^n)10^5 一个点并非罕见。我听到了三种银牌线:160pts(道听途说)、180pts(对面大佬们估的)和 220pts(江苏神犇们的fAKe)。教练让我明天冲一冲银牌,但我倒是没什么压力——可能是因为没什么心理预期?

另外,今晚 Ei0pe 收到了申诉成功的消息,加 5 分得 164pts。用他的话说,这就是 hack 交互库成功的奖励。

Day 2 (2024.7.20)

赛时情况

依旧是早上 6:30 起床。(此时应有:《Ievan Polkka》,怎么又是第一个起床),简单吃了早饭就去考场了。qinyubo 换上了另一件上衣:右半边纯白,左半边是淡灰色的 Furina de Fortaine(雾),还有一些地方印着水元素标志。玩原神玩的

先开 T1。看着像莫反,但是我推了很久都没有推出来(大约 9:00 时发现假了),遂使用 bfs,但由于神秘原因 MLE 50pts。看 T2 不像很可做的样子,但 T3 发现可以 SCC 缩点。到 10:30 左右发现做法又假了。于是先去打了 T2 的 \mathcal{O}(n^3) 15pts,再打 T3 的暴搜和性质 A 15pts。这时已经 12:00 了。我发现 \mathcal{O}(n^2) 的性质 B 可做,于是 T3 最终打了 25pts。还剩 0.5 \mathrm{h},我看看 T1 是 MLE,就把 std::queue 改成手写,最终得分 70pts。(此时应有:《今天妈妈不在家》)

13:00 完赛,但这次工作人员让我们把试卷袋全部丢进一个大袋子里,所以这次快了许多。吸取 APIO 的经验,我还顺走了桌上的四色卡片。(此时应有:《节日序曲》)

赛后情况

同样懒得吃饭,吃了考场发的面包。我省两个 E 类省队考的都比我好。据说金牌线 530pts 左右,银牌线 410pts 左右。以我的成绩,自然逃不了 Cu(笑)。这下全省似乎只有两个银牌。怎么回事呢?

讲题情况

T1 dfs 较精细地实现以保证正确性可得 85pts,正解也是优化后的暴搜。T2 正解与 P6773 [NOI2020] 命运 类似,但是线段树合并要再时间上反着做。T3 是奇妙图论题,仅有一人场切(但 T1 实际上无人 AC)。很多选手此时已经算是 AFO 了,因此气氛较为凝重。

讲题之后

食堂阿姨替我保存了前天丢失的水杯,拜谢食堂阿姨。

晚上和 kaixinguo 电竞(原句如此)。他甚至还教我魔法(科学上网)和 MC。我前半个晚上一边下载一边听 《Japanese Saga》,后半个晚上和 kaixinguo 玩了半个晚上的 MC 联机,直接痛失 1.5 \mathrm{GB} 流量。

Day 3 (2024.7.21)

半夜(0:00)睡不着——寝室还有两位同学在联机打游戏;实际上,半层楼只有三间寝室熄了灯。于是我也起床开了一道 P9481 [NOI2023] 贸易,同时开始播放一张时长约 1.5 \mathrm{h} 的 OST,但直到听完和寝室熄灯也没有调出来。只有先睡觉了。

闹钟在 6:30 准时响起,但我直到 7:30 才起床;即便如此,我也是全宿舍起得最早的。早上不想吃饭,但是不吃不行,就吃了一个水煮蛋。上午去自习室调代码,更换了几个算法,直到午饭也没能 AC,但好在我在饭后调出来了。然后去参加闭幕式。

闭幕式中 dzd 的致辞仍然幽默得像在讲相声。颁奖仪式与其说是表彰,不如说是“公开处刑”:全省共有 8 位选手,只有两个上了银牌线,其中一个甚至还是 E 类选手 kaixinguo。怎么回事呢?

晚上没事干,我就以 1 \mathrm{GB} 的代价在自习室刷了一晚上 B 站。回寝室后还被 kaixinguo 拉着打 MC 联机至午夜。(怎么这么颓)

Day +\infty

总结经验教训。 全文最有用的部分

最后为未能在本次 NOI 中拿到理想成绩的高二学长们默哀。以上。