NOI2026 游记

· · 生活·游记

今年是以 D 类选手的身份参加 NOI 的。

Day -3

去了青岛崂山玩,下雨了所以很不舒服,深刻感受到了青岛的猫非常多。

Day -2

上午睡了懒觉,下午去城阳一中报到了,被一道数学题硬控了一个下午。

Day -1

早上开幕式,dzd 提到中国足球不敌佛得角是因为制度不行,把足球这种娱乐项目给行政化管理了。

下午还以为是晚上笔试,醒悟过来后紧急复习了下笔试。

笔试荣获 100 分,试机过了 binary,又打了个 SA 就走了。

晚上忘了。

Day 1

先看了一下三道题,T3 是交互,T1、T2 都是传统题。

很快想出了 T1,推了一下式子,40min 通过。

很快想出了 T2,发现如果开局随机跳,一定是跳到某个阈值 B 内就直接往终点走。猜想 B\le\sqrt{2n},很快证出了 \text{ans}\le\sqrt{2n},但迟迟没有发现最优解 B=\lfloor\text{ans}\rfloor,证不出来。

如果这样的话,直接换根就可以了。果断开写,怎么空间开不下,只能把第二维分 3 批处理,这么难调的,最后又卡了一下,总共花了 3h 才通过。\text O(n\sqrt n) 过了 5\times 10^5,完全胜利!!

没时间做 T3 了,随便骗了点分,3 个 sub 获得 10+17+17=44。

估分:100+100+44

实际得分:100+{\color{green}100}+44

大概是在队线之下的,而且也没拉开没过 T2 的,按照往年经验 Day 2 应该是翻盘。

交互滚出 OI!

Day 1.5

神秘通知 6:30 起床,坐了 1 坤时的车才开始参观,感觉登舰挺有意思的。

1 坤时后组织回来,又坐车 1h,参观时间真小于坐车时间了。

下午忘了。晚上忘了。

Day 2

前一天晚上喉咙有点难受。

早上感觉扁桃体发炎,紧急服了写蒲地蓝消炎片,进了考场。

刚开始我旁边的选手发出了些许噪音,包括但不限于小声地自言自语、哼歌、咬笔,和他心理博弈了一会儿,大概 40min 后进入状态,15min 写完 2|k,25min 写完 k\neq 5,20min 过了。

已经过去了 100min,感觉做得偏慢了许多,希望后面能发力。

开始看 T2,15min 大概会了,这不唐题吗??花 5min 整理了下细节开写,二分套树套树 3 log 没有通过,想了一下树状数组如何左端点限制下倍增,未遂后改成了线段树二分,也是 100min 通过。

好像 D2T2 不是翻盘题的。检查了下前两题,只剩 80min 了。

比较慢地会了多项式复杂度做法。算重怎么办?子树合并时把所有信息记下来最后再决策。怎么调不出来?样例只比答案少了 15\% 左右,红温!遗憾离场。

估分:100+100+4

实际得分:100+{\color{green}100}+{\color{red}0}

吃午饭的时候头有点痛,可能 T3 因为生病的缘故没有想清楚。

总之就是没有发挥出来,有点难过。

总分:100+(100+100+44)+(100+100+0)=544

lyr 581 分要进队了。

下午忘了,晚上开摆。

Day 3

早上忘了。

下午闭幕式,只能坐在诡异区看着别人颁奖。

晚上出学校了。