20210903上午

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：
最短路变种，距离更新改为$di{s}_v=di{s}_u\ast (1-v\%)$，套SPFA或dijstra即可。
T6：
CRT板子，exgcd求逆元忘处理负数（快速幂用多了是这样的），没写出${\prod }_{i=1}^n{a}_i<=1e18$实在是过于恶毒。

T7：
模拟，按要求写就行，也没多长。
T8：
考场上一眼二分+2-SAT，写着写着发现是个无向图有点不对劲，没特判2的情况痛失10分，后来发现不用二分，从小到大添加就行，而且2-SAT可以用并查集代替，属于是傻了。
T9：
二维多重背包。若有限个就二进制拆分，从大到小塞，若无限就直接从小到大塞。考试第二维$w_i.c2$写成$w_i.c1$挂了50分，太痛苦了。

总结：难度有所上升，失误有点多要注意一下。
将摆烂贯彻到底。