noi 2026 游记

Day -?

sd 省集场场爆，结束之后怀疑自己能不能 ag 了。

dmy 集训打的还行，感觉稳点就有 ag 了。

Day 0

试机回忆好久 wc t1 怎么做，写完了 1log 做法。

笔试，不确定 noi 提不提供食品犹豫了一会，最后选了提供，满分了。

一直摆。

Day 1

发现给自己安检的是 sjy，惊讶，之前不知道 noi 工作人员还有学生专家。

发现自己没有密码，然后通知开赛延迟 5 分钟因为密码条没发完，搞笑了。

开题，t1 以为复杂度是 \(nk^2\) 状物不太会，t2 \(O(n^2)\) 感觉比较简单直接会了，t3 感觉要打质数分数。

对着 t1 玉玉了一会，然后发现 \(\sum k \le 200\)，这下搞笑了，然后尝试写了暴力发现有点难写，急了直接开始写正解，发现正解很好写直接一遍过了，经过上面不知道在干嘛的过程之后已经 2h 过去了。

拼了一下 t2 的包，链的部分分猜了一下函数是单峰的暴力打的是对的，拼到了 \(60\)。

t3 手玩一万年也不会做质数分数，回头用暴力跑了一下 t2 大样例，发现对于任意树函数都是单峰的，很快胡出了 \(O(n\log^2 n)\) 做法，想了一下要写点分树还是 \(\log n\) 轮点分治，感觉点分树常数比较大于是写了点分治，最终拼包获得 \(80\) 分。

尝试卡常没有进展，最终得分 \(100+80+14\)。

出场询问分数发现被大家吊打了？？怎么大家都使用点分树通过 t2，急了。

询问 kenma 得知他被 t1 创了不会，令人感慨。

睡觉前想到点分治实际上跑了 \(\log n\) 轮点分树建树，所以是更慢的，好像不能通过是合理的。

Day 1.5

神人 cyyz 六点半叫醒学生然后坐了近 2h 车到达博物馆，无言了。

下午在宿舍开摆，认真思考了明天的策略，感觉虽然 day1 被大家区分了但是应该比 ag 线高一些的，day2 只要正常打应该就行了。

Day 2

开题，大战 t1 3h 最后的进展是只会 \(k\) 是偶数，急哭了。

稳下心态想了想感觉不能再搞 t1 了，应该拼包拼满能够蠕动到 ag。

于是开始疯狂蠕动，拼了 \(75+20+8\)，想要拼 t2 的包最终没拼完，难受。

出场前一直在紧张，感觉应该是铜首或者银尾，能有银吗？

出场发现大家都会 t1，玉玉。

晚上焦急等待分数线，在拿到包含 de 后发现自己的排名是 \(271\)，感觉自己要铜了于是非常难受，此时 cdx 老师安慰并告诉我根据去年 dag 数量我肯定就有 ag 了，于是继续焦急等待。

最终获得 ag 线是 \(394\)，比 ag 线高了 \(3\) 分，终于放心。

Day 3

闭幕式，获得 ag。

于是，noi 终于结束了。

几位学长取得了满意的成绩，祝他们文化课生活顺利。

向教练打听了一下了解到的是银牌如果不报 tp 的话待遇是不太受排名影响的，我也不太觉得我能冲集训队，可能 oi 生涯就要到此结束了。

现在想来还是很难受的，平常模拟赛和我表现差不多的同学在 noi 的表现都比我优秀很多，当然有我自己的知识漏洞的问题，可是也在不停想：我是不是值得一个更好的成绩？如果 d2t1 换一个题，结局是不是会不一样？

接下来就要开始学文化课了，希望文化课生活能够顺利。