2025 年 7 月做题记录

7 月 1 日 晴

大家好啊我是 hhoppitree，今天是 7 月 1 日，昨天晚上做了个奇怪的梦，不过这不重要的 …唔…？qwq

今天我参加了省队集训，代表 Nesraychan 获得不错的成绩，但是还是不太满意，没有 AK，只比第二名高了 16 分，给 cxl 丢脸了！

本来目标是在 \(7\) 天的比赛中获得 \(1800\) 的总分的，今天是 \(100+100+52\)，没调出来 C，有点小倒闭，目前离目标是 \(\color{green}{-5.14}\) 的 qwq

记录一下比赛进程吧，开场看到 A 觉得和咱们 MX-X Ad-hoc Master 有十分甚至九分的相似！想了 \(45\) 分钟只会 \(63\) 的乱搞，自闭了。

然后看 B，发现这个题居然是签子中的签字，\(15\) 分钟写完 \(95\)，卡不进去，看我特判数据！

然后瞪了一个小时瞪出了 \(2n+\operatorname{poly}(h)\) 次操作的做法，然后一步一步慢慢优化到正解，还是很有感觉的！

这题一股咱喵 coffee_z 的味道，而且 std 也很短 qwq

这个时候还剩两个半小时，优势在我！诶这个 C 不是很简单吗，诶直接 dp 记录每条边的贡献系数不是直接 \(\mathcal{O}(\operatorname{poly}(n))\) 的。

如果直接背包合并，要记录当前点的所有临边的贡献系数和和最大值，很不牛。再看了一会突然发现可以当作允许把 \(a,b\) 合并为 \([|a-b|,a+b]\) 之内的任何数，然后最后这个点要是一个 \(0\)！

先把暴力 \(\mathcal{O}(n^3)\) 写完，觉得这个 dp 数组看着就很凸，再写了个 \(\mathcal{O}(n^2)\) 过渡一下。

最后，我打算加个 slope trick，发现不能合并！还是老老实实维护差分数组吧。

然后狂暴写写写，调不出来，自大闭。最后十分钟咱有点小生气，赶快先把最简单的 \(10\) 分写上了。

赛后发现自己有几处细节写挂了，还有一处小地方复杂度也写挂了。我心服口服，咱问心无愧。

如果要看详细题解，请各位看官移步至 福建 NOI 2025 省队集训做题记录谢谢喵！

今天真是难忘的一天啊，胸前的红领巾愈发显得鲜艳了呢！

7 月 2 日 水晶山峰 晴

粗体表示引用伟大的、无敌的、勇猛的、神秘的、迷人的、神气的、勤勉的、强势的、华丽的、激情的、可怕的、漂亮的、强大的图灵奖得主 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的言论。

今天我代表，伟大的、无敌的、勇猛的、神秘的、迷人的、神气的、勤勉的、强势的、华丽的、激情的、可怕的、漂亮的、强大的图灵奖得主，\(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\)，参赛，获得了不错的成绩。

根据 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的第一条戒律：“永远只打胜仗”。 在输掉的战斗中，你不能获得任何战利品，更不能学到什么有用的东西。 所以，你要打赢所有的战斗，或者压根就不参与！

所以只比第二名高了 \(82\) 分，还是有点小失败。

今天是 \(100+83+100\)，不会 B，有点小倒闭，目前离目标是 \(\color{red}{+30.71}\) 的 qwq

开场发现 C 怎么做过，根据 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的第四条戒律：“学会忘记过去”。过去是痛苦的，回忆过去只会徒增伤悲。相反，你可以试着想想别的事情，比如未来或者美食等。

所以，我把 C 题的代码沾了过来。

想了一个小时不会做 A 和 B，觉得有点困，根据 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的第三条戒律：“永远要保证足够的休息”。 战斗和冒险会消耗你的体力。 而只有当你休息的时候，你的体力才会恢复。 所以，你休息的时间越长就越强大。

我去机房的椅子上躺了半个小时，恢复了体力。

突然，我和出题人通灵了，然后会了 A，对着代码模拟退火调调就过了，我也不知道我在写啥，但是就是过了。

