NOI 2024 游记

最近一直在思考应当如何写游记，甚至到底要不要写游记，最后还是认真地写一些文字吧，反正又不是最后一次游记，OI 的路还很长。

似乎是一个很平淡却并不平凡的故事。

Day -4

UNR 两天都没打好，结果还没有去年排名高。

Day -3

一天的休息时间，我一直在玩迷你世界，希望能让自己平复心情。

Day -2

到了寝室之后，我们惊人的发现，床位和冬令营完全一致！看来冬令营完美预测了省选排名。

遇到了吉林队长，他教会了我一种有意思的打摆方式，使用 AI 下象棋，真是太有意思了！

Day -1

参加开幕式，发现开幕竟然每个人都拿了一个按钮上台，居然不是手按屏幕！虽然那个按钮似乎也是假的。

下午就在寝室玩植物大战僵尸，好像也不怎么有意思，去参加试机发现自己已经不记得双序列扩展怎么做了，笔试居然直接下发答案？还有人敢照抄？不过显然给我下发的是去年 Qiuly 的答案，所以全部都是正确的，只是我特别害怕那个答案是挂的，所以就自己做了一遍。

晚上同校所有人都在写模板，我在下象棋，教练来了我说感觉心里没有底，同学都在写模板，就我什么都没写，教练说这说明我很熟练了，不需要考前练习，这是我才想起，原来我是因为觉得写模板没有作用才不写模板的。

Day1

08:00

开始考试，我迅速写了 T1 的暴力，使用 selfeval 自测会编译错误，但本地可以过编，询问工作人员却被告知不能解答。

于是我直接默认没有这个东西，发现 T1 是一个形如双指针维护哈希的效果，我先写了一个异或和哈希，结果挂掉了，虽然好像有人用这个过了，但究竟是数据过水还是我当时写挂了暂时没有考证，我直接改成四模数随机乘积和哈希，这个因为随机性，错误率已经接近 \dfrac1{m} 了，发现即使是四模数也依旧跑得很快，我甚至没想到可以线性求逆元，使用了 n 次快速幂逆元，这样都跑得很快？

09:00

这时突然发现 selfeval 能测出我的 T1 是 100 分，感觉应该是开场的时候 selfeval 没有配好，工作人员连这个都不解释的，也太不负责任了[1]。

开始想 T2，写了一个平均分配发现一定要操作 12 次，于是就猜测平均分配不一定最优，写了一个不依赖结论的做法。

10:00

结果发现计算出来的询问次数巨大，我才发现我以为每个连通块要问 [n\ne 1](n-1)! 次，但其实是 \frac{n(n-1)}2 次，然后就把表打出来了。感觉如果这里不想错我还有可能只写 91 分就跑路。

10:30

测了几个种子都能过，交到 selfeval 上依旧能过，就开始看 T3。

12:00

我一直在想 T3 的合法性 check，一直不会，最后只写了 O(n^2m)、A 性质、O(nm) 的 B 性质。

13:00

考完了收了卷还不让走，这是什么考试，难道这是 OI 的特色吗？我也没听说过这样的特色啊！真是太难受了[2]。

15:00

显然就是 100+100+40=240，湖南高分段倒数第一。

他们都告诉我这里不需要 check，直接填就是对的，事实上我那个就是 O(nm) 的做法，只是数组开的 300。

要是猜到这个结论剩下的就随便做了，只是大多数人没有我这么多时间去做。

Day1.5

三峡博物馆没什么意思，后面我们一直在玩植物大战僵尸。

Day2

03:00

醒来了，然后再也睡不着了。

05:40

意识到这样子不行，我起来玩了一会儿植物大战僵尸，强制自己犯困，然后就睡着了，要是早一点想到就好了！

08:00

左边坐的是同校的 E 队队长 zdc，要是我和他一个分，有人说我抄袭怎么办？真的是太不负责任了[3]！

08:30

T1 写了一个搜索，发现有 85 分，然后读完 T2，发现 T2 大概率可做，但 T1 最后 15 分很难获得。

09:00

放弃 T1 开始想 T2，发现就是扫描线树剖线段树维护矩乘而已直接开始写，没写多久就写完了。

10:30

丢到 selfeval 去自测，获得了 85+100=185 分，因为昨天 T2 过的人不多，所以我怀疑今天 T2 比昨天 T2 简单，所以这个分是肯定不够的，当然从上帝视角来看确实不够，于是必须思考 T3 的方法。

12:10

调出来了 T3 的 35 分暴力，然后想要去推 BC 性质，结果到最后一刻也没有调出来，是做法假了还是没调出来已经无法考证了。

13:00

我一直以为草稿纸必须找他要，但我全程都没有时间要草稿纸，考完之后才知道我左右两边的人都有草稿纸，就我没有，连发草稿纸都能发漏，也太不负责任了[4]！

15:00

没有挂分或反向挂分，最终得分就是 105+100+100+40+85+100+35=565。

19:00

参加 NOI 嘉年华，这么热的天气，连空调都没有，这也太不负责任了[5]！

不过活动项目还是很好玩的，比如射箭、传球，印象十分深刻！

Day+1

去看才艺表演，没有什么特别的节目，回去之后他们一直在比什么听歌的品味，也不知道这有什么能比的，似乎都十分自豪的认为别人的品味很垃圾，反正就是看别人装逼的有趣活动。

最后是全国第 19 名，湖南第三，长郡第二，和卷帆并列。

感觉就是被 D1T3 的猜结论区分了，但本质一定是经验不够，或者是场上求稳了。

后记

没有什么能感叹的，进国集是不会影响生活本质的，高一进国集不会有什么太大的效果，如果不继续努力，等明年别人进了国集，我还不如别人了，得不偿失。