SCOI 2025 游记

Day 1

前一天晚上看小说看着看着睡着了，半夜醒了三次，睡眠质量不评价。

开场通读三个题，发现 T1，T2 看起来不是很困难，T3 有点绕，先开前两个。

T1 比较简单，8：55 左右过了。

T2 看到这个可达性先考虑 bitset，然后没管 2G 空间，为了优秀的空间分个块，然后想到 \(l\le a_y\le r\) 块内只有本质不同 \(O(B^2)\) 种，然后把 \(b\) 按权值排序，二分可以做到 \(O(n\frac {B^3}w+\frac {n^2\log B}w+\frac {n^2\log B}B)\)，后面发现这个 \(a\) 可达性可以差分异或一下，修改变成 \(O(\frac {B^2}w)\) 的，然后发现修改可以做到一次 \(O(B)\)，但是场上实现不精细，变成 \(O(B\log B)\) 了，复杂度 \(O(n\sqrt n\log n+\frac {n^2\log n}w)\)。

这个时候 11：30 了，发现 Windows 下 8e4 跑 6.1s，Linux 虚拟机下 5.1s，于是去看 T3 了。

最后 T3 只会做树，出来发现一万个人会做森林，倒闭完了。

出场发现 uob 过 T2 了，鉴定为不想根号重构导致的。

Day 2

\(10\) 点准时睡觉，然后半夜 \(4\) 点醒了睡不着了，后面到六点半都是似睡非睡，不知道自己在做梦还是胡思乱想，不做评价。

开场，看题，看到 T2 \(n=15\)，想了想去年的 D2T2，感觉能够一战。

先花半小时把 T1 杀了，然后看了看 T2，推了半小时发现等价于缩点后入度等于 \(0\) 的 SCC 仅存在一个。

先拼了 A，B 性质，看起来过了能过的样例 (flag)

然后就先准备 dp SCC，然后对 SCC 容斥计数。

首先对于 SCC 方案数计算，这不是我们主旋律吗，然后 dp 了半年发现由于图可能不弱联通，所以还要同时做集合划分容斥。

此时有点小爆，然后又 dp 了半天，发现入度为 \(0\) 的只存在一个根本不好计算，本来计算的时候就是容斥的，这玩意怎么钦定。

然后倒闭完了。

这个时候 \(12\) 点了，开 T3，做了半小时终于会了 \(B\) 性质，写完下拨。

然后最后几分钟 Linux 下测试样例，发现 T2 A 性质没过样例，然后之前测的时候以为是对的，没有看出来，哦豁，本就不富裕的分数雪上加霜。

最后估分是 \(264+100+88+32+100+12+28\) ，感觉有点倒闭。

不想学文化课，让我先摆几天吧，受不了了。

考完直接回内江了，steam，启动！

打了个中式恐怖隔膜，但是怎么一点恐怖没有？？？？？？？

鉴定为恐怖隔膜还得玩 3D 的。

Day 3~4

玩了玩尼古丁真大战芙蓉王源，感觉自己的抽象水平还是不足。

看完了异兽迷城，怎么后面越写越烂，不对劲啊。

妈的怎么这个写成这个 byd 样子。

想打 Narcissus，发现 gal 电子杨威了，遂摆。

下载了海虎，准备找时间看看。

二刷惊悚乐园，这个味道才对嘛。

Day 5

回学校，看了一天乎。

去图书馆借了本在细雨中呼喊，看完了，然后看麦克白，发现根本看不进去，摆。

Day6

ever17 今天发售！

等了半天等不出来，先听到了 D1T2 \(O(nq)\) 能过，出题人失去了浮木。

然后焦急等待了很久，然后等到了成绩，\(100+84+32+100+12+28=356\)，有点太烂了，但是似乎是进了。

怎么今天还能把三分之一卡满的，太奇怪了。

发现 ever17 发售了，卖 \(160\)，没钱补票了，以后再说。

看到主播女孩要出动漫，被震撼了，想了很久不知道这玩意剧本怎么写，但是估计又有冰了。

有很多同学退役了，这里除了祝好也做不到其他的了。

Day7

怎么 SC A 类线这么低？？？似乎差了 eps，喜提 B 队队长了。

有趣的是，如果 NOIP 标准分按草八牛的 400 来算就进 A 了，或者 D1T2 不被卡常 4 分就有了。

不管了，与其期待这 5pts 不如考虑怎么 NOI 多过一档分，开摆

总结 part：

怎么就这水平，D1T2 没过，D1T3 不会森林，D2T2 A 性质写挂，C 性质不会。

• 赛后发现 D2T2 C 性质设计容斥系数时把组合数看漏了，我就说怎么过不去。
• 怎么一堆人 D1T2 带 log 能跑，有点邪恶了
• 赛后做了 D1T3 \(5\min\) 分钟发现会森林了，感觉会树不会森林，有点智力低下了
  • 场上：其他树可以在任意节点作为子树插入。
  • 赛后：等价于可以在任意位置插入这棵树，然后随便做一下做完了。

鉴定为被考场降智了。

所以主要问题在于：

• NOIP 数组开小挂了 \(40pts\)。
• D1T3 降智到会树不会森林，\(20pts\)
• D2T2 A 性质看错样例挂了，\(12pts\)
• D2T2 C 性质容斥系数推错。

可能是做题不够导致的，难过了

然后策略上可能是顺风局唐一手(D1T3 森林)，逆风局稳不起(NOIP，D2T2 A)。

可能是模拟赛打少了导致的，难过