NOI2026 游记

· · 生活·游记

省流：0+99+(100+60+10)+(100+20+0)=389，哦看过我省选游记的同学看到这个分数已经开始笑了。

伏笔 1：省选 Day1 炸了没有获得 A 队。成了 B1。见我的省选游记。

计时方式：7.20 为 Day1 并向前计算，7.22 为 Day 2 并向后计算。7.21 单独计算。

Day -12

一来就是台风。早知道不来青岛这鬼地方了。

Day -11 ~ Day -3

某某某公益集训营。

打了若干场模拟赛，只切了一题，麻了。

UNR Day1 打的还行，Day2 炸了，获得下位 Cu。

VP 了 NOI2024 和 NOI2025，也是经常在奇怪的地方爆爆爆。VP 过程和 UNR 过程就不在这里展示了。

啊啊，正赛会好起来的。

顺便，这段时间还出了两个神秘题

Day -2

打了几个板子。

犯了逆天错误之带修莫队块长 n^{1/3}。应该为 n^{2/3}。

网络流错了若干处不表。NTT 错了若干处不表。

希望，不会用到科技吧。

晚上和教练出去吃饭，约上了 xzq 老师。心态++。

Day -1

报到日。尽管特意吃了晚饭再去报到，依然大太阳。

前往食堂报到和领东西，领到的东西根本没看，上楼放了行李之后直接扔到行李箱里了。我记得有个魔方有个钥匙扣什么的。

有空调，爽诶。厕所倒是臭不可闻，整次 NOI 我再也没有进入过自己寝室的厕所。偶尔有几次厕所门是开的，进出的时候被臭味熏得发晕。

然后开始思考自己应该做什么。

打了一个凸包。然后感觉没有事情干了。

回寝第一件事
打开 kards 竞技场
一百五十金币 一次
我非常癫狂

然后串寝去认识同省队的学长们。

和 hz 老师、wzf 老师、lrz 老师、lzk 老师、xzq 老师等进行了一些交流。

来到 lzk 老师的寝室的时候，发现 lzk 老师怎么在打卡兹。那说啥了，基建！

Day 0

开幕式。lrz 老师在开幕式现场玩卡兹，等下卡兹？！

表演全是小朋友，小朋友很厉害，但是编剧编了个啥啊，把这个编剧踹下去。哦他没上台。

大海，我们来了！

小朋友真的很厉害，可以黑节目但不要黑小朋友谢谢大家

dzd 讲话。没认真听谢罪。只听到了一些很爆的东西，因为讲爆的东西自然会引起关注。

国际足联 FIFA 没有培养过任何一个球员，但是足球之火燃到了全世界。

除了中国。

回寝之后果断和老师们开始基建。顺便开包。你怎么知道我先是小包出了网吧联队又是同一个大包出了轰炸突袭和二式大艇。

试机。特别热。难受死了。怎么是 WC2026，拼尽全力在 T1 获得 32 离场。

笔试 99。好像直到游记写完我也没明白错的是哪个题。【伏笔 2】。不过似乎是影响最小的一个就是了。

Day 1

::::info[NOI2026 Day1] 进场之后坐在座位上开始喝咖啡，怎么有点紧张。急。

密码条没有及时下发，比赛推迟十分钟。8:00 的时候几乎全场都举起了红色告示牌（）

首先开 T1，感觉很可做，直接开始研究充要。

一上来没想明白，认为一定是一条链，然后开写，发现没过。研究了一下线段包含，发现怎么是毛毛虫，那很难办了。

然后认真地研究了一下充要，然后搞出了一个看似不重不漏的处理办法。复杂度是 O(n^2 k)，搞了搞变成 O(nmk)。然后边界各种出问题，在还剩两个多小时的时候调过去了。

T2 很神秘，花了一段时间成功研究出了平方。又花了点时间研究链，花了一段时间研究出来了。感觉很好扩展，很可惜的是我并不会查询与 u 的距离为 k 的点的数量，而且我觉得信息量就 O(n^2) 了。

事后来看，一眼点分树，但是也没有下文了，60 应该是极限了。这个时候还剩半个小时。

C 的 10 分是简单的，打了。然后开始考虑质数的情况，开始疯狂构造。最后发现只会输出所有质数，应该有少量的分数。写了个筛，Selfeval 没过。

