NOI2024 游记

07.11

从衢州出发去重庆，原本以为飞机晚点能够让我看到重庆的灯火璀璨，结果发现重庆 8 点才刚日落。

重庆的铺盖面还蛮好吃的哦。

07.12

在 CQYC 的分校参加训练，荣获 t2 前缀 \(min\)，t1 瞎贪心，t3 瞎 dp 加打表找规律，拿了 rk 13 有点唐。

下午发现老叶去找了乒乓球一对一教学，和 fxt 去观摩并打了会乒乓球可还行。

晚上去吃了火锅，结果发现老叶和一群 nb 教练们也在这家店吃火锅，顺便打了下 unr 的笔试，错了一车，对答案时改过来了（

07.13

unr day1，竟然在 noi 考场中考试，4min 拿了 t1 一血，不是个好兆头。

做了一会儿 t2 就会了 \(\mathcal{O}(n\sqrt{q}+qV^3)\) 的做法，写了写发现可以获得 80 pts。

想再搞搞 t2，但是不会对 \(2^{64}\) 取模的 NTT，2h 白白浪费。

最后做 t3，发现只会 \(n\le 2\) 和 \(L,m,q\le 1000\) 的部分分，想做下 \(n\le 3\)，结果发现需要实现两个子串是否有对应位置相同的询问，遗憾离场。最后发现这玩意只需要把第二行向右移一格和第一行匹配就行了，破防了。

下午被老叶问候：你要稳定点呐。

晚上等老叶七点学完乒乓球带我、fxt、tjm 出去吃了顿串串，被辣的够呛，但是好吃，还想再吃。

07.14

unr day2，45min 通过 t1，感觉还行。

t2 做了半天也只会 \(2n\log V\) 的二分+双指针，喜提 40pts。

t3 发现自己会了 \(\mathcal{O}(n\sqrt{n}\log)\) 的一个做法，直接开写，最后调出来，1e5 完美 20s，喜提 10pts 遗憾离场。

下午在房间自闭，飞带长队除了我一个 rk1 一个 rk3，我荣获末银，拖后腿了，难受。

老叶及时慰问，不知道怎么接受我这个水平，想着实在寄了那就文化课去吧，至少我曾经是 ZJ A2，曾经 3h AK 了 WC2024。

晚上老叶带我和 fxt 出去吃了顿烤鱼，味道不错，就是太辣被消耗了两杯饮料，战斗力下降不少。

07.15

或许是我 OI 生涯中的最后一场模拟赛了。

t1 数据结构，t2 交互，t3 提交答案，我能说什么呢？

t1 写了个 \(\mathcal{O}(n\sqrt{n\log n})\)，发现大样例无压力跑过，直接走人。

t2 做了一会儿，发现会做了，然后大概 2h 之后开 t3。

t3 需要我们成为 hack 大师，然后我就一个一个 hack，最后拿了 60pts。

赛后发现 t1 50pts，死因是大样例只有 \(10^{5}\)，服了，大家警戒。

下午和 ghr、fxt、tjm 团建，加训博弈，获得屯屯大师称号。

晚上吃了点快餐，差不多凑合着吃。

晚上继续加训博弈可还行，回去感觉像躲猫猫，跟做贼一样。

07.16

早上直接去报道了，上午就洗了点衣服，下午在自习教室复习。

四点的时候去和老叶打乒乓球，打了 3 组 5 局，总比分 8:7 小胜一局。

晚上继续在自习教室复习。

07.17

一早先来自习教室 rush 笔试题库，每次都看到很想笑的选项就直接选了，无语住了。

早上开幕式，有炫酷魔怔的 NOI 三个大字反复横跳，还有经典“你数学这么好，那就去学信息学吧”，还有“我 dzd 被全国人民吊打”。

下午试机+笔试，试机是噩梦 NOIP2023，尝试再做一下 t3，发现赛时我就是个大唐诗，但是也并没做出来。

