寒假集训个人心得

个人心得


寒假之初,进行了几天的集训,在每天的忙忙碌碌之中,也是有了一些的收获:
1.搜索的近一步理解,深搜与广搜只是基础的两种实现形式,关键还在于对于搜索的优化,剪枝水平尤为重要。
2.dp可看作一种优化到极致的搜索,在判断好空间与时间复杂度的情况下,可采取记忆化搜索,许多能用dp来完成的题目,记忆化搜索也是可行的,不要只想着单纯地用dp去解答
3.在没有思路的情况下,快速地打一个搜索仍不失为一个可行的方法,弱数据也许便过了,强数据也能拿部分的分
4.做题前看清题目,理清思路,不要打代码打到快打完了才发现思路错误再从头开始
5.链表对于树的实现,栈还是用数组来打比较方便
6.STL的各种数据结构极为方便,要善于利用
7.要沉得住气,即使做不出来也要用暴力的方法拿取一定的分数,不要交个空的上去。对于自己的代码,不能只测试一个样例,自己测试多组数据以检测。上交前模拟一遍操作,避免出现不该出现的问题

猜你喜欢

转载自blog.csdn.net/qq_32017563/article/details/87443059
今日推荐