CSP 2026 游记（Minimal）

· · 生活·游记

完整游记可以去我的 Hexo 博客看。

Before

模拟赛场场挂。

没事，模拟赛挂了正赛就不会挂了。

J

然后发现 T1 是 ABCDF，难绷，改了。 然后发现 T4 数组开小，难绷，改了。 然后使用 NOI Linux 制作小游戏，具体可以看我的 T1 代码。 制作小游戏总共花费 $\sim1\mathrm{h}$，游玩花费 $\sim30\mathrm{min}$。 无事可干。重启切换到 Windows。 两分钟后电脑卡死。 我：世上只有 Linux 好。反正我代码放在选手目录下。再次重启。 期望得分 $100+100+100+100$，实际得分 $\color{red}\text{NaN}\color{normal}+\color{red}\text{NaN}\color{normal}+\color{red}\text{NaN}\color{normal}+\color{red}\text{NaN}\color{normal}$。 ## S T1 简单题，二分一下。 T2 感觉很水然后 $n,m$ 看反，重新思考一下会了。 T3 看到这个模型就想到倍增，然后发现有很多种表示信息的方式，于是花了一点时间想了一下最优方式（又好写又不会 MLE 常数又不算太大），然后发现是以最长、次长、第三长为框架分讨 $8$ 种情况，于是 $O(n\log n)$ 大常数。我小样例过掉之后甚至大样例直接过了，开心。 $>10\mathrm{s}$。 好吧 sanitizer 发力了。开 O2。 $2.5\mathrm{s}$。 不急，先把所有样例测完。 没有 WA。 卡常。 $\sim900\mathrm{ms}$。 大样例不是满数据啊，搓一个。 继续卡常。 $1002\mathrm{ms}$。 就这样吧。相信 Ultra 9 285K。 T4 一眼二分，$O(n^2\log n)$ 是容易的，诶我怎么没时间了？？紧急回退到 $O(n^3\log n)$，欸我怎么没时间了？？？？？？紧急回退到 $O(n^22^n)$，嗯小样例没挂。 笑点解析：这个人 A 性质都没打。 赛后看题解：我去原来 T4 可以剥叶子，那不就直接做完了。怎么听说 jzp 还讲过一个连通块的情况，是不是人人都 AK 了。 期望得分 $100+100+100+15$，实际得分 $\color{red}\text{NaN}\color{normal}+\color{red}\text{NaN}\color{normal}+\color{red}\text{NaN}\color{normal}+\color{red}\text{NaN}\color{normal}$。 回家用 DeepSeek 尝试 hack 了一下 T3 代码，发现在家都卡不到 $1\mathrm{s}$，二机房什么烂电脑。 1. 是不是要退役了。 2. 能去 WC 吗。