NOI 2024 游记

NOI2024 游记

前言

「就算结局早已注定，那也无妨，人改变不了的事太多。」

「但在此之前，在走向结局的路上，我们能做的事同样很多。」

7.13

UNR Day 1

T1 上了个厕所很快就想出来了，写完发现把最小看成最大了，想了一下反过来做就对了，10 min 通过。

看 pretest 榜发现有些波特 5 min 就过了，真无语。

T2 一开始没看到是集合相同看成集合大小相同了，大概想了一个莫队做法，写之前发现自己看错题了，但是好像莫队还有 2^c-2 都是可以利用的东西。

想了一会发现是对 2^{64} 取模，然后 2^{c}-2 含 2 的因数，于是背包最多只用做到 64，然后随便写了个莫队过了 40 分。

然后想了想发现本质不同的也只有 64 种物品，然后可以合并来做，然后过了 60 分，想卡常过 80 分的途中发现自己莫队排序写错了，然后改对了就过了 80 分。

想再卡卡常发现可以只用把莫队每次的增量拉出来做背包，然后过了 pretest。

T3 一看字符串题，开局就想字符串科技算法，想了一会发现不是很能字符串科技。

后来时间不太够了去写部分分，先写了一个比较简单的 O(nmq) 部分分。

然后想 n=2，发现只用直接贪心走。

然后想 n=3，发现只用直接贪心走或者没那么贪心地贪心走。

然后一看，这怎么才这么点分。然后注意到 n=4 的分比刚刚 3 个 Subtask 加起来还要多，然后类比 n=3 发现只有第一层往下连跳两层的情况，然后这个也可以贪心，在最后 10min 压线通过。

最后 pretest 100+100+100，因为 T3 pretest 水了。

sys test 100+97+54=251，T2 挂了莫队分块 \sqrt{\dfrac{n^2}{q}}=0 的 hack。

排名大概在 20 出头的样子，然后看起来大伙也没那么厉害。

7.14

UNR Day 2

T1 一开始胡了若干个假做法，写到一半才发现还是 O(nk^2)，一看榜发现过了挺多人了，其实还是有点慌。

后来大概 1h 的时候胡了一个维护折线的做法，感觉挺对，写了一会过了。

然后我看 T2 和 T3 都有人过了，我看了一眼题面感觉不是很会，感觉这把会因为 T1 做太慢完蛋了。

然后后面 T3 过的人越来越多，于是猜测是大样例数据随机，心态好了那么一点点。

然后随便写了点 40+40 的分，然后不会了。

一问家长群群友大伙也都只会这个分，然后摆烂了。

最后 100+40+40=180，不看同分罚时，这个分数算是大众分了。

最后 100+251+180=531，rk 21，拿到了 UNR 金牌，于是自我感觉良好，觉得其实参加 NOI 的选手也没那么厉害。

7.15

它忠诚的 Bronya 即将抵达重庆。

晚上家长群群友在徐鼎盛开家长会，但是是川菜，而且有教练带队，我也没手机，于是不好意思去。

7.16

报道日。

面基了一大堆以前只在群里认识的选手，或者只是我单方面认识的选手。

下午和 xqw 还有达子打球，相对快乐的时光。

还有绝赞交换徽章中。

一开始在 109 自习室，后面发现这里变成了 509，于是和 alpha 一起逃到了 105，这里有 cmll,qiuly,dx,Lynkcat 等相当厉害的选手。

晚上在自习室交换徽章的时候突然发现有一个徽章上写着 "灰起来映 zky"(?)，突然发现 zak 也在同一个自习室，后来得知国家队的人也来考 NOI 了。

7.17

早上开幕式，下午考笔试。

但是早上玩崩坏学园 2 的时候第一次抽出了今日运势值 100，感觉今天会是超绝大好运。

