NOI2026 游记
今年是以 D 类选手的身份参加 NOI 的。
Day -3
去了青岛崂山玩,下雨了所以很不舒服,深刻感受到了青岛的猫非常多。
Day -2
上午睡了懒觉,下午去城阳一中报到了,被一道数学题硬控了一个下午。
Day -1
早上开幕式,dzd 提到中国足球不敌佛得角是因为制度不行,把足球这种娱乐项目给行政化管理了。
下午还以为是晚上笔试,醒悟过来后紧急复习了下笔试。
笔试荣获 100 分,试机过了 binary,又打了个 SA 就走了。
晚上忘了。
Day 1
先看了一下三道题,T3 是交互,T1、T2 都是传统题。
很快想出了 T1,推了一下式子,40min 通过。
很快想出了 T2,发现如果开局随机跳,一定是跳到某个阈值
如果这样的话,直接换根就可以了。果断开写,怎么空间开不下,只能把第二维分 3 批处理,这么难调的,最后又卡了一下,总共花了 3h 才通过。
没时间做 T3 了,随便骗了点分,3 个 sub 获得 10+17+17=44。
估分:
实际得分:
大概是在队线之下的,而且也没拉开没过 T2 的,按照往年经验 Day 2 应该是翻盘。
交互滚出 OI!
Day 1.5
神秘通知 6:30 起床,坐了 1 坤时的车才开始参观,感觉登舰挺有意思的。
1 坤时后组织回来,又坐车 1h,参观时间真小于坐车时间了。
下午忘了。晚上忘了。
Day 2
前一天晚上喉咙有点难受。
早上感觉扁桃体发炎,紧急服了写蒲地蓝消炎片,进了考场。
刚开始我旁边的选手发出了些许噪音,包括但不限于小声地自言自语、哼歌、咬笔,和他心理博弈了一会儿,大概 40min 后进入状态,15min 写完
已经过去了 100min,感觉做得偏慢了许多,希望后面能发力。
开始看 T2,15min 大概会了,这不唐题吗??花 5min 整理了下细节开写,二分套树套树 3 log 没有通过,想了一下树状数组如何左端点限制下倍增,未遂后改成了线段树二分,也是 100min 通过。
好像 D2T2 不是翻盘题的。检查了下前两题,只剩 80min 了。
比较慢地会了多项式复杂度做法。算重怎么办?子树合并时把所有信息记下来最后再决策。怎么调不出来?样例只比答案少了
估分:
实际得分:
吃午饭的时候头有点痛,可能 T3 因为生病的缘故没有想清楚。
总之就是没有发挥出来,有点难过。
总分:100+(100+100+44)+(100+100+0)=544
lyr 581 分要进队了。
下午忘了,晚上开摆。
Day 3
早上忘了。
下午闭幕式,只能坐在诡异区看着别人颁奖。
晚上出学校了。