SCOI/联合省选 2025 游记

· · 生活·游记

SCOI2025 游记

day -?

day 0

到达成都，晚上依照传统吃了麦当劳，感觉良好啊！

晚上复习了一下一些 trick，把集合划分容斥又看了看，自己推了 DAG 容斥（此时没意识到 d2t2 又是这个构式玩意），但是认为不会连着考就看其他的去了。

睡前打第五人格，在被 1694 的情况下没有红温并靠着清晰的大脑翻盘四杀了，感觉明天很有希望啊。

day 1

晚上醒了 inf 次，早上用咖啡调整状态，实测有效。

开题，看至少有两个输出很长，可能是 DS 和构造啊，这下这下了。

开题，T1 15 分钟结束战斗，看 T2，感觉不弱于 DAG 可达性，但是这个 shaber 没看是个 DAG 先写了个缩点，小丑本尊了这下。

拼了前面的性质的 O(\frac{nq\log w}{w}) 的做法，跑得飞快，想了想是不是定期重构能做有两种修改的时候啊，于是写了一个 O(qB+\frac{nmB}{w}+\frac{nq\log w}{w})=O(\frac{nm}{\sqrt w}+\frac{nm\log w}{w}) 的小丑做法，只能过 6e4，于是一直卡常卡到十一点半，此时一测发现瓶颈全在传递闭包上面了，woc 直接心态爆炸，卡常还卡 wa 了，于是心态彻底爆炸只能找到之前的代码然后润之。

于是 T3 只来得及写了个 8 分暴力，出场发现全世界都写了 52，这下这下了。

于是不挂分就是 100+76+8=184，求求你不要挂分啊！！！！！！！

下午一直在打第五人格，在红温中逐渐冷静，心态还是太重要了。

估算了一下虽然丢了 40+ 但是还是勉强打进队线了……不幸中的万幸了。

day 2

前一天晚上复习比较摸鱼了，放松更有意义（bushi）。看了看 DP 总结，还是期望能切 DP 吧。

晚上又 TM 醒了 inf 次，感冒更严重了，早上起来天旋地转，不会药丸吧……

因为自己 NOIP 有优势所引今天的策略就是稳着打。

开始前发现所有题目输出都很短，该不会是计数专场？

开场发现 T1 判断，T2 1e9+7 状压，T3 998244353 不知道在说什么。

T1 想了十多分钟发现直接贪心移动，变成区间覆盖等差数列区间求和线段树二分，写一写调一调居然用了 TM 一个半小时，byd 的大样例写挂一车都能过绝大部分，还得手动查错。

结果这下伏笔了

T2 MST 性质转有向树有啥用啊，不管了，先看部分分，写完暴搜后发现 64 分就是计数多少图缩 SCC 后入度 =0 的点恰有一个，这不直接 DAG 容斥？等等今年又是 DAG 容斥，出题人是不是有点有点了？用集合划分容斥的套路推了一下容斥系数就是 (-1)^{i+1}i，发现直接在 主旋律 的 DP 时候一起转移就行了，笑点解析：部分分和 MST 性质关系为 0。

T3 又只会暴力，疑似最大小丑。

最后是 100+64+8=172，又出现 int 函数没返回值的唐氏错误幸好看见不然直接光荣退役了……

查询两天 T3 得分 \leq 16 人数……

笑点解析：两天加一起估分是 356，和某人 NOIP 分数一样高。

感觉最大的收获是茶 Π 好喝，省选买茶 Π 就对了！相信学长多头的智慧！

Day ？

挂了一点，不过好像不影响。

Day ????

把原来的一堆自己看着都可笑的玩意删了，想写点魔怔一点的但是文采不够就不丢人现眼了。

感觉 whk 好困难。