NOI2025 游记

· · 生活·游记

前情提要:省选 Day2 打出 60- 的高分于是喜提高贵的大 D。

其实来之前就差不多知道了结局吧,显然不可能 Au 然后也没啥道理能 Cu,所以过程一点也不惊险刺激(

Day0

笔试 100。

尝试 10 分钟速通 NOIP2024 T4 失败了。

Day1

进场,有隔音耳塞好评。虽然 day1 没用。

先用 0.5h 大致看了三道题,T1 读完题就会了,T2 感觉非常可做,T3 不知道是啥。

然后光速写完 T1 一遍通过 pretest。此时大概是 9:00。

然后想 T2,嗯首先可以刻画出一个区间划分的结构,每个区间选一个点合并上去,然后优化一下预处理是不是就是平方了。这个会算重但是看上去不难 fix 的样子。

于是先花了大概 1h 的时间算对了 f,拼了几档简单的暴力拿下 73pts。

这个时候差不多就会去重了,但是 T3 仍然只会 8pts,于是做出决定,先冲一个 T3 高分暴力。

11:00,what am I doing?

12:00,what am I doing?

T3 还是 8pts 蛤蛤。被神秘题创飞了!!!

还剩大概半个小时的时候弃掉 T3,这个时候发现 T2 的去重其实是相当简单的,于是开写,最后样例一直多一点点,调不出来直到比赛结束。

出来的时候还是很难受的,因为感觉这个 T2 我都会做那么肯定大家都过了,然后花很多时间做的 T3 拿下了小丑分数。

于是 day1 得分 100+73+8=181。

感觉得有 Cu 吧(

Day2

进场的时候没啥心态波动,感觉离 208 的大众分差的也不多,可以小翻一下。

结果进场感觉肚子不舒服,上厕所深呼吸调整完已经是 9:00 了,debuff 吃满。

这下 NOI 只能打 4h 了。

问题不大,大概过了半个小时会了 T1,又写了半个小时,写的是比较没脑子的线段树维护 15 个信息的做法,但是相信自己的常数硬着头皮写,最后 1.8s 一遍通过(

然后 T2 读错题了以为自己秒了 52,写了 10min 发现假了(

破防,直接去看 T3。但是由于脑子不好想不对贪心,直接上二分然后 DP,注意到一行有值的位置是一段区间,于是直接 O(qn\log n) 了,写了一下拿了 35。尝试通过下面一个点但发现 \sum qn 已经 1e8 了遂放弃。

这个时候大概还有两个小时左右,回来看 T2,然后不知道怎么的想的是对 f 值相等容斥,于是 1h 过去了啥也不会。只能实现平凡的暴力,花了 20min 写了巨大 O(8^n) DP 过了 16,然后用力卡了一下过了 n=10。有一个 1.991s 的点不知道能不能过,但是先相信(

出来的时候感觉自己又打了一个中规中矩的大众分,呜呜,水平好低啊。

下午查分发现还是通过了那个点,于是 day2 得分 100+24+35=159。总分 440。

怎么大家都这么强啊,队线是想都不敢想的 570,这就是 cnoi 吗。

明年就是正式选手了呢。