Nani O Ittemo... | NOI2026 游记

· · 生活·游记

标题是「何を言っても……」。

赛前

赛前参加了号家军营（7.9~7.16），虽然好像本质没啥人去线下。稍微提点想提的东西吧。

7.10 pmd 拉我出去找在代码源集训的群友玩，然后发现过去了本质没活动，就是看他们打杀戮尖塔玩。交流了一点题目。晚上去找 lmh 玩，进行了一些 quiz 活动！

7.11~7.12 unr 两天。总之两天都是 t1 做了一会儿 t3 暴力分 t2 做了大部分无暇优化了，咋和省选一样 d1=d2。咋就我 d1t1 写的二区间合并呃呃。100+(100+87+5)+(100+72+20)=484。还有平方数看的。

7.13 t1 是 Xmas 24 E。怎么被暴力碾过去了。t3 pmd 说这个题又是本质 toptree。你咋这都会。

7.14 pmd 原定继续找他们玩，但是台风那咋办。好困啊，我全都不会做。原来 t1 是简单数据结构，数据结构我哪会？t3 是欧拉欧拉，完全不会延迟钦定，容斥也没听懂，感觉我本质不会计数了。

7.15 t3 怎么是前几天交流的变态分讨计数。

7.16 怎么又是交流过的，到处搬（投？）题这一块。

感觉去了主要是赚点米。

参加了一周的模拟赛好累。多睡点觉。

打了 SAM。打了 Z 函数。第一次打 manacher。第一次打数组版 fhq-treap。读了 jsy 的 noi24d2t2 题解。

d2t2 能不能出点我会的 d2t2 啊。出点我会的 D2T2 也可以。

7.18

进入 cyyz。好无聊。

好像 nfls 的群友带了掼蛋。怎么打了一把就被 nfls 的李教练没收了，ohno。

自动贩卖机怎么不卖泡面了，不过我也不吃就是了。

7.19

没睡好。获得四小时优质睡眠。不过意外的并不困。

开幕式。这节目都是啥玩意？？？直接电。想念孔子了。

dzd 讲话依旧大了。

把开幕式的“江苏”撕下来贴胸牌上了。撕不干净！！大家不要学。

下午试机和笔试。试机是 WC 的题。不会真要全函数式交互吧。

笔试。怎么忘记背这个 48 题，关于考试前不能干什么的题了。应该是这样吧。100。还好没啥问题。

继续试机。经典写一个 NTT 走人。

怎么又是没有密码的密码条。

好紧张。又有什么可以做的呢。好像这几天心情就是很乱。发了好多不知所云的犇犇和说说。

睡觉了。

7.20

睡得还行。迎接 NOI 的审判。

怎么没有密码的密码条又搞这一出，经典所有人开始，延迟五分钟这一块。

读读 T1。咋记得有个类似的题来着。想不起来。不管了。考虑一下形态是啥吧。被包含的区间是叶子，剩下的是链，那应该是毛毛虫……？不对啊我记得原来那个题啥树都行，是不是其实两个题题目描述不太一样。不管了。反正按照左端点从左往右就可以 dp 了。复杂度有点高，不过是不是可以左端点一点一点往右推，类似前缀和优化之类的。哎呀前两次的左端点相同的话谁前谁后不好说啊。枚举一下吧。嗯总之是过了。此时 8:49:13。

读读 T2。这个最优策略的形式好像挺简单啊。怎么算对于一个可接受距离 d 的答案来着……？邻域信息咋做来着，toptree 吗，这我哪会。好像点分树就行了。带个二分的话是俩 \log，咋办那。答案是 \sqrt{2n} 量级的，但是好像也只能减少些时空常数。……相邻点答案不超过 1！这样就单 \log 了。准备开写。说起来好久没写过点分治了，写一点调一点吧。过了的时候是 10:27:24。

两个半小时。做做 T3。感觉一看就乱搞能拿很多分。sub1。全放进去问就行了。sub2。质数没啥因子信息啊。那只能考虑大小信息了。考虑问的序列比较均匀（相邻两项之间质数个数比较接近）并且相邻 \gcd 都不一样……？取 \{a_ia_{i+1}\} 试试呢。第一次先问个 13 个数试试水。看起来效果不错。之后可以二分……？嗯对，sub2 能过了。11:23:51。来看 sub3。似乎直接把质数上密度均匀的那个序列拿过来的效果比直接均匀分布还要好？可能是合数的因子信息比较够。调了调二分（？）参数获得 63pts。想了下可以改成三分状物（问 [0.5a,a,b,1.5b]），获得 100pts！此时是 12:08:14，大概还有约一个小时，100+100+100=\boxed{300}。

欸……？对吗对吗？似乎有一种不真实感。稍微检查一下吧。再测测样例，开个 sanitizer，或者用 time -v 测下空间……好无聊，或者说好空洞。研究出来的事情也只有，T2 样例解释那个 3 应该是 5/2，或者 seq 1 1e9 的话大概一秒钟能打印 1e6 个数这种事情。

似乎是真的不知道能干什么了，精神状态感觉好奇怪啊。狼吞虎咽地吃完了饭之后逃一般的回到了宿舍。

查分。分数没变。感觉好了些……吗？在校园里随机游走，游走着游走着就跑去听讲题了。出题人度假去了都来了。还有保证 t3 不卡时空环节。GPT 真神了，T3 Q3S30 都来了。

