NOI2026 游记

· · 生活·游记

Day -INF

NOIP 打成区了未达到三倍队线，省选也有点爆炸但是 T1 水数据捞了一把扳回一局，担心了很久 D 对 NOIP 是否有要求，最终还是上了，让初中 OI 生涯不至于以一个潦草的 NOIP 结尾。

但是这个中考有点讨厌啊，今年神秘政策导致需要参加二检和对成绩有要求，于是 APIO 坠机了，不然应该可以擦线上的。中考温书假前两天还翘课去机房来着，但是毕竟中考还是有一点点重要性了，所以温书假前一天正式开始复习，最后成绩居然还不错。但是为什么中考完已经是要复健的程度了。

欸中考后事情怎么有点多，怎么到省集了，那就只能靠省集复健了。省集居然还打得不错，超出预期拿了个总榜 rk4，不过有一车省队选手没来以及有选手没打满的缘故，甚至今年 D 类也成为“集训队”而非“夏令营”了，然后没有发证书，生祺。还有，去年声称的证书和礼品呢？坏。

省集完还打了两天核桃 NOI 模拟赛，不过偷懒打到一半就跑路了，直接打出快倒数的成绩。以后还是要打完整的比赛，不然心态-- 了。

Day -3

是不是该开始打板子了来着。

据说 cyyz 的床很难睡，于是紧急携带枕头和被子，24 寸的箱子直接被塞满。

宿舍表出来了，成功获取开盒版本（）今年怎么是三人间。

由于太早订飞机票了只有早上 7:30 的飞机，5:00 就要起床，很早就被赶去睡觉了。

Day -2

chy 介绍航旅纵横软件，于是上飞机前和飞机上激情掼蛋（实则就两个人，还召唤了两个 bot）。

突然发现我根本没有复习过笔试，尝试在手机上找到一份下载过的笔试题库，失败。

接机居然是中巴而非大巴，疑似航班太早了所以一车上几乎全是福建选手/教练。

差不多十一点到宿舍然后收拾收拾了一个小时，今年礼品亮点是两个水杯和两个魔方，还有一张 ccf 出的书的宣传单，hyw。据说 WC 时食堂不好吃，但是 NOI 的饭还是不错的。

我怎么记得去年开幕式是晚上的，但是不重要。下午和晚上主要就是在看笔试和打板子。

Day -1

不知道为什么晚上睡得很差。

早上开幕式，有些节目实在有些猎奇。今年开幕居然有气球和火花，就是不懂气球飞到天花板下方是怎么处理的，下午笔试到那里候场的时候已经几乎都清理干净了。dzd 讲话依旧有爆点：“中国足球不行，是制度不好”“如果让 ccf 来管中国足球”。

回到宿舍继续紧急复习笔试，做了一下两三年的 unr 发现怎么全都没有满分，还有以前的一年选今年的 NOI 和 IOI 届数被击杀了。洛谷题库 AK 了，所以感觉问题不是很大。

本来以为试机用的是 NOIP2025 准备击杀 sale，然而怎么是 WC 的，我发现我根本不会 binary，写了 INF 个假做法获得 INF 个 24-。笔试稍微卡了一下的是 kill 还是 killall，今年题库我咋记得没有 kill，但是去年复习时复习到了这个印象很深刻，想了一下还是选了 kill。

笔试完检查一遍继续写 binary，我的 \log n\log \log n 怎么只能跑 64？怀疑是机子太慢了但是跑 1e8 次取模的时间是正常时间。笔试成功 AK，结束后不管 binary 了润回宿舍了。

事实上回宿舍后复原了一下 binary，发现洛谷上 84 轻松跑过，怎么回事呢。猜测是每次 __lg 一下太慢了，删掉后快了很多，那我声称 64 是我写太烂了就没管了。

晚上夕阳挺好看的，校园里有好多哈基米。思考了一下 NOI 期望打成什么样。这个赛季三场比赛打得有点太烂了因此感觉银牌不是很简单，但是按去年的形式铜牌肯定没问题，感觉很容易卡在铜银分界上啊。

