NOI2024 进队记
NOI2024 进队记
\(0 + 100 + (100 + 100 + 28) + (95 + 100 + 35) = 558\)。
高二过的真快，感觉才为去年的 NOI 破防完就要开始第二轮了。
7.11 到达重庆，坐高铁来，和 guosoun 恰好买到了同一排的座位。
接着打了一天 nfls 模拟赛以及 UNR。UNR day1 打得爆高，280 斩获 rk3，day2 就原形毕露了，排名比 day1 多了整整一伯，但是分差不大所以总分还是苟进了前 15。
后来想想发现 d1T3 是假做法冲过去了，然后发现 d2T3 的赛时想法离某种正解就差一步。看来 ds 基础不够牢固啊。
我的评价是实力也是运气的一部分。好在最后一场模拟挂了我一半的分，把用出去的运气捡了一点回来。
紧随其后的，在炽热空气混杂着的蝉鸣声中，我生涯中的最后一场 NOI 便正式开始了。
Day 998244351 - 报道日 (7.16)
下午来到 cqyc，有了 WC 的心理准备后居然意外地感觉宿舍环境还行。晚饭很不错，甚至有羊肉串，感觉 nfls 的食堂就是个寄吧。
晚上空调声音好大啊，戴着 airpods 打开降噪才能睡着。怎么好像我去年在 cdqz 也因为空调噪音而难以入眠呢？
室友打呼噜，但是影响远小于这个 B 空调（后来发现这个空调还漏水）。
Day 998244352 - 开幕式和练习赛 (7.17)
dzd 又一次在开幕式上说了各种抽象内容，太多了所以不写了（才不是因为怕写出来会发不出去呢）。
下午试机赛 + 笔试。试机题是 NOIP2023 的，那必然是倒着开！写完 T4 只花了 20 分钟吧，然后尝试胡了胡 T3 的正解发现很快就会了（为什么我当时就没有想到呢？），结果线性被卡常变成 80 分，还没我当时写的跑不满的 \(\mathcal O(n^2)\) 快，怎么会是呢？
笔试才是真的唐完了，一打开比赛页面发现里面已经填好了答案！原来是 CCF 服务器配置出错把去年同编号的选手的答案下发了 /qd。不过这也说明了我们 NOI 笔试连续 3 年用同一套题连选项都没改了！哈哈哈哈。
不出意外地 AK 了，和去年一样。晚上睡觉前先见之明提前把 airpods 拿进了蚊帐里。
睡的还挺好，心理压力并没有很大。
Day 1 - 第一次竞赛日 (7.18)
just#remember19
时光荏苒，小 S 和小 Y 也会散去。而我们和一个人保持连接的唯一方式就是记住，仅此而已。
根据经验，早饭不吃太饱。
进考场前被 ls 塞了一瓶咖啡，但是我并没有喝咖啡的习惯啊。最后捧着一堆瓶子来到机位前。
先扫一遍题目，T2 咋是个交互？5 分钟会了 T1 的 hash + 双指针，像个唐氏一样调到了 8:45 结果是一些个正负号写反了，不过总的来说还挺快。然后去 selfEval 测一下，卧槽，怎么 20 个测试点？不是只测大样例了？（其实我第一反应是 CCF 像昨天一样不小心把测试数据发了下来）。NOI 改成 pretest 赛制了，这下见证历史了。看完 T2 想了想感到震惊了，这不是和我搬给 nfls 模拟的 sdwc 题几乎一样吗？就是 dp 一下最优划分方案然后构造一下。写了个 dp 跑了 1 分钟就出了题目要求的 1099944。花了点时间写了下交互，通过的时候才 2h30min。
然后去看 T3 啊，感觉得尝试想一想平方做法啊。但是一点想法也没有，想到不剩多少时间便开始拼暴力，写了 28 分。还尝试使用随机化冲过一些东西，但也无济于事。
比赛结束前预估队线在 236 左右（即比我的得分多一个 \(10^5\) 的性质 B）。出考场的路上问到 qiuzx 211，以为自己的分数有队线。然而碰到 spl 以后才看到表上各种 250+，后来听说有 20 来个 264 的。有点伤心，感觉再给我 5 个小时还是不会 T3 的 28+ 啊。
不过也大差不差，距离队线顶多有 12 分的距离。在老师和家人的帮助下很快调整好了心态。先相信未来的自己！
晚上找到了一些很有趣的 7 月新番，有时间了可以看看。
Day 1.5 - 社会活动日 (7.19)
睡到半上午，翘掉了早饭。实在饿了就吃掉了昨天比赛发的士力架。怎么看博物馆还强制参加啊？
走的脚疼，回学校的大巴车上甚至睡着了。回学校又睡了一觉。
听说有人回来以后发烧了。感到害怕。晚上感到右臂酸痛，不过问题不大。
Day 2 - 第二次竞赛日 (7.20)
the#life#you#want24
时光走过，小 C 和小 Y 会再遇见。回首往事，大家都过上了各自想要的生活。
被 ls 塞了一瓶咖啡以及一罐红牛，并惊奇地发现咖啡瓶可以很平稳地卡在红牛罐头的上方。
开题。看 T1，不是很会。T2 像个计数 dp，T3 一个图论题感觉还行。一段时间后会了辗转相除计算 T1 的 \(f(i, j)\)，打一会儿表发现可以用奇怪复杂度冲过 \(n, m \le 10^6\)，能有 85 分啊。1h 多点的时候还是没有思路，又去仔细瞪了眼 T2。不是哥们，你告诉我这是 NOI d2T2？5 分钟就会了一个 \(\log^2\) 的树剖做法，而且感觉还算不上很难写啊。于是决定先花 5 分钟写一下 T1 不超过 20 行的 bfs，接下来的 T2 写了 1h5min，写的过程中非常仔细，调完一个多测没清空的锅就通过了大样例。于是提交之前在代码开头加上了一行注释 // I will win!。
现在手头有 185 分，比赛还剩下 2h45min，优势在我。
尝试思考 T3。一眼会的部分有 25 分，先写掉好了。然后仔细想了一会儿发现性质 BC 也会做，就是 tarjan 的时候记录一下次大的 low 就可以了，写掉就有了 35 分。还尝试用随机化冲过性质 B 但无济于事。
这时还剩下 40 分钟，手上还有一个没过掉的 T1，有点慌了。想着至少把 \(n \le 8 \times 10^6\) 过掉吧，这样就有 95 分了，不会比通过 T1 的人差太多。卡了卡常发现时限跑进去了，但是空间爆掉了。思考了许久决定把 bfs 改成 dfs，然后发现就都卡进去了，并且获得了本场比赛的最终得分。
最后的 10 分钟在各种复杂的心情中度过。是否能够进队的不安、最后时刻获得分数的激动、OI 生涯即将结束的释然……唯一能做的事情便是在不同的标签页中来回切换，将纸质的试卷翻来翻去，企图寻找到更多的分数。随后便听到哨声响彻在体育馆的上空。一切便结束了。
这才注意到 Bronya 坐在我的侧后方，初步交流后感到自己有点希望。出考场继续被 spl 统计分数，问了一圈没有发现比我高的，才意识到自己真的要翻盘了。
感到一切变得梦幻了起来。无意识地吃掉了象征性的午饭，看自己击出的羽毛球在空中飞舞，企图度过查分前煎熬的 2 小时。后来便是回到体育馆，看到 dx 已经高举双手欢呼。走到机位前，点开成绩单。交换比特、共同庆祝。
曾经幻想过自己没进队要如何，也幻想过自己进队了要如何。等到自己真正进了队，却是已经无法分清梦境还是现实。
晚上嘉年华，换了一只唐龙回来。
Day 3 - 闭幕式 (7.21)
上午听了一半「我与 NOI」，剩下的时间在 MC 里 pvp。
中午一群人点了麦，下午才想起来要在闭幕式结束跑路，于是赶在闭幕式之前收拾了一部分行李。
闭幕式便领取到了泛着金光的奖牌。其余的事情也不必再多写了。
看到许多认识的人也进队了，为他们感到高兴。也看到许多强者与金牌失之交臂，祝愿他们能够调整好心态，在不远的未来顶峰相见。
