2021.01.19【NOIP提高B组】模拟

这次是2015的题,是最难的三道题。
只有三个小时,然后我花了两个小时硬钢T2(Day 2 T2),然后最后花了45分钟搞出了T1(Day 1 T3)的伪正解,然后水到30分,就因为一个全局变量其实会受上一次递归数据影响导致程序选择偏差的问题。
通俗点说,就是一个变量在上一次递归中的值延续到了下一次递归,导致答案错误。

总分:30+60+0,不高。再给我一个小时我就找到T1的问题了
这次比赛的题目可以说是很好玩了,坑是真的多。
首先是每道题你都无法轻易AC,因为是当时原题的T2 or T3,所以总是会深陷一道题,然后分数就不高了。幸好这次我T2刚了两个小时水到了60分,虽然就算我只打T1没准也能AC,但是比赛的时候我觉得T2更有底,所以选择了T2。
时间紧凑,更考验时间分配。没有过多的思考T3的水分问题,而是看了T1,T2就想当然T3无法水多少分,然后比赛完一看,人均30分,还有50分左右的,其实不是很难水分,只是我没去水。
所以下次不能再犯这种有分不水的错误。

T1:暴力DFS+双优化、BFS+HASH判重
T2:DP+滚动数组优化空间
T3:树上差分+LCA(贼容易被卡)+二分

最后,祝自己原创100篇快乐吧,OI路上,继续努力!!!

你可能感兴趣的:(总结)