下午考笔试的时候有点没睡醒，一开始做的时候选错了两个，仔细检查了 10 遍以上救回了这 2 分，也许是运势值 100 救回的这 2 分。

但是致敬传奇出题人小 Z，将去年同编号选手的答案下发。

晚上复习的时候其实有点十分紧张，但是达子告诉我紧张不如来玩绝区零，然后摆了两个小时好像没那么紧张了，虽然没复习啥，但是心态好像好了点。

晚上可能写了 UNR D2T3 正解，本来打算通过的，写到一半感觉被卡常也没关系，后面变成过了样例就是成功，最好有输出就是成功。

7.18

Day 1

睡觉睡的不是很好，有点恍惚，和 NOIP 前有点像。（也许是请神请到自己大号了）

早上崩坏学园 2 运势值是 88，超绝大好运，而且好像正好是我当天的得分率。

考试座位旁边是凯文和漏宝，好像挺巧的。

一看 T1 ，不是我怎么不会啊。

但是旁边的漏宝也没有开始敲代码的样子，于是猜测他也不会，瞬间不那么慌了。

还猜测了是不是题目 swap 了一下，看了一眼 T3 好像也不是很会。

后面随便猜测了一下做法，注意到了一些结论，一测 pretest 过了，于是没有管。

T2 第一眼一看交互题，感觉很难，后面一看，通过比较找出最大值，这不唐题吗。

一开始以为是 20 次询问，和 2e6 询问总和，已经开始笑了。

后面翻到是 8 次和 1099944 总和。

想了一下感觉应该是每次分成若干个团然后缩小问题，然后这个可以搜索或 dp，然后 dp 出了一个 1099960 次的 82 分做法，感觉正解应该优化一些搜索就能搜出来，但是先去看了 T3。

此时只过去了 2 个小时。

T3 想性质 AB 的时候想到了平方的做法，于是把这些都写之后有 64 分。

然后回去改 T2，发现一开始的分组方式没那么优，应该是平均分而不是余数单独开一组，然后过了 91 分，后面改成枚举块大小过了 100 分。

此时只过了 3 小时多一点，感觉如果 T1 不挂的话挺稳了，然后先去写了 T1 的拍子。

这个时候已经开始开香槟了，觉得自己金牌线肯定有了，因为我不相信能有 50 个人过 T3 正解。

最后 1h 想了一个 T3 大概的 polylog 做法，但是没写，因为觉得自己不可能写的出来。

考完罚坐的时候问漏宝和凯文，凯文和我一个分，漏宝好像 220 左右。

最后出考场的时候 100+100+64=264，感觉 T1 不挂就挺好的，其实已经想给家长和教练打电话庆祝了。

走出体育馆被花花贴脸开大了，他说他 2h10min 就 ak 了。

问了一圈感觉都挺高的，但是波特队长只是和我一个分，那我确实挺厉害的。

alpha 好像考的不太行，想去安慰他，但是好像找不到他人，可能他不是很想和我们这种发挥好了的选手说话。

下午查分的时候确实没挂，随机游走感觉 230+ 的一大堆，好像 264 没那么稳。

查完分和 凯文,qiuly,漏宝,zph 在体育馆里聊了很久，实力感觉不咋样的我和 zph 居然能有 264，但是实力很强的 qiuly 和 漏宝却不是很高。

发现他们 T3 B 性质都往 2-SAT 上想了，然后走进死胡同里了。而我很早就放弃了 2-SAT 的想法，认为没有前途。今天的三题都是我不假思索就想到了自己能做的最高分的，可能是我注意力太高了，也可能只是我运气好而已。

听讲座， T1 正解是集合哈希，我怎么没有想到呢。

虽然考试还没结束，但是请允许我享受这至少一天半的庆祝时光。

晚上打雀魂，被峰冰乱开杠给我杠出了宝 2 里宝 6，累计役满 15 番，感觉 RP 用完了，我要是不能 Au，wym 首锅。

7.19

