分析一下当前形势,我发现搜索这档子事儿,似乎我只能扛下来了。
对于搜索,要增强的有两个方面,一个是对时间复杂度的分析,另一个是多接触一些题型了。
还有数学方面,排列组合要加强,还有些数学的基本知识,比如积分神马的。这个似乎每次都是我写写的,但往往都搞不出来。。还有数论,这个其实拿分不难,东西不多。要掌握。
几何题更不必说。这事儿我得去搞搞。
DP这个是最常用的工具,先掌握一些最基本的。队友的DP还不错,暂时不需要搞得太过。
图论,我不管了。。
数据结构,我也暂时不管了。。
剩下的,一些精妙的算法,遇到了就要记下来。
总结一下:
★★1、搜索:难度要【高】,对时间复杂度要分析清楚,什么时候该搜,自己有个数。
★★2、数学:数论,难度要【高】,多做些题型,准备好模板;
排列组合,难度要【高】,对它的理解需要进一步深入,掌握的要更好;
其他的基本几何题、积分题,要多做一些题型。
★3、DP: 难度【中】,基本优化得会。这个算是工具了,很重要。
★4、字符串:难度【中】,这个放到后面搞。
★★5、几何题:难度【中】,如果太难的,代码量太大的,比赛中应该pass,所以这方面暂时不要太难。
6、图论、数据结构:但这俩的基本算法得知道,spfa、地杰斯特拉、弗洛伊德、克鲁斯卡尔。可能有的题目会以这个为基础。
7、其他:一些精妙算法,遇到就要掌握。