NOI2026 游记

· · 生活·游记

Day -?

进行了一些线上集训，后面忘了。

unr 荣获 98+100+100，铁牌预定一下。

感觉 NOI 要倒闭了，第一次参加 NOI，希望至少能拿个银。

Day 0

由于我没有进 WC，后面忘了。到达学校，感觉还行，至少比我从 cyyz 大神的描述中想象出来的要好。鉴定为宿舍里有两个超级大神，吓哭了。

发现 cyyz 有自助饮料，这么牛！？

见到了若干超级大神，严肃膜拜并交换徽章。

本来这里应该有些什么，但我忘了。

Day 0.5

开幕式，这啥逆天节目，感觉就最后一个节目能看，不知道是何意味。

参加了试机赛，发现怎么是 WC 的题，尝试做 T1。

试机赛中途进行了笔试，我花了 10 min 写完并检查了一遍笔试，感觉没什么问题，严肃继续写 T1。

猜出了正确的结论并获得了 84 pts，哦哦的耶。

笔试查分，我草怎么只有 98，错了 28 和 44，尝试寻找题目发现找不到了，那咋办，成功达到 Fe 线，需要翻盘了/ll。

依旧后面忘了。

Day 1

先看一遍所有题，T1 神秘计数，好像我只会 O(nmkt)，倒闭了，T2 数据结构，我草这不是点分树板子吗，但我只在一年前口头学习过，这么这么，T3 是看起来比较有趣的交互题。此时已经过去了 20 min，先做 T3。

观察一会儿后发现我会 10 分，开始思考质数，发现毫无头猪，感觉新数和前后的 gcd 好像不能覆盖质数啊。

重新思考一下发现这还会去掉一个相邻 gcd，那看来应该利用这个。

然后发现可以使用 x 和 y 相乘的结果，x 和 y 轮流加 1，剩下直接暴力，在质数上获得了 12 分。此时已经过去了 45 min，紧急回来做 T1。

思考一番发现 T1 还是不会更好的做法，只能写了个 O(nmkt) 的暴力，交上去发现过了？？？跑了 0.8s，那不管了，此时过去 1.5 h。

开始写 T2 O(n^2 \log n) 暴力，过了 50 分，扔了去做 T3 了。

继续烧烤了一会儿后发现可以通过找某个数和比这个数大 i 的数 乘 i-1 的值 和 乘 i 的值来区分两个区间内的 gcd。

发现这种操作可以做 3 次，那直接取三个并打表，枚举了下所有的组合发现可以做到忘了次左右，获得了 59 分。把质数的分也拼上后得到了 61 分。还剩 30 分钟。

回去花了 10 min 把 T2 的链的分写了，并发现了 T1 有 \sum k 的限制，我咋这么菜。

最后 20 min 不知道干啥，在摆烂。

最后 100+60+61=221 感觉还行，结果一问怎么大家都这么高，全是 200+，T2 原来可以根号做到 80，T3 大家乱搞的分怎么都这么高，同校的三个超级大神一个 275 一个 280 一个 300，这么变态，金牌线怎么是 250，倒闭了。

流了致死量的鼻血，感觉该 水土不服 了。

查分发现我密码条呢？我去了，无法查分，尝试以分数减 5 的代价获得 Day1 分数被工作人员拒绝，钦定自己 T3 因为计分方式扣 1 分，其他没挂，220 分。

然后好像有听歌环节，发现全宿舍怎么就我不会唱歌。

也可能不是今天。

Day 1.5

发现无法摆脱去社会实践，去晚了只能上 6 号车。

然后这啥**社会实践，路上花了 114514 分钟，那还说啥了。

体验了一下 4D 电影好像还不错。

后面忘了。

Day 2

再次看了一遍每个题，T1 是神秘我不会题，T2 怎么又是数据结构题，T3 是计数题。

烧烤了一会儿发现 T1 只会 O(nk\log n) ，那咋办。

又烧烤了一下发现有一个贪心可以做 k\le 4 且偶数和 k\le 7 且奇数。

观察了一下发现有 n>5 的特殊性质，那还说啥了。

在 1.5 h 时通过了 T1，前去思考 T2，咋只会朴素的暴力，毫无头猪啊，不管了写个 20 跑路，咋写了这么久，此时还剩 3 h。

思考了一下考虑设 dp_{i,j,k} 为节点 i，下面有 j 种不同的颜色，k 个点还需要上面有相同的，这样的优点是不会记重，缺点是状态的信息量不能转移。

那考虑把第三维换成几种颜色需要有相同的，但这样会重。

思考一下发现其实似乎可以认为对于一个方案，存在一种最优的唯一的状态，这么好。

然后发现这个需要记四维然后贡献，还有一个二维的卷积，这样是 O(n^6) 的。

发现它的贡献是一个二维平面上的两条线段，把他拆到每个点上，这样就是 O(n^4) 的了。

写写写，调调调，怎么边界这么难，完蛋了怎么只有 120 分，急急急。

最后还有 10 min 的时候终于对了，一交，100 分，我去！？！？我真能切 D2T3 ？？？我的手都是抖的。

然后最后激动了 10 min 没事干。

最后 100+20+100=220。

出场一问好像有几个超级大神爆炸了，不过我们学校的超级大神都 600+ 了，%%%。最后我的分似乎和某两个超级大神分差不超过 10 分，都 Ag 了。

然后同宿舍的某个超级大神直接演都不演了。宿舍最后有两个 Au，吓哭了。

晚上嘉年华，本来以为会不错，但远低于预期，不过唱歌环节还是很厉害的。

Day 2.5

上午文艺汇演，还是很感动的，大家唱得都很好。

闭幕式，可能比开幕式好一点，还有 dzd 小品环节，不过依旧神秘节目。

Au 线好像是 557 分左右，我最后 98+(100+60+61)+(100+20+100)=539 分，D1T3 没有挂分。

我们学校最后应该是 3Au+1Ag+1Cu，严重拉低了我们学校的平均水平。

后面忘了。

大概吧。

后面忘了

感觉可能还是输在了数据结构上，两天的数据结构没有获得任何非平凡的分，好像其实只要我 D1T2 写个根号做法就 Au 了，感觉有点可惜。

不过其实我也从来没想过我能走到这一步，从小学约等于没学，到初一 S 组二等奖，到初二 S 组一等，noip 一等，APIO 铜牌，再到初三 E 队，APIO Au，NOI Ag。感觉初三开始水平一直在下降，全靠一次次狗运，noip 刚好会 sale，省选刚好会摩卡串，APIO 极限切出 T1，NOI 极限切出 D2T3，但我不可能一直这样。看到一位位超级大神的退役，这也应该会成为我的结局。

感觉可能从初三开始，逐渐认识了很多超级大神，这次 NOI 之后，有的 Au 保 tp，有的 Cu 或 Ag 就此退役，也不知能否再见了。就我目前的生活而言，和你们一起~玩~学习的时光可能确实是我最快乐的时光之一。我也不知道你们会不会看到这篇文章。或许我们只是短暂的相聚，但不管怎样，祝你们都能实现自己的理想。

后面忘了。