20210903上午
想找辆泥头车创四。
T1 | T2 | T3 | T4 | T5 | T6 | T7 | T8 | T9 | |
---|---|---|---|---|---|---|---|---|---|
预测 | 100 | 100 | 100 | 100 | 100 | 100 | 100 | 100 | 100 |
一测 | 0 | 100 | 0 | 100 | 100 | 40 | 100 | 90 | 50 |
T1:
二分或枚举,写二分忘了0点判定定理,寄!
T2:
trie树教学
T3:
穷举。装逼不用double手写分数,忘开long long直接gg
T4:
打表,1000内幸运数只有14个,依次判断即可。
T5:
最短路变种,距离更新改为
d
i
s
v
=
d
i
s
u
∗
(
1
−
v
%
)
dis_v=dis_u*(1-v\% )
disv=disu∗(1−v%),套SPFA或dijstra即可。
T6:
CRT板子,exgcd求逆元忘处理负数(快速幂用多了是这样的),没写出
∏
i
=
1
n
a
i
<
=
1
e
18
\prod_{i=1}^n a_i<=1e18
∏i=1nai<=1e18实在是过于恶毒。
T7:
模拟,按要求写就行,也没多长。
T8:
考场上一眼二分+2-SAT,写着写着发现是个无向图有点不对劲,没特判2的情况痛失10分,后来发现不用二分,从小到大添加就行,而且2-SAT可以用并查集代替,属于是傻了。
T9:
二维多重背包。若有限个就二进制拆分,从大到小塞,若无限就直接从小到大塞。考试第二维
w
i
.
c
2
w_i.c2
wi.c2写成
w
i
.
c
1
w_i.c1
wi.c1挂了50分,太痛苦了。
总结:难度有所上升,失误有点多要注意一下。
将摆烂贯彻到底。