NOIP2025 游记

· · 生活·游记

Day -?

在考场所在学校集训。

然后 8 天模拟赛过掉了所有 T1,并只过了 1 个 T2(埋下伏笔)。

试机

机房里有我们 Day6 模拟赛的题目,于是顺手把 T1 写了(?

试了一下机子没啥问题,但是必须要把火绒关掉程序才能正常测试,否则会停滞一段时间。

Day 1

严肃启程!

进考场太早了呆坐了半个小时。

T1 简单发现只将 x_i+y_i 最小的取多次不劣就做完了,一遍过了大样例,心态很好啊。

T2 看了一小会觉得不对劲,我没想到任何能在多项式复杂度解决本题的东西,先看看后面再说。

T3 看上去是本场最不可做的,我只会 n\le 7,我们再跳。

T4 是我们 CN 传统 DS 题!仔细看了一会完全不可做,数据范围很诡异,也不太会做。

于是重想 T2,此时感觉本场 NOIP 不太对劲,去年 T2 感觉十分简单很快就切了,这个 T2 难度和去年显然不是一个档次啊。

我们好像意识到了什么,于是直接转变比赛策略:我 NOIP 模拟赛的时候反正大概率不会 T2,那我正赛也没必要做 T2 了,直接开始狂拼暴力!

T2 直接 2^n n^2 直取 20 分,拼上输出 2^n 再得 4 分……哦不是,是 8 分(考试后期发现的)。

继续猛想 T2 其它部分分,都不会咋办?不做了。

T3 后面的分不用想了,但是我 2^n\times \text{poly}(n) 都不会是啥啊,别做了,直接 n^n 8 分跑路。

寄希望于 T4,先想对于一个长度我会做吗?好居然可以直接单调队列获得 O(n) 做法,于是直接暴力做获得 n^2q15 分。

接下来这个东西可以 nq 做掉 A 性质,配上扫描线可以 32^2q 做掉 B 性质,至此狂砍 40 分!

后面什么都没想出来,时间也不是很充足了,到此为止吧。

在每道题后面都加了几句世末歌者歌词,希望能进迷惑行为大赏。

赛后

出来问了一圈发现我认识的人其实不太有会做 T2 的,那我的决策好像较为正确。

怎么有这么多人 T1 出问题了,有点慌,但是稳住心态,相信可以的。

出来一看洛谷难度黄紫紫紫,跟我想的差不多啊。

什么,T3 升黑了?

什么,T4 也升黑了?

什么,T2 也升黑了???

好吧 T2 降紫了。

不知道说什么了,到底在区分什么?到底在出什么比赛?这是省选 Day0 吗?

估分是个 100+28+8+40=176,根据身边统计学来看还不错?但是这个挂一点就完全似了吧。

也没什么可说的了,不会 T2 就是菜,继续加油吧。

最后放一段 @一休哥777 在集训最后一天最后一题最后放的话吧:

(前情提要:这个题叫麻将,值域 10^9

我每天都在打麻将,打各种各样千奇百怪的麻将,有的麻将牌上只有 110^9 的正整数,有的麻将没有牌,有的麻将全是数字和字母符号,有的麻将是三维的,有的麻将要打一个半小时,有的麻将要打十八周,有的麻将要打一年,有的麻将要打十二年,有的麻将规定了满分是一百五十分,有的麻将规定了满分是四百分,有的麻将让我造一局麻将,有的麻将在深夜二十二点三十五分开始,有的麻将要打四个半小时,有的麻将你甚至都不知道其实已经开始了,有的麻将你甚至不知道,早就已经结束了。

理论上来说,因为麻将的状态数是有限的,所以对于每种局面而言,都存在唯一的最优解,只是人类算不出来,只能靠一个又一个判据来拟合他。理论是这么说的,我信不信,就不由他了。到底是信正确的每一打,还是运势流,我想,都只是给可能失败的自己一个理由而已了吧。四个人打麻将,总是要分出一二三四,四位就是四位,打的好也是四位,选择全对也是四位。再怎么说,也都只是给自己的一个心理安慰罢了。但这里的麻将和你印象中的麻将好像有些不同,你也说不上来哪里不对劲,突然反应过来,既然结果与运气强关联,那成功与失败就不是良定义的了。反过来说,既然结果不能由自己完全掌控,就不能,也不应该依据未来的结果对过去的自己指指点点。现在的你没有资格去批判过去的自己,也没有办法空想未来,唯一能做的,就是掌控好现在可以掌控住的,仅有的零星的变量。虽然这好像微不足道,但把时间尺度拉远到极大来看,人生的方差大到难以想象,以至于大多数重大的转折点往往都是天外来物。既然这样,做好自己能做的,做好自己要做的,就足够了