NOI 2026 夏令营游记

lfh2024 · 2026-07-22 21:02:48 · 生活·游记

第一次参加 NOI，记录一下。

::::info[前情回顾] WC 2026，96+0+0=96，\text{Fe}。

联合省选 2026，Day 1 炸完，不到 40\text{pts}，Day 2 勉强在 XJ 翻盘，不知道怎么进了 E。 ::::

这次 NOI 的目标不算太高，有牌子就行。

2026.7.10 ~ 7.12 / Day -??? / UOJ NOI Round#10

打了 UNR，D1T1 没写出来，喜提胸牌，实力还是太弱了。这样下去，怎样 NOI？

2026.7.18 / Day -1 / 报道日

到 CYYZ 报道，报道地点在食堂。

发了一堆神秘物品，包括：两个水杯、小魔方钥匙扣、不撕开包装根本取不出来的大魔方。

CYYZ 依旧熄灯，不过时间延迟到了 22:30，还是可以的。

2026.7.19 / Day 0 / 开幕式+笔试/试机

上午开幕式，节目拉完了，听说还不允许外传。肚子的发表了讲话，所以什么时候 CCF 能管理中国足球（bushi

下午试机+笔试，试机拿的是 WC 2026 的题 （预示今年 NOI 又是三道题全是交互），笔试拿了满分。

2026.7.20 / Day 1 / 第一次竞赛日

选手不需要，也不应实现 main 函数。

三道题竟然真全都是交互。

T1 花了 1 \text{h} 想思路，看出来是一个 DP，又花了 1\ text{h} 实现，结果这个 DP 的复杂度大到爆炸，一测 swlfEval，只有最低的 15\text{pts}，绝望了。在于是又花了大约 30 \text{min} 优化和拼特殊性质拿到了 40 \text{pts}。

我能在时间仅剩 2.5\text{h} 的情况下完成两道题的暴力吗？很明显不行。

T2 试图推了一下期望的方程，结果根本推不出来，于是决定先做 T3。

T3 一开始试图想出通过测试点 2 的思路，但是失败了，于是写了纯枚举的思路，三个测试点总共 16 \text{pts}。

然后去打 T2 的暴力，结果还写挂了，0 \text{pts}

Day 1 总分 40+0+17=57，结束的时候感觉自己已经预定 \text{Fe} 了。

下午去听讲题，听说有些选手因为 T2 单 \log 被卡常。 （然而我连指数级都写不出来，还是太菜了）

听说 Day 1 的 \text{Cu} 线高达 90\sim 100\text{pts}，那真完全炸了。

2026.7.21 / Day 1.5 / 社会实践日

去的是海军博物馆。

前一天通知因为要避开早高峰，让我们 6:20 集合，这是什么阴间时间？

摆。

2026.7.22 / Day 2 / 第二次竞赛日

能翻盘吗？

这次是在开考前发密码条，没有延时。

先开 T1，在 30 \text{min} 内想出了 40 \text{pts} 做法，又用 30 \text{min} 优化到了 70 \text{pts}，翻盘？

T2 想了若干分钟的 Prüfer 序列的解码，最后写出来了 O(n^2)，拿到了 20\text{pts}。

T3 打了一个纯暴力，获得 8\text{pts}。

在剩下的 1.5\text{h} 内获得了高达 0 \text{pts} 的高分。

Day 2 总分 70+20+8=98，总分 100+40+0+16+70+20+8+0=254。

晚上听说 \text{Cu} 线是 232/238 \text{pts}，难以置信地低，比去年低了 90 多分。我也能 \text{Cu}？两天 T1 都没过也能 \text{Cu}？

2026.7.23 / Day 3 / 闭幕式

上午的我与 NOI 活动节目，还是挺感慨的。

下午闭幕式的舞蹈节目是什么鬼。

颁奖环节，肚子的当场表演小品，挺有意思。