NOIP 2025 游记

· · 生活·游记

续接上文:CSP-S游记

前言

原本本人没有过131的NOIP线,但SN莫名其妙地多了140个机位,于是新增后备体验模式,也就是去体验一下(甚至没有准考证)。

2025/11/1

CSP-S的爆炸让我只能去后备体验模式,但像我这样的蒟蒻在初一的主要目的也就是去体验一下。

Day -1

经历了期中考试与CSP的双重打击,我发现我的心理素质略有增强,由于是去体验的,所以几乎没有心理压力,听了1h的小说去睡觉了。

Day 1

6:30起床,打车去了考场(开了40min的车),

7:40到考场,找到教练并去领了胸牌,接着在庞大的学校中迷路。。。不是1,2考场在1楼;3,4考场在3楼???

8:30发题乐!!!

NOIP考场还给发水和小面包,还是不错的。

开T1,一眼贪心,然后写了30分钟后假了,遂换一种贪心方式继续打,打完后大样例又炸了,遂继续调,最后写了一种自己都说不出来的解法,在9:45通过。

然后开始胡思乱想,先觉得自己来体验能切掉T1已经不错了,又觉得还有3.25个小时啥也不干也挺可惜的,遂开始sleep。

开个玩笑,到10:00的时候继续开T2,看到前面觉得挺水的,直到看到"有多少种定价方案使得他按照上述购买策略能购买到的糖果的原价总和最大"后直接大脑空白,接着开始手推样例,希望找出一些思路,结果什么都没有得到,只能去推m=2的部分分,结果还是什么也没有。

眼看时钟走到了11:30,觉得在这样下去肯定不行,只得打了一个O(2^nnmt)的暴力,直接枚举每一个w_i的值,然后使用题目给出的方法贪心,在使用背包DP跑一遍,对比两种情况所给的答案并统计即可。

接着最搞笑的情况出现了,我T2的复杂度可以通过前5个点,但我却在计算复杂度的时候多看了一个0,于是只开了大小为6的数组,直接挂8pts。

最终估分:100+12+0+0=112

实际得分:90+12+0+0=102

T1挂10pts