2021/11/11模拟赛

$7:50-8:00$
下载 Chrome浏览器 。
$8:00-8:40$
看题，$T1$ 数学题，$T2$ 有人说有问题，所以没看，$T3$ 没太理解什么意思，$T4$ 图论 + 概率期望？
$8:40-9:10$
$T1$ 又双叒叕让我想到了 《小凯的疑惑》，如果给的 $a$ 和 $b$ 是互质，那么应该可以拼成任何数，由《小凯的疑惑》结论 + 这个题可加可减，就显而易见。然后再写个特殊数据的 $30$ 分（输出 $-1$ 保守估分 $10$，而且这两个特殊数据是不可能输出 $-1$的）。
有 $10$ 分 $a=1$，主要看 $b$ 就行，多来点 $b$ ，可能是缺一点然后用 $1$ 补，再判下多了点儿减几个 $1$。
有 $10$ 分是 $a=2,b=3$，那就尽量多来 $3$ ,看 $mod3$ 后的余数。
$9:10-9:20$
写好 $T1$ 的 对拍程序 和 数据代码 ，主要造下特殊数据。
$9:20-9:50$
推 $T1$ 式子。最后得出结论是求 $ax+by=p$ 时 $x$ 和 $y$ 的绝对值之和最小值，然后就想半天想起来好像有个东西叫 扩展欧几里得。
$9:50-10:30$
敲 $T1$ 代码，对拍出来特殊数据的还写挂了，还得重构了一部分。本来是把 $p$ 全部先取个绝对值，但是调试的时候感觉很难受。而且分段的有些变量名还不小心冲突了，还好最后调出来且对拍正确了。
$10:30-11:00$
看 $T2$ ，大水题，可能攻击可能防御，然后对每一个人求下结盟，读第一遍题还以为是分层图，但是还好读第二遍题的时候看出来是个简单的贪心。（压根和图无关，敌人也无先后顺序）
按照（防御代价 - 攻击代价）由大到小排序，然后最前头几个攻击。处理下前缀，查询单个答案是 $O(1)$，只有 sort 的时候是 $O(N\ast lo{g}_N)$ （我也不知道为什么数据范围给的只有 $4000$ ，好水的签到题）
$11:00-结束$
$T1$ 的对拍一直挂着，然后搞 $T3$ 和 $T4$，都没整出来。

---

$T1$ 现场 $A$ 掉

$T2$ 血亏，没有考虑到防御的代价原本就小于攻击的代价。标程都 $O(N^{2}lo{g}_N)$我还非得再搞个前缀和优化。

$T3$ 可以 启发式合并 或 单调栈

---

理想得分 100+100+0+0=200
实际得分 100+30+0+0=130
因为失误扣分0+70+0+0=70
失误原因 少考虑了情况，太单纯了