NOIP 2025 游记

· · 生活·游记

Day -6

准备停课，开心

Day -5

感冒了，不开心。

上午打了一场模拟赛，但是打到后面想睡觉。教练让我去睡觉。

中午吃饭没甚胃口。在宿舍睡得太死了，一起床就是别人（不停课的人）迟到的时间。还好我停了，嘻嘻

下午感觉浑身的力气都在从头顶顺着躯干流向下肢，再缓缓沉入地面。我自己搞了一张拿机房凳子拼成的床，教练看到直接给我弄了一张折叠床和一张被子！

sleep......

被体温计单杀了，被遣送回家

Day -4 ~ -2

感觉好像回到了那段最有阳气的日子，不消说坐着、蹲着，就连站着都感觉眼前的事物在不断向左右冲撞，要生生把我拽倒，我的大脑好像离家出走了，不知道谁把见手青喂我嘴里了一样。去了一次医院两次诊所才终于好了。

Day -1

出发咯

路上 tzh 和我说他周四被冷水澡单杀了

路上我们在盘点 《直羊集团》（以 gzy 为总裁的集团） 到底有多大的产业？

到了酒店，收拾收拾准备睡觉。酒店只有布拖鞋？差评，洗澡不就湿了吗。

晚上睡觉一顿煎熬，无论怎样腾转挪移都睡不着。最后我试着趴到地上去，除了透心的冰凉并没有什么好处，完全不能助眠。所以早上起来以后我又睡了一顿霸气回笼觉。

Day 1

早餐好吃，就是大病初愈，不能喝小甜水，只能喝自然佳酿。

然后就进场了，考前吃了半块巧克力。

开考后先通读了一遍四道题的大意，发现眼前的字在阴暗扭曲爬行，遂用纸写下来题意。半个小时已经过去了，第一道题虽然没有想到，但是一直有强烈的心理暗示：第一题我一定会！第二题看完题目口胡了一个 n^2 的解法。后面两题对于正解完全没有思路。

于是开始分配时间做题。第一题很快转成了背包的形式，然后再用点贪心就过了。

再看到第二题的样例，发现看错题了，题目是 让小 R 的策略成为最优策略的方案数 而不是 让小 R 取得在所有定价方式中最大的原价和的方案数，于是我捣鼓了半个多小时的解法是完全错的。但是这就完全没有思路了，于是只能去看部分分。小 n 的情况完全没有思路，转而迎战 m=2 的 20 分，推了一会推出来点东西：不优的情况当且仅当买了某个价钱为 1 的商品后买不了某个很好的价钱为 2 的商品了。可能是因为在家连续颓废了一周导致大脑生锈了，没想到去 dp ，要不然说不定第二题最后能有进展的。推完几种情况打算先打个 m=2 暴力先，结果一直干到 11：00 都没调出来。看着只有 100 分的成绩即刻红温，畅想愤怒时光。

迅速切题。第三题看起来不好惹，直接跳。第四题之前想了一个 O(qn^2log_n) 的线段树勾石做法，打算骗完 L_j=R_j 就走人，然而却猛然在一排排的数据中看见了那个它：特殊性质 B ：对于所有 1 \leq j \leq q，均有 R_j\leq32。直接预处理出所有答案，不就可以爽爽拿下 15 分了吗？在打这个暴力的时候还突然灵感大迸发把 O(n^2 log_n) 的线段树解决询问改成用单调队列，卡掉了一个 log 。弄完之后把预处理的部分一复制再打个暴力，结果一对数据范围惊喜地发现总共有 40 分。

最后剩下半个小时，斗胆再去看了一眼第三题，突然发现还有一个 n=7 的分还没拿，于是直接怒写 O(n^{n+1}) 的暴力拿下 8 分😡。非常神秘的复杂度，使我的大脑旋转，小脑跳起托马斯回旋。最后 10 分钟的时候调完了。之后一直在检查 freopen ，最后两分钟把代码大小记下来了。

最后 100+0+8+40 神秘离场。

出来见到 tzh ，他说他想出来第二题了，但是没调出来，三四题没做，最后 80+44+0+0=124 遗憾离场。

中午饭去吃了一顿椰子鸡，好吃！

tzh 考差了有点失落，猛男落泪了。安慰一下 tzh ，qwq

回程的路上看到了一个 “大中小商品城” ？！怎么会有这么奇怪的名字？！

写游记的时候突发恶疾，在最上面一行的数字行死命找双引号。

The end

~~还得是大力骗分~~