传统的交互题，传统的非传统题，滚木

· · 生活·游记

Day 0

终于在省选前的晚上学会了子集卷积，买了非常多东西。

与小资历研究分块科技。

Day 1

进考场，发呆了半个小时，上个厕所回来发现提前五分钟发了解压包密码，遂开题。

发现三个题分别是 n\le 5000，m \le 300，n \le 250，直接吓哭了，那我拿头打啊。

刚开始脑袋晕乎乎的，以为 T1 可以直接做，然后手模发现期望不能直接推概率，因为是在分母上。

于是就捡起一个之前设计的状态，记 f_{i,j} 表示 i 号节点重链长为 j 的概率，然后发现不好转移，推出一个神秘式子，发现只要钦定一个值，然后剩下的状物一个树上背包足以，是一个 O(n^3) 做法。

但是过 n \le 5000 大样例一点问题都没有，发现要卡我不太容易，于是直接提交。

T2，T3 直接打了平凡暴力与 dp 分，发现 T2 的 B 性质好像是完全背包，难以统计方案，遂换成二进制分组，写的挺长的，反正能过大样例。

下午等小资历等了一个小时，所以哪也没去。

Day 2

直接两眼一黑。

谁懂刚开题看到两道非传统题的感觉。

然后发现 T1 非常可做啊，但考场上我非常神经，在两个小时左右会了 2n - 2，然后开 T2，发现完全不会后回头看 T1，怎么 n + \log n -2 也很平凡，直接写作了。然后发现 n 次操作也很平凡，直接就做完了，不知道前面消耗的时间在干什么。

你问 T3 呢？省选 Day 2 不是只有两个题，然后剩下几页全是空白吗？

结语

呜呜呜，最后才知道 D1T1 可以被随便卡掉，进不了省队了，分数只剩滚木了。