NOIP2025 爆炸记

· · 生活·游记

本来这里是有一段 P 话的,但是高二了,还爆炸了,没有心情说了。

开场半小时写了 T1,没有注意到大家一般写的做法,写了个分讨比较多的抽象做法,觉得样例不是很够,打算等会儿检查一下(埋下伏笔)。

T2,一开始读错题了,觉得咋这么烫,写完过不去样例。

重新读题,大概分析了半小时会了,两个小时的时候过了样例。

然后开始思考 T3,T4。

T3 \sum sz_i=\sum dep_i,复杂度可能是 O(\sum sz_i)=O(nm) 状物?然后半小时没有会任何东西,并且发现没有能打的部分分,开始破防。

T4 发现多个 \log 就没分了,试图思考依旧没有成果。

T3 糊了个假做法,尝试写了很久,进展为零。

还剩一个半小时,意识到自己可能要退役了,不是 NOI,甚至不是省选,竟然是在这 NOIP,彻底破防了。

最后开始拼暴力,具体写了啥已经不想想了,反正得了 eps 分。

出来后简单交流了一下,发现情况不是很乐观,但不是完全没得救。

回家之后摆烂想着歇会儿缓一缓,发现自己 T1 会在 2X<=\min(X+Y)X 中除掉最大的一个剩下的和大于 m 的时候挂掉。

Hack 大概是这样

7 5
1 10
1 10
1 10
1 10
1 10
1 10
1 10

更加破防了,想上洛谷自测一下会挂多少,试着写一下的时候发现自己根本不敢去试。

睡了一会儿,好一点了,试着写了一下,发现洛谷民间数据过了,还能蒸。

估分 [0,100]+100+eps+eps

注意到 NOIP 只占30%,还有机会。

WC 不会 T3 我也没打铁。

APIO 开场 2 小时写了 0 行代码我也能冲上 Au 线。

NOI D1T2 是个我向来不擅长的困难 O(n^2) 计数,我也能场切。

我,不会倒在这里!!!

upd on 12.3:应该是不用退役了