笔试出了点事故，发现界面上有答案，结果后来弄掉了，但是笔试没挂。

结束之后和老叶打球，又是 8:7 险胜一局。

晚上紧急 rush 算法模板，结果豪言壮志并没能实现。

十点熄灯，十一点半睡着。

07.18

起的有点晚，还洗了个头，七点三十五才吃完早餐，去自习教师看了会手机就去考场了。

竟然一点都不紧张，甚至没有兴奋的感觉，有种不管我考得怎样，反正 OI 生涯也就到头了的无所谓的感觉，这状态不对劲！

赶紧调整，不断告诉自己如果再不兴奋点的话你就完了，即使实力不够，策略也能获胜。

开了，做了 20min t1，发现只需要一个 hash 就行了，写了一下，没过 ex2，发现做法假了，但是双指针+hash 的思路并没有错，于是调整一下，随机了 10 次，过了 pretest，但是发现 hash 方式错了，能够构造数据定向卡掉，不过有个双指针的缘故，不知道对不对，先开 t2。

发现 t2 是 \(t\le 20,s\le 2\times 10^6\)，这不送分题吗，写了一发一测，发现分数少得可怜，原来这是最低档的分数，为什么题面里不写清楚！！！/fn

15min 过后没有什么思路，先开 t3，做了四五十分钟 t3 倒是发现了不少性质，就是每次找到只剩下一条没确定的边的路径处理掉，做到 \(\mathcal{O}(n(n+m))\)，有 56pts，但是还是想有没有机会做到满分。

突然，猛然发现现在已经 11:00 了，大惊失色。那时非常慌张，但是又不得不做出决策，赶紧洗了把脸，回来时看到了 lhf 坐在我的右后方，迅速清醒，马上作出决策。

抓紧时间做 t2，发现可以结合两种策略，每次可以把点数除以 \(k\)，然后瞎写了个 dp，发现需要 1.1e6+ 次询问，但是发现 \(8\) 次询问好像每次分别是 \(2,2,2,2,3,7,19\)，但是会有余数不知道如何处理，大致有如下几种方法：

• 不管不顾；
• 最后一次询问掉剩余的点；
• 往前面的询问中插入剩余的点；
• 把前面的询问中拿一些点出来到最后一次询问；

最后发现只有 3,4 种情况比较优秀，于是在 \(3,7,19\) 的时候枚举了 \(2^3=8\) 种情况，发现在 \(3,7\) 时选择第三种，\(19\) 的时候选择第四种的时候就能拿到满分了。

此时 12:00，好像突然有机会了。

赶紧去拍了一下 t1，发现还真的可以定向卡掉，本以为要写个数据结构维护集合才行，但是突然发现可以把哈希值平方过之后再相加，这样就没问题了，此时 12:20。

迅速 rush t3 的 56 pts，在 12:40 的时候通过了 pretest，然后就考虑了一下 B 性质的做法，就每次把能确定的确定掉即可，12:50 弄完开始检查文件路径之类的东西。

出考场，和 zhk,lhf,ghr 讨论了一些下，发现分数可还行，出门 cb 也说还可以的，突然感觉我又活了。

下午查分并没有挂，fxt 反向挂分 4pts 真的强。

查完分，听完讲题，吃完晚饭，又去和老叶打球，这会打的爽，9:6 拿下老叶。

对线从 220 一路涨到 240，看来 day2 还得求稳。

晚上团建加训博弈。

07.19

早上开摆，和 fxt 打了一会篮球，发现场馆里的灯是远程控制的。

然后团建加训博弈，感觉为什么总是 lose，一定是水平问题。

下午乘车去三峡博物馆，结果根本没有什么三峡的内容，因为三峡博物馆原名重庆博物馆……

认真听讲，感觉除了身体上有点累，内容上我还是满感兴趣的。

回来之后和老叶打球，和 lhf 说马上去打，结果他以为我到了会通知他的，欸，还是我语文不太行。

