CSP-S模拟赛12 总结
这次 T4 极限切掉，但不敌 T1 部分分打挂和中位数 trick 的积累不足👎。
😀不😁难😂发🤣现😃这😄次😅是😆倒😉序😊放😋题😎。
T1 环游
赛时
20 分打挂了。😥
正解
我们注意到把点按照能否到达进行分块，状压 dp，将图按跳跃次数分层，问题转化为每一层选一块求能否覆盖每个点，设 \(dp_S\) 为目前选的层数集合为 \(S\) 的最长覆盖前缀，预处理出每一层的块的左右端点，转移显然。
T2 数塔
赛时
20 分 fvv 暴力走人。
正解
看到中位数想二分答案，把 \(\ge mid\) 的设成 1，反之设为 0，然后这样算出顶端数字（1 为灰，0 为白）
T3 二择
赛时
20 分诗人暴力。
正解
注意到 \(\beta_1\) 和 \(\beta _2\) 是优势互补的，它们加起来大小为 \(3\times n\)，所以找一个极大的 \(\beta _2\) 后剩下的点就是 \(\beta _1\) 的点集合，必然有一个符合条件。
T4 平衡
赛时
过→掉↕了↓😎😘
正解
打表找规律，不会有人还要看我题解吧🤣🤣🤣