联合省选 2025 游记

Day 1

不会 LCT，不会字符串，不会博弈

快进到考场

$t1$ 很快想到枚举中位数再 check，然后就会了，思路很清晰写的很快

$t2$ 干想 1h 编出来 $n{m}^{\frac{2}{3}}$，然后认为 $t3$ 会和去年一样是不可做题，写完了 8pts 指数暴力就回来冲 $t2$

最后调出来了，经过一系列 基于大样例 的对块长的二分，recall2~6.in 3~5s 不等，recall7.in 6.8s

多跑过点啊啊啊啊啊啊啊啊

出来问感觉还行，怎么大家 t3 分都那么高捏

下午没怎么复习

晚上没怎么睡着

听说 $t3$ 纯暴力 $8pts$ 过不去？

听说 $t2$ $O(nq)$ 能过？无敌了

Day 1

$100+[20,88]+[0,8]=?$

Day 2

困

开题，看 $t1$ 想到了贪心，但认为省选 d2t1 能是这么容易看出来做法的？我真读假题了吧；$t2$,$t3$ 全是计数，$t2$ 感觉很符合 matrix-tree 的形式，可以多想想；$t3$ 巨大神秘题，编了一些充要条件感觉没有能做的

9:00 继续看 $t1$，决定写暴力试试，发现大样例真过了？然后意识到这个做法之前某场 abc 见过，$set$ 维护连续段就行了。10:00 拍上就没管，极限数据 1.2s

看 $t2$，A 爆搜应该不难（）；B 显然最小生成树唯一，那么在树上容斥就很简单了；C 这不直接矩阵树就有 40？然后发现会重

10:20 思考怎么去重

10:40 思考怎么去重，发现图上和树上区别很大，没法对两点间路径容斥

不行啊，先写写暴力吧，然后发现不会 A 性质，不会求有向图最小生成树，红

发现可以枚举 $n-1$ 条边再求超集，于是会了

接着写 B，基于容斥推出来一个很简洁的式子 $(n+1)(\frac{1}{2}{)}^n$

又去看了看 $t3$，还是没有发现任何性质，写了爆搜就弃了

继续鏖战 $t2$ C 性质

中间突然开悟了，求以某个点为根的生成树个数是去掉矩阵一行一列，那我去掉 2 行 2 列求的不就是以这两个点为根的？卧槽我真是天才啊

写到最后猛然意识到我去掉 $n$ 行 $n$ 列再求行列式是啥啊？倒闭了

剩下的时间光发呆了

Day 2

$100+24+8=132$

大众分

全看 d1t2 了啊，这几天多做点好人好事攒攒 rp