day2

正睿青岛

期望：100+(30+)+20 = 150+
实际：40 + 35 + 20 = 95

考试历程：
T1：
如果一个x满足条件，那么对于所有的c，都要满足：
$c \equiv c \% A \mod x$
$c \equiv c - \lfloor \frac{c}{A} \rfloor \times A \mod x$
$\lfloor \frac{c}{A} \rfloor \times A \equiv 0 \mod x$
那么前面的式子，总共就是 kA,(k+1)A...
那么就是求多少个x，满足上述所有的条件：x一定是所有的kA的gcd，然后求gcd的约数个数。
gcd：如果有一个A，就是L/A*A，否则就是A。

当时看到那个c/A，一激动，看的像分块，复杂度根n，于是就。。。也想到了就是A，但是感觉这不是瓶颈，优化了没什么用。

T2：
感觉像是前几天做过的一道点分治，于是就全程像点分治，，，
想不出正解，先写了30分暴力，然后继续想，，
中途想了几个优化，而且发现它树高是1000左右，点的度数10。点的度数想不出什么用，针对树高，加了几个优化（枚举到当前子树内的最大的树高）就行，然后点分治不太会算复杂度（随机的情况），（最坏像n^2左右），于是就写了多得了5分。（其实将中途的那个最大树高的优化加到30分暴力上就45了）。

T3：
暴力。

总结：
考试还是要稳着点的，把能拿到得分都不能失误，尽量想想其他的。