2021.07.19【NOIP提高B组】模拟总结

赛时(估分):

T1:状压DP。n=19???跑了5s???
80分

T2:n^2预处理,裂,不会正解
40分

T3:鬼畜贪心,线段树
100分(或0分)

T4:???

赛后:

T1:又是他Farmer John

92分,轮廓线DP???
AC

T2:Gcd会不会

40分,莫反/欧拉函数,推推式子
AC

T3:打Tie

明显贪心,就我线段树
AC

T4:点赞、投币、收藏、充电

换根DP,还爆栈???
80分

*T5:

75分,空间???时间???++强???

总结:

大裂…(数学方面还有太多欠缺,难题也不会做)
第4,把能水的分都水了

猜你喜欢

转载自blog.csdn.net/zhy_Learn/article/details/118915394
今日推荐