现在的位置: 首页 > 综合 > 正文

ACM小计划【总】

2013年05月23日 ⁄ 综合 ⁄ 共 587字 ⁄ 字号 评论关闭

分析一下当前形势,我发现搜索这档子事儿,似乎我只能扛下来了。

对于搜索,要增强的有两个方面,一个是对时间复杂度的分析,另一个是多接触一些题型了。

还有数学方面,排列组合要加强,还有些数学的基本知识,比如积分神马的。这个似乎每次都是我写写的,但往往都搞不出来。。还有数论,这个其实拿分不难,东西不多。要掌握。

几何题更不必说。这事儿我得去搞搞。

DP这个是最常用的工具,先掌握一些最基本的。队友的DP还不错,暂时不需要搞得太过。

图论,我不管了。。

数据结构,我也暂时不管了。。

剩下的,一些精妙的算法,遇到了就要记下来。

总结一下:

1、搜索:难度要【高】,对时间复杂度要分析清楚,什么时候该搜,自己有个数。

2、数学:数论,难度要【高】,多做些题型,准备好模板;

                排列组合,难度要【高】,对它的理解需要进一步深入,掌握的要更好;

                其他的基本几何题、积分题,要多做一些题型。

3、DP: 难度【中】,基本优化得会。这个算是工具了,很重要。

4、字符串:难度【中】,这个放到后面搞。

5、几何题:难度【中】,如果太难的,代码量太大的,比赛中应该pass,所以这方面暂时不要太难。

6、图论、数据结构:但这俩的基本算法得知道,spfa、地杰斯特拉、弗洛伊德、克鲁斯卡尔。可能有的题目会以这个为基础。

7、其他:一些精妙算法,遇到就要掌握。

抱歉!评论已关闭.