NOI2026 D类游记

· · 生活·游记

这是我第一次来NOI，也会是最后一次了。

7.17

坐飞机到达青岛。在酒店住了一晚。

7.18

去报道。

我没去WC，同学说宿舍环境很一般，也是领会到了。

下午进行dfw活动，然而被教练抓了/ll。

食堂不错，可以说是我出来比赛/集训吃过的最好的食堂了。

晚上进行了若干笔试的复习。

7.19 开幕式&笔试日

开幕式的节目挺好看的。

这次的开幕式有dzd讲话，好像听到了一些有意思的话，但只记住了 中国的足球不行，不是中国人不行，而是制度不行。

下午的试机大战 binary，并且成功获得了16分。笔试看起来没什么坑，很快写完了。

诶我怎么是99分？进行了一些追忆，错的题似乎是形如 bit的意思是？A.字节 B.二进制位

错的原因懂的都懂。。。

7.20 Day1

早餐吃得有点过于饱了。

开题。怎么没有下发密码条？对着纸质题面看了一会。很快就得到了T1刻画答案结构的方式。密码条发下来了，开写。

先写了个 O(n^2mK) 的做法，怎么过不了样例？仔细想了想这个dp的细节感觉没什么问题，观察代码发现区间排序的端点反了。。。

写了个前缀和把复杂度改成了 O(n^2K)。测selfeval获得72分。测了测最后一个大样例跑了6s。观察到题目有20组多测，大样例只有一组，6\times20=120，过不了。

想了若干种优化方式无果，于是跳题。

看了看T2是我最不擅长的期望，跳去T3。

在T3写了个17分的暴力跑路。此时我的面前有2种选择：冲T1或者想T2暴力，我选择了去想T1。

很久仍然没有想到什么优化的方法，此时我的心态已经几乎要爆了。用剩下的时间拼了个B性质的O(n^2)。最后5分钟写了T2的5pts。

出考场。什么叫 k 的和 \le 200？？？在无意义的思考上浪费了很久时间。怎么T2全是60+，破防了。

同校的正式选手都是 200+，还有 290+ 的。后天加油。

查分。T2多给了我5分，T3挂了1分。92+10+16=118

晚上在宿舍里聊了很久。心情平复了一些。

7.21 社会实践

懒得喷了。早上起的早等车，路上车还停了很久，回来集合的早等车。总之就是等待+坐车>>参观。

7.22 Day2

Day1的失利反倒让我这天的心态比较平静。

这次终于提前发密码条了。

看T1，很快想到了一个二分后处理 k 比较大的情况的做法。写了一会过了 k>5 的数据。k=2 是简单的，k=3 就是讨论合法段是不是两边的段，k=5 就是讨论左右有几个合法段。细节是真的多，写写调调直到 2 个多小时才过selfeval。

继续看 T2。我草我怎么不会prufer序列 O(n) 还原树。写了个带 \log 的暴力获得了20分。

去看 T3，完全没有头绪，写了个搜获得8分。

回去做T2。发现可以直接对还原的方式进行模拟。从左往右扫，记录队列中剩下的点的个数就可以做单次 O(k)。

写个暴力过了小样例。然而我的数据结构水平一般，并没有想到维护的策略，遗憾离场。

此时我已经不怎么在乎我的分数了。我只希望同校选手能够进队，明年就可以竞争压力小一些。

走出考场，看到教练脸色不太好，我就意识到大抵是事与愿违了。Day1 290+的同学今天没有过 T2，另外两名同学过了 T2，但是 Day1 分数却不够。

回到宿舍，我的心里是不好受的。2名正式选手同学和高二的学长都是高位 Ag。为学长感到惋惜的同时，我也知道明年尝试进入省队的想法是几乎不可能的了。我在床上躺了好久，没去吃午饭。

直到查分的时候我才起来。分数没变，100+20+8=128。总分 99+118+128=345。

这个 NOI 嘉年华的活动有点超出我能接受的范围了。于是回到了宿舍。

晚上我的情绪一直很低落，具体的就不写在这里了。

7.23

没去 我与NOI 的活动。

闭幕式仍然有dzd讲话，但因为心情不太好，没怎么听。

Ag 线394，也就是说我只要写出 D1T2 60pts暴力就会有 Ag，还是有点可惜了。

我校初三 D 类选手差点传承铜首精神。

闭幕式结束就离校了，在校门口拍了合照。

写在最后

思考了许久，由于省队希望渺茫，我决定高二不再搞竞赛，回归whk了。就让这次 NOI 成为我的 OI 旅程上最后的回忆吧。