NOI2026 苟活游记
前情提要:3 月的时候进省队后一直摆烂,享受周围人的膜拜,越来越摆,可以做到停课期间一周写一个题的惊人效率。
竟然能表演才艺,还是第一个上。
靠前 unr 打铜,模拟赛没上过200,我意识到noi会坠机。
NOI 了,15 号出发青岛,打 CF,没猜出来结论光荣下分。
来到 NOI,严肃保管好身份证密码条。
或许,如果有金牌,我就不用 whk 了。
严肃 AK 笔试。
Day 1
进行了一些起夜,早上感觉状态在我。
NOI 有纸质题面,挺好。
严肃开 T1。
找性质,严肃知道选的线段长啥样。
猜测复杂度
发现不会 A 性质。
诶,是不是可以延迟贡献类似于自动机的东西。
复杂度错的吧。
似乎不是很错,分析一下每个线段在哪里贡献,发现最多只有线段长度的贡献。
复杂度
严肃发现空间会爆炸。
尝试滚掉一维,发现
开 T2,严肃推式子。
严肃会
写一下
剩下
开 T3,严肃只会
想想觉得没前途,不敢耽搁时间,因为我发现 T2 可以淀粉树优化,不能浪费时间。
紧急写了暴力冲淀粉树。
剩余 1.5h。
严肃过掉前两个样例。
什么叫 munmap_chunk()???
调不出来。
死。
之后发现是多写两个 n,删掉后就可以通过
出考场,发现 dyh 256,100+60+96,这还是人么?
严肃发现全世界都上
严肃发现 BJ 队严重坠机。
严肃不接受没过银牌线事实。
这难度分数线还能涨?!
T3 能随机化?!正解什么神秘玩意,严肃得知 T3 不是题。
T3 出题人应该庆幸自己没来,否则会被乱剑砍死。
day2 rp++。
活动日摆烂,但是思维训练了一下,崂山可乐一元一个真便宜。
第二天祈祷不要有非传统。
Day 2
开题,全是传统,确认了一下,发现确实。
咋 CCF 这么喜欢 tree,不过 T3 似乎是思维/DP,我有义务做一下。T2 prufer 是啥?
开 T1,燃烧吧,瞎猜结论,
开 T2,严肃回忆 prufer,现场发明成功写完 20 严肃跑路。
开 T3,这是我该会的,此时时间不多了,开始想,发现去重很困难,但是链简单,进一步会了 B 性质和
没分啊,考虑优化,严肃发现二维加东西可以容斥成一堆诡异的东西加起来,比暴力好写,40min 开冲。
严肃意识到过了就是上位银,否则铜牌。
过样例一了!样例二没过。
急哭了,随机乱条过不去,眼睁睁看着人生被自己毁掉。
120+?希望能狗过去链和部分样例。
?=0,气笑了,力竭了,两天 140没调出来还有 D1T3 搞我,要被做局铜牌了。
出考场发现都不高。
晚上看大榜是银牌倒数第一名,优势在我。
Day 3
座位表我也是赢得,银牌最后一名,也算一个不坏的结果。至少,我 OI 生涯不算特别输了。
才艺还有证书和纪念品,挺好,唱歌唱的依托,紧张的要死,还起高了,最后根本唱不上去了。
严肃获得 re 的徽章。
本次 NOI 获得了 jzc,sjy,re,布丁邪恶出题人等人的徽章,挺好。
另外请求 CCF 把布丁出题人拉黑 NOI 出题,能不能去嚯嚯 APIO,WC,不要在 NOI 搞我啊呜呜呜。
晚上和洛谷老人打麻将,第一次打日麻,玩了四小时,从被压着打到能听牌,最后三把甚至胡了。
后言
我想我该梭哈了。
他们都以为我们的智力可以轻松弄 whk,可是那种对 whk 从初中开始的恐惧以及落了半年的 whk 让我意识到我不能像他们口中的轻松 whk,甚至可能拼劲全力难以 211,但是我想,这对我不重要吧,我能接受的下限或许比他们想象的低的低。
Day 1 爆炸并不是我拿不到 au 的借口,倘若我把那 140 调出来,或者只是 day 2 把那 100 调出来,或许随便一个题多拿点分就真进了。
彩虹树的问题可以详见 https://www.luogu.com.cn/article/neqf9gdn 。
我发现 noi 爆炸并不能让我想 whk,我无法控制自己,我无法回归 whk,也无法从容放弃 oi 的哪怕一丝可能。
这次考试给了我一个巨大的教训,也让我意识到我进省队后确实太骄傲了,我确实不够努力,高二,这是最后一年。或许,我该逼自己一把了。
加训代码能力。
致谢陪伴我近三年的绝世蓝钩,很快我会将我的绝世蓝钩下架。