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 总结

写签到题的熟练度要增强，不能太慢。要分配好时间，并且尽量多拿部分分，仔细观察题目。