2021-09-02下午

20210902下午

。。。一言难尽

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

T1：
模拟，一开始写的一天一天移，后来发现一年只有一天可能对应，可以一年一年判断，两个交上去都是对的。
T2：
gcd板子。
T3：
模拟，线段树都不用开。
T4：
模拟，不小心输出多了个空格。
T5：
RMQ板子，线段树树状数组都可以，询问有除了12之外的数字十分恶毒。

T6：
如题所示，模拟。开个栈存溶液信息即可。
T7：
简单数学，相当于求$(m\ast 10^k+5)\mathrm{m}\mathrm{o}\mathrm{d}n$，快速幂即可。
T8：
不需要搜索，暴力枚举即可。考试开map多了个log复杂度爆了，事实上开双哈希或三哈希就能过，直接枚举复杂度O$(T\ast 2^n)$炸掉，所以把原数组分为两份，将一组的和存进hash表，再枚举另一组来查$m-sum$是否在表内。枚举方法可以用$[0,2^{\frac{n}{2}}-1]$二进制来枚举计算哪些的和，总复杂度O$(T\ast 2^{\frac{n}{2}})$，可过。

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