Keep dreaming, remain loving.

还没写完。

NOIP 进场前在听 渡月桥思君，I've been thinking about you.

开头先放一篇我认为的 年度最佳游记，很有轻小说的感觉。一直挺想写出这样的游记，但对我来说有点难，我没有那样的文笔，也没有过对待比赛的那种心境。

---

无论结果如何，十一月份终于结束了。回过头来看，这确实是生命中从未经历过的日子。

打完 CSP-S2025，并在写完一篇 破防的游记 之后。我认为失败的主要原因是平时的训练太过搞笑，模拟赛从来不注重于逆风局该如何打，经常胡乱冲题，做法假了就直接破防摆烂，这些问题都在 CSP-S2025 上体现了出来。离 NOIP2025 还有不到一个月，显然，已经没有承担第二次失败的资本了。

在重庆的日子里，有些时候我会想起经历过的几场正赛，好像也没有能称得上成功的，这样看来一切的根本原因是我太菜了。但继续思考下去又觉得自己也不菜，很多模拟赛都发挥出了远超正赛的水平，最后这种无意义的乱想总是无疾而终。这种情况持续下去肯定迟早会在 NOIP 前就会被击败。但幸好 nk 里的氛围不错，xy 老师看上去从来不担心自己能否进入省队，高二的 ymh 和 wzy 老师也没有像我一样对一个月之后的比赛过于焦虑，每天坐在这三个广东选手旁边，还是略微改善了一下我的精神。

离开重庆前的几个晚上，恰好是期中考试结束的时候。我跟一些文化课同学交谈了比较多，虽然有些魔怔人不知道出于什么原因非常想让我回去学文化课，但好在大家应该都是真心支持我的。除此之外交流最多的是 id 一长串无意义字符我到现在也没背过的选手，实际上考前绝大部分不良情绪都是被他化解的，这次 NOIP 他应该也是顺利上了队线，甚至离 A 队就差了五分。观测一下另一位和我打过语音通话的选手 zcz 以初二身份狂砍 \(100+100+48+40\)，即将强势进入 E 队。

总之 CSP-S 的超级大倒闭可能也不算太坏，比队线低好几十分的结果起码让我严肃对待了大部分模拟赛，同时可能也提升了一点每天的有效训练时长。虽然这些改变的结果大概还是没有在 NOIP 上体现出来，未来能不能体现我也不知道，但至少没有新的负面作用出现。

尽管只有一个月，但大多数事情我还是回忆不起来，只有一些关键的节点。有时候走在南开校园中，想到 NOIP2025 总会胸口变得越来越闷，呼吸越来越沉重，现在我并不想在写游记时重新体验一遍那种感觉，所以会尽量规避玉玉症内容。

11.4

NOIP 模拟赛 round 1，Acoipp 老师的题。前两题 100 分钟过了，然后 T3 感觉完全不是能做的题。T4 发现莫队一下可以做到 \(O(n^{\frac53})\)，没调完，但赛后看有点问题，实际上直接用龙逐千灯幻的做法就能直接根号了，后两个题一共斩获 \(3\) 分，完全不能要了。

下午打炼石计划，T2 是一道之前做过 ARC 的加强版，直接通过了。T4 拼尽全力写完暴力之后发现直接上线段树就很能过了，但线段树好像写到结束后半个小时才写明白。T3 看上去是经典问题，但我完全不会做。最后是 \(100+100+50+48\)，感觉中间要是不出去吃饭就能 \(100+100+50+100\) 了，但不出去吃饭不太可能。

11.5

白天一开始专题没布置下来，nk 的何老师找了几道 OOI 的题来做。最后做了一道 slope trick 和一道 神秘数据结构。晚上想开摆但不想直接开摆，于是 vp 刚结束的女生赛。打一半的时候 CSP 出分了，周围选手要么过了 T3，要么过了 T4，要么 T3T4 都过了，疑似成为机房外校选手中 CSP-S 最倒闭。

