联合省选 2026 游记

· · 生活·游记

前情提要：NOIP2025 获得 90 + 0 + 20 + 10 = 120，喜提银牌。

省选前一天好像还在复建来着，感觉像换了个新脑子一样，虽然什么板子都不会写了，但是坚信新脑子 ad-hoc 肯定做的猛，别来期望计数之类的就进场了。

试机早到了一会，在 ssfz 体育馆进行了别样的乒乓球大战，一共就俩会打的，一个在观战一个在裁判，体育天赋还是太超模了，幸好进行对战的台比较靠里。

day0 晚上本来想把板子都打一遍的，看着看着手机就忘了，然后随便背了背缺省源就进场了。

day1 开题，发现 t1 就是期望计数天塌了，t2 稍微读了一下发现是串串状物，鉴于串串什么都不会打就直接看部分分了，t3 看起来好像比 t2 可做一点，起码暴力更好打一点。

发现 t1 是最可做的了，看到 n \le 5000,t \le 5，往树上背包想了想，发现把题目要求的信息记完就可以转移了，然后每一次需要扣掉一个子树合并，撤销一下就好了，出于对数据范围和树上背包的信任，认为这玩意肯定是 O(n^2)。写到一半，发现忘了这种背包怎么撤销了，试了好几种都不对，然后就改成前后缀背包合并了，忘了前后缀合并会多一个 n，写完过样例就扔了。

然后先把后两题暴力打了，仔细推了推 t2 的 B 性质，发现等价于若干 0 串中间用几个 1 隔断，等价于背包，然后同理 C 性质就只要反过来然后再额外记一下隔断 0 的贡献即可，发现复杂度有点爆炸，观察大样例大胆猜测答案上界不超过 100，复杂度刚刚好，两个性质大概写了 1h 多，最后 1h 前过了 checker 就扔了。

t3 最后剩的时间不多了，m=1 和暴力的 8 分是白送的，然后 m=2 只需要拿两个前后缀出来暴力模拟合并即可，这就有 24 了，可惜忘了最终顺序也要对上没打完，12 分离场。

出场发现 t2 改 checker 的时候忘了判是否是最小长度了，t1 把复杂度式子算了一下发现假了，48 + [0,45] + 12 = [60,105]。

day2 做了半场的 perm，死因是不会 \operatorname{mex} 的定义，胡了一个暴力一个假做法拼起来，11:30 之后才看的 t2，发现一点暴力都没有，直接去看 t3，被滚木滚木滚木大于滚木滚木击败了，读了半小时题发现比较大小是嵌套的，直接去打了菊花和 r=1。

出场看到了区间 \operatorname{mex} 等于补集 \min，遂红温，[48,100] + 0 + 8 = [53,108]。

出成绩了，d1t1 怎么把 O(n^3) 放过去了，d1t2 没挂，d1t3 暴力怎么全挂了,d2t1 获得 56+eps 分，d2t3 挂了 r=1 的包。