人肉检查没问题，那我就备份一下输出一下质数序列，发现锅了，发现 for (int j=i*i;j<=n;j+=i) 写成 for (int j=i*i;j<=n;j+=i*i) 了。那咋办。

改了，这次输出的质数序列对了，依然 0 分。在怀疑自己是不是式子推错了的时候比赛结束了。

【伏笔 3】 C 题没有获得 >10 分。

离场。100+60+10。

在群里得到了很多数据。感觉银牌线应该在 170~180 之间，Day2 好好打就赢了。 ::::

回寝。完全没有向队内的学长打听分数，卡兹启动！

在 lrz 老师的强大指导下成功战胜了摇轮椅的炸槽哥。

去复测，到了场发现忘记带密码条，又回去拿。难绷。

和 lrz 老师大战乱斗锦标赛，希望科研一个能够稳定拿卡包的卡组，无果。

Day 1.5

啊啊啊不写了。反正没有什么想写的东西。

Day 2

::::info[NOI 2026 Day 2]

进场依旧急。

发密码条的志愿者跳过了我。何意味。哦补上了。

开 T1。观察样例猜是第 \lceil k/2 \rceil 大的。直接写了。然后第二个样例就挂了没绷住。

然后开始推推推推推。首先一眼二分就变成 A 性质了。然后分段特别不好刻画，考虑了前缀和等等各种方式刻画都刻画不出来，只能获得 O(n^2)。

这个时候比较愤怒，进入死磕状态了。

然后研究了一下构造。研究半天发现任何一个满足条件的段都可以再细分成 1 或 01 或 10 或若干个 0，从而依然 1 比 0 多的段严格更多。然后开始从这个角度思考，搞了半天开写，获得了 \varepsilon 分。

然后发现第二个样例依旧没过。开始手模第二个样例，发现当 k 很少的时候，分不出来那么多段。研究了一下发现 k=2,3,4,5 需要特判。k=2,4 都不难，k=5 也搞定了。k=3 想了很久，才想出维护每个位置作为起点和终点是否存在满足条件的段。

写完了。k=2,4,5 过了，k=3 没过。然后愤怒。

调了一个小时 k=3。各种 corner case 都改了一遍终于过了。这个时候 75 分。因为 k>5 的部分还有锅。调调调。

最后在还剩一个小时出头的时候通过了。

打开 T2，怎么是 prufer 序列。我记得这个直接模拟可以 O(nq) 来着，但是我不记得怎么 O(n) 还原原树了。手搓了一个算法，没过，发现是假的，打了个补丁，过了。想了一下后面的性质，不会。还剩半个小时。

打开 T3，我去大份题。这个时候数了一下自己的分数，389 分。盯了一下 T3 的数据范围，感觉如果能拿到 O(n^5) 的 32 分和链的 4 分，就可以 425 分稳银了。伏笔 4。

草草地搞了一个树形 DP。没过。调了调参，还没过。感觉这个树形 DP 不太对，果断把树形 DP 删了开始写爆搜。

这个爆搜好难写。

哦工作人员宣布距离比赛结束还有 15 分钟。

哦写完了，跑个样例。

没过，加点调试。

好像判重了，看看哪里重了。

哦吹哨了。

100+20+0=120。

::::

据说比较压线。两天大众分了。于是整个下午的打摆都处在煎熬之中。然后晚饭的时候得知 Ag 线 394，自己铜了。

不知道该不该反思。躺在床上休息了一下，然后重新起来了。

发现自己完全没有进行社交，然后决定做一些社交。

然后跑到了晚上的嘉年华现场。

为什么会在操场啊？？？

然后听了几首歌，然后在那摆。那我不如上楼打卡兹呗？

发现 APIO 时的唱歌活动好像复活了，然后跟着凑了过去。结果熄灯了就跑路了？！

Day 3

《我与 NOI》没去。赶去了中午的唱歌活动。快要闭幕式的时候发现没拿胸牌，跟着一个同学冲回寝室拿胸牌，结果好像错过了他们合影。

而且成功地错过了所有两次白鸟过河滩（）

闭幕式，完了全忘了。只记得杜主席亲自下场微操颁奖仪式，然后是颁奖的时候女主持疯狂读错名字。

进场的时候发现座位是按照成绩排的。于是和左边的同学讨论，说铜首全都坐一起了。回去之后突然意识到这个同学好像就是 cyx 老师，这下社交太少吃大亏了。

