NOIP2025 游记

· · 生活·游记

书接上回

分数线 141,侥幸能去 NOIP。

11.28

去味多美买了一堆吃的,背模板。

11.29

第一次去 rdfz 考试!很期待!由于我们家距离哪里有点远,我妈坚持提前 1.5 小时出发,结果到那里才 7:30……虽然可以进,但还是太早了,于是拿继续背模板。背了 10 分钟,进考场!

看了一眼地图,欸这个"科研南楼"怎么这么偏僻?问了一下保安,好像是一条小路,越走越奇怪,不确定,再问问,哦没问题啊。我一开始走的右边,但应该走左边,到了 7 楼,感觉有点和我想得不一样,机房是背对背坐的那种,而且空间有点狭小。

简单放了下东西,开始打缺省源等。原来大家都带了一堆吃的。椅子硌死我了,我像在学校里做的那样将那件极厚羽绒服放在了椅子上,感觉有点热。

开赛!T1 背包?不对,求数量好像是贪心,就选性价比最高的,也就是 x_i+y_i 最大的?看了样例 2,好像是还需要考虑单个 x_i,然后就全选 x_i+y_i 最大的。于是写写写,大概半小时时测大样例,只有 candy6 错了,诶?余下的 m 也不够再塞一个啊?想了很多种情况,但就是没想到将最后的单个的 x_i 与余下的 m 结合起来……

过了 1 小时,不管了开 T2!不会,打暴力。想了一会 m=2 有点思路但感觉有点繁琐就放弃了。

不管了开 T3!手模了几组感觉有点感觉,于是打了暴力和 m \le 2。不管了开 T4!是数据结构欸。那么对于每组询问枚举 i 和区间左端点,然后右端点是一个区间,用 st 表维护前缀和即可。然后调了调做到了 O(n^2q),此时只剩不到 1 小时了,我不知道我怎么耗了这么久。看了一眼特殊性质,A 和 B 都会但是我想回去看 T1。没看出来,唉,害怕挂完了,写了个特殊性质 A,再检查检查细节吧。

剩余 15 分钟的时候我突然发现 T2 有 m=2n-1 的点和特殊性质 A,感觉都是 2^n 啊,不管了就这么交了!

结束了。发现 T1 有一堆人和我一样,吃完麦当劳回家补题!

估分 [15,100]+20+16+15=[66,151],听天由命了。

11.30

起来尝试补 T4,翻帖子的时候看到说 O(n^2q) 可以过特殊性质 B?!遂发帖子询问,于是分数变成了:[15,100]+20+16+[15,30]=[66,166],刺激!

12.3

出分了,100+0+8+30=138,怎么回事呢?T1 考场加了个神秘特判就过了。T2 与 28 分代码编辑距离为 4,数组开小了且 m=2n-1 的特殊性质为了多贪点分把 m=2n-2 也特判输出了 2^n。T4 西西弗神力。

已经算赢了。