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

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