NOIP2025自嘲记

wangzeqin2008 · 2025-11-29 21:06:07 · 生活·游记

千万别信什么“打过了难度大于 NOIP T2 的题目”就一定可以打出 NOIP 的前两题

千万别信什么“能打出这题的一等稳了”就一定稳了

千万别听到什么“你这都能打出来然后这些题打不出来”就以为自己只要认真就一定能打出这些题

考前第三天

四题的模拟赛赛时只会第一题。感觉不妙。
老师说，这题难度大于 NOIP T2。
老师又说，能写出这题的基本上一等稳了。
那没事了。
波澜不惊。

考前第二天

八题的题单，只会 D。不会 A B C。感觉不妙。
老师说，你 D 都能打出来 A B C 一个都不会？
那没事了。
波澜不惊。

考前第一天

自习。
然而这一整天的白天都没有干 OI 相关的事。
想着，既然我 D 都能打出来那么 A B C 岂有不会的道理？
想着，既然我难度大于 NOIP T2 的题都能打出来那么我 NOIP 不是至少 200 pts？
那没事了。 依旧波澜不惊。

早上看画江湖。
下午看剑来。
晚上复习了一下以前写过的博客，玩植物大战僵尸。
23:15 左右睡。
想着，平时都 00:00 左右睡的，今天更早睡，明天肯定好。
睡前，右眼皮跳。
从小，我这眼皮跳预测吉凶从未错过。左眼跳福，右眼跳灾。事例包括且不限于：在考试拿年段第一的前一个晚上左眼狂跳。在下午被老师批斗的的那个上午右眼皮跳。

想着，万一这次不灵了呢。

考试白天

我就是这样，不到时候那没事，一到时候就慌张。

吃饭。集合有些迟。开始悄悄慌张。
及时到达考场。
进入考场。
尝试输入 frc，发现键盘用不了？真慌了。在考前 10 min 左右叫监考老师换键盘解决了。压下心中的紧张。

开考。
解压密码顺利。

第一题，一眼秒杀。打出来后发现是错的。一眼发现错在哪里，一眼想到改正方法。并于 30 min 内打完，过了所有样例。
期望 100 pts。
想着，稳了？

第二题，一眼理解错题意。

题意为：对于每种 w_i 的分配，询问：能使得如题所述购买方案为最优购买方案的方案数。
理解为：对于所有种 w_i 的分配，一定有一个能使得 m 元能买下的总价值最优的方案，询问：有多少种 w_i 的分配能使得 m 元也能达到这个最优的总价值。

没有手摸小样例，感觉能做，直接对着这个推了半小时。
还真给我推出来了。预处理阶乘，组合数，快速幂 \cdots 100 多行打完了。
想着，稳了。
运行，样例错了。

发现题意理解错了。此时已经过了不止一个小时了。
慌了。
重新理解题意，感觉也能做，直接对着这个推了半小时。
没推出来。此时已经过了不止一个半个小时了。

聆听。发现左边一阵阵的敲击键盘声。
不可能是再写 T1 吧，都这么久了。那就一定是 T2 了。怎么他们都会啊。怎么办。
算了，我先看一下 T3 T4 再说。

第三题，看完有个模糊的想法，大概就是一个子树的儿子从 0,1,\cdots x，然后从下往上推。
发现似乎不太对。好像怎么样都能卡掉。

第四题，看完知道肯定是 O(qn) 的，然后想着对于每个 q 从 i 变化到 i+1，发现不是很会。

现在过了两个多小时了。
只会做 T1。慌。完了。

然后在打暴力和磕正解间犹豫。
决定在 11:30 前想 T2 正解，后面打暴力。
然后想到了 T2 不优肯定是一个 1 顶掉了一个 2。但是好复杂，好多分类讨论啊。
感觉随便就能算，但是怎么做都不太对啊。
换了三四个思路，均夭折。
11:10 慌。放弃想正解了。
开始打暴力。

T2 暴力目标是打 O(2^n)。由于刚刚想了一些思路，认为可以写 m=2,2n-1,2n-2 的。这样还能争 48 pts，还算能看。