NWERC 2018 - 2019

H. Hard Drive

先是半天没读懂题，然后开始诈胡：\(f[i][0/1]\) 表示前 \(i\) 位，最后一位填 0/1 最大得分，我搞个前缀按最优的填，后面全填 0 划水，就 win 了。用到了离散形式下的介值定理，非常精妙，打得好！

然后发现，应该拿出没坏掉的段来，逐段考虑，有两种情况。

1. 0?????0，这个case贡献必为偶数！
2. ????0，如果第一个 ? 填 0 贡献为偶，否则为奇。

先按最大化得分的方式填，奇偶性不对，flip 第一段，然后选一些 1 换成 0 即可。

rdc 签到题一顿乱打，浪费了很多时间，非常可恶。

I. Inflation

solved by rdc 12. 签到

• 注意到 \(c_i\) 匹配 \(i\) 是最优的，否则交换一下答案就卜掉了。

J. Jinxed Betting

solved by rdc 194(-2)

• 不难发现，每次一定是主角和最高分(去掉主角)一半上取整的人猜错，剩下的人全猜对。
• 看看现在除去主角得分最高的那群人，设有 \(X\) 个人，手玩发现，\([log_2{X}]+1\) 秒后呢，这群人每个人都多得了 \([log_2{X}]\) 分。
• 而其它人呢，每个人都多得了 \([log_2{X}] + 1\) 分，比较妙的一个地方是这些人相对分差不变。
• 最高分看着看着就不行了，会被追上对不对！我们模拟合并的过程即可。