NOI 2026 又寄

· · 生活·游记

day ? - day -3

在青岛二中坐牢，手机几把被教练收了，考试题目全是 ad-hoc /yun。

day -2

在酒店看一天 ai 小短剧/se。

day -1

在宿舍看一天 ai 小短剧/se。

day 0

除了笔试，在宿舍看一天 ai 小短剧/se。白天很困，但是忍住没有睡，这样晚上睡得很好。

day 1

只吃了一点点东西，怕晕碳。也不用怕饿，有巧克力。 好紧张。神秘不发密码，我因为大屏幕上的是密码，输了半天进不去，好尴尬。

8:05开题。T1好像是一个背包，前缀和优化下就行。写了发现会有左端点相同的会算重，特判了，一交就过了，此时 8:40。

感觉还不错，继续T2。显然一部分点直接走，一部分一直传送，显然前者是一个 y 的邻域。猜了下，这个临界值为 \frac{\sum dist}{n}，写了，样例一就错了。不管了，直接枚举这个临界值，获得 45 分，此时 9:20。然后我就不会了，猜了下，这个答案是不是类似凸的，check 了下大样例，好像是对的。这样淀粉树加二分是 3\log。没几把什么分。发现淀粉树是静态的，少一个 \log。想到了去年 day2T3，就是相邻的临界值差不超过 1，又 check 一下，对的。写了，过了，此时 10:30。

草，T3怎么交互题，完蛋了。刚开始把测试组数看成可以询问的次数了，以为有 30 分，写了，被向下取整到 0 了。怎么办，先写了 sub1，后面两个 sub 分别获得 1、3 分。sub2只要问一个质数集合，可以判断答案是否在集合内，于是我先二进制问出 __lg(ans)，范围变小了，多了几分。然后我又想分块，考虑到质数应该很好用，所以我把块长取质数，然后分块分成 2B,3B,5B...，然后假了。然后想到 2\times 3,5\times 7...，感觉这样间隔太大了，弃了。没招了，最后一段时间，把二进制拓展到 sub 3，获得了总共二十多分。最后二十分钟，发现可以剪个枝，变成 31 分。

没招了，确实不会交互题。考完发现 lhz 在我对面，我们尴尬的笑了笑。出来他告诉我 T3 烂完了，我觉得他可能四五十分在说 P 话/yun。

day 1.5

社会活动。海很好看，没了。展馆太无聊了。在大巴上看 ai小短剧，看睡着了。

于是晚上睡不着，哈哈，脑子里全是大巴车上放的一首老歌。最后硬睡睡着了。

day 2

起来感觉脸很烫，也只吃了一点点东西。

开题。T1用屁股想都知道要二分，将原序列分成 1,-1。就是分成 k 段，和大于等于 0 的段数要大于等于 \frac{k}{2}。没什么思路，考虑下必要条件：你要有 \frac{k}{2} 个 1。有这么多个 1，想把它们直接作为一段，但是会剩下一些段。假设 k 为偶数，那就需要删掉一段，容易发现如果相邻两个 1 中间只有不超过两个 -1，那就可以。否则一定不行。写了下偶数，发现要特判 k=2。然后猜了下奇数就是要合并两段，直接贪心应该对的，写了又发现要特判 k=3,5，写了 k=3 的，不会 5 的了，发现有个 nk^2 的 dp，直接把特判删了，改成 dp 过了。此时大概九点。

T2数据结构题，天助我也。但是我不会什么破乳夫序列。哦有解释。直接模拟是 20 分。转化一下模型。首先设区间内 lst_x < lst_y，那我们只关心 <x 的数。设变量 c 初始化为区间内未出现过的小于 x 的数的个数。然后遍历 l 到 r，执行 \max(0,c-1) \to c，如果 a_i<x 且 i=lst_{a_i}，那 c 加一。找到 lst_x 之后的第一次 c 变成负的位置，看那个位置是否是 y 即可。

实现了以上暴力，获得 20 分。求 c 的初始值是三维数点简单的。后面的分成两部分：lst_x 处 c 的值，lst_x 后第一次 c 变成负数的位置。可以考虑分块，c 跨过一个块，只需要求出块内的前缀和最小值就能算出来！发现块内大概是个四维偏序之类的，枚举一维用线段树可以做到块内 B\log n。于是复杂度 O((n+m)\sqrt{n\log n})。想了很久，实在想不到这个四维偏序怎么更优，于是开写。好几把难写，一直 WA,直到 12:40才通过样例二。激动的心，颤抖的手，交了上去。等了几分钟，日尼玛 36 分？赶紧把块长从 1400 调成 1000，又交，还是 36！。哦哦块长应该开 \sqrt{\frac{n}{\log n}}，于是开到 200。日尼玛 28 分？我服了，赶紧自己写个 gen，一跑 0.1s？怎么造都不超过 0.3s，还几把没有大样例，服了。

最后五分钟想写T3暴力，感觉写不完了，摆了。最后一分钟，把块长调成 400，希望有奇迹吧。

出来发现他们不会T1？随机嘶吼了一会，开始看ai小短剧。

下午查分，拿错牌子了，来回多跑一趟。大汗淋漓来到体育馆，奇迹并没有出现。

和教练在操场走了走，交谈了一下。他说 day1 230 已经没希望了，我心里好了很多。

下来发现很多认识的选手都考炸了，比如之前提到的lhz大神，day1交互题获得 16 分无缘金牌。当然，也有很多考好了的。

直到这天晚上睡觉，我都认为是我水平完全没到那个门槛，不会 d2t2。

day 3

早上起来，踏马的前缀和最小值好像直接是和？这样直接少一维偏序，单根号用脚写。/ll。然后 T3 拼个 30 就够了。虽然我T3根本没看题，但是心里还是很不是滋味。

看了文艺汇演，同学们都好厉害/bx。

下午颁奖正常去。

总结？

去年拿到夏令营银牌，我觉得自己的未来一片光明。不用考虑那么多，因为我年龄小。

今年到高一，学校的压力给到我身上。noip和省选都只擦线省队。省选 day2 的 perm 让我道心破碎，一度想回去学whk，没想到最后还是运上去了。

回想一下这次旅程，我早就忘了刚开始我是以什么心态来面对这次考试了。只记得家长亲戚都期待我能拿到金牌，我清楚以我的实力几乎不可能，但依旧以此作为目标。

直到比赛前，我认为我遇到的所有困难（无论是成绩的不理想还是出来条件的艰苦）都是对我的考验。

这次，两天 T2 都是数据结构，这样好的机会摆在我面前，我却没有把握住，明年肯定不会有这样好的机会了。

也许是我太浮躁了，也许是我实力不够。无所谓，眼下应该做的就是好好休息，好好学习 whk，留足底气。