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 的时间算对了
这个时候差不多就会去重了,但是 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,注意到一行有值的位置是一段区间,于是直接
这个时候大概还有两个小时左右,回来看 T2,然后不知道怎么的想的是对
出来的时候感觉自己又打了一个中规中矩的大众分,呜呜,水平好低啊。
下午查分发现还是通过了那个点,于是 day2 得分 100+24+35=159。总分 440。
怎么大家都这么强啊,队线是想都不敢想的 570,这就是 cnoi 吗。
明年就是正式选手了呢。