清华camp预选赛游记

昨天晚上熬了夜，开局状态不是很好QAQ

开题开 \(C\)，看不出来什么难度。H 很快把 \(B\) 秒了，我也很快看出来 \(F\)，Z 30min 想出了过得不是很多的 \(G\)。很提升士气。他写完 \(G\) 后，我一直在想当时场上过的很多的 \(L\)，Z 帮我把最后的临门一脚完善了，然后他很快写完了。但是我傻逼交错到 \(M\) 上了。之后 H 想到了 \(N\) 他跟我交流了一下想法我感觉没啥问题他就写了。矩阵快速幂他写了一会。之后陷入了一个小做题荒，H 和我讨论这个 \(I\)，Z 在独自做 \(C\)。我一开始以为是跟多项式有关的因为多项式可以支持除法撤销，但是这样做还是 \(O(n^2)\) 的做法，然后我想我已经有两个 \(O(n^2)\) 的做法了，那么我是不是可以做一些分治之类的。然后看一眼数据范围 \(t\) 不大，因为已经往根号分治上想了，所以后面非常顺畅。最后发现跟多项式没有一点关系，哈哈哈哈。但是想不到多项式这一层这题我还是解决不了的。

中间错了几次，一次是线段树写假了，然后是 \(O(q\sqrt{n}\log{n})\) 线段树被卡常了，改成树状数组后直接冲过。很爽。之后和 Z 交流了一下想法，我提了一下可能是追及问题。然后就和 H 一起想 \(J\) 了，这个 \(J\) 不是我所擅长的，我想了很久的错误算法，然后 H 给我丢了一个式子，发现样例全过了。但是他不太会写逆元，于是我就写，但是因为一些小问题挂了一发。这题真的做了很久，我的这种数学推式子还是太烂了。

然后又交流了一下 H 的 \(C\)，他也调试了很久。最后也是 A 了，我们都很开心。然后就是 \(E\) 和 \(K\) 了，两个过的人差不多，我看 \(E\) 说实话思路并不是很多，但是看 \(K\) 很快就有思路了，我简单和 H 说了一下思路，感觉是个马力题。而我对我的马力还是比较自信的，10min 就把这题很快写完了，但是因为排序的东西错了挂了一发，H 帮我调试后也是过了。

最后 20 分钟我们开始冲 \(E\)。提了很多想法，其实看完题解感觉中间有几次比较接近了。其实是跟 基 有点关系，因为可以用的斐波那契数不多，二进制位相等的最多只有 \(1\) 个。所以对于逆元条件能满足可以用 \(2^{20}\) 枚举出来，其实就差这一点。然后加法我们也想过，就是尽量的用大的斐波那契数去填嘛。第二个条件是比较弱的，第一个比较强。

最后做了 \(11\) 题，还行吧，我还是比较满意的。