NOIP 2025 游记

你所热爱的，正是你的生活。

认真记录回归 whk 前一周的生活状况。

Day -5

周日，在家摆烂。

下午学校上课，坐了一节就不想呆在教室了，遂翘课前往机房。

有下午 5:35 的 CF，Div1+Div2，打了 rk1001，上蓝了。

Day -4

不想打模拟赛。

随便做题，做水题，做了好多好多水题。

Day -3

哄着自己去打模拟赛。

结果不会 T1，爆炸了。T2 会一点做法，结果写假了，写了近 2h 才过大样例。

幸好 A 了。

晚上听张超讲的背包，感觉我又行了。

Day -2

最后一场模拟赛了，结果不会 T1。

赛后发现两种思路都想出来了，就是不会合并这两种思路。

在机房抽卡，两发小保底都没歪。二命白厄了。

漫无目的找题做。

Day -1

继续漫无目的找题做，做了好多好多水题。

下午在操场打了一会篮球。

晚上打板子，发现自己很多东西都不会。

如何 NOIP

Day 0

打了一上午的板子，学了一下如何使用虚拟机。

12:00 左右坐车去淄博，结果去到车的时候人已经都齐了，都在等我。

看了沿路的风景，睡了一会觉。

真的可能是最后一次比赛了，OI 生涯真的要结束了吗。

中途在莱芜站下车，没想到卖的饮料全是正常价格。

大概 3:40 左右到了酒店。

刚好多了一个我，于是被迫自己一人一个屋，睡的还是双人间。

简单吃了个饭就去试机，机房好大，得有 150 多人。

分别遇到了 @Field_Mouse、@tianfenghua、@wanghx1。

键盘很好用，虚拟机也打开了。

写了个树状数组和对拍，测了一下机子的速度，结果 0ms 能跑 1e9 次 s++ /xia

怎么 8:00 就强制停止试机。

从 @wanghx1 口中得知 wmh 坐在我正右手边，虽然隔得很远。

回到了酒店，写了几道水题就开摆。

10:30 回到床上睡觉。

哎不是我怎么睡不着。

Day 1

成功睡着。

6:00 起床，写了一些水题，下楼吃饭。

种类好少，但是有咖啡机！！

打了一杯意式，超级苦，喝了半杯喝不下了就加了半杯奶，还是很苦。

带了一杯东方树叶和一小瓶东鹏就去考场了，一直在背一些公式和性质。

大概 8:05 进场了，罚坐 20min。

开始下发密码，因为坐的位置偏听不到监考说话，而且一直在愣神，导致不知道密码要先写记事本上，而是直接解压的。

结果里面还有一层需要密码，人傻了。

好在记忆令使发力了，默写密码一次写对。

8:27 拿到题面。

T1 一眼看上去不是很好做，过了 10min 发现买两个 \(x+y\) 不是最小的一定不优，先买完这一对就买剩下的 \(x\)，就开始写。

哎我大样例怎么似了。

发现这一对不一定非要买满，就少买了一对试试。

哎我大样例怎么又似了。

我是不是先找买哪些 \(x\) 就行了，写写试试。

哎我大样例怎么又似了。

红温了，瞪了 10min 代码，发现一个地方写错了。

哦哦大样例活了，此时是 9:25。

检查了一下 long long 就去看 T2 了。

但是，我疑似没判 \(sum>m\) ！！！！

好奇怪的 T2，想了 15min 发现看错题意了。

去了趟厕所冷静一下。

手玩了一下样例，发现出现不合法的情况貌似只会出现还剩 1 块钱时，买不了 \(w=2\) 的情况，如果这个原价比较大就会似。

发现这个东西很难入手，就看特殊性质 B。

特殊性质 B 想到了一些性质，但是还是不好写。大约 10:10 就去看 T3 T4。

T3 没思路，去打 T4。

先尝试打暴力，本来以为能 \(O(n^2 \log n)\) 过前 3 个点，结果发现处理出顺序后没法记录答案，想了 10min 就放弃了，打了一个 \(O(n^3)\) 做法。

这个特殊性质 B 很好写，开 \(n\) 个大小为 \(32\) 左右的 st 表就行了。

T3 打了 \(O(n^n)\) 的暴力就走了。

11:20 重新开 T2，先写了 \(O(2^n n^2)\) 的分，特殊性质 A 几乎就是送的。

特殊性质 B 先扔了，看 \(m=2\)。

发现这个东西只需要看前三个就行了，不合法情况中原价最大的那一个一定只能让 \(w=2\)。然后找剩下的。

哎我大样例怎么似了。

想了 15min 发现漏了只有一个 \(w=1\) 的情况，写上去就过样例了。

12:00 开特殊性质 B，这个东西是不是直接枚举有多少个 \(w=1\) 就行了，然后组合数一下。

我靠我咋逆元都写挂了。

哎我大样例怎么似了。

这时候脑子已经完全不够用了，错误的以为算重了，就开始慌了。

过了 20min 发现根本没算重，于是开始看代码。

哎不是我 \(0\) 的逆元预处理怎么是 \(0\)。

改了，还是过不了样例。

此时已经 12:50，彻底红温。

瞪了 5min 发现一个地方写错了，立马改掉测了一发样例。

又没过大样例。

认命了。

\([0,100]+44+8+20=[72,172]\)。

似了。