NOI 2026 游记

· · 生活·游记

7月8日到16日在代码源线上集训，分数没有一天破过百说是。

看那个题解和讲解像天方夜谭一样，什么叫相信大家应该都会 n^2 的 DP 部分分了，那我们直接来讲优化。？

17日和同学出去玩了一天，颓废ing。感觉 NOI 完了。

0718

到达青岛，等待YN队长 @hhiron 的时间顺便把东西放寝室了。发现 NOI 送的东西真不少

嗯对就是不知道为什么送了两个水杯。

以及发现宿舍有个室友没来NOI，所以YN减员一人。

晚上去和洛谷著名管理员 @沉石鱼惊旋 换了徽章并合照。

毕竟我也是来打铁的，第一次来NOI就随便玩一下吧。晚上又找其他管理员换徽章，可惜他们都没理我（之前教我题的几个大佬居然都没来NOI，再次感慨YN的水平）。

0719

早上去看开幕式，青岛人都这么抽象的吗？早上一堆小学生跳的那个舞蹈审美很难评，虽然一看就是用了时间精心排练过的但真的有点不忍直视。

然后是听dzd大话中国足球和世界杯，还有浪费粮食一次扣一分的规则怪谈。

完了就是YN的省队合照，怎么是YN有史以来NOI人最多的一集……

还有出来偶遇IOI国家队队长许淇文的合影。

以及回到宿舍楼和 @DengDuck 换了徽章

下午去试机+笔试，居然打的是WC的题，但我好像没去WC，咦？

总之就是大概会用 SelfEval 了，然后发现题目给的那行编译命令不能直接复制，广播里好像说明天的可以来着……不管了反正发现问题了。然后笔试也是顺利拿到 100 pts 了啊。

怎么听说 YN 有一个没打笔试的？好吧是真的。

晚上和YN队里几个打duel，发现一道绿题3个人硬是拼了1个多小时才写对，YN没救了。什么？你问我在干啥？只不过被一道非常简单的青题卡了近两个小时罢了。

感想：YN完蛋了，我完蛋了。

0720

Day 1！

开题，读完三题题面发现好像都不是很可做，然后抱着之前考NOIP靠3个暴力打到rk2的思想，就想着把三个题都差不多写一点暴力分就ok了。因此，这个傻逼先开的T3，写了2小时，发现题面读错，要求是所有询问的 S 总和不超过 35，我以为是单词询问不超过，于是写了 2.5 h 喜提比暴力高 7 分的 24，当时还没意识到事情的严重性。

写完T3看了看T2发现一点都不会做，传送之后的期望根本不会算啊。

于是来写T1，并没有想正解，只是朴素的写了一些 2^n 的 DP，拼了一个 16\sim 18 的分，还写了点啥忘了（是的写这篇游记的时间是7月23日），反正就结束了。

出来一看炸了，我 44+0+24=68，周围有切了T1的，有T1七十多T2四十多的，那我打个鸡毛啊？不管了，我是来打铁的，初中生没有牌，这就是我心态的来源。

下午听讲解，怎么来的人这么少啊，T2依旧没听懂，只能迷迷糊糊的看T3的神奇ppt，我就是这样，对一些数据很敏感，看到20分到40分到60分就是一种享受，没听懂但开心。

颓了一个晚上。

0721

怎么6：20就要上车啊。

去海军博物馆研学，没啥好玩的，因为那么多军事类型的展览我也看不懂。就是等车的时候站了一个多小时，一点多才回到城阳一中，吃午饭比Day1还晚。

晚上依旧duel，我自己水了一个dsu on tree的模板，感觉挺爽。队友和对面在抢另一道倍增的题，然后发现竟然是卡常大战，对面率先发现问题并通过快读快写， map 换成 unordered_map 和一系列我看不懂的操作卡过了。

第二场（没错我们很闲）我和对面抢T2，是一道绿应该没多难吧，而且还是A题，构造我写写写，然后就是都写假了。队友在和对面抢T1，然后马拉车调不出来。

突然有个人进宿舍然后不知道为什么就聊起了npy的事情，就没打duel了。我也只是看了看T2的题解，发现怎么都想复杂了呜呜，一个省队A不掉一道绿？YN完了。

0722

Day 2

吸取了Day 1 的教训，NOI的T1应该是可做的，因此我先去想了T1。考虑贪心，想+写了一个多小时感觉假了？测SelfEval，我草为什么只过了 k>5 的 10 分？等等难道有戏？

发现贪心的方法不适用于 k=2,3,5 的情况，而数据刚好有这三档分，我想的不会是正解吧？我草！然后 k=2 写了一个双顶堆草过去了，k=3,5 的分别写了两个神秘贪心，说实话我觉得写成大模拟了，还是有点恶心的。

测SelfEval，100？我在NOI里切题了？此时还有一个半小时。

然后后面的时间发现不会 Prufer 序列转树没法做T2，遂来看T3。T3感觉 n\le 16 的key 2^n\times n^3 DP一下，然后就DP了一个多小时没DP出来。最后20分钟想着分析了 n\le 4 的所有形态分类讨论，结果就是做不对，但好在分析的时候找到了树是链的规律，把链的那个点过了。

最终 Day 2 100+0+4=104，我竟然是 Day 2 YN rk1？但是因为 Day 1 跟他们差的太多了所以 Day 2 拉不回来。发现怎么我两天的T2都是0，区？区！

下午讲解依旧人很少，发现我的T1是正解！然后T2，T3完全没听懂，可以睡觉了，只听到什么两个三维数点，把四维背包状态放到图上看作两段直线，变成三维，这真的是人能写的吗？

晚上的嘉年华前半部分有点尴尬，全体OIer集体蹦迪，场面之盛大难以描述。活动的时候我们那个队人都走没了有点扫兴。后半部分选手表演还挺好看的，以及敬佩那些唱歌跑调但还能勇敢报名并站上舞台的同学，因为我唱歌也跑掉但一直不敢表演。

0723

早上看我与NOI表演，感觉和昨天那个嘉年华没啥区别，随便看看他们唱歌跳舞演讲吧，挺羡慕有才艺的。

下午去颁奖典礼，dzd亲自示范颁奖流程，对志愿者“你过来”“你在那没用”“你完了”就很猎奇。夏令营选手居然只有金牌才能上台，呜呜呜。没关系见证了我们队长夺得YN首块银牌，为他高兴！

后面dzd又在演讲过程中反复提及中国足球何意味啊。

今年YN以一银四铜取得历史上最好的一次成绩。当然由于我们宿舍没来的那个同学和YN没考笔试的同学，今年YN包揽了倒数第一第二。总的来说，能为YNOI的不断壮大贡献一点力量我也是荣幸的。

晚上以后的事情就不写啦，明年人大附中见！