LG 8 月月赛
1 比赛情况
| A | B | C | D |
|---|---|---|---|
| \(100\) | \(100\color{red}{\text{（已被 Hack）}}\) | \(45\) | \(0\) |
2 比赛流程
开场构造 A，构造错了，卡了 \(30\) 分钟。然后开 B 和 C，写了 B 的 Sub 1 后想 2 和 3，发现只要想出 Sub 2 整道题就做完了，于是死功 Sub 2。猜了一个假的贪心没过，又糊了一个过了（upd：被 Hack 了）。然后就疯狂的写 C 的 Subtask，rush 到了 \(45\)。D 胡了一个数论分块 T 了，寄。
3 简要分析
A
简单贪心一下发现 \(a \ a \ b \ a \ a \ c \ a \ a \ d\) 满足题意。但是 \(n \bmod 3 \neq 0\) 时不行。换一个 \(b\ a \ a \ c \ a \ a\) 就过了。
B
把所有数减去平均数时就变成 Subtask 2 了，随机打乱即可，可以证明期望能过。
C
首先 \(\sum_{i=1}^n\text{fib}(i)=\text{fib}(n)\text{fib}(n+1)\)，然后就可以化简算式，打个表找找规律发现 \(\text{ans}(i)\) 是个奇怪的东西。然后矩阵快速幂即可。
D
首先数论分块都知道，但是 \(m\) 太大了，于是考虑转移到 \(n\)。发现一些东西不一定有用，于是只考虑有贡献的点，有 \(n^{\frac{2}{3}}\) 的数量（这里要用杜教筛）。于是就直接乱搞即可。
4 总结
写签到题的熟练度要增强，不能太慢。要分配好时间，并且尽量多拿部分分，仔细观察题目。