NOI2026 疑似游记状物

省流：目标 Ag，5+100+(100+50+23)+(100+20+8)=406 Ag rk183

懒得打格式了，懒得说自己干啥了，懒得追忆 NOI 比赛时了。

赛前

赛前打 UNR 心态炸穿不拼平凡分导致 86+100+116 烂完。

MX 模拟赛的出题水平很高，但是哪个组题人把开心消消乐 4 这种本质蓝题放 D2T2 的？导致凭借敢冲进入了 Round 2 榜单前五，完全不符合实际实力。

17 号一天空闲，应邀去见小时候的女同学。然后来回加起来坐六个小时的地铁，并且我在她家打了一下午洛谷比赛然后 C 假五次 100+100+0+0 浪费三个小时，我是怎么想到打洛谷比赛的？评价为打音游打的。

然后报道，通过三天的反复练习 AK 了笔试，可喜可贺，这意味着我只比 zxx 少做对了 \frac{1}{14} 的题（显然是这样的）。

然后 Day1 之前因为没打过 NOI 特别紧张，上场感觉还好，然后发现自己写 T1 把 O(n^4) 前缀和成 O(n^3) 会破坏计算顺序导致只在 A 和 C 性质正确，两种拼一起都只能 52，怎么办。

注意到如果有俩线段结尾一样，那就不会往后扩展，所以同开头只可能出现在总开头，dp 到 k=2 的时候枚举一下贡献全扣了就完事了。但是第一次想到的时候以为假了，然后一直思考别的，2.5h 仍然 52，还好我心态够好，3h 的时候重新想了发现是对的，写上获得 100pts。

然后看 T2，第一眼看上去很高级，然后读完发现等比数列求和知识就能获得 40，拼上 #16 获得 45，思考了一会链发现我怎么不会做，看 T3，哇似乎是我擅长的交互。

T3 这个有一点可做的样子吗，gcd 有什么可用的性质吗？

然后发现可以密插获得 15pts，质数特殊做一下获得 23pts。

12：40 了，感觉质数这个可以扩展，但是我的想法感觉似乎很复杂，我可以做到吗？

算了，先回去看 T2，发现 #9 和 #16 本质相同，拼上获得 50pts。

写 #9 写烂了，12：57 调完，然后发现没啥可干的了思考我 T3 扩展，13：04 想出了一个有效思路，但显然我不可能这时候修改代码。

Day1 100+50+23=173 结束

出场据队长说 Ag 180+，当时感觉不太妙。

听出题人讲评，我那个思路似乎是 38，不过不后悔没细想，我的能力不太支持我最后 25min 对着粗思路做，还不如多拼 5pts T2。

欢快的进行一些三国杀活动，心态 upup。怎么 wmh 也在，吓哭了。

七个 TJ 男生对分发现全炸了，我的 173 看上去是 Ag 独苗，但是我 VP 所有 2Day 比赛一直是 Day1 型选手，经常 Day1 远高 Day2 差点被翻，在 Day1 低于当时认为的 Ag 线的情况下真的有希望吗？

然后 hzy 在 NOI 群说我是 TJ 最后希望，我说女队是（分数未知显然高于已知炸穿）。

社会实践活动，我对着博物馆里的各种东西在群里鉴证，和 NATO 进行一些交流（似乎 LA 就该是鉴证群的）。

回来继续蒸，晚上操场散步遇见了神秘 JL 高手和我谈论音乐话题 1h。

心态调整得非常好，但显然实力不足的情况下只有心态是没用的。

T1 心路历程见：https://www.luogu.com.cn/article/3jgmt51y ，这就是我考场的完整思路。

省流：观察几下秒了 k>5，然后分讨一会感觉不好做直接拼 dp 了。

T2，欸我学过 prufer，直接做，欸怎么性质分没法复制序列啊，那我怎么按 prufer 思路拼部分分，算了先 20 跳了，看上去多个 log 会和我一个分啊，出题人你这档 n 为啥开这么小。

T3，看上去像我擅长的，冲出来 poly 是不是就稳 Ag 了？冲冲冲。

12 点，没冲出来，不得不思考拼分，回去看 T2，结果又想了些假部分分，然后发现 T3 n \leq 16 并不好想，拼上极度优雅的阶乘暴力获得 8pts。

12：50 会了 x_i,y_i 小怎么处理，然后 12：58 没写完而且还差不少，只好双手一摊，哎我去 ds 怎么这么坏啊。

Day2 100+20+8 结束。

总分 406，低于过去三年 Ag 线最低值。

出场以为自己炸了，不过问分发现似乎大部分人也没超过 128？

不管了，事已至此，三国杀，启动。

下午好多人挂分了。

晚上踢了会球，0：6 惜败，活动时传来线 394 的消息，啊，我还有救吗原来。

Ag 线真是 394 啊，被签到创飞的太多了，我居然被救回来了。

晚上去洛谷聚餐，3k 这么年轻吗。

第二天中午回 TJ 了。