这会比较累了，就打了 7 局，5:2 再次获胜。

晚上加紧模板，多项式总算过了一遍。

10:00 熄灯，结果躺在床上辗转反侧，一直到次日 1:30 才睡着。

07.20

早上吃完早餐 7:20 到达自习室，预习 KM 失败，转而背诵 KM 代码成功，想复习数分块，发现自己并不会，于是开摆。

进入考场，发现找不到 C 区，结果发现自己平面图看错方向了。

开考发现三道传统题，难道这把正常了？

等下，6s,2s,1s，不太对劲。

算了，先开 t1，做了 1h 没有一点进程，打了下表，也没有用处，欸，先做 t2，回头再写 50pts。

t2 是道数据结构优化 dp 的题，这种题我可是曾经擅长过的，于是开始做，但是最后的一步数据结构的部分总是想不出来怎么做。

哎呀，怎么又到 11:00 了，这下这下了，难道还是得折戟沉沙吗？

我不甘心，我心存不甘，洗了把脸强行让自己冷静下来，做出了决策：先看 t3 题面。

看完之后发现部分分少得可怜，一点儿不会，于是，11:30 做出我认为最正确的选择：放弃暴力分，冲刺 t2。

最终，在 11:45 的时候终于想出了数据结构维护的方法，写了个树上倍增、树状数组、可持久化带下推标记的线段树，30 min 迅速写完通过样例，一遍通过了 pretest，此时 12:15。

心脏砰砰的跳，激动的心，颤抖的手，但是我清楚，170 可能不太够。

努力让自己保持平静，写完 t1 50pts 暴力后，发现答案量级很小，于是写了个 dfs \(\mathcal{O}(ans)\) 的东西，成功获得了 90pts。

到这时候，我已经清楚，如果我写完 t3 暴力，那么就能稳进队了。

所以努力让自己静下心来写完了 t3 暴力，pretest 获得了 25pts，这时候已经 12:35 了，想着能不能再拿下 10pts，但是此时的状态过于激动，无法冷静思考了，所以最后也没能更进一步了。

最后出来，兴奋劲已经过了，聊的时候心如止水，毫无波澜。

和老叶打球火力全开，10:5 拿下。

只想吃完饭赶紧度过这漫长的 2h，团建 6 人 uno 可还行。

查分没有挂分，一颗心算是彻底沉下来了。

最终得分：\(5+100+100+64+90+100+25=584\)。

晚上又是团建加训博弈，谁在用 rp 打我不说。

晚上睡得很好。

07.21

早上参加了《我与 NOI》主题活动，感觉日语歌让 dzd 笑的很开心可还行。

下午是闭幕式，座位还不错，节目好看，领导讲话，奖牌不好看，证书中规中矩。

闭幕式结束和老叶打球，打到 8:2 老叶不想打了（

拍照时发现 "chong qing" 字牌的 o 掉下来了。

晚上继续团建，先加训博弈，我点了奶茶，fxt 请客，结果发现自己踩坑了，再 rush pvz，然后点了烤串，大家吃得都很开心。

07.22

早上在自习教室刷手机，到 10:00 坐大巴去机场，老叶请吃了￥72 一份的煲仔饭。

先是飞机延误，然后是找不到登机口，接着是找到登机口之后通知登机口变更，真的 6。

飞机上座椅靠背真的硬，不舒服，差评。

到了之后，校长来接机，还有鲜花，然后合影，感觉真不错。

之后又被拉去学校采访，然后开了个小会，发言时有点紧张，还是 fxt 讲得好。

总结

一些感受会写进 OI 回忆录中，这里不写了，我永远忘不了在重庆育才的 WC2024 和 NOI2024。

为所有我认识的和不认识的高二失利 OIer 感到惋惜，也为我身边大多数 OIer 成功圆梦而感到由衷的开心。

希望大家能够在 OI 之路上拿到满意的成绩吧。