NOI 2026 游记
O to have life henceforth a poem of new joys!
To dance, clap hands, exult, shout, skip, leap, roll on, float on!
To be a sailor of the world bound for all ports,
A ship itself, (see indeed these sails I spread to the sun and air,)
A swift and swelling ship full of rich words, full of joys.
7.19
啊哈哈。
7.20
一觉睡到 7:08。可以竞争全场睡眠最好选手,但是我还是喝了杯咖啡。
在我写游记的时候我已经不太记得 Day1 是怎么打的了。所以以下内容不保证真实性。
开场 25 分钟我都不会这个 T1 并且猜出了一大堆假结论,但是我的心态很好所以没有关系!还好随后我发现可以使用高贵的前缀和优化这个 dp,于是在 70 分钟通过了这个题(好慢!)。
然后看这个 T2。我不是只要求邻域点数就可以了吗?这就是你们 NOI T2 难度?点分树启动!写写写,怎么 3.8s TLE。卡常好久好久终于 3.3s 通过。
至于这个被很多人骂死的 T3,我的分数跟做的时间基本是线性关系。把各种稀奇古怪的东西拼上去都能加分。最后的 89 分策略大概是这样的:
第一次询问
之后把仍然可行的集合按
大概剩最后半小时的时候我就明显感觉有点累打不动了,但是因为这是很重要的比赛所以我还是努力打完了。讲道理出场的时候我以为我 289 分无敌了,后来一问杭二的哥们一个 290 一个 297 一个 300 而且都觉得自己无敌了。好吧,寄。
不过看起来队线也没有那么恐怖,大概 270- 吧。
7.21
社会实践日。社会实践居然把所有人六点钟叫起来上车,然后激情等待一整个上午。总时长六小时但是参观一小时,何意味啊。
还好途中拍到了 cyx 睡觉的时候的可爱的和甜甜甜的照片。甜甜甜捏。
我其实不太清楚 Day1 队线是什么样子的,不过我 289 总归还可以。我有点想第二天稳健比赛,发现 Day1 没有字符串,于是看了一大堆远古省选后缀数组板子题,然后就睡觉了。
讲道理我打比赛心态一直都非常好,但是这次还是紧张了。
7.22
起床喝了杯咖啡就去考场了。八点钟打开一看题目,很好果然没有字符串,白复习了。然后发现 T1 有个重要性质,大概半个小时写完了 T1。
我不太记得场上我是怎么想的,但是我得出了一个极其搞笑的 T2 假做法,然后就开写了,2h 多之后才发现不对劲,这个 T2 不是模板三维偏序吗???这时候比赛已经过半,我只通过了 T1,感觉真的要寄了。或许是我这辈子打 OI 最紧张的一次。然后我就跟开挂了一样 70 分钟写完了树套树并把它卡进了 1.9s 950MB。原来我这么强吗。
然后此时还剩下 50 分钟,T3 看起来就可以多项式 dp,但是我先写了个 8 分暴力。怎么挂了?为什么挂了?怎么这个题前面还有个
好吧,改完总算是过了 8 分,但是比赛也快结束了。最后 25 分钟胡了一个
这个分数看起来当然相当高,但是我出场的时候完全不知道这个 d2t3 的难度,如果这个题有一大堆高分(比如说 100 个 60 分)我大概就寄了,考虑到我 Day1 只领先队线 30 分的情况下。然后我出场一问 zes,300/300,又听说 IvanZhang 也是 300/300。真感觉大难临头了(所以事后看来完全是因为我问的人都太厉害了)。
不久之后得知队线不超过 580 的时候终于安心了。
小学的时候我曾经想过(我想很多人都想过)上清华还是上北大的问题。以及,如果真的有这样选择的一天,该有多好啊。现在真的到了这个时候,好像只感觉不想思考这个问题,赶快决定了好了。
晚上贴榜之后,陆陆续续有很多人来祝贺我进队。甚至小学同学也在几年没人说话的群里转发了排行榜。总感觉有点梦幻啊。几个小时之前还在场上打比赛。好累。
7.24
一觉睡到下午两点,爽。
我要睡觉我要睡觉我要睡觉我要睡觉我要睡觉我要睡觉我要睡觉我要睡觉我要睡觉我要睡觉