专栏文章

NOIP2025 爆炸记

生活·游记参与者 11已保存评论 12

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
12 条
当前快照
2 份
快照标识符
@miq9exa4
此快照首次捕获于
2025/12/04 01:07
3 个月前
此快照最后确认于
2025/12/05 01:10
3 个月前
查看原文
本来这里是有一段 P 话的,但是高二了,还爆炸了,没有心情说了。
开场半小时写了 T1,没有注意到大家一般写的做法,写了个分讨比较多的抽象做法,觉得样例不是很够,打算等会儿检查一下(埋下伏笔)。
T2,一开始读错题了,觉得咋这么烫,写完过不去样例。
重新读题,大概分析了半小时会了,两个小时的时候过了样例。
然后开始思考 T3,T4。
T3 szi=depi\sum sz_i=\sum dep_i,复杂度可能是 O(szi)=O(nm)O(\sum sz_i)=O(nm) 状物?然后半小时没有会任何东西,并且发现没有能打的部分分,开始破防。
T4 发现多个 log\log 就没分了,试图思考依旧没有成果。
T3 糊了个假做法,尝试写了很久,进展为零。
还剩一个半小时,意识到自己可能要退役了,不是 NOI,甚至不是省选,竟然是在这 NOIP,彻底破防了。
最后开始拼暴力,具体写了啥已经不想想了,反正得了 epseps 分。
出来后简单交流了一下,发现情况不是很乐观,但不是完全没得救。
回家之后摆烂想着歇会儿缓一缓,发现自己 T1 会在 2X<=min(X+Y)2X<=\min(X+Y)XX 中除掉最大的一个剩下的和大于 mm 的时候挂掉。
Hack 大概是这样
CPP
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(n2)O(n^2) 计数,我也能场切。
我,不会倒在这里!!!
upd on 12.3:应该是不用退役了

评论

12 条评论,欢迎与作者交流。

正在加载评论...