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_j 或a_i>a_j,\frac{a_i}{2}=a_j,i<j ,i 未被选择,j 被选择了。3.对于一个节点
i ,它的价值贡献至少是儿子节点的贡献+1,即f_i=\max_{j \in son}f_j+1 ,而且可以钦定某个子节点v ,清空节点v 子树下所有贡献,把v 子树节点数加入节点i 的贡献
问监考老师多要了一张草稿纸,上述为赛后回忆草稿,意思大致相同,不一定有现在回忆的语言这么严谨。
可悲的是,上述思考没有给我带来下一步的做题的帮助。
后面就开始陆陆续续打部分分:
打了T1的暴力和假贪,[20,65]左右吧,我无法证假那个贪心,也无法想出正确的做法;
T2打了大概是
T3打了一个假做法,我的很多思考与理清思路留给了这题,也并不知道我上述的部分思考应该怎样用来打部分分;
T4打了一个大概是
NOIP就这样结束了。我的T3一直思考到最后一分钟才停止。
还有好笑的:我纸巾不是放讲台上了吗,走的时候就问老师拿,结果女老师懵逼的发现不见了,女老师思考了一下表示好像被巡考老师顺走了,于是女老师把讲台上本来的纸巾给我了。
注意到,我带的纸巾已经用了一半,讲台上的那包明显是新开的。
以旧换新这一块。
Day 5 12.3(update)
出分:65+12+0+5=87
还行吧。第一题比我想的要高些。
乐子:比CSP-S分数还高
好奇CSP怎么炸的去看这个
总结
单就我赛时平稳的心态,清晰的策略,审题正确的要点,想到了一部分的思路,即使这一部分思路没有让我多拿到任何分数。
我也认为,我这次比赛的表现,对得起这个月的所有努力。
这次比赛没有让我后悔的地方。
本来,由于S组的极差发挥,能参加这次NOIP也是个意外。
我没有像S组比赛时一样慌慌张张,也没有像S组比赛时一样把大量时间押在一道题上,更没有像S组比赛时一样反复读错题、反复想到假做法、反复没有想清楚细节就开始写代码。
我知足了。
也许我应该再讲一次我曾写在作文题记里的那句话:
这个天地,
我曾来过,我曾执着;
我奋战过,我深爱过;
不问结果。
是的,不问结果。
赠予每一个,为自己的目标,在困境中挣扎、奋斗的你。
祝好。