由于中间围观别人查分，女生赛剩了个矩阵题和计算几何没写，回酒店后不太想写了，最后是单挑十题，手速不够牛。

11.6

模拟赛是西安站，由于我打过所以去打了另一个神秘比赛，实际上是杜老师上周给 zr 出的十连测。开题顺序 2314，T3 由于之前炼石计划见过套路所以很快就会了，但中间写代码时疯狂降智，最后只留了一个小时做 t4，编了个看上去有一些分数的做法，发现旁边的 Leo_w 老师倒开快要 ak 了，不过到最后 t1 差了一点（

下午打炼石计划，发现 T13 都是简单题，T2 有点难想，T4 有点难写。过了 13 之后直接开冲 T4，发现我的脑子完全写不明白，于是先润回酒店把 T2 过了。然后继续狂写一个小时 T4 过不去样例。不能要了。

晚上 CF 是 hez 出的，上了一百多分（

11.7

上午继续调了两个小时终于过了 T4。感觉是完全彩笔。xy 老师在旁边 vp 昨晚 CF，感觉很有水平。下午听专题，发现我怎么什么锤子都不会。不能要了。

11.8

模拟赛是炼石计划第一场，于是直接 skip 了。整个上午大概就先做一个小时洛谷 NOIP 模拟赛的 T4，再做一个小时胡策的 T1，再做一个小时 T4 这样，反正最后两个题都不会。下午认真学习了一下 T4，发现是很有水平的题。

11.9

理论上是放假时间，但好像也没有什么事能做。打了一下国家队队长出的十连测，T2 写完暴力以后就可以直接线段树了，T3 一眼不太能做。T4 将整个 dp 数组转置过来以后可以做 \(O(n^2)\)，\(O(n\log n)\) 写一个线段树就好了。这时候饿到失去神志了，于是直接跑三峡广场去吃饭了，当作 T4 过了（

晚上 ARC，啥都不会做，不写了。xy 老师巨大发力，直接把我 n+3 了。

11.10

在 lyx 的游记里发现了下面这句话：

不要想证明自己，不要试图保住什么，要以下位者的心态，虔诚看待比赛，尽力而为。

晚上打了 CF，在通信题上写了一些乱搞，未能通过。

11.11

hyx 的模拟赛。开题顺序 3241，T1 乱猜结论几乎把分挂没了，T3 不会推广到三进制是彩笔。其实 T4 很可做，但场上并没有认真做这个题，问题在于 T2 花的时间太长了，但这个题本来也不简单，总之最后排名还能看。

11.12

上午是 nk 搬的镇海模拟赛，不太想打。开始后看了一眼题，发现 T3 是一个我之前见过的究极困难集合幂级数题，立马感觉这个模拟赛不能要了，而贪心专题感觉更不能要。下午听 Acoipp 老师讲这个题的时候学到了很多，虽然好像到现在也没完全弄懂这个题怎么做。

11.13

去一中打重庆市 noip 联考。由于整体上还是非常模拟正赛的，所以对待的也比较认真。感觉一中校园除了进门是走下坡路外其它都挺好的（），考号是 CQ-0066。

进场看 T1，发现没秒掉，认真做了半个小时后只会 \(70\)，感觉倒闭了。T2 看上去需要一点手法分析，T3 是简单题但写起来有点细节，T4 是个我只会第一档分的数据结构。继续做了半个小时 T1，发现还是不会，同时 \(70\) 分的做法也不算很优美。做 T2，得到了一个关于性价比的做法，但在性价比最优的物品不唯一时是错的，这下彻底不会了。不过此时看了一眼部分分有所有物品性价比相同，稍微想一下发现可以用矩阵刻画整个题目，然后立马意识到整个题只需要将矩阵中的数变成二元组。不难证明这个二元组是一个乘法结合，加法对乘法分配的环。写写写，发现系数还需要提前 dp 出来。最终大概是 2h 多时过了这个题，稍微松了一口气。

