NOI2025 游记！

luogu

---

退役了！

省流：\(5+100+128+100=Cu\)！

---

3.?

省队了！

---

6.30

放假了！

好像彻底离开 jzyz 机房了 TT

---

7.1~7.?

参加了 dmy 的集训，盒饭难吃得很养生。每天被吊打。期间做出来过 \(0\) 题。

人生啊。

unr Fe 了。

---

7.11

中午去吃必胜客（吃撑了），下午去三味书屋（被淋死了）。

---

7.12

报道了！然后假扮社牛一整层乱跑换徽章。燃尽了。

感觉食堂饭还行。

晚上没有洗澡就睡觉了，不知道是不是导致了半夜被热醒。但是群里看到好多其他同学都是被冻醒，生气了。

---

7.13

看开幕式了！那个距离考试结束还有十五分钟。

下午去试机，差点在等待场馆被热死。

警示后人：1、试机好像是随便坐；2、noi 需要写文件输入输出。

ak 了笔试并且通过了遗失的赋值。而且按了一下 Ctrl+Alt+F4（我不知道啊它说的是 n 代表数字）进入异次元，直接洪文，不过后来不知道怎么又弄回去了。汗。

后来和 wme cht 一起打球，吃完饭还有 jzyz 的同学一起打。燃尽了！晚上抽卡运气很好但是还是没有那个 66。看了两眼板子（可能需要看吧）睡觉了。

---

7.14

Day1 了！

依然差点被热死在路上。很快秒了 T1 并且在 8:44 获得了自测满分，好耶。然后感觉一直在发呆，可能有两个小时吧。然后中间出去上厕所回来差点迷路了。写了爆搜获得 \(100+20+8=128\)，好像是省选 Day1 大众分。

下午查成绩没有挂。很开心。听说学校其他同学考那个了，哎，真的好惨。

（之前写的题解之类的懒得补全了）首先非常直观的是可以建分层图，点 \(x\) 在第 \(k\) 层的点（设为 \((x,k)\)）代表当 \(p\) 为 \(k\)，机器人在 \(x\) 点的出边情况，显然对于点 \(x\) 的第 \(i\) 条边（设通往 \(y\)），可以转化为 \((x,k)\rightarrow(y,k)\) 的一条边。对于每个点，在相邻的两层之间建边。对这张图跑最短路，每个点的答案就是这个点在每一层上对应的点的最短路的最小值。

如果对每个点把每一层上的点都建出来，有 \(nk\) 个点，显然是不行的。但是发现特殊性质 C 提示最多存在十个出度 \(\ge 10\) 的点，考虑是不是只需要把这几个点在每一层上的点都建出来，其他的只需要建十层之类的。那么就有了正解的思路，对于每一条边在分层图上建边，然后对于每个点的已有建边情况再对每个点相邻的两层之间建边。这样点的个数就是 \(O(m)\) 的（因为对于每一条边最多建两个新点），边数也是。空间开够随便就过了！

下午去查分又被热死了。讲题润了。又羽毛球了。燃尽了。玩泡泡龙并且发给了 qy。/qiang

---

7.15

社会活动，说是从兰亭改成了科技馆和城市规划馆（应该是叫这个）。发现 qy 和 czl 一起玩泡泡龙。一般，中间因为玩汉诺塔跟 qy 和 klz 老师差点走丢了。好耶。中午吃完饭困晕过去了。下午不想动。

下午看电影说是（人生大事，好巧本来想去看但是没有看），但是开始放没有声音什么什么，不想去看，然后跟 wme 润去羽毛球了。晚上想复习的说，莫名其妙很紧张，这是我想到的东西，它一开始就在这里了。

：

数据结构

树

数论（？

特殊题目

图论

字符串

---

7.16

Day2 了！

早上依然热死。进考场依然没戴眼镜。没有刷新耳塞。开始之后发现应该会了 T1，猜的结论写暴力交上去是对的，然后开始对着性质优化。突发奇想可以分那个块。感觉挺好的，开始写分块的时候感觉线段树也可以吧，然后想写线段树什么的，写了一点发现太麻烦了！然后接着写分块！然后调了一万年！交上去 \(80\)！急了开始写线段树！调了一万年（后来开始犹豫要不要写个性质跑路吧，但是看了若干眼感觉也不是很可做，又回去调了）！四个半小时拿下了！然后在想要不要写后面的，尝试开始写，被击溃了！猜的结论是错的！跑路了！

出来 czl 说他没过 T1，好像很多人都没过 T1。那我写个什么劲啊！但是他 T3 写了五十多分所以比我高亿点。哎白蓝鸟。小手机真好玩。

哎，结束了，好耶。

忘了都干了什么，也忘了之前说考完要干什么。好耶。

下午查分被西安奶龙缠上了，被热死了。分数好像有点低。发现我的分数恰好是 333。但是我上午一直在写，感觉也不算很那个吧。直接就不去打羽毛球了开始颓。晚上嘉年华感觉在外面出出汗挺好的。实际上什么都没有干！

晚上玩手机到很久以后。看群里说 Cu 线，347也有（也可能是374），晚一点看到有 333、332之类的。被吓死了！

---

7.17

睡醒听到 Day3 集合的消息。笑了一下。发现我与 noi 活动原来是九点开始，太好了开始玩手机。

然后看了节目，录了几个比较有意思的（跳舞的小妹妹可爱捏）。还能回宿舍看一会动画片。中午吃饭，回来之后不小心看到了群里发的闭幕式座位表，发现自己的位置很奇怪，我靠这是不是 Cu 区，真是我靠。

哎，退役啦！也算是过去两年（不到）有点结果吧，非常幸运的说。

大家都 Cu 了，太好啦！节目有 lmlt，太好了开始给某个同学拍视频，拍到一半旁边人被叫走了我也走了。然后开始等。怎么这么热！意外的平静。成为了场上第二个单独与 dzd 合照的选手（wow），最紧张的环节是合照。然后回去了。太好了拿到了牌子，还挺沉的。说是场馆里的空调 1h 之前死了，现在虽然已经正常了并且按照最大功率开，还是很热。

后来被叫出去拍合照了。跑路了！

哎，怎么就到这一天了，感觉应该是彻底结束了。（为什么要上交牌子。哎哎。）

吃过晚饭开始写邮寄，本来说是 Fe 的话就不写，看来需要写！（反正没人看。）

---

今年 HA 大家都有牌子（而且好像都挺惨的），jzyz 获得了四块 Cu。就是挺复杂的。我还是感觉我有点太那个了，之前打模拟赛很难切题什么的。然后 noi 突然就是这样。

退役感想：莫名其妙开始学 oi，莫名其妙学了一年多，莫名其妙 noip 打好了，莫名其妙去打省选了，努力地进队了，然后不知道是摆还是卷过了半年，然后打 noi 了，好像是莫名其妙拿了一个对我来说还不错的结果吧。

然后该备战高考了！

---

发现自己在流水账方面有奇异的天赋。

看到这一行的大家都 whk & oi 金榜题名！

我退役了！