2025-2026 赛季 游记 && 退役记

私密版

Day -70 CSP-S 初赛

2025/9/20

进场的时候在门口堵了 20 分钟。今年好像比较简单，但怎么 ccf 码风这么好看了。

Day -33

2025/10/27

怎么已经有三个人停课了，这么急。

不知道为什么今天状态很差，whk 也不想学，oi 也不敢停课。

Day -30

2025/10/30

找班主任请假在机房待了一上午，对着 noi 大纲复健板子。顺便把没打完的游戏打了。

先天 ub 圣体，前有关同步后混用 read() 和 cin，后有动态开点线段树用 std::vector 的 emplace_back() 之后迭代器失效。很害怕考场写 ub。

我怎么下午还要去体测？

怎么体测的地方跳远垫子这么滑？

诶我怎么腿直接亲地上了？

rp--

然后成功一瘸一拐的去了日照。

Day -29

2025/10/31

去日照的高速好像已经走了五六年了，甚至那几个隧道和大桥名字都快背过了。

去试机，刚进机房就发现有个电脑蓝屏了，还在想谁这么倒霉。结果过去一看是我电脑。然后就被安排到了对面备用机器。

本机 1s $4\times 10^8$ 次取模，还没有虚拟机，那我 ub 怎么办。

Day -28 CSP-S 复赛

2025/11/01

CSP 比赛日。做梦好像梦到四个文件全没加文件读写，吓醒了。7 点多直接去吃早饭，然后对着电脑看到 11 点。

解压密码好像是 人杰地灵，膜 Ren5Jie4Di4Ling5%。

开 T1，一看诶这不是个 dp 吗？开写！诶？我 dp 怎么是 $\Theta(n^3\log{n})$ 的。哦是不是可以优化。并不是。

哦观察样例发现好像最多的一列一定选 $\dfrac{n}{2}$？这玩意显然不对啊。哦还真不对。

算了去看 T2。上了个厕所然后一眼会了 40pts 暴力加边然后 kruskal，飞速打完。坏了 $c\neq 0$ 咋做，不懂。直到考完也没想到那玩意是用来 $\Theta(2^k)$ 的。

考完发现当时被降智了，本来对于一个被选的乡村 $c$，直接加 $n$ 条边 $c\leftrightarrow e, e\in\{1,\dots, n\}$ 即可。但是为啥我考场对节点两两连边，加了 $\dfrac{n(n+1)}{2}$ 条边啊？？？？？

读了一遍 T3 发现没看懂，语言学还是太厉害了！直接去 T4，写了个 8 分跑路。

哦 T3 是不是就是 AC 自动机上随便搞点东西，但我已经不会 acam 了，有空现推，先把暴力哈希写了。

坏了哈希写了 3k 还没过，红温。

好像已经 5:30 多了，我要去推 T1。

又去读了一遍题，突然发现是不是直接选每个最大的，如果最终有一列超过 $\dfrac{n}{2}$ 就去调整对答案贡献少的人的选择，也许是对的？

此时 5:50 多，感觉要写至少 3k 啊，不敢写了，写了如下注释遂跑路：

// maybe greedy is right? choose the largest col for all, change the illegal
// wrong?

然后就开始想 T2 的 $c\neq 0$，希望对正解有启发意义。结果啥也没想出来。

最后 $\left[60,70\right]+40+\left[0,?\right]+8=\left[108,118\right]$ 遗憾离场。

我是不是要停课了。

Day -27

2025/11/02

北斗已经有 SD 代码了，一看为啥 T1 挂 10pts，T2 还 MLE。

为啥我感觉 T1 不简单于编辑字符串啊。为啥说这玩意比廊桥分配简单。

这下真要停课了。

Day -26

2025/11/03

凌晨 00:50。

躺床上没睡着想 T2，然后突然发现我好像会了。梦中惊坐起，去问 MrPython 做法，发现差不多对了。就在床上深度思考更睡不着了。

Day -23 停课

2025/11/06

停课。

Day -19 ~ Day -5 集训

2025/11/10 ~ 2025/11/24

云斗集训，今年感觉还挺好的。

打了前四场模拟赛，发现我怎么好多不会的。开始自己做题。

Day -4 ~ Day -2

2025/11/25 ~ 2025/11/27

在机房打板子。机房甲流爆发，全天和 cpp xixisuper 苟在讨论室戴口罩。吓人。

Day -1

2025/11/28

