NOI 2026 游记

· · 生活·游记

第一次参加 NOI，但也是最后一次了/ll

Day -1

我身份证咋掉了。

还好有好心人帮我保管，感动了。不然一开始就死了。

Day 0

怎么笔试挂了一分。

原来开考前不能翻阅试题啊。把单选出成多选题好玩吗？

Day 1

开场集体没有发密码条，延时了 5 min。

1h: 这个 dp O(nmk) >2e9，肯定过不了！看 T2！

1.5h：把 T2 暴力写了，并马上看出了单调性。点分树是 O(\log^2) 的，加上二分就 O(\log^3) 了，肯定过不了！写乱搞！ 在通过大样例后并没有多得一分 pretest。赢！

2.5h：这个相邻点的决策点变化应当是 O(1) 的，但是静态邻域查询就是 O(\log^2) 的，只能多得 20 分根本没有写的必要！ 看 T3。

3h: 好的我想让相邻 gcd 尽量不同，所以构造 1\times 2,2\times 3,\dots 是有点道理的！获得了 38 pts。

3.5h: 构造 i(i+B),(i+B)(i+2B),\dots 这种应该更好。构造三个 i=1,B=6;i=1,B=2;i=2,B=2 能有 90 pts！看来这把 T3<T1,T2 了！

4h: T1 A 性质都不会，我拼拼拼暴力，蠕动了 40 pts。

最终 40+60+90=190，出来后问了一圈发现没有跟我一样的分数构成，大为震撼（并非）。

如果我是 UOB 的话，就会说“这个 100+100+90 不是有手就行吗？”但是我是 NATO，所以我直接睡大觉/shui

Day1.5

摆摆摆。

Day2

2h：我咋 T1 还是不会。

2.5h：T2 暴力写完，直接上树套树不就做完了？

4h：调完 T2。O(\log^2) 被卡常获得 88。

4.5h：这个 T1 怎么 k\le 5 真有用，无敌了。O(n\log^2 n) 获得 75，有点滚木。

预估 75+88+0，实际 75+92+0=167，常数这一块，哎。

貌似 Day1 打好了也翻不上去，那不管了。

2 天怎么一题没过，看来正赛中真的只能切蓝，无敌了。

可以竞选最搞笑分数构成了。

???

好来喷联考。 其实并没有可喷的，联考经常在 T2 放啥比数据结构大份，NOI 也在 Day1,Day2 T2 放两道啥比数据结构，只能说模拟的好了。

貌似能说的只有我因为联考水表机被封了几个小时，给 luogu 送了一份疯狂星期四。

哎我说不了啥，本来我进高中一开始写的目标就是拿银，现在达标了还能怎样呢。虽然本年集训队线感觉是我努力伸伸手能达到的水准，但是这种事情不可奢求。我本来进省队就是个奇迹了，我要是脑子抽了高中真去学物竞肯定没这个机会。

虽然看起来我有一个失败的 OI 生涯，NOIP 获得了总计一次一等，APIO 我没去过，WC 去过一次。不过也不错了啊，感觉这两年 OI 是我度过的最开心的一段时光，这就够了。

我对我的 whk 水平有一定自信，不过现在也不多。只能说要继续努力了。