20261022 模拟赛 总结

前言

这才是真正的模拟赛——！四道黑题，谁的一辈子 /oh。

哦不不不我无疑是高兴的。

彰显自己是区 .jpg

每天在总结里放区（1/1）

基本信息

• 时间：2026 年 10 月 22 日
• 时长：4h
• 题目数量：4 题
• 得分：0+0+0+40=40pts
• 排名：rk4

孩子们我保龄了，这并不好笑。

赛时/赛后情况

T1

• 估分：0pts
• 实际：0pts
• 时间段：忘了
• 耗时：不知道

如同大区一般蠕动。

最开始看错题了以为轻松 50，然后写完之后发现自己看错题了，严肃收获被周围一车人嘲笑。我是大区。

然后就再没有想出一个正常的做法，最终喜提 0pts，www。

---

\(n \le 6\) 的分原来这么简单 /kel，不早说。

我们研究每个值对答案的贡献，对于 \(a_i\)，它要么被选进 \(P\)，要么被选进 \(Q\)，要么都不选。这样就可以确保交集为空。

但是我们还需要保证与值相等。这个简单，我们记 \(dp_{x,y}\) 表示当前 \(P\) 里面的与值为 \(x\) 且 \(Q\) 里面的与值为 \(y\) 情况下的答案，然后依次加入每个 \(a_i\) 处理三种转移。初值 \(dp_{2^n-1,2^n-1} = 1\)，答案是 \(\sum dp_{x,x}\)。

这个真的简单吧 /kel，拆贡献真的是一个很好的 trick /kel。

T2

• 估分：0pts
• 实际：0pts
• 时间段：忘了
• 耗时：不知道

没看出仙人掌图有什么用，似乎想到了把环缩起来，但也不太清楚有啥用，额啊。

而且 \(n,m \le 1000\) 的点得支持类似 \(O(n^2)\) 的做法，这我完全不会啊，倒闭 /ll。

---

怎么有人做到了在这题有分 /bx 太强大了 w。

看题解补题的时候发现怎么是暴力枚举并验证呢？那我赛时不可能做不出来吧 /kel，大家也不可能都没做出来啊。\(n,m \le 20\) 吗？我们赛时 pdf 里面的不是 \(n,m \le 1000\) 吗？哪来的 \(n,m \le 20\)？

这种 mmt 最坏了。

T3

• 估分：0pts
• 实际：0pts
• 时间段：忘了
• 耗时：不知道

本来还想试着推一下的，结果发现什么也弄不出来。

严肃退化成大区。

---

期望牛逼……

先推出来一轮的平均时间 \(D = 1 + \frac{n}{m+1}\)，然后不难顺推出 \(P_i\) 表示该轮恰好拿到 \(i\) 种新牌的概率。dp 做一下即可，\(O(n^2)\) 的。

具体式子有点不想写了，比较的懒，比较的区。

T4

• 估分：40pts
• 实际：40pts
• 时间段：忘了
• 耗时：不知道

最开始眼瞎没看到 \(k \le n\)，还以为 \(k\) 一直都是 \(2 \times 10^7\) 不好打暴力。经过一些人的提醒发现我是瞎子，很快敲掉了 \(40\)，就是一个纯模拟。这个档位是不是纯送哦。

---

怎么这个都有人没过 w。

为什么 mmt 让我们拿的是 \(20\)？当我们是啥子吗？（好吧我们可能也确实是啥子）但是这里真的不至于有人会不会 \(O(n)\) 预处理然后 \(O(1)\) 组合数把？？

不知道啊好简单啊。

整体反思

T1 批评，多运用拆贡献思想；T2 倒是……算了吧，这个是 mmt 的问题（点头；T3 的话，嗯……加训期望，善于取平均数去求一些期望的东西 w。

我是大区。

总结

每天在总结里放区（2/1）

csp rp ++