Day 1

晚上睡得不错，但是早上起来肚子疼，NOI 难道必有一场考试肚子疼吗（去年是 day 2），直接干了两种药，至少到不会影响做题的程度了。

快进到比赛开始，我的密码条在哪里？瞬间全场一片红色牌子，然后紧急宣布延迟五分钟开考并且才开始发密码条，有点草台班子。说不能碰电脑但是可以碰题目是吧，于是开始阅读 T1。

哦知道为什么试机要试 WC 了，已经全面进化为交互格式。

这说的啥，画画图，发现就是若干个左右端点递增的，每个内部没有和其它线段相交的地方还可以放一些不相交的小段。但这个形式是不是有点复杂，特殊性质感觉都没有很好做，甚至特殊性质想出来的做法无法通过完全的数据范围，急。

然后胡出来了一个可能有五六次方的做法，因为将包含的和相交的分块算了，本来想先写一下，然后发现疑似通不过任何非暴力档，T1 都这样那我不是完蛋了？

沉下气来又仔细想了一想，发现两部分可以一起做，dp 中只需要记一下当前最右的段和第二右的段的右端点，朴素转移就可以做到 O(n^2mk) 了，看上去可以前缀和优化。

不管了先写了 O(n^2mk) 的代码，稍微调了一下过了，然后写前缀和优化优化到了 O(n^2k)。为啥大样例除最后一档跑得飞快，不是还要乘上一个 T 吗？然后此时才发现原来 \sum K 有保障，亏我前面半天猜不出这题正解复杂度是多少。