早上去三峡博物馆，感觉没啥意思。

下午复习的时候做梦熊的某场 T1，发现这种神仙转化根本不是我能想出来的。（但是被 wzr 一小时场切了）

晚上玩了会绝区零，然后随便复习了一会。

7.20

早上进场的时候有点紧张，后来想了想 UNR Day2 的区分度然后就笑了。

T1 看起来不是很可做，随便搜了一下发现搜索的过程不重不漏，然后把 map 去掉就过了 85。

感觉 100 挺难，心想没花多少时间拿了 85 赢麻了，反正就算真差 15 分也能用 Day 1 去填。

T2 第一眼看上去挺复杂的，但是盯了一会就会了一个可以用树剖优化的 dp，大概写了 1h 就写完了，最后的做法只用实现链改，子树改和单点查，感觉是提高组 T4 的难度。

此时我花了 2h 不到拿下了 185 分，而且感觉这些分数大伙都能拿到，那就要决战 T3 了。

T3 一开始往强连通分量的方向去想，发现不是很好做。

然后想写一个平方做法，写了 1h 多，发现我的在有一类点的情况下判定哪些是二类点的做法全假了，此时有点紧张。

后来决定拼暴力，最后在差不多 12 点的时候，拼出了 25 分暴力。

后来在 T1 最后的分数和 T3 的性质 BC 中反复横跳，无果。

算了一下分，感觉 Au 概率挺大的。

考试快结束时，有点呼吸困难，恍然间发现无论如何，这都是我打的最后一场 OI 了，纷飞的思绪从我脑海里飞过，心情别样的五味杂陈。

罚坐时发现 yaoxi 老师原来在我左后方，他拿了 230，看起来是翻盘了，发现他也不会 T1 正解和 T3 平方，感觉还是挺稳的。

出来问了一圈，感觉不挂分的话金牌稳了。

直到查分前身体都还很难受，于是和达子，yaoxi 等人度过了一段相对愉快的羽毛球时光。

查分的时候，体育馆的门微掩着，不知门后的是最真实的人间天堂还是人间炼狱呢。

查分发现自己没挂，于是大呼稳了。

比 Au 线高了差不多 40 分，于是开始决定去 T 还是 P 了。

发现认识的 yaoxi，JCY，达子，gzy，lby，wym，zyf，qiuly 等人都去了 P，于是不管家长和教练的劝说毅然去了 P。

接下来就是，欢歌载舞，共同庆祝。

7.21

一整天都在欢度和朋友们在一起的时光。

xqw 写了家长群喜报 《2024 许淇文家长群横扫重庆》

下午颁奖的时候，看到了五哥，峰冰等人上去代领奖牌，十分搞笑。

颁奖结束后和家长们合影了。

晚上和认识的人一起去唱歌，他们居然还找到了国家队的人过来。

太祖先父母 Kubic 的戏腔太厉害了，耳朵要怀孕了。

唱了若干首米家的歌。

最后我们合唱了蜂鸟，一曲终了，曲终人散。

不知不觉间，发现我与这其中的部分人可能是最后一次再见了，伤心、空虚等感觉涌上心头，我强忍着眼泪不让它掉落。

后会有期，我在 p 大等你。

后记

NOI2024 rk14

也许我不曾被看好，也许只有我知道我自己的实力不应是我高中以来所经历的失败所证明的。

但请相信，一切的努力终会开花结果，一切的美好都将得到祝福。

May all the beauty be blessed

愿所有的美好都能得到祝福

时光荏苒，小 S 和小 Y 也会散去。而我们和一个人保持连接的方式就是记住，仅此而已。

时光走过，小 C 和小 Y 会再遇见。回首往事，大家都过上了各自想要的生活。

We've come a long way from where we began

回头凝望 我们携手走过漫长的旅程

Oh I'll tell you all about it when I see you again

与你重逢之时 我会敞开心扉倾诉所有