NOI 2026 E 类邮寄

· · 生活·游记

省流:100+(92+\textcolor{red}{5}+16)+(75+0+8)=296

day -1

与教练在晚上 7 点赶到(被志愿者打电话催了 qwq)。

得知有一个同学请假。同宿舍有 @hhiron @Victor_J wrh,和云南所有人互换了徽章。

晚上一起去自习室打 Atcoder,发现所有人不会做 E,云南下一年完了。@hhiron 过来看了 E 一眼秒了,然后一直没想到 F 的离线。

day 0

早上开幕式,看了一些 hyw 的节目,并知晓了本次 NOI 考踢足球并参加世界杯(bushi

下午背笔试题库,笔试 100\text{pts} 没啥好说的。

晚上发现没拿 windows 启动盘,蠕动着用 Ubuntu,写游记的时候终于久违的用上 Windows 了,爽(来自后期)

打了几把 Kards,乘早就睡觉了。

day 1

我们区域密码条发的晚,所以用纸质题目看题。

先撕了 T2,T3 看完题会写 16+\text{eps} 分做法。考虑到代码很简单,就回头看 T1。

一小时的时候会做时间 O(nm^2k),空间 O(m^2k) 的 dp,花了半小时写完得了 40\text{pts}

然后发现自己 day1 得分只有 40+0+16=56 分,心态炸了,出去上了几次厕所冷静下来。

花了半个小时拼部分分拼到了 60 分左右,然后想了 T3 的乱搞做法(赛后得知有 [30,100] 分)但是最后都没写,当然这么玄学的东西我现在感觉不写也是对的。

回头看 T1,想了很多重设状态,结果发现可以在状态转移方程层面优化:

一个低级版的是树状数组,时间 O(nmk\log m),空间 O(m^2k)

然后想到了可以直接记录前缀极值,时间 O(nmk),空间可以优化到 O(mk)

因为赛时顺序的问题,我的空间写成了 O(m^2k)92\text{pts}

此时剩的时间不多了,写完 T3,手动构造 T2 n=5 的所有树形,pretest 15 分。

草草了结。

下午查分,发现 T2 挂了十分,我的悲伤和预测试数据是用水做的。

并知道 T2 50 分是容易的。

惊奇的发现我 113 的 day1 竟能成为 YN 的第三高分。

顺带一提,我 Day1 上了 12 次厕所,申请成为历届 NOI Day1 上厕所最多的人。

晚上和 @A_small_WA,@five_rice_water,@Victor_J 开了一把 duel。

冲进去写了签到,还有一道简单题交了一万发才有人过,云南下一年完了。

去面积了一下新疆选手 @wuyifan0918。

day 1.5

WC 的时候已经去过一次海军博物馆了,毫无悬念的去坐牢晒太阳了。

午饭后被 @five_rice_water 叫出去告知了一些不可名状的事情。

中午在随机刷题,并听见了一些同样不可名状的声音,充分认知到了高中的恐怖。

意识到我和很多人可能是最后一次见面了,最后珍惜一下能与他们一起并肩作战的时光。

晚饭之后喂了猫猫。

晚上 @five_rice_water 和另一个省队的去了自习室看猫猫了。

duel 就变成了我,@A_small_WA,@Victor_J。

对着一道黄色的贪心和一道青的构造想了整场比赛没做出来,云南下一年完了。

再顺带一提,duel 一半被打断了,具体原因是三体人来轰炸地球了。

day 2

看完题。

首先我不会 Prufer 还原树。T2 喜提 0 分。

T3 写了爆搜,8\text{pts}

还有 4.5h all in T1。

关键词:恰好 k 段,神秘的特殊性质。断定:wqs。于是错误的想了一个小时。

后面怂了,写了 Tn^2K\log V 的 dp,优化到了 TnK\log V\log n(不是我怎么比大众的多一个 \log n),70 分。

忽然有点低血糖,发现教练准备的外星人电解质水是无糖的,于是快速吞了一包 \text{K\textcolor{red}{inder}}

然后还有很久的时间,我全力推了一下 T3 的链,发现也不好做,继续写 T1,耗费巨量时间研究出了 k 是偶数(5 分)。

气哭了。

/bx @A_small_WA 拿下云南 Day2 最高分。

嘉年华怂恿了 @five_rice_water 去报了 故乡,风,在集体发疯的时候与一些大佬交换徽章。

之后

ag 394,恭喜 @hhiron 拿到 YN 第一块 ag!

开了一个生存档 mc 通关了,在颁奖前打了 Diversity,后悔 WC 的时候没有听取 @Z3k7223 的意见打 Diversity。@Z3k7223 对不起。@Z3k7223 我稀饭你

赛后复盘,其实我打满是 369 分。中位 Cu。

其实在省内,我的水平尚可,但放到 NOI 场上,就算运气再好也不值一提,抛去这些挫败感,内心其实也有坦然:外省那些比我学的久,比我勤奋还比我聪明的选手们,这样一群将热爱与天赋都发挥到极致的人,他们就应该站在更高的山巅,而我已没有任何可优势,除了年龄,我输麻了。

最后

祝 @lmz105 早日康复。祝所有新初三,高三的同学考试顺心,不为大考焦虑。

祝看到这篇文章的各位都前程似锦,未来可期!期待大家都能到达自己梦想的彼岸!