做了一会 T1 还是不会，决定开始写 T3。写完对着样例调了很长时间过了，但感觉样例没有任何强度，盯了一会后发现有个严重错误，彻底不能要了。做 T1，还是不会。大概在离结束还有 30min 的时候我觉得不能再对着 T1 玉玉了，于是开始拼包，给 T1 拼了 \(70\) 和 T4 \(10\) 分之后离结束只剩三分钟，非常极限，看上去也是会打一点逆风局了。

下午发现是重庆 rk22，好像大家都挂分了。Austin_Griffin 老师 AK 了，从他的 T4 做法中学到很多。至于 T1，感觉我确实做不出来。

11.14

晚上 CF，发现 F 会写 NTT 的话应该就是简单的。小朋友被 C 卡了，看了一下发现确实比 F 难。

11.15

\(重庆江北国际机场\to 济南遥墙国际机场\)

CCPC2025 济南站。热身赛 ak 了，好像后面也没有进行太多社交活动，现在看来这样是不对的。晚上 ucup 打一半直接开始睡觉了，睡到十一点被外力唤醒。然后再也睡不着了，想找个人出去吃烧烤但不太能找到，一度想把教练叫起来陪我出去吃（）但稍加思索后还是放弃了。打了不知道多少把手杀后就睡着了。

11.16

正赛。有点难评，开场把 LK 过了以后就没贡献了，半场比赛都在对着 A 玉玉症。不禁让人回想起西安站对着 M 玉玉症半场。最后两个题都没过也是挺无敌的，擅长被银牌题逮捕说是。

晚上第一次尝试重庆轨道交通，地铁上看了一下 CF，什么锤子都没看出来。

11.17

干了什么已经彻底忘了。只记得 xy 老师一直在给 ULR 造题，现在看来他当时应该是在写 T3 的 std 和 generator。晚上重新学习了一下霍尔定理，发现每次学霍尔定理都好像是从零学起一样。

11.18

hyx 的模拟赛。T12 花了一点时间，最后神人 T2 \(T=20,n=5000,O(Tn^2)\) 开 1s 被卡到五十分了。T3 完全不会有道理的做法。赛后发现 lyhr 老师 T3 会非常牛的东西。

下午 hyx 称不理解为什么 T3 过这么多，他觉得这很难。

11.19

上午是 nk 的模拟赛。依然是熟悉的开场不会 T1，不过对 T4 非常有感觉，于是做做做，发现整个题需要在 \(\rm{polylog}\) 的时间内解决类似龙逐千灯幻类似的问题，那我做个锤子。赛后发现弱化版是 awtf 的 D。T1 确实是困难题，场上没人过，不过 T2 过了很多，都是数学大手子说是。尝试学习了一下 T4 发现题解在教你如何不会线性规划的情况下做出线性规划，不能要了。

晚上莫名破防，跟同学打了五十分钟电话。

11.20

上午模拟赛做过 T2 原题，不过仍然花了很长时间。后面做了一段时间 T4，得到一个完全不能优化的 \(O(n^3)\) 做法，不过我会乱搞！调了一下参数后就能跑 \(n=5000\) 了，但最后没过，感觉是评测机彩笔，开 2s 我肯定就过了。T3 完全不会，但周围人都过了，赛后发现没找到第一步的性质最后凭借做过一道原题的优势获得了一个不错的排名。

晚上继续破防，跟同学打了电话。

11.21

干什么忘了。

晚上继续破防，跟同学线上打了一个小时牌。

11.22

上午在打洛谷上的 NOIP 模拟赛。开题顺序 3124，T3 感觉是没题出了整的烂活。T2 是非常有趣的题。T4 是 OU 老师的题，过了前三题后我还有两个小时做这个题，于是没有太着急，最后过了 \(76\)，其实加一个前缀和就能 AK 了（），最后有 \(51\) 元的奖金。

