训练日记--总结

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a1046765624/article/details/82562614

     打了这几次网络赛,发现,有些简单题我还能想到思路,但是如果加上点思维,我就会想很长时间才能想出来。有的解法都没有想到,根本没有朝那个方向想。应该是现在做题思维有点僵化了,也是有些题型的判断有问题,比如这次的B题,一般来讲,判断一个题型是什么类型的题,数据量是很关键的,他是1000的数据量,我就按照以前的经验认为这是一道n^2的dp题,或者一道贪心规则比较麻烦的o(n)贪心。因为,一般来讲,这种数据量,不涉及到图论,等等其他知识,知识有些选择规则,很容易这样想到,但是一般有选择的题都会有一种dfs暴力的解法,当然可以+记忆化搜索优化,但是当我想到爆搜的一瞬间,几乎就给否定了,主要是定性思维了,因为做这个题的时候已经有些晚,前面有很多题都是用到多颗线段树和树状数组做题,感觉不可能是搜索题,所以还没向记忆化方向想,刚想这种想法,就被否定了。

   从这个总结来看,以后做题可以参考做题时的时间,但是当在想思路的时候,不能被这个影响,哪怕想的思路可能错误,也应该把多种思路想一下,选择一种合适的开始。这次题因为很多题总体难度差不多,所以我以前的做题方法和思考方法,都暴漏了很多缺点,也应该补充一下,也有一点原因是因为这种记忆化搜索现在各种网络赛,很少出现这种题了,本身向这个方向想的可能性就较少。

    从前几场的比赛来看,我现在对题目的敏感度都下降了,虽然本来都不高,可能是这段时间打的比赛少了,题少了,这段时间也就做点牛客的练习赛,补补题什么的。/////  对与难度较低的题,思路想出的思路有些慢。我感觉这是做题量还是少的原因,也是最近对某些题看的少的原因,最近确实对很多基本知识点看的很少了。

    现在感觉这些知识都需要加强,其实前几次比赛,也感觉出了这种错误,比如那次优先队列优化的dp就没有很快想出了,也是因为当时时间很晚了,脑子很难想的那么清晰,对照上优先队列了。所以现在不看新知识了,在中低难度题中,没见过的很少了,现在就是加强对以前学习的基础知识的复习,和经典题型和操作的复习,变形等。

猜你喜欢

转载自blog.csdn.net/a1046765624/article/details/82562614