爱悠闲 > ACM省赛东北赛大概计划

ACM省赛东北赛大概计划

分类: 第八届省赛题目训练  |  作者: achiberx 相关  |  发布日期 : 2014-06-02  |  热度 : 120°
1. 编码能力的提高,大牛都是刷水题出来的。

2. 数据结构: 单调队列, 堆, 并查集, 树状数组,哈希表,线段树,字典树 ,LCA、LCA与RMQ的转化,伸展树。(两周)

3.图论每年必出的题目比如:拓扑排序,最短路径,无向图的最小割,二分匹配,网络流模板及建模,费用流。
 强连通分量, 双连通分量(求割点,桥),强连通分量与双连通分量缩点(一周)

4.计算几何也是不可透掉的知识点:比如关于点和线段,线段相交,凸包,凸多边型的直径,半平面相交,凸多边形和直线的交
关于圆的,了解关于三维的计算集合,至少用一周的时间。(一周)

5.动态规划:理解动态规划的思想,熟练应用长见的动态规划问题,比如训练指南上的问题。(一周)

6.练习搜索类型的题目,常用的剪枝优化方法,BFS。 了解双向广搜,迭代加深搜,A*。A掉10道左右题目(一周)

7. 字符串相关算法,比如KMP, trie树,AC自动机,最长公共前最,常用的库函数(一周)

8. 数论相关:N个数最大公约数,最小公倍数,扩展欧几里得,素数判断,质因数分解,欧拉函数,矩阵运算,快速幂。(一周)
大数处理,打印表格。 
时间比较紧张。。。