20210902下午

。。。一言难尽

T1	T2	T3	T4	T5	T6	T7	T8
预测	100	100	100	100	100	100	100	30
一测	100	100	100	100	100	30

T1：

模拟，一开始写的一天一天移，后来发现一年只有一天可能对应，可以一年一年判断，两个交上去都是对的。

T2：

gcd板子。

T3：

模拟，线段树都不用开。

T4：

模拟，不小心输出多了个空格。

T5：

RMQ板子，线段树树状数组都可以，询问有除了12之外的数字十分恶毒。

T6：

如题所示，模拟。开个栈存溶液信息即可。

T7：

简单数学，相当于求 ( m ∗ 1 0 k + 5 )   m o d   n (m*10^k+5)\bmod n (m∗10k+5)modn，快速幂即可。

T8：

不需要搜索，暴力枚举即可。考试开map多了个log复杂度爆了，事实上开双哈希或三哈希就能过，直接枚举复杂度O ( T ∗ 2 n ) (T*2^n) (T∗2n)炸掉，所以把原数组分为两份，将一组的和存进hash表，再枚举另一组来查 m − s u m m-sum m−sum是否在表内。枚举方法可以用 [ 0 , 2 n 2 − 1 ] [0,2^{\frac{n}{2}}-1] [0,22n​−1]二进制来枚举计算哪些的和，总复杂度O ( T ∗ 2 n 2 ) (T*2^{\frac{n}{2}}) (T∗22n​)，可过。

总结：本次考试难度依然十分温和，只是考试时的失误（以及考题的失误）应该减少。