NOIP2025 游记

· · 生活·游记

Day [-11,-5]

模拟赛，场场挂分。有两场挂了 100+。做出来几次 t3，也有几次不会做 t1。也有会做 t3 不会 t1 的场。喜欢我们难度是 t3t3t3t3 的 noip 模拟赛吗？

Day -1

补觉，打了打板子。

Day 0

睡大觉，打了打板子。重学了 tarjan 和 kmp。

很慌，晚上也没睡好。一点半才睡着。感觉考前一周还是该调整一下作息的。

Day 1

TJ-0004。

考场和去年一样是 tju，去年被编辑字符串创飞了获得 94pts 的高分，不过去年是初中生体验。但还是对 noip 很恐惧。很怕今年还不会做 t1。考场见到了同学并向我借纸上厕所。

怎么 noip 了，感觉没睡醒啊。

发了压缩包，怎么又有 query，这么喜欢数据结构？密码忘了反正有 dream，希望能实现 dream 吧。

开考。发现 t1 是【】题，感觉见过好几次类似的东西了，很快就过了。

感觉 t2 好难啊，最开始感觉是 dp，后来想到不合法一定是买到 m-1 之后出现一个 w=2 的糖，并且替换之后更优，中间想了很多乱七八糟和很多错的东西，脑子非常不清醒，感觉调整一下作息还是很有必要的。到了 9：30 终于有了大概思路，细节还是不懂。直接所有东西都是枚举的，写了个 O(n^3\log n) 的东西，发现过不去样例。调调调，过了样例。sale2.in 第一组就过不去。md 怎么 a_i 这么大，a_i 给小一点会似吗？根本调不出来。到了 10 点感觉做法可能是假的，决定写暴力。我怎么暴力也写不出来，不知道是不是背包写挂了还是哪挂了，最终决定写 2^{2n} 的暴力。哦终于过了 sale2.in，但是这一共也没几分啊？？感觉大家都在狂暴敲代码，不做出来 t2 肯定是要寄了。于是写对拍接着调调调，发现我没判枚举的 a_i=a_j 的情况，判了就过了 sale2.in，此时已经 11：30 了。果断上厕所冷静一下。其实也憋不住了。回来一测发现 sale3.in 和 sale4.in 都过了。后面的跑不出来，不过我应该是会优化的，但是我怎么 12 点才改成 O(n^2)，中间又犯了很多【】错误。

怎么没时间了。t3t4 我还没写啊？看了眼 t4 发现爆搜有 8 分，直接冲，12：20 过了小样例。看 t4 发现立方有 5 分。然后发现 O(n^2 q) 是容易的。快结束也没调出来，单调队列也太难了。完全忘了看特殊性质。

到 12 点发现大家考的都不是很好。随机问几个人都没过 t2。发现鸽子也没过 t2。

期望得分 100+100+8+5=213。

回家。下午通过某种手段拿到了代码，发现 t1t2 洛谷都过了，赢！诶我云斗怎么 t1 90。把代码发 u 群问一下。我靠我怎么先 *2 再除的。没救了。感觉很容易挂啊。大样例无敌了。只能祈祷少挂点分了。se t1 没判 pre>m 希望都不要挂分啊/ll。

Day 2

发现 t4 送了 40 分，特殊性质 AB 都是送的。t3 暴力 dp 状态也挺简单的，但是我都没写。感觉这场如果 t2 不被卡正常分数应该是 100+100+32/48+40 的。t3 t4 部分分没时间写。输麻了。/fn/fn

在各种地方测了 t1 代码。分别获得了 100,90,85,90,90,100 分。感觉问题不太大。

周三。我也不知道出分是 Day 几了

回学校发现听不懂了。化学课爽睡。whk 也太难了。

上午大课间和同学讨论说今天会不会出分，毕竟 csp 周三就出分了。历史课去机房一看怎么变成今天 16 点了。吓人。在 u 群 query 有没有提前查的方法，好像没有人知道，这次居然没有 bug 了。

吃完饭回机房发现怎么出分了。

85+100+8+5=198。我怎么 noip 上不了 200。膜拜 ChengyunSun 大神又 ak 了。怎么好多人出分比估分高，怎么有人 t1 没过大样例还 AC 了。跟你们这些反向挂分的爆了。

t1 挂成 85 了，连续两年未能通过 noip t1。se 是 95，又被打爆，被 4 维偏序了，加上 csp 就是 8 维偏序。

好像进了 A 队线，不过大家分数都挺接近的，弱省是这样的。

感觉策略有很大问题啊。要是没调出来 t2 就可以跳了。我怎么这么不会写部分分。感觉很难打到什么部分分很多的模拟赛啊，导致平常也不怎么写这玩意，唉。

我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。我怎么这么菜。