感觉状态比 CSP-S 前对多了。但上一个被称为状态奇佳的是斯帕赛道的诺里斯（）

下午思考了一下 \(51\) 元可以干什么，发现正好可以给我三国杀充钱（）

晚上继续破防，跟同学打牌。

11.23

NOIP 前最后一个周末，应该是直接摆到了傍晚的 CF。E 写完以后一直过不去，感觉样例很不尊重人就跳了。F 思考了一会之后获得了 \(O(n\log n)\) 级别的构造，优化了很长时间把次数压进了 \(2\times 10^6\) 内，但拼尽全力也无法更进一步，最后应该是掉了一堆分。后来发现 E 是清空没清空好，加一行就过了。

ymh 老师获得了全球 32。

11.24

上午做了一下杂题选讲，发现全都不会做。下午听讲题大概学明白了一点。晚上睡觉前突然想起来一道题，做法是 dfn 上分治，另一个清奇的做法是哈夫曼树分治，想了好久也没想起来是哪道，最后 bing 搜了一下发现能直接搜出来（）

11.25

Acoipp 的模拟赛。前两题过得比较快，然后震撼人心的是第三题研究了一个小时一分不会做，T4 看上去更不太能做，本来不打算写暴力了，最后感觉是在没事干给 T4 写了七分。结果凭借写了七分竟然排名还挺高。

11.26

今天要回山东，所以昨晚去麦当劳大吃了一顿，殊不知已经犯了十宗罪：暴食。从早上五点半开始被折磨两三个小时后终于在去机场前将身体状态变得正常了一点。在机场和飞机上写了一些板子，发现自己怎么完全不会三元环计数，直到下飞机还没想明白。

回家以后看了一些同学今日模拟赛的题，更加确定状态确实比 CSP-S 好。晚上睡觉前发生了意义不明的事情，由于也不是什么非常光荣的事情所以还是先不写了，或许等我弄懂这件事情为什么会发生之后会写出来。

11.27

考前信心赛。犹记得 CSP-S 的考前信心赛我可是 T2 都不会做。T1 五分钟过了。T2 很容易有了一个 \(O(3^nn^2)\) 的做法，仔细上一下手法就可以把算量降低到能过的范围内，于是也很快过了。T3 看上去不太简单，不过一步步做下来比较自然，2h 的时候过了前三题。给 T4 写了一个 dp 发现对了之后发现自己已经会了 \(370\) 分，那能不能 ak 一下？3h 的时候会了整个题，但有点难写，到最后也没调出来。获得了 \(100+100+100+0\)，完全是被 ak 的欲望蒙蔽了双眼，思考了一下感觉 NOIP 打的要稳一点。

不过最后排名还不错，同学都被 T3 逮捕了。

11.28

去日照。上午坐在车上梦游，下午继续打板子。晚上试机前跟 zcz 聊了一会，问他要是被 T2 卡怎么办，他说做后面的题；我问做多长时间 T2 再做后面的题；他说看难度。试机发现 Windows 下需要自己配好环境变量后才能用 vscode，同时装了极其变态的插件。而虚拟机关机后会清空导致也不太能用上面的 vscode。

晚上回酒店打板子。重新学习了一下 SA 该怎么写，发现有些东西不太会但看上去就不太能考，所以也没有太担心。定了一些明天的策略，整体思想是一定要稳着打，然后场上坚决不能破防和自暴自弃。收到了同学的祝福，很幸运地没有失眠。

11.29

早上起来先做了一下今天的 linkr，比较快的做出来了，说明状态还可以；继续看 akari，难度标了个非常困难，做了一会发现一点不会做。随机了一道 CF 2500，一下就会了。

进场前喝了杯咖啡。T1 很快会了，但不着急写。T2 有 \(998244353\) 让人感到安心，T3 是最优化，T4 是看上去不太简单的数据结构。先对着 T4 做了一会发现性质 A 可以直接滑动窗口，尝试将这个东西推广但没什么思路。