NOIP 模拟 10

A 邻间的骰子之舞

设复制次数为 \(x\)，粘贴次数为 \(y\)，有 \(x\le y\)，发现 \(x\) 很小，如果能知道 \(x,y\) 时能达到的最大值，就能二分求答案了。根据数学直觉，肯定是讲粘贴平均地插入最优，仔细研究一下这个事情发现粘贴 \(w\) 次就是乘 \(w+1\)，所以 \(f(x,y)=(\lfloor\frac{y}{x}\rfloor+1)^{x-y\bmod x}(\lfloor\frac{y}{x}\rfloor+2)^{y\bmod x}\)，直接枚举 \(x\)，二分 \(y\) 即可。

B 星海浮沉录

套路，线段树每个叶子上放一个 std::set，表示间隔最大为这个位置的数的集合，线段树上二分查最小值就行了。

C 勾指起誓

太超前了，不会。

D 第八交响曲

双调排序普及题，不考虑证明的话还是比较好理解的。

总结

这场其实发挥不错，但是他妈的谁能想到模板里有 mod=998244353，然后写快速幂的时候肌肉记忆取模了，直接怒挂 55pts，我他妈的整个人都红温了，不挂就 rank10 了，然后 T4 没有码力写挂了几分，最后把缺省源里的 mod 删了。