NOIWC 2026 游记

Tom17 · 2026-02-13 23:13:40 · 生活·游记

Day 0-2

csp 考得还可以，遂来到了 NOIWC。来去飞机都没办托运，发现实际上提早一个半小时到达已经是足够的了。到达宿舍，一个宿舍四个人，来自四个不同的学校。注意到和 yukimianyan 一个宿舍。

餐厅是自助餐，看着还挺丰盛。有青岛的海鲜。

开幕式 dzd 发表逆天言论，知道了 “红瓦绿树碧海蓝天” 是形容青岛市的。

有一个良好的作息，11 点睡，7 点 50 分起，有一个非常优质的睡眠。

Day1：早上看着不有趣，所以翘了，下午浅浅听了一下。

Day2：是 ds 和交互通信。

试机试了很久，直到周围人都走光了。把 linux 操作和对拍全打了一遍。

Day 3 比赛日

赛时

密码是 2026:Interaction! 但是英语不好，不知道是什么意思。赛后才知道是交互的意思。

直接开题。T1交互，T2交互，T3还是交互？？？仔细一看只是套了一层交互的传统题。

我做做做。T1 随便钦定了一个结论，过样例了，只有 24。

我改改改。发现还是 24，只过了 12 的因数的点。

写了一个对拍，比答案优？好吧，有一个地方不应该写 __builtin_popcount。

然后变成 64。发现没写 __builtin_popcountll，就有 84 了。

似乎认为剩下16分是不重要的。

开 T2。加时间一维，转坐标系，发现很难下手。C 性质不需要决策，就是说如何计算其最短代价。 但是找不到好的刻画方法。发现 C + D 性质变为区间加，后缀 \min，但是较难写。 B 性质不会。

先看了 T3。发现包 1 和 2 好像都是送的。还多给了 1 分。

顺手把 T2 A 性质的 DP 打了。

然后获得 130 分。后面就不知道干什么了。

T1 有 12 分，T2 C+D 有 12 分，T3有 26 分。

认为感觉今年难度可能和上一年差不多，钦定今年铜线和上一年铜线差不了多少。

忘了说了，T2 n=1000 + C 可以变为区间加，后缀特定区间 \min。同样也很难写，感觉复杂度还是错的。

不对，好像可以直接做，离散化后只有 10^6 个位置。好像可以写。（可能要练码力了。）

赛时想的是做 T3。因为离上一年铜牌线还有三十多分。

我想想想。一开始认为要么 k=1 恒成立，要么 k\le 2 恒成立。发现一条 3 个点的链转为一个根挂两个儿子是没有办法使铅笔橡皮回到开始的状态。

发现铅橡在一起时可以随意走。之后想不出来和不变性有关的结论。

后面就没有再拿分了。

赛后

出考场时认为自己一定 Fe 了。 遇到 ynxk。他说自己有一个 T2 建图的算法，但是没调出来，祝好。

中午睡到某个时间听评讲。

看起来原来 T1 没有这么难。

T2 讲题人说：“有没有人来评价一下这个 T2，我看选手群这个言论挺激烈的。” 但是在场似乎没有人想回答。

T3 讲题人说：“这个题目出得还是挺轻松的吧。” 真的轻松吗？

我们有经典小结论：我们把铅笔和橡皮所在点连边，发现每时每刻每个点度数的奇偶性保持不变。

为什么呢？因为铅笔橡皮移动时，铅笔橡皮边会使奇偶性改变，但是画出或者删去的边又改变奇偶性，所以就没有改变了，好像是对的。