这个时候还剩下两个小时，优势在我，根据 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的第十三条戒律：“永远不要害怕”。恐惧只会让你退缩。我知道直面恐惧需要付出巨大的努力。但是，直面恐惧的前提就是要先不害怕。

我又想起了 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的戒律十七：“永远相信自己的力量”。别人可能会怀疑你，但有一个人是永远值得你信赖的——你自己。相信自己的力量能让你的步伐永远稳健。

但是想了好久还是不会做 B，只剩一个小时了，根据 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的第十六条戒律：“永远不要迟疑”。一旦你决定了就去做，不要瞻前顾后。这种行事方式会让你终生受益，进而取得更多的成就。赶快写个暴力吧！

还剩半个小时的时候写完了，但是调不出来，有点自闭，\(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的戒律十九，启动！“谨记只有尝试了，你才有可能成功”。如果你想尝试去做什么，就一定要坚持做到。一件事，要么成功，要么失败！所以，你要不惜一切代价获得成功。

最后十分钟调出来了，\(100+83+100=283\)，尝试加点乱搞通过但是无果，\(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的金科玉律们在 OI 上给了我很大帮助！

发现学弟 chy 会做第二题，很牛！根据 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的第十四条戒律：“永远尊重强者”。尊重力量或者智慧，抑或二者都强于你的人。不要轻视或者嘲笑他们。

到了中午，我想起了 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的第二十七条戒律：“要尽量多吃”。吃饭时，能吃多少吃多少。这能让你获得足够多的能量，而且还间接地减少了吃饭的次数。

今天下午有点小堕落，如果我再不好好训练的话，我就会因为违反 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 的戒律五十六——“永远不要做梦”。梦其实是一个很危险的东西，其本质是非你所有的奇怪的想法，并且还会潜入你的大脑。可是，如果你想单方面排斥它的话，又会惹来一身的病！所以，最好就像我一样不要做梦——而 NOI 2025 坠机了！

最后，我今天严格遵守了戒律五十七——“请遵守我说的所有戒律”。最重要的是要把所有戒律都牢记在心，并且一丝不苟地遵守它们。包括这一条——这一定会对我们的成长有所裨益！

我们顿时热泪盈眶，多好的 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 强神呀，他在跟敌人斗争过程中的总结竟然被他记在心裏，还将它们以戒律的形式赠与我，我们在将来的学习中一定要向 \(\color{red}\Huge\boldsymbol{\rm H}\color{orange}\Huge\boldsymbol{\rm a}\color{yellow}\Huge\boldsymbol{\rm H}\color{green}\Huge\boldsymbol{\rm e}\color{cyan}\Huge\boldsymbol{\rm H}\color{blue}\Huge\boldsymbol{\rm y}\color{purple}\Huge\boldsymbol{\rm t}\) 学，学他大神那高超的水平，和乐善好施的精神。

7 月 3 日 大晴天

我是王老师，那些冒充我的同学，是不是想吃香全腿了？

今天，我开场发现 C 是胖胖的数据结构题，写了我 1 个小时 40 分钟，大撒币。

我发现 A 是一个很迷离的题，但是我会 NTT，也算是过了。

我发现 B 送了 50 分，但是最后一个多小时还是没有获得更高的分数，在此我要深刻反思。

今天只比第二名高了 \(28\) 分，有点小失败，目前离目标是 \(\color{red}{+13.57}\) 的！

7 月 4 日 残破容器

今天我代表 hhoppitree 参加比赛，“不出意料又坠落”，这是否昭示了我失败的命运？

永远…只能为了别人而活吗…qwq

无聊的时代在继续，无用的希冀被遗弃，无人的走廊还留着，无力叹出的那几句。

看不见的敌人也被迷茫所唤醒，名为未来的无聊透顶的环境，奇迹从来没出现。

emo，唉。

7 月 5 日 凹包

大家好我是 Kevin，我打了 deadX 姐姐的模拟赛，我阿克了。

感谢凯文老师的光辉。

怎么游记越来越短了

7 月 6 日 万神殿

今天，我获得了众神的力量。