NOIP 2025 游记 & 退役记 & 回忆录
坐标 HA,高二。
游记
闲话
自从 -s 考完之后,感觉像是没心劲了一样,身体渐渐随着高强度的集训垮了下来,训练的效果也越来越差,模拟赛从 -s 前的场均 200-300 掉到了 100+,时不时挂挂分有时甚至只有两位数,排名也从稳定 rk5 以上到了中等偏下。身体虚弱、胸闷气短充斥着我的身体,自我怀疑、内耗填满了我的内心,或许这就是瓶颈吧。就这样,我结束了 OI 生涯中的最后一个月。
Day -1
刷板子,回忆起了很多事情。
Day 0
给了一下午休整时间,床上挣扎半小时,约十二点入睡。我仍然不知道睡眠充足的我到底有多强(。
Day 1
六点半起床,七点四十到了考场和 zzsz 的大家们合了影,没想到成为了 noip2025 蹲坑 rk1,所幸没有太影响考试。
15min 写完了 t1 贪心,发现第六个样例差了 1,去把 t234 看了一遍后想到加个反悔就行了,还剩 4h 自我感觉良好。
看完 t2,正难则反和 \(O(2^nn)\) 的贪心 + 背包暴力都是一眼,敲完之后想 \(m=2\) 怎么写,很显然找到一个 \(v_a \le \frac{v_c}{2} \le v_b\) 的三元组即为一个解,但这种计数 / dp 题我一直不是很擅长,所以在 1.5h 后看了看 t3 和 t4 的暴力。
发现 t3 有挺多性质有点意思,但第三题还是需要尊重的,我放弃了推 t3 的式子。t4 的暴力+性质很有前途,实现的优美些或许能拿到不俗的分数。
穿插着心跳、厕所与深呼吸,我在 2h 左右开始推导 t2 正解,并有些类似 Emiya 家今天的饭的提前处理+容斥的计数做法,但很可惜,在推完 \(m=3\) 的式子后我傻掉了。演草纸上列出的整齐关系式,我却无从下手。赛后发现其实这里离正解就差一个明显的转化和双指针。
我给自己留下了 0.5h 的暴力时间,结果也如我所想的一样。12:30 时,我放弃了 t2,拼全力把 t2 的输出 \(2^n\),t3 的 8 分和 t4 的 \(O(qnlen)\) 与两个性质打完。
估计已经想到思路但并没实现的分还有一二十分吧。有意思的是整场我居然没有打一个算法模板,数据结构,图论,数学都没有。
紧张仍是我的大问题,4.5h 我的心脏就没正常过,很影响我的思考。
起立,收拾物品,看着同考场的同学,最后一场 OI 比赛,并没有情绪的特别激动。
\(100+48+8+25=181\),愿我这几个月来攒的 rp 保佑我。
Day 1.5
交流后发现,同校的高手们 t2 都没做出来,并且为了冲正解 t3,4 都没有打多少,我居然是赛后估分 zzsz rk1吗,有点意想不到。
周围很多高手都是 200+,黄紫黑黑的难度我也挺无语,这个分在 HA 这个弱省,1= 应该是稳的吧。不过全省排名应该也不高,因为本来就知道自己没有冲队的实力,所以也没有太大的失落,只是有点惘然。
回忆录
要滚回学校 whk 了,回来再补。