NOI2026 游记

· · 生活·游记

Day -??

前面忘了，反正 NOIP 和省选都爆了，离队线差一万分。由于家里没啥钱，本来不买 D 的；但是教练跟我家长反复强调 D 类的重要性，最后还是给我买了 D。

Day -?

UNR Day1 做了一万年 T2 还是没过，打了 100+64+5。

UNR Day2 因为我是 T2 出题人（之一）没打，但是赛时做了一场 D2T1 都不会，赛后半小时才顿悟然后通过。

喜提铜牌，和去年一样。

Day -1

报道，跑到绍兴一中寝室玩 MC。

Day 0

跑到绍兴一中寝室玩 MC。他们寝室有点臭了，于是跑到寝室阳台玩，被冬野花看到评价为“雅间”。

下午笔试，没有挂分。

Day 1

开场做 T1，做了 45min 发现不会，一看数据范围发现怎么保证了 \sum k\le 200。于是开始写 \mathcal O(nmk)，到 1h10min 的时候写完发现空间是 \mathcal O(m^2k) 刚好超出一些。花了半小时尝试滚动数组，好像发现不太能滚；又花了半小时用奇怪方法卡空间，发现好像没有用。此时 2h10min，感觉要爆蛋了，赶紧去看后面的题。

看了眼 T2 推了一下答案的公式，不知道为啥这个推了 15min，又花 15min 写了一个 40 分暴力，发现可以拼一个 B 性质，得 45 分。然后去看 T3，发现一点都不会。

回来看 T2，打算拼性质。思考链的时候发现好像可以二分答案，再仔细一看发现答案不超过根号，于是对每个点求出 [1,\sqrt{2n}] 中每个距离对应的点就可以了，花了 30min 写了一下得 75 分。又花了 10min 拼上了 B 性质，得 80。

还剩 1h 多一点，思考 T3 发现还是一点都不会，回去给 T1 卡常，把数组改成动态开有用的下标终于过了。剩下 40min 做 T3，没有意识到直接问 1,2,\cdots,m 就可以过 sub1，手玩了半天用一个奇怪的方法过了。然后想性质，到结束也不会。

selfEval 分数：100+80+10=190。

出场发现好像这个分很低。区分度似乎主要在 T3，这么看来我的问题主要是：前两题做太慢；T3 一点都不会。交互题向来是我的弱点，不会做 T3 也是意料之中。

不知道是不是我打的是 D 的缘故，打了这个分我却还是很平静。我的心态可能是这样的：我打得很好也不能 Au，打得很烂也不至于 Cu，所以赶紧把 NOI 糊弄过去吧……

问了一下同学，cyf 只打了 228，gold 打了 188。有个室友看起来很难过的样子，问了一下，他打了 258。原来这个分也很低吗？感觉这个分好像还行来着。

查分没挂。

晚上在绍兴一中寝室阳台玩 MC。

Day 1.5

前往海军博物馆。排队的时候遇到了 Nangu，他问我打了多少，我笑了一下说 200 都没打到，他说了啥忘了，反正是表示安慰的意思，但其实我一点都不难过。

作为一个生长在内陆小县城的人，我从小到大都没有看过海，第一次来到海边，对着海看了好久。看到了飞翔的海鸥，让我再次想起了《笨鸥》这首歌。想选一句歌词发到 QQ 空间，但是好像无论选那句看起来都好像获得了什么成功后得到的感悟一样——大概是我的想法实在有问题。

你是否能成为谁 关于大海的形容
有些事只能 做过笨鸥后才懂

gold 发现旁边的船的编号是 101，看起来和 IOI 一样，我拍了张照。晚上我发现 DLESS R6 的奖金刚好是 101 元，于是这张照片就顺理成章放到了比赛页面里。

Day 2

开场花 10min 会了一个 T1 假做法，写完发现不对。想了 1h 发现还是不会，只能写一个 \mathcal O(nk\log n) 暴力，得了 70 分。继续想到 2h 发现实在不会，丢掉了。

看到 T2，第一步肯定是要写一个暴力。发现似乎自己已经忘记普吕弗序列如何还原树了，想了 10min 没有想起来，先去看 T3。

简单思考了一下似乎判定是容易的，但是这可是 D2T3，真有这么简单吗？写了一个暴力发现果然有问题，但是发现好像修一下就对了。把状态全部记进 DP 数组，可以得到一个我也不知道几次方的做法，写了一下过了 n=50。此时 3h。

然后开始思考优化，但是好像不太会。想了一下特殊性质，发现 B 性质只需要跑其中一部分，可以差分优化，写了一下过了 B 性质。把做法拼起来，特判儿子个数不超过 2，过了 60 分，开大数组后过了 68 分。继续思考，发现好像确实不会，再加上时间仅剩 1.5h，丢掉了。

回去看 T2，简单思考了一下会了暴力还原，过了 20。思考 A 性质和 B 性质，但是好像只会很麻烦的做法。还剩 1h，感觉还不如回去看 T1。

观察到有一个 k>5 的部分分，我猜 k 很大的时候会有什么性质，于是猜测 k>10 时可以一直减二，不知道为啥过了 2\mid k，得了 75 分。接下来一直观察样例，以及对一个序列求 k=2,3\cdots,n 的答案观察，但是到最后也没有观察出什么东西。

最后两分钟猜了一个神秘结论，感觉应该错完了，但是 selfEval 上面只有 N=10^6 的点 TLE。没时间卡常看看对不对了，粘回去了原来的暴力。但是刚刚粘完保存电脑突然被锁了，此时才意识到原来比赛已经结束了……但是真的是保存的一瞬间就锁了，我完全不记得粘得是不是正确的暴力代码，有没有一不小心打几个字符上去。

selfEval 分数：75+20+68=163。

出场发现这个分依然很低。好像说 T2 挺简单的，那么这场低分的原因是 T1 T2 都不会做，没有策略上的失误，只是水平太低。

出场后一直在担心 T1，如果 T1 挂成了 0 分，恐怕真是要得铜牌了。问了一下同学，cyf 好像 T3 写的正解被卡常成了和我一个分，hcy T3 没怎么做，gold 暴切了 T2。

查分，有惊无险，T1 没有挂分，T3 反而多得了 4 分。总分 167。

晚上参加嘉年华，其实不怎么好玩。群里发了榜，看到榜还是有些感慨。

我感觉让去年的我来参加这场比赛完全可以得到相同的分数，也就是说至少从 NOI 成绩上看，我训练了一年水平并没有得到明显的提升。小时候，我在 OIerDB 上翻看学长们的做题记录，总会对一些学长高一 NOI 成绩不如初三感到疑惑；如今我自己经历了这一切，虽然还是不知道原因，但也习惯了这种事。

Day 3

参加“我与 NOI 活动”，总之听了一点歌。

下午参加颁奖，发现我的座位怎么在选手的第一排。原来 NOI 夏令营选手按成绩从高到低，先在第二部分后排从前往后，然后在第三部分从前往后。如果分数控制在像我这样的中下位 Ag，则可以成功坐到第三部分选手的第一排。

晚上在绍兴一中寝室阳台玩 MC。

Day 4

出发回家了。

在机场买了瓶崂山白花蛇草水，没有发现这个是有气的，习惯性地喝前摇一摇，结果喷了我一手。味道似乎没有那么难喝，但是好喝也说不上。