NOI Plus 2025 游记

· · 生活·游记

Day -5

开始停课集训了。

做了三天模拟赛,分别获得了 50,120,195,感觉 NOIP 三等很有希望啊。顺便花了 30min 把 tribool 补了。

Day -3

写了点奇妙题目 P11262,P2056,感觉做法都很有趣。但是疑似模板都没复习。

Day -2

感谢某网站的模拟赛,连续出了三场非人类。

但是心态确实非常重要,觉得需要调整一下,不能被垃圾模拟赛影响心情。

Day -1

做了两道 NOIP T2(2020年和2021年)振作了一下信心。

下午去试了机——非常巧的是我坐在我CSP座位的对面。不过它原本给的键盘有点垃圾,容易误触。

Day 1

爆。

16min 秒了 T1,写写写。

大约在 30min 后想到了 T2 怎么数数。因为不合法的情况相当于一个 w=2 被卡掉导致决策更坏,所以似乎可以枚举被卡掉的这个糖?

大约在 30min 后想到了组合式子长啥样。对于一个糖,其他的糖好像可以分成三类——无论如何都排在它前面的,无论如何都排在它后面的,还有 w=1 时在前面,w=2 时在后面的。是不是分讨一下后面有没有 w=1,然后枚举一下后面最大的 w=1,就做完了?

大约在 30min 后推出式子写出代码,但是好像要枚举第一类糖的 w=2 个数,然后写成三次方了。没事,一下子看不出怎么优化,三次方就三次方吧。

要命的来了,数数一直没数对,花了 inf 时间在调整数数公式上。三次方跑对的时候大概已经 12:20 分了。

现在我面临了两个选择:冲 T2 正解,还是打 T3,T4 的暴力分。

我觉得 T2 冲正解不太可能,去打了 T3 和 T4 的暴力,等到我调对的时候,已经 12:56 了。

交了。

出来发现 T1 没判前缀和小于 m,爆了。T3 多测还没清空,碎掉了。

场后加了 12 个字符的判断语句,然后过了。

哎出题人你赢了,数据水点就胜利了,数据爆一点就“最后一舞”“打完美美退役”了。

预估 [5,100)+[56,72]+0+[0,15]

我 T2 优化到 100 分的公式在 NOIP 前最后一场 ABC 送给我了。然后我没看出来。T1 竟然有 95 吗?你赢了。

95+72+0+15 \to 182