11.11
T1: 100pts
T2: 47pts,没有想到将 gcd(a, b) 转化为 gcd(a, a – b)。
T3: 13pts, 没有想到将路径 max 用 kruskal 重构树解决。
T4: 23pts, 可以为护区间是否单调打一下随机数据。
11.12
T1: 5pts, 警惕大样例太水,要打对拍
T2: 10pts, 困难题
T3: 25pts, 没有想到差分转换
T4: 44pts, 基本打满暴力
11.14
T1: 100 pts
T2: 100 pts
T3: 10 pts 没有看出来这是一个环上问题,可以断环为链
T4: 10 pts k \le 100\ and\ k^{-1} \le 100 没想到可以预处理。
11.15
T1:100pts
T2:64pts,经典a序列能否转化为b序列,只要将两个序列都往一个方向转化就行了。
T3:46pts
T4:0pts
11.18
T1: 100pts
T2: 100pts
T3: 20pts,对于计数没有想到将一个点的状态压缩为三进制数,再枚举三进制数统计,对于只经过0没有想到将相同的点用 hash 去重。
T4: 0pts,没想到一个好的压缩状态的方法,最后暴力也没打完。
11.19
T1:100pts,但是伪算,这还是警示不能光猜结论。
T2:100pts,做了巨久严重影响了后面考试,其实看到最长路就该想总和减最短路
T3:16pts,几乎没时间了,但 n^2 没打出来还是有点不足,没有想到对树长剖来解决选 k 个点路径和最大。
T4:20pts,正解是非常新的树上问题思路。
11.21
T1:100pts,T1考期望?!!
T2:40pts,对于整块没想到二分然后相当于求是否有lim \le 某段区间的平均值。
T3:40pts
T4:8pts,20pts 不知道为什么没改出来。
11.22
T1:100pts
T2:40pts,
int 不要和 long long 位运算!!!!!
T3:40pts,没注意到值域是2e5
T4:65pts,部分分不知道为什么这么多。