上一次在想出什么能区分出我的时候就遇见了星图。这次 NOI 又冷布丁地放了个布丁这种题。哎也只能祝被这题创死的群友好运了。

不过好像 AK 了也没领先对线多少分，有说两百五有说两百六还有说两百七的。

还是早点睡觉了，明天要早点起。

7.21

社会实践日。反正是不能再江苏的选手行为了。

参观军舰。外面好热啊。咋走着走着就跟丢了额。最后看到些同队的人赶紧跟过去了。

然后要参观海军博物馆。zxx 提出见解：只要不点名就不需要找谁没跟上队伍了！怎么这个计划真的被接受了，节省大量时间。不过还是好无聊啊，手机没电了更无聊了。不过海军博物馆里有信号旗倒是挺有趣，该如何提取。

引用 hgh 的一句话。「6:50 出发 12:30 结束 共参观 1.5h」。你们有什么头绪吗。这就是 cyyz。

下午电影懒得去。不过好像也本质没事干。好困啊。在床上躺一会儿。

明天的策略应该怎么办呢。不知道啊。

睡觉了。感觉今天存在的意义就是 cyyz 把大家弄的很困从而更加容易睡着。说起来好像还没体验到 NOI 是一个活动。是 cyyz 太无聊了还是自己已经是正式选手了导致的呢。

7.22

睡得一般。day2。

这次总算是先把密码条发了。

看看 T1。嗯首先二分答案……有点难啊。感觉只能开始猜结论。如果偶数的话要有一组相邻的，奇数的话得有两组，而且还不能打架。这是充要条件吗……？如果 k 小的话好像可能不太够，要 k\neq 2,3,5。欸部分分刚好有这三个，看起来我对了。先写一下这个部分。k 小的时候怎么办，如果不要复杂度太高的话……直接做吧。预处理一下每个前后缀拆成两段最多有几段是好的拼一下就行了。这样应该挺快的。写写写。0.1s 左右，挺好。9:23:27。

看看 T2 吧。Prüfer 序列……？这我哪会做啊。想一下。Prufer 序列是怎么确定一棵树的来着。哦可以从前往后确定每次去掉的叶子 b_i=\operatorname{mex}(b_0,b_1,\cdots,b_{i-1},a_i,\cdots)。这也相当于把数从小到大放到它的最后一次出现往后第一个能放的位置。如果能找到每个数放的位置的话，再查对应的 a 就能确定边的存在性了！那 p 放的位置 \le c 是不是就等价于它的起点 \le c 且之前起点 \le c 的不超过 c-1 个？这样的话是不是……还是得树套树维护啊。那要不先写个树套树部分是暴力的部分。写了一会儿发现不太对啊，有点搞不明白自己之前在说啥。仔细想下。好像有点难刻画。那咋办，抓紧打打暴力吧。咋暴力也打不明白多少分啊。那还是得想想。是不是似乎能刻画出一个整体的变化情况……？也就是能刻画出 1\sim v 最终坐落在哪里：随着 \ell 的增加，最初两两不同，然后一点一点向右推，那么找出第一个空出来的位置就可以刻画出这个整体的位置集合。那么 1\sim v 和 1\sim v-1 相减即可。而找空位是有可二分性的，那上个树套树上二分也做完了。树套树是不是空间比较大而且我还没写过，咋办啊。是不是可以对 r 和 v 莫队维护位置集合。那 O(1) 修改根号查询就行了。还挺牛。抓紧时间写一些吧，想明白的时候好像时间不太多了。于 12:08:05 通过了 T2。

深呼吸。看看 T3。时间不太多了。想想看。根本不会做啊。打了个 8 分暴力。再想想。不会做。那就 100+100+8=\boxed{208} 吧。回去拍下 T1 吧。拍他个一万组。没拍出问题，好。

出来交流了一会儿，不确定自己这个分数是高是低，好像 pmd zyf 都把 t3 给切了。不过加上 day1 应该没啥问题，只要自己不挂分就好。

不知道怎么才能让时间过得更快一点。决定去看凯文大哥打 pnku3 中。发现自习室附近有个“静”字第一眼看成「青鱼」了。看起来 pnku 好难，这我哪会做。回去了。

查分。依旧没有变。总分 5+100+300+208=\boxed{613}。应该稳了吧！！

晚上活力嘉年华。感觉前半部分本质无聊。群友唱歌环节是好的。

7.23

上午是我与 NOI。

怎么有个中文字幕是饺子醋的节目。

怎么节目顺序乱掉了。怎么大家的节目都这么厉害。已被女队高音吓哭。

怎么我唱歌的时候腿一直在抖啊，为什么会这么紧张啊。不管了，总之结果是有一句破音了。希望大家喜欢我的节目吧。

感觉小礼品还不错。

下午是闭幕式。感觉节目还是不行，除了最后合唱感觉不赖。

颁奖嘛。还有 dzd 用脚指挥颁奖环节。怎么还有奶龙。又是几家欢喜几家愁的时节啊。哎。已经忘记当时看到一个个熟悉的名字时的情感了呢。

但是总是要迎来结束的啊。怎么嘉年华 + 我与 NOI 只有这么短的时间啊。希望之后 CTS 等等的时候能体验到更多作为「活动」的乐趣吧。

后记

可能想为得到了理想成绩的各位说一些恭喜，大概也想为没有能实现愿望的大家位道几句祝好。不过我终究是无法设身处地地理解群友的感受的吧，或许不去影响才是正解呢。

不论如何，也只能迎接未来的旅途啦。

徽章交换