NOI2026
前情提要
自从去年 NOI 以后,我意识到了 rp 无论多低都是可能的。
后一年,我的训练目标转为尽可能降低失误率。
在后半年的 dmy 模拟赛中,我确实失误率降到了很低,在难度正序的比赛实现了 0 失误。
但是 APIO 的逆天发挥又让我认识到了我的 rp 可以有多低。不过教练告诉我 APIO 这种程度的发挥也是足够 au 的,心态没有太爆。
考前参加 dmy 集训。
Day 1 有点小爆,但还可以接受。
Day 2 让我打到怀疑人生了。一个场上过了 53 个人的题,我摁做了一场不会做。这是省选后的所有模拟赛中都没有出现过的。经过分析,询问了其他同学的意见,得出的结论是:这种随机区分题没什么可分析的。心态有点小破防。
接着是 UNR,依旧打的怀疑人生。第一天被之前做过的题严重误导,Day 2 也发挥地极为不顺。最终成功完全打不过去年的自己。两天排名的 min 大于去年两天排名的 max。
连着几场打爆让我心态非常爆炸。担心再出现 UNR Day1 的情况,再加上过于破防,连续很多天晚上我都去楼下随机游走,没有进行任何训练。
Day -1
抵达 cyyz。摆。
Day 0
开幕式,被 cyyz 的节目表演气笑了。综合给到拉完了。
依旧摆。
Day 1
先开 T1,充要条件是没有三个重合,按照左端点排个序,dp 一下似乎就好了。很快写完,然后被卡常了。
卡了卡常最终 30min 过了。
然后看 T2。
首先策略肯定是如果离终点在一个距离以下就是直接走,否则传送。
那我直接二分这个阈值,然后判断一下边界处是否满足就行了。
没了?真有这么简单?
去年就是 D1T2 读错题倒闭了,于是认真地重读了好几遍题,感觉题没有读错。
于是先写了个暴力验了一下发现是对了,然后改成正解。
写完之后发现 TLE 了,加了点卡常就过了。
此时距离比赛结束还剩 3.5 h。
怎么正赛也能剩 3h+ 做 T3???
先想了 1h 怎么摁构造,完全没有思路。
时间还很多,于是准备先写个暴力拿最基础的分。
于是随便瞎胡了一个轮数只有 2 的构造,获得了 40pts。
然后再把轮数扩展成 4,随便调调参,分数一点一点往上蠕动。
难道这个做法真能偷一车分?
在距离比赛结束 1h 多的时候蠕动到了 92 pts。此时我的做法的所有参数都已经调到了最优。
要想接着往上做可能需要彻底修改策略,或者套随机化。
感觉 1h 也没啥道理写完了。
队线总不能是 300 吧?感觉这个分无论如何也上队线了。
于是开始有点消极比赛。玩了玩俄罗斯方块。
于是最后 1h 就在俄罗斯方块和发呆中交替度过了。
出来一问吓哭了,jmr 300,ymh 297,zxh 298。
怎么全世界都是 290+?
难道队线真的大于 290?
Day 1.5
社会活动日。
感觉对活动内容没什么兴趣。
下午继续摆。
在网上看到说队线 260-270,心态稍微好了一点。
Day 2
Day 2 前一天晚上极其紧张。晚上 11 点的时候还完全睡不着。
第二天早上很早醒了,一看表:4 点。
然后根本睡不着。
于是摁等到六点多起床。
比赛开始。
T1 第一步肯定是二分,然后考虑怎么判定。
好像给 1 单独分一段很优。
分讨了一下发现可以拆成几种情况分别判断。
于是先写个暴力。
交上去发现 WA 了。找了一个错交上去还是 WA。
有点调不出来,于是写了个拍子。
最终 1h 过了 T1。
开 T2,怎么是 prufer 序列状物?
坏了,怎么根据 prufer 序列构造原树来着?
回忆和尝试了半天,终于会暴力了,先写了个暴力。
然后把两种情况分开来考虑。
维护一个从上往下的指针。
考虑如何判断这个指针在哪。
感觉这种东西见过好多次啊,看起来就是二分一个前缀,使得数量大于长度。
写了个暴力发现是对的。
那就变成 ds 题了啊。
直接树套树看起来就能
又做了一会发现可以离线树套树上二分。
于是开始写,最终距离比赛结束还有 2h 的时候过了。(依旧被卡常了)
此时剩 2h 拼 T3 暴力,感觉已经赢了。
但是这个 T3 我怎么只会 8 分?
剩下的点怎么都需要会
先看性质怎么做吧。
编了一下好像会了性质的不知道多少次方。
于是开写,把性质正确性写对了,但是 TLE 了。
卡了卡常过了性质。
然后拼了个暴力,期望 32,但好像 pretest 过了 36。
似乎是有个本应不满足性质的点造成了满足性质的。
这个点最终不一定能过,于是决定按照过不了来算。
这样总共
尝试想 T3 正解,但是此时我的脑子已经无法思考了。
可能是睡眠太少,也可能是不想思考了。
于是最后 1h 依旧启动俄罗斯方块。
出来一问依旧吓哭。刚出来第一个遇到 yyc,第二个遇到 jmr,发现都比我高一车。
怎么这么多人会 T3???
难道队线真的大于 600???
不过后来根据网上的消息队线应该还是没有这么夸张。
原来我出来先遇到的两个人分别是全国 rk6 和 rk8。
下午查分发现 T3 甚至比 pretest 多过了一个点。
最终总分
感觉两天场上都没什么曲折,完全就是打模拟赛的感觉,甚至两天都剩了 1h 没做题。
感觉今年的题除了 D1T3 以外都出的很符合 NOI 该出的题,比去年好多了。
一年来的训练似乎也并没有在今年 NOI 起到什么作用。
我所认识的一些大手子也几乎全都 au 了,与去年形成鲜明的对比(去年我认识的大手子有相当一部分 ag 了)。
NOI 前我跟 jmc 聊天的时候说如果进队了我要吃一次人均 200 的大餐。
不过似乎到现在还没有实现(