# 联合省选 2026 游记

2026-03-06

去酒店。家长没跟。和 ykq 住一间。

学习打雀。打了几把之后爆蛋了。

打特。寄了一把。不打了睡觉。

2026-03-07

早上在酒店上了厕所。很好。避免了每次考试前在考场外拉肚子。

08:20 发解压密码。看题。

先看数据范围。$5000,200,250$。是不是可以摆了。

T1 显然期望拆概率。状态好像至少要两维。加个转移至少 $n^3$。完了不会做。长剖还是啥。好像不好做。

不是我在想什么树形 dp 不是本来就 $n^2$ 吗。

写了一会儿过样例了。大样例 $3 s$。哪里挂了。不是我逆元处理到 $n^2$ 干嘛。

大样例 $1.2 s$。还要卡常。不是我 -O2 怎么没开。

大样例 $0.6 s$。弃了。

$45 min$。

T2 特殊性质怎么做。哦直接 dp。

欸特殊性质有没有有什么区别。好像上个自动机就行。

状态怎么设。好像 $n^2 k^2$。是不是有点爆炸。哦长度好像不长那就是 $n^3 k$ 的。

哦是不是可以 bitset。是不是做完了。欸不是怎么记录方案。炸了。

算了还是直接 $n^3 k$ dp 吧。好像有 $60$ 分。

不难写，忘了多少时间写完了。小样例跑出答案了。欸大样例怎么长度都不一样。

哦方案输出挂了。欸大样例长度怎么还不一样。

哦贡献统计错了。大样例长度一样了。

怎么没下发 checker。算了自己写一个。assert 对了。

欸是不是有中间 Impossible 的情况。算了先看 T3。

T3 这么多特殊性质一定有很多分吧。

这个性质 B 看着好有性质。有什么性质。哦帮你定位用的。

好像可以想象成环形序列。哦那每个数就是连续段。

怎么判连续段能不能缩成一个点。找规律好像和模 $3$ 有关。不变量是断点左边减右边模 $3$。

那不是每段长度都模 $3$ 为 $1$ 吗。哦不对完全通过会交换左右即加了个负号。那模 $3$ 余 $2$ 也能变成余 $1$。

好强的性质。

B 性质好像细节很多但一定是能写得完的。$n\le 16$ 送了。$m\le 2$ 好像也送了。分还挺多的。

一个一个写吧。

欸 $m\le 2$ 怎么这么难写。先把 $n\le 16$ 写了。

怎么一遍过样例了。怎么样例只有 $O(1)$ 个 Yes。

不管了写 B 性质。RE 跑不出来。欸方案输出又寄了。过了 B 性质的大样例。

还有大半个小时 T2 的 Impossible 应该来得及判。

想了一个最保险的判法。怎么 D 性质跑 $1.7 s$。把最慢的那个拉出来跑 $5$ 遍要 $3.6 s$。

能否卡常。好像 $0$ 的位置太多了。开个数组存非 $0$ 位置吧。欸不是怎么 $4 s$ 多了。

赶紧撤回。还有 $10 min$。

没有分可以拿了。$100+60/75+44=204/219$。坐等结束。

T1 怎么这么多人写 $n^3$ 过大样例的。

T2 怎么全都过了。

T3 大样例怎么水成这样。

好像不挂分还行。挂了直接寄。

T1 可撤销背包有除以 $0$ 的啊。根本没考虑过。大样例过了直接没管。也许是对的吧不对大样例好像是会寄的。

T2 怎么能把长度记在结果里。大抵是糖丸了丢的近 $20$ 分。

T3 倒是没什么人很高。

下午和同学出去走路。直接走到个综合体吃晚饭去了。

发现了神秘奶龙读物。

抓娃娃机好贵。根本抓不住。

舞萌怎么这么难。

吃饭好多人排队。

吃完饭打车回酒店。

打特。寄了两把。

2026-03-08

早上在酒店上了厕所。很好。避免了每次考试前在考场外拉肚子。

08:20 发解压密码。看题。

什么鬼一个真交互一个假交互。都去学 IOI 了吗。

幸好真交互放在 T1 要不然肯定得被区分。

数据范围给的提示太明显了。显然得先找 $0$ 的位置。

然后糖了 $15 min$ 发不现找到 $0$ 后怎么做。

发现糖了。$10 min$ 写完代码。过大样例。

$0$ 在开头会不会寄。好像得加句东西。

T2 什么玩意。这数据范围交互库怎么能跑 $4.5 s$。

不对啊手模样例二答案不应该是完全图吗。不应该啊。

欸怎么是完全图异或。看成链异或了。怪不得交互库跑 $4.5 s$。

但你交互库跑 $4.5 s$ 怎么敢时限开 $6 s$ 的。

和 WC T3 那个画树倒是挺像的。得先估个上界。

和度数有关吗。好像有关。那有一个上界了。

好像和每次修改边数的奇偶性有关。那有两个上界了。

小样例好像对的。直接开写。

怎么样例 $3$ 第 $9$ 个点和答案差 $2$。

输出度数序列。一看就是故意构造的。

先测后面的样例。样例 $3,5,6,8$ 的第 $9$ 个点都挂。被做局了。

都输出一下。好像 $n$ 是偶数，都没被第一个上界卡，都被第二个上界卡了。

直接特判。通过了所有样例。

$k=3$ 以前写过类似的很简单。$n\le 18$ 怎么做。

好像有个线性基。线性基求异或后 popcount 最大能做吗。看起来不太能做。

不是 $n\le 18$ 的暴力都这么困难吗。

先把 $k=3$ 写了。

退火吗。随机调整呢。试一下。能过 $n\le 8$ 的样例。

顺便手搓些数据验证之前答案对不对。之前想得没挂，写挂了。改好了。

T3 好像是防 AK 的超级困难题。送的分不多好像，而且都要分包写。

脑子比较混乱了。决定直接开打暴力。

拼了菊花。$+4$。

拼了 $r=1$。$+4$。

拼了 $n^3$。$+8$。

我怎么不会 $n^2$。

算了考试都快结束了。不写了。

什么玩意考试延长 $15 min$。

脑子坏掉了没去继续想 T3 $n^2$。

检查了 T1 $0$ 在首尾的情况。没挂。

延长时间没分。结束了。

估 $100+40+16=156$。

好像 T1 有人没判 $0$ 在首尾寄了。

好像普遍 T2 没做出第一问。xy 声称第一问分讨极多。

好像 T3 暴力分有很多。

能赢吗。

2026-03-09

爬山。打特。没去想考试。

2026-03-10

起床想了 $1 min$ D2T2。发现判的东西是很显然的第三个上界。和 $n$ 是偶数没关系。

最小的 Hack n=7,m=0,k=5。

这会挂多少。不知道。

去机房测了 qoj 数据。根本没有这种数据。但愿如此吧。

2026-03-12

按道理来说今天出分。

上午已经很多省出来了。

ZJ 没出。

想了 $2 min$ D1T3。$m=2$ 好像少讨论了两种情况。好像每组会以 $1/2$ 的概率挂掉。大样例怎么没测出来。

这会挂多少。应当挂完了。

ypq 出去接了个电话说高二的都进了。

中午能查分了。

几乎没挂。D2T2 挂 $8$ 分。应该是 $n\le 8$ 暴力挂了。

其他全部取到上界。

好像进了。