2026联合省选：拼包大作战

· · 生活·游记

博客园链接：https://www.cnblogs.com/BigDinosaur/p/19678371/2026-shengxuan。

03-06

于傍晚抵达杭州。立马吃了晚饭，回酒店开狙。

看了历年省选题，写了一下 2024 的 D2T1。第一发全 WA 了（尽管没测大样例）

这才想起多测要清空这回事。

复习一下 NOI Linux 的相关命令。正好 LMQ 电脑有虚拟机，看 LMQ 用了一下，感觉良好。应该不会在考场上出现与操作系统相关的问题。

03-07

看 T1。一眼设 $f_{i,j}$ 为以 $i$ 子树内部 $i$ 所在重链长度为为 $j$ 的概率。 开始思考转移。想了一个假的转移。后来发现分母不可以直接相加减。 此时大约过了一个多小时。避免保单，决定先写暴力拿到分。 先看看 T3。$n \le 16$ 一个一个判，$m = 1$ 只需判断异或和即可。 上了个厕所，看 T2。A 性质直接暴力搜每一个。立马写了。 再看 T1，发现一个 $O(n^3)$ 但是严重跑不满的做法。写了。大样例过了。$n \le 1500$ 需要大约 $0.5$ 秒吧。甚至 $n \le 5000$ 也只用 $2$ 秒。预估可以过 $n \le 1500$ 的点。 尝试再写一个包。T2 B 性质想了个贪心，测了大样例发现假了。但是可以换成背包处理，过了大样例。 继续死磕 T1。无果。遗憾离场。 $64 + 30 + 12$。 看了眼难度，紫黑黑。逆天。 下午和晚上在开。 晚上看题解。这 T1 怎么需要回退背包或者是反推 DP？T2 怎么可以用 bitset？成追忆了。。 # 03-08 完全不在状态。 T1 怎么是交互啊！！！我感觉我做的交互题不过总题数的 $1 \%$。这下倒闭了。 想了一个次数为 $2n$ 的做法，测大样例发现假了。于是决定先写部分分。 T1 $n \le 10$ 秒了。 T3 题面写的是个啥东西。空集怎么比大小。 后来总算看懂题了，大概明白怎么样的一个比法，发现 $r=1$ 只有 $x=y$ 时才满足。然后就是四种情况的讨论。 然后写了 T2 的 $k =3$。 再看看 T1，写了 B 性质。 T3 貌似会 $n \le 10$ 了。过了大样例。 T1……会了 A 性质。 此时想再拼一个部分分，发现 T3 A 性质貌似可做。手模以下就是一大堆情况的分类讨论。过了大样例。 大约 $12:15$ 的样子说加时。 再来想想 T1。 大约只剩 $15$ 分钟不到时回了一个正确的次数在 $n \sim 2n$ 的做法。来不及写了。 $35 + 12 + 16$。倒闭了。 赛后问了别人的成绩。TXY 过了 T1，太强了。/bx/bx/bx # 03-12 出分。 Day 1 $100 + 30 + 12$，Day 2 $35 + 12 + 16$。 逆天我 D1T1 怎么过了。。