ACM小计划【总】
来源:互联网 发布:ubuntu 界面应用 编辑:程序博客网 时间:2024/04/27 19:26
分析一下当前形势,我发现搜索这档子事儿,似乎我只能扛下来了。
对于搜索,要增强的有两个方面,一个是对时间复杂度的分析,另一个是多接触一些题型了。
还有数学方面,排列组合要加强,还有些数学的基本知识,比如积分神马的。这个似乎每次都是我写写的,但往往都搞不出来。。还有数论,这个其实拿分不难,东西不多。要掌握。
几何题更不必说。这事儿我得去搞搞。
DP这个是最常用的工具,先掌握一些最基本的。队友的DP还不错,暂时不需要搞得太过。
图论,我不管了。。
数据结构,我也暂时不管了。。
剩下的,一些精妙的算法,遇到了就要记下来。
总结一下:
★★1、搜索:难度要【高】,对时间复杂度要分析清楚,什么时候该搜,自己有个数。
★★2、数学:数论,难度要【高】,多做些题型,准备好模板;
排列组合,难度要【高】,对它的理解需要进一步深入,掌握的要更好;
其他的基本几何题、积分题,要多做一些题型。
★3、DP: 难度【中】,基本优化得会。这个算是工具了,很重要。
★4、字符串:难度【中】,这个放到后面搞。
★★5、几何题:难度【中】,如果太难的,代码量太大的,比赛中应该pass,所以这方面暂时不要太难。
6、图论、数据结构:但这俩的基本算法得知道,spfa、地杰斯特拉、弗洛伊德、克鲁斯卡尔。可能有的题目会以这个为基础。
7、其他:一些精妙算法,遇到就要掌握。
- ACM小计划【总】
- ACM 小计划 (一)
- 小计划
- 放假中的小计划
- 暑假小计划
- 自己的小计划
- 国庆小计划
- iOS学习小计划
- or1200学习小计划
- 自己的小计划
- 五一小计划
- 暑假小计划
- 先做个小计划吧
- 定个小计划
- 嗯小计划
- 暑假小计划
- ACM小计划【9月3日~9月9日 第一周】
- 自己的blog小计划
- 做学生系统时遇到的问题
- Nunit 学习
- Linux的inode的理解
- acot 函数
- NHibernate 3.3.0框架的简单Web小demo
- ACM小计划【总】
- acsch 函数
- makefile中函数的调用方法
- 虚方法和抽象方法以及多态的本质(里氏替换原则)!
- 将10进制转成其他进制
- VC++的线程类
- 极致
- 腾讯续“微信”之后又一强大“约炮”软件----闪约视频交友工具
- 【C++泛型编程】编译期型别判断(Type Traits)