出发去淄博，下午到北京路亚朵，在酒店启动打板子模式。打了 tarjan*2+hash*2+sgt*2，顺便把各种 log 数据结构和 lca 打了一遍。

楼下吃的 熙临居 博山菜，感觉很好吃啊。

去试机发现还是去年的同一个机房，windows 和虚拟机都有装好插件的 vscode，但是不知道为啥 launch.json 死活配不对，而且还莫名其妙死机一分钟，决定还是用 devcpp 写代码。

取模 1s 5.5e8。

晚上回到房间开始用 devcpp 随机写东西，结果发现完全不适应，自动补全完全没有，发现 xixisuper 有？？？这还有版本差异。

在 22:20 成功清空任务列表，十点半多一点睡觉。

Day 0 NOIP

2025/11/29

今年好像没有什么太大的反应了，面对距离退役还有 5 个多小时的事实已经释然了。心态从 06:50 到 12:00 左右都一直非常平静。

从酒店一路堵到山理工，罪魁祸首是淄博实验。看人家学校校园还大，门还多，周六 8 点才到校，某学校学学人家。

08:07 进场，先把缺省源和目录建好，然后就发压缩包密码了。

开 T1，读一遍题发现这不是显然吗？于是乎马上码代码，大概 08:15-20 左右写完，思路大概是尽量多的选 $x+y$ 最大的，如果实在选不了了就按 $x$ 排序去选 $x$ 小的，对于一个 $x$ 检查撤销上一步 $x+y$ 那个对的选择是否不劣。大样例 6 没过，输出 81 比答案少 2。不懂为什么，尝试换了个思路写了个暴力错的更离谱了。

然后整理了一下发现前半部分选 $x+y$ 最大的肯定是对的，问题是后面。直接去按 $x$ 从小到大排序，看如果把一部分 $x+y$ 的选择换成一个 $x$ 前缀是否会更优即可。

从原来代码删删改改，使用 res, cnt, cntdiff, last 等意义不明的整型变量。大样例过了，开 T2。

瞪了一眼觉得仍然是简单题啊，手模样例感觉就是总数减除以二之后产生的逆序对数量。上个厕所冷静一下然后 5min 简单实现发现错完了。决定打暴力，直接 $\Theta(2^n\times nm)$，20pts 到手。开始思考特殊性质，对 A 性质闪过了一个答案为 $2^n$，但是因为不会证并且没大样例放弃了。

开写 T2 之前看了 T3，一直没想到什么思路。写完 T2 暴力想了两个贪心策略但是一眼假，暴力实现难度略高。看 T4 的简单题意感觉暴力可做。

然后就不知道怎么打出来了忘了是 $\Theta(n^3\log n)$ 还是 $\Theta(n^2\log n)$ 复杂度的暴力了，总之期望得分 5pts。甚至取模都没想到是 unsigned long long 直接用的 __int128。

回到 T2，突然发现有贡献当且仅当两个 1 合并起来比 2 要小，然后就不会做了。

最后 20-30min 比较辗转反侧，再多打一个 T3 暴力显然来不及，想任何一个题正解也想不完。在 T4 的文件末尾写下了：

// AFOed on 20251129

13:00 出场。

下楼看见 xixisuper，直接问 T2 做出来了吗，T3 做出来了吗，T4 做出来了吗。他一脸懵逼说不会啊，不会啊，不会啊。于是去机房群里激情开喷。

山理工路上碰到 cpp，问她 T2 会做吗，得到了一样的答案。群里伪人和 MrPython 自称全都不会。大家全都开始在群里激情开喷。

但是某文化课了两个周的哥们会？？？直接场切紫题？折磨牛。

结果在群里对 T1 大家思路全都不一样。对 T2 发现少拿 4pts。对 T4 发现暴力打丑了。自认为 T1 思路很对。

洛谷是黄黑黑黑？黄嘿嘿嘿。

下午直接回家，想测洛谷的 T1 民间数据。此时看到群里发了一个大样例全过洛谷得 80pts 的截图。

打了一会 T1 打不动了，大脑停止工作。但是发现我考场代码好像按 $x+y$ 排序的时候没有考虑有多组 $x+y$ 相同处理 $x$ 的情况。这下要随机挂分了。

算了一下期望 $100+20+0+5=125$，就看 T1 挂不挂了。

AFO 还是很平静的。甚至以为第二天就要上学了，过单休过习惯了。我还是舍不得我的 oi 啊。