NOIP2025游记

· · 生活·游记

记我的第一次NOIP,也是我发挥最正常的一次比赛。

这大抵并不算我考得好的一次比赛,却是我最不会后悔的一次。

省流:进行了仔细的分析和思考,但一道题都没有做出来

Day -8 11.20

感冒了。希望不影响状态。

Day -5 11.23

模拟赛一道都不会,但是有55+10+44+0=109,还行吧。

是不是只有我不会反悔贪心,不会AC自动机,不会扫描线,不会摩尔投票,不会根号分治,不会线段树分治,不会二维数点,不会线段树上二分,不会线段树上维护哈希值,不会主席树,不会回滚莫队,不会生成函数……

Day 0 11.28

应该说长途跋涉。

中午吃泡面的时候在高铁上,前排的同学在一边和学校的同学打电话一边吃泡面。

某位同学在电话里说了一些神奇的话,导致前排同学一直笑个不停,座椅一直在抖,差点把我泡面撒了。

Day 1 11.29

夜里严重失眠。

23:00熄灯,然而1:21还醒着;

后来睡着了,然而4:11又醒了,应该醒了半个小时才再睡着;

然后5:38又醒了,一直熬到6:05起来。

早餐并不好吃。于是很快吃完,一边等一边拿出电脑看模板。

去到那里,教练又在叫拍照。

进考场,发现果然不让带吃的。

带了纸巾进去,安检的男监考老师没说什么。进去之后,另一个女监考老师让我把纸巾放讲台上,并表示我需要纸巾时可以举手示意。

比赛开始后,我花了一个小时,仔细、清晰地审完了四道题目。然后,再分析四道题的要点、模型,记在了草稿纸上,并手玩了样例。

此时,过去了一个半小时。

1.单数颗 x_i,偶数颗 y_i

模型:散点

2.原价 a_i,清仓价 w_i(1或2)

选择顺序关键字:(1)性价比(从大到小)(2)原价(从高到低)(3)编号(从小到大)

模型:散点

3.对于每个节点,不在该子树下点权集合内的最小非负整数 之和

模型:树

4.对于每个点,求满足限定区间长度范围且包含该点的的区间和最大值

模型:序列、区间

上述是赛后回忆草稿纸上内容。

然后进行了一定的分析:

1.性质A下,同种糖果同价,应该尽量选取 x_i 最小的糖果

性质B下,x_i \ge y_i,是否提示着思路与 x_i,y_i 的大小关系有关?(比赛结束后第二天看题解发现并没有关系)

2.w_i 只有两种取值,所以性价比必然为 \frac{a_i}{2}a_i

一个定价方案使得贪心策略有误,当且仅当贪心策略下存在 a_i>a_j,\frac{a_i}{2}<a_ja_i>a_j,\frac{a_i}{2}=a_j,i<ji 未被选择,j 被选择了。

3.对于一个节点i,它的价值贡献至少是儿子节点的贡献+1,即 f_i=\max_{j \in son}f_j+1,而且可以钦定某个子节点 v,清空节点 v 子树下所有贡献,把 v 子树节点数加入节点 i 的贡献

问监考老师多要了一张草稿纸,上述为赛后回忆草稿,意思大致相同,不一定有现在回忆的语言这么严谨。

可悲的是,上述思考没有给我带来下一步的做题的帮助。

后面就开始陆陆续续打部分分:

打了T1的暴力和假贪,[20,65]左右吧,我无法证假那个贪心,也无法想出正确的做法;

T2打了大概是 O(4^nn) 的暴力,我并不能理清楚那个条件限制应该如何计算;

T3打了一个假做法,我的很多思考与理清思路留给了这题,也并不知道我上述的部分思考应该怎样用来打部分分;

T4打了一个大概是 O(qn^2) 的暴力。

NOIP就这样结束了。我的T3一直思考到最后一分钟才停止。

还有好笑的:我纸巾不是放讲台上了吗,走的时候就问老师拿,结果女老师懵逼的发现不见了,女老师思考了一下表示好像被巡考老师顺走了,于是女老师把讲台上本来的纸巾给我了。

注意到,我带的纸巾已经用了一半,讲台上的那包明显是新开的。

以旧换新这一块。

Day 5 12.3(update)

出分:65+12+0+5=87

还行吧。第一题比我想的要高些。

乐子:比CSP-S分数还高

好奇CSP怎么炸的去看这个

总结

单就我赛时平稳的心态,清晰的策略,审题正确的要点,想到了一部分的思路,即使这一部分思路没有让我多拿到任何分数。

我也认为,我这次比赛的表现,对得起这个月的所有努力。

这次比赛没有让我后悔的地方。

本来,由于S组的极差发挥,能参加这次NOIP也是个意外。

我没有像S组比赛时一样慌慌张张,也没有像S组比赛时一样把大量时间押在一道题上,更没有像S组比赛时一样反复读错题、反复想到假做法、反复没有想清楚细节就开始写代码。

我知足了。

也许我应该再讲一次我曾写在作文题记里的那句话:

这个天地,

我曾来过,我曾执着;

我奋战过,我深爱过;

不问结果。

是的,不问结果。

赠予每一个,为自己的目标,在困境中挣扎、奋斗的你。

祝好。