ACM省赛东北赛大概计划

1. 编码能力的提高，大牛都是刷水题出来的。2. 数据结构： 单调队列， 堆, 并查集, 树状数组，哈希表，线段树，字典树 ，LCA、LCA与RMQ的转化，伸展树。（两周）3.图论每年必出的题目比如：拓扑排序，最短路径，无向图的最小割，二分匹配，网络流模板及建模，费用流。 强连通分量， 双连通分量（求割点，桥），强连通分量与双连通分量缩点(一周）4.计算几何也是不可透掉的知识点：比如关于点和线段，线段相交，凸包，凸多边型的直径，半平面相交，凸多边形和直线的交关于圆的，了解关于三维的计算集合，至少用一周的时间。（一周）5.动态规划：理解动态规划的思想，熟练应用长见的动态规划问题，比如训练指南上的问题。（一周）6.练习搜索类型的题目，常用的剪枝优化方法，BFS。 了解双向广搜，迭代加深搜，A*。A掉10道左右题目（一周）7. 字符串相关算法，比如KMP， trie树，AC自动机，最长公共前最，常用的库函数（一周）8. 数论相关：N个数最大公约数，最小公倍数，扩展欧几里得，素数判断，质因数分解，欧拉函数，矩阵运算，快速幂。（一周）大数处理，打印表格。 

时间比较紧张。。。