看 T2，这不是我们梦熊炼石计划的题吗？于是马上胡出了 $O(n^2)$ 做法，但是那题好像可以上可并堆优化，应该是和祖先儿子关系有关的，这题并不行，所以还是有一定区别的。但是 $O(n^2)$ 都有 50pts，并且看上去很好写的样子，那还管什么先写了再说。 然后发现链的数据点似乎可以**分段**推式子/三分以下，但目测不太好写，于是先看 T3。 T3 直接全部输出有 15pts。以为要求是询问长度的 $\max$ 而非和在上厕所的时候胡了个更优点的做法白高兴了五分钟，然后思考十分钟**目测是困难题**，于是回去做 T2 的十分。 十分本来想用均值不等式推两个的，然后写到一半发现式子少了个 $+1$，一气之下直接扔了个三分上去，写了一坨，但调了一会儿叫 selfeval 过了，稍微检查一点就不管了。 又思考了一会儿 T2 正解无果，一**直想的是如何继承答案之类的，完全忘记了特殊性质打了三分**。怎么十一点半了？？目前得分 167。但是按去年的看银牌要 410+，而考场上感觉 day1 送了很多分，所以不太稳，并且 T2 看上去是大 ds 想出来写不出来的概率也很大，回去卡了一会儿 T1 大样例卡到 2.5s- 但是 selfeval 还是 3s 力竭了，去看 T3。 发现 sub2 可以直接输出质数，但算了一下只多两分，那有啥用？然后发现可以询问若干个数缩小最终需要全部询问的区间范围，但是这询问的若干个数要 $\gcd$ 不同，然后一直在**手动构造**失败，想了很久思路一直很混乱，最后时间快来不及了胡了个先询问二的次幂然后手动二分两次的做法，没仔细算分，交上去有 29 分，其实在意料之外。只剩下半个多小时了，181 的分数不算很差，就先回去检查。 然后最后十分钟开写 sub3 的手动二分，但是不知道为什么优化成 1500 交上去分数不变，赛后算了一下确实会多 eps 分，估计是哪里写挂了，但是没时间检查了。出场时感觉 T3 应该还有挺多分数没拿到的，时间安排不够好，可惜了。 最终 selfeval 92+60+29=181。没有切一道题/ll 出场交流了一下发现 T2 树的答案也是下凸的可以直接三分，然后点分树上领域数点就能做两只 $\log$，不过 mygo 的两只 $\log$ 似乎被卡常成了 60，不知道怎么回事，然后 T3 只有 7 分。T1 就是只用记端点而非具体哪个，但我的为啥感觉这样会漏信息？没想明白。但是今年确实送了很多分，181 感觉银牌有点困难，day 2 要加油了。 中午的饭挺好吃的，好像有点拿多了。回宿舍尝试启动【数据删除】失败了，最后只打了一把图寻。到下午去查分，感觉没什么可以挂的地方，但是 180，原来分数是每个 sub 下取整而非加起来下取整，完全没看评分细则啊。但是之后算了下 3000->1500 至少会多两分啊？是不是写挂了。 回宿舍舍友突然提到压缩包密码的 Human Insight，英语水平低下于是打开翻译，怎么是“人类智慧”。暗示 T3 吗。 思考了一下还是去听讲评了。在路上忽然想明白了 T1 改一点点就行了，wssb。然后讲评的 T2 怎么讲得这么形式化，听到相邻点答案差不大的结论后我就声称我会了。T3 怎么可以直接上质因数？怎么最大可以询问的数是 4500 而非 3000？审题烂完了，做题也烂完了，我说还不如不听这个讲评，感觉没收获啥有用的，就收获了心态 --。 突然发现奇异搞笑之，NOI Day1 比 NOIP 高，且恰比 NOIP 高了一分。 社会实践 6:20 开始上车，6:50 开车？估摸着 6:30 起来就可以了但还是很阴间。 ### Day 1.5 到车上发现忘记带牛奶了，于是只吃了一个小面包和一根香肠。发了红带子和号码贴还有神秘研学手册，是不是 ccf 去哪里找了一个研学机构来着。 八点多到停车场，然后就 stop 了？就在车上干等了半个多小时，那这么早开是 hyw 啊。快九点车又启动了开到博物馆门口，原来 9:00 博物馆才开门啊？那么早来我还以为 ccf 有神秘途径可以提早进去，那 10:15 分回去不是只能看不到一个小时吗，这能看啥。 下车发现队伍无比长，这真的能在 10:15 前进入吗？跋涉了可能有一公里多点，好热，哦原来有后门啊。然后上了舰艇看了一下，室内看了一下古代的展览，然后就通知 10:30 集合 10:50 发车，什么玩意，重点不应该是现代展览吗，那我就只能默认室外看的是近现代的。 集合完还等了 INF 时间，十一点多才坐上车。十二点的时候发现群里还有人说才刚坐上车，路上 5h 实际参观 (1+eps)h……下午据说看电影但一直没有消息，知道了看《小孩不笨》也不知道什么时候开始，至今也还是不知道，但看群里消息似乎只有 eps 人去看并且看的或许是盗版电影。这到底是 ccf 还是 cyyz 的问题，安排感觉混乱完了。 晚上收到一个噩耗，高中录取通知书的立体求索杯没了，还我求索杯！！！（upd：还恢复了创选）生不逢时啊。发现某学校去年平面今年变立体了，这下遥遥落后了。取而代之的是作业清单 /ll 似乎没啥板子好打了，就看了一眼哈基幂。晚上思考了一下已经好几天没有做题了，遂随机选了一道省集的题复健，还差点无法再睡觉前调出来，有点寄。 ### Day 2 睡得同样不错并且肚子是舒适的，优势在我。 进场，今天草稿纸怎么扔在文件袋里面了。还以为密码条也在里面，没想到还是手动下发。瞅了眼发的吃的感觉没什么好吃的，Day1 据说有士力架但我觉得太齁了于是也不打开了。 开题！T1 怎么这么巨大一坨，看上去很困难的样子，结果看清楚后发现题意很简单。先上个二分，然后有显然 $O(n^2k)$ dp 是不是，能过 30，感觉挺牛的啊，先写了。 写得不是很顺利，调了一会儿。这不能优化？但是发现显而易见的优化要上树状数组，$O(nk\log^2n)$ 不知道能不能跑其他点，反正正解肯定不是这个，先放着。 看上去这个 dp 很有性质啊！首先猜想 wqs 二分，但显然没有。然后寻找了众多规律，当然根本不想证明直接 assert 大样例，花了一点时间找到了一个有用的：$f_{k,i}\le f_{k+1,i}\le f_{k,i}+1$，那么就只需要判断是否能增加一，于是树状数组可以直接用桶来代替。 这有 70 了啊，那还等什么，直接开写！不知道写了多久反正是过了，但这个东西真的可以优化吗？随机思考了一会儿，突然启用了最开始被扔掉得到一个思路：直接先去 $\lceil\frac{k}{2}\rceil$ 个 $1$ 然后调整，最多合并两段。当初弃掉是认为合并过于复杂，但再认真思考一下发现两段之间 $0$ 很多的根本就不用管，能合并的就几种情况，而且 $k$ 为偶数时更简单，正好符合部分分的引导。 先胡了一下最简单有相邻或在边界上的一则可以少一段，但是怎么比答案还小？是不是这个结论就是错的？还好，考场上并没有直接放弃，而是仔细检查一下，发现是有地方写挂了，改完后剩下的跑暴力就是对的，起码说明这个特判是正确的。继续寻找，找到了 `101` 的情况，但是 $k$ 很小就错了，然后发现 $k\le 5$ 不一样，这下知道 $k>5$ 的部分分是干啥的了，说明做法应该是对的，信心++。 与此同时，还找到了 `1001` 的情况，然后稍微写了一点——调过大样例，调过 selfeval！此时心情非常激动，但是已经过去两个小时了，又有点懊恼，因为这样看来这题其实是一个诈骗题，被诈骗了，有点生祺，赶紧去看后面的题目。 T2 一眼 prufer 序列吓哭了，我没复习！于是尝试打暴力，还好，根据题目给的定义推了一个带 $\log$ 的还原树的方法，没关系，我钦定 $n=5000$ $O(n^2\log n)$ 随便过，也的确如此。 然后观察特殊性质，想了一会儿发现都不好做。算了一下分是正好 400 分，也就是说要再打 20 分比较保险，此时还没看 T3，于是先去看。 这个第一眼是什么延迟贡献之类的东西，但发现形式是不是有点太复杂了，想了很久包括容斥啥的完全没有头猪，心态有点爆炸，还是先把暴力打了。结果开始写后发现我怎么只会做 $O(n^n2^n)$，那岂不是连 $n\le 8$ 都过不去，心态更爆炸了，但没办法还是得写，而且估摸着花不了多少时间。 也调了一会儿才调出来，但是写的过程中发现确实 $O(n!2^n)$ 枚举就行了，8 分回来了，心态有所缓和。具体时间已经不记得了，可能是十一点多的时候 selfeval 上获得了 128 分。但是吐槽一下 selfeval 测好慢了，去上厕所挂着回来了还没有测完。 408，很难说，回去看 T2。然后口胡了一下 $a_i\le 10$ 应该是可以做的，但是可能是写麻烦了写的过程中细节非常多也非常难调试，有些急，十二点左右才通过 selfeval。 忽然意识到这场我 T1T2 代码挂分风险都很大，于是开始检查。T1 想了一下居然漏了不止一种情况，补完后仍然能通过 selfeval 吓了一身冷汗。保险起见，挂了个拍子把 $n,k\le 20$ 是所有情况都拍了一下，都过了，稍微放心一点。并且把没改之前的也测了一下，确实有情况没过，于是严肃认为这场大样例和 selfeval 很水，仔细检查了几遍没问题才放下心来。 然后去瞪 T2，感觉没什么问题，于是又思考了一会儿更高的分数。但是最后十几分钟的时候，突然想到可以用别的大样例也测一下 T2 的特殊性质，结果：diff 出来了一堆东西！ 瞬间心都提到了嗓子眼，复制了一份赶紧开条。好不容易检查出来一个特殊情况的问题，时间只剩下五分多钟了，但 diff 完还有两组有问题。此时真的手都在抖，拼命调试都调试不出来。最后两分钟知道不能再继续调了，权衡了一下还是把改完的交上去了，多得一分是一分吧。 但是此时没时间测 selfeval 了，就只能挂在那干瞪眼。最后 1min，已经有点走神了，但没想到的是，在最后 5s 的时候，突然瞥见代码中有一个输出！赶紧把手放上鼠标和键盘，刚准备按下去，结果电脑进入休眠页面了！这下真的完蛋了，甚至不知道有没有按到奇怪的地方 CE。 离场，本来都想告诉老师这个不幸的消息了，结果还没走出门，突然想起来我那个似乎是 cerr？好习惯真的救大命了，这下至少除非整题 CE 不会挂成蛋了，因为暴力还是能保证正确的。 出场讨论了一下，T1 确实有挺多 corner case 的，但似乎没有发现漏掉的情况，还好。 吃完饭发现群里有人发预计排名的统计，写完发现自己的分数从 120 左右滑到了 170 左右，真的能 Ag 吗？虽然好像有挺多人乱写的，但去掉后感觉也很不保证。 day2 不同于 day1，感觉挂分风险无比之大，于是查分前十几分钟就开始紧张了，不过还是开了一把图寻（）查分，不敢一下子滑到底，一题题揭露，100+24+8=132！虽然小挂了四分，但其实也可以说是反向挂了四分，因为 T2 那部分写的确实有问题，不知是幸运还是不幸。 总分：100+92+60+28+100+24+8=412。 似乎大部分人认为 Ag 线相比于去年会降，真心希望如此。这个分数也挺尴尬的，正好卡在这几年分数线旁边，但凡多个 5 分感觉 Ag 都比较稳了。 > chy：“无奖竞猜 444 有什么牌”。hyw。 晚上榜没出来，先去嘉年华了，鉴定为军训，不过舞蹈和旗子都挺好玩的，只是旗子怎么还要回收。顺了几个气球回宿舍。 中间的时候分数统计好了，Ag 居然才 393/394？那我担心啥。Cu 才 230+？直接比去年低 100 多分，感觉今年题目也没有特别难啊？但祝贺女队有牌了 /bx/bx 机器人表演，但是机器人好像没有调教好。人类表演似乎是我与 NOI mini 版。 回到宿舍发现水池开始散发神秘气味，需要开水龙头一段时间才会消散。晚上还要 22:30 熄灯？谁管，好像到了十一点半还是十二点才睡觉。 ### Day 4 由于中间有一天被压缩， 所以理应是 day4。 早上我与 NOI，好看，似乎几乎每个人都有讲几句话。mygo 演奏钢琴曲太厉害了 %%%。女队上台唱《白鸟过河滩了》，但是怎么学校和名字被重排了。 然后就忘记干了啥了，似乎是在宿舍那一层瞎晃悠换了几个勋章，20 个只剩给自己留的一个了（然后后面又有一个彻底没了，今年和去年图一样做出来不一样本来还想留一个的 /ll），香港队居然还有统一的服装和文件夹和贴纸，很厉害啊，严肃获取。 闭幕式。第一个红旗颂是厉害的，但是怎么还有小学生？而且感觉更魔怔了。最好看的节目是 dzd 展示颁奖并攻击选手行为，直播被掐断难道是因为这个吗。颁奖与我无关，但是 FJ 怎么掉出前八了。 dzd 闭幕式讲话还在提世界杯，但没有开幕式那么爆。最后的节目假唱实锤了，男生都没有带麦还有声音，正常唱应该挺好听的啊，歌也挺好听的，不知道为啥要搞这么一出，差评。 结束！ ~~所以为啥报了 MX 集训来着？？？提前离校就是为了搬过去吃【】吗~~ ### 总结 总结：发挥似乎算不上好，但也不是太差。 D1T1 或许是心态作祟，认为 92 已经足够了，花了 1h 卡常但都没有花连续的 10min 思考如何优化到 $O(nmk)$，自认为是困难的，但实际上就是蓝题水平。 D1T2 没有想到凸性，也没有想到点分树，按理来说这两个应该要立马反应出来的，可以归结于，平时的训练往往提前被透露了算法，导致正赛时连题目的“门”都夸不过去，所以除模拟赛外还是要多训杂题。 D1T3 可以说想到了大致的策略，但浪费了一堆时间在质数上，并且确认了一个策略就走上了一条“不归路”，反而没有想到更简单的做法，并且最后时间不够了一步的实现也没有打完。 D2T1 还算满意，一步步坚持下来了，并且有及时调整策略（吸取了 D1T2 的策略，打表看看 dp 有没有凸性啥的，也确实找到了一些规律）。但正解如果运气差点就直接放弃掉了，敏感度还是差些。 D2T2 似乎没有打出非平凡部分分，最后还没调出来，疑似代码细节能力还不够好。同时这种比较纯粹的根据题目分析性质的题还是弱项，警示了一定要培养分析问题的能力而非单纯训解决问题的能力。 D2T3 似乎是困难题，打个暴力跑是不是还挺正确的。 总体来看，两天策略上最大的问题就是时间分配，并且心态上对于分数的欲望没有那么强。考场上时间紧任务重，没有太多的时间来给你无论是卡常还是抱着“享受”的心态来做题，要最优化得分而非自己的做题体验。明年就是正式选手了，虽然太过于紧绷也不好，但是不能将任何一题的任何分数当成儿戏。 实力上缺漏还是很明显的，至少六道题都认真看过并投入了一定的思考，时间先放一边，更大的问题是思维根本支撑能获取和投入时间相对应的分数。那些高深的算法的训练暂时不要提上日程，杂题和思维的训练才是正道，同时可以辅以以数据结构为代表的代码训练。 **后面是随机说话环节。** ### 后话 CSP 和 NOIP 打炸了几乎要丧失希望了，已经做好省选打完初中就没比赛打的准备了，但凭借着不算出色但还算正常的发挥 + 给 ccf 氪 2w+ 续费了几个月。 从 CSP 和 NOIP 来看，这一赛季停课的时间大大增加，但相比于上一赛季，训了一年似乎啥效果也没有，甚至还把自己训退步了，省选也不过和上赛季的发挥打平，也许上赛季不过是运气好罢了（签到题非常快切了没剩下的题拼暴力），这赛季才反应出了我的真实水平。 这一路波折不能归咎于运气不好。如果 NOIP T4 暴力没有被放过 35，那我连省选都没有资格去；如果找寻者数据强一点，如果 D 类对 NOIP 的分数要求再高一点，那或许我根本无缘青岛，无缘战在 NOI 的赛场上。看似的失误，实则背后已有运气的极致发挥，不能怨天尤人。 去年 NOI 就差某个平凡的暴力分 Ag，因此今年赛前想，如果今年没有 Ag，那一年真的就白干了。 有惊无险，还是拿下了一个下位 Ag。但还是有遗憾，遗憾 Day1T3 时间不够了很容易的分数也没打完，遗憾 Day2T2 部分分没有完全调出来。但如果 median 没有降蓝，或许会成为我在正赛中切掉的第一道紫题（找寻者降蓝了，可恶），如果真说与去年相比没有进步，也肯定是假的。 初中体验生涯正式结束了，明年就要站上正式的舞台，成为正式表演的主角了。之前参加大赛一直被高阶是是“享受比赛就好”，但真正站上战场时，面对的竞争是残酷的，必须要严阵以待。 说到目标，第一个肯定是 NOIP 高分（上省队线），似乎 NOIP 的发挥比省选重要一万倍。WC 和 APIO 希望是能去的（其实正常发挥应该都可以），希望 oierdb 上能靠这两个晋升到九级，但其实无所谓，毕竟两次比赛对最后的结果没有影响。关键是明年暑假，目标肯定是要 Ag 的。 但实际情况肯定还复杂的多。**不过什么没有 Ag 该怎么办不是现在该想的，才高一怕什么，冲就完了**。 毕业典礼上老师唱的一首歌（本来我与 NOI 也有的，但似乎换成了一个更厉害的节目）： > 许多年前 你有一双清澈的双眼\ > 奔跑起来 像是一道春天的闪电\ > 想看遍这世界 去最遥远的远方\ > 感觉有双翅膀 能飞越高山和海洋