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
∗
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),可过。
总结:本次考试难度依然十分温和,只是考试时的失误(以及考题的失误)应该减少。