NOIP 2025 游记

· · 生活·游记

第二次参加正赛,CSP-S 打的一坨,第一次打 NOIP 紧张死了。

写 T1,感觉直接贪心就行了,只有一个会取到 x,y,其他都只有 x,十分钟写完了,测大样例,6 挂了,此时才离开考半小时,感觉稳了。

调 T1,加了一堆特判和分讨,代码越来越长,答案却一直差 1,逐渐红温,最后写了接近 2k,还是没调出来。

过了两个多小时,感觉不能再写了,先看 T2,发现是个数数,我最怕的题还是来了,先跳过。

吃了点巧克力。

看 T3,树上 mex 啥玩意,这个树高的限制有啥用,没看懂,感觉不太可做,写了个暴力,发现只能过 n\le7,第二个样例就跑不过去。

上了个厕所,回来吃了点巧克力。

看 T4,写了个线段树的暴力,好像有 10 分,跑了前两个大样例过了。

吃点巧克力准备看 T2。

感觉要 200 才能省一,想着自己 T1 挂了,T2 必须写掉,于是猛攻 T2。发现 B 性质很有启发性,尝试往这方面想,想了一个小时无果,此时时间只有一个小时了。

吃了点巧克力。

感觉再这样下去要完了,赶紧写 T2 部分分,输出了 2^n 次,写了爆搜,又尝试写其他部分分,期间看了 T3 和 T4 有啥还能写的分,发现好像没有,T2 凑了个组合数,系数推挂了,大样例没过,小的过了,调不出来,交了暴力。

最后十分钟尝试调处 T1,失败了,遗憾离场。

出来感觉人均 T1 都稳过,只有我挂了。

发现洛谷上评了黄黑黑黑,原来我已经切不了黄题了,我怎么这么菜,退役了。

最后祝 T2,T3,T4 的出题人你们的妈妈在天堂相遇。