领取了铜牌，Cu rk6。

回寝室放了铜牌之后，赶往了自习室，并期待还有唱歌活动，结果一个人都没有。

然后手动在群里拉人，发现大部分人都跑路了，不过最后还是等到了几个人开了，最后十点钟大家各自回寝室的时候好像有十来个人。

歌

只记录了一些印象特别深，而且有想写的东西的。

我觉得唱歌是一件非常快乐的事情。尤其是人多的时候。

未标日期默认 Day 3。

蜂鸟，Day 2 晚上场。

第一次听到是 APIO 的唱歌活动。回去以后没补。

NOI 回去之后补了，很好的歌。有一些慰藉的作用吧。

飞过了一座一座岛

好想有一个地方落脚

把一个一个梦制造

会不会有人能够听到

海阔天空，Day 2 晚上场。

无话可说的经典曲目。而且应景。

原谅我这一生不羁放纵爱自由

也会怕有一天会跌倒 Oh No

背弃了理想 谁人都可以

哪会怕有一天只你共我

告死鸟，中午场。

应景。唱泪了。

此外，ilem 的水平是非常权威的。其实我觉得主歌比副歌还权威，不过副歌的歌词应景，所以贴副歌了。

幽幽天边

看见那漆黑美丽的告死鸟啊

人间的欢笑和眼泪

你又能知多少啊

是否他不懂就不会老

让他也会像你一样

借他你那双黑色的翅膀

让你也带他回故乡

月が綺麗ねと言われたい！，中午场。

为数不多拿手的日术。也是为数不多点了的日术。唱爽了。

下午场有人点了视奸。不太会唱咋办。

月が綺麗ねと言われたい！想听你对我说月色真美

君の目の先ずっと私でいたい 想永远停留在你的眼前

月が綺麗ねが私じゃないから 可那句月色真美说的并不是我啊

神经病之歌，中午场。

气氛到位了。而且中午场人多。狂欢环节啊。

一个听完传给一个

已经不知道讲的什么

反正大家说完以后

全都开始笑

Bad Apple!!，下午场。

这首本来是中午场点的，结果拖到下午场了。

在中午场发生的对话：（未征得老哥同意所以匿名）

老哥：诶怎么没有人点 Bad Apple 呢

我：那我点了

在下午场发生的对话：（未征得老哥同意所以匿名）

老哥：简单难度 知道 Bad Apple 中等难度 会唱 Bad Apple 困难难度 认出影绘所有角色

我：影绘角色我差不多认齐了

（以下省略若干次老哥拉进度条和我抢答）

老哥：我去老车万人

我：你质疑我什么浓度都可以不要质疑我的车万浓度

最后是歌词环节。这一段不太应景，唱歌还是很快乐的。

こんな自分に 未來はあるの 如此这般的自己 还有未来可言吗

こんな世界に 私はいるの 如此这般的世界 允许我的存在吗

今切ないの 今悲しいの 此刻感到窒息吗 此刻觉得悲伤吗

自分の事も わからないまま 就连自己的事情 也根本搞不懂啊

どうして…，下午场。

我独唱。有一种失落感，过于应景了。

ねぇ、どうして 呐，请告诉我

あなたをいつでも探しているの 无时无刻 不在追寻你的身影的我

あなたはいったいどこにいるの 为什么总是无法得知你的所在呢

ねぇ、誰か… 呐，谁能…

教えて… 回答我…

三妖精 SAY YA!!，下午场。

我去一直想唱这个，终于圆梦了。

而且老哥居然在和我一起唱。这里对他表示感谢。

唱嗨了。至于唱出来效果到底萌不萌完全没管。

三妖精 YA!　SAY YA!SAY YA!

ぐるぐる叫べ!一気に叩け! はい！（戦い挑め　進め!進め!攻めて叩け!） 不停叫喊 一口气打下去！就这样！（挑起战斗！前进！前进！进攻！攻打！）

三妖精 YA!　SAY YA!SAY YA! SAY YA!

いざ攻め時　これが勝利の戦だ　(舞い散れ) 这就是攻击的时刻 这就是胜利之战！（纷纷扬扬地）

あたしら最強 我们就是最强

あたしら三騎の 我们三位妖精

あたしら反旗の三妖精 へい! 我们就是举起反旗的三妖精！

写在最后

实力不够，容错太小，所以打铜。

再战一年。