ACM必备（学完一个就加亮一个）

今天在新浪博客上看到了这篇文章，深感压力，转过来，我也要开始学啦！

___________________________________________________________________________________________________________________________________

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排 序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
按位运算（and，or，xor，shl，shr，一些应用）
图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法）
计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描）
数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，二斜堆，二项堆，二叉查找树，红黑树，AVL平衡树，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表）
组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理）
概率论（简单概率，条件概率，Bayes定理，期望值）
矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元）
字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学）
动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）
博奕论（Nim取子游戏，博弈树，Shannon开关游戏）
搜索（A*，ID，IDA*，随机调整，遗传算法）
微积分初步（极限思想，导数，积分，定积分，立体解析几何）

__________________________________________________________________________________________________________________________________

今天还看到有位ACM大神，一年就近WF！膜拜！人家半年AC900题！！还有大神半年1000题！！我算了一下平均1天要AC5.5题！！再看看我现在每天AC最多两题的情况，无语了，差距太大了！！他能够“天天跑机房,机房不开门就网吧,还曾经有一晚在网吧通过宵AC”，太强大了！！我要学习！！贴上他的心得，鞭策自己！！

——————————————————————————————————————————————————————

半年AC生涯，仅以此文纪念

834064 2008-10-16 10:07:01 Accepted 1000  0MS 0K 105 B  C shǎ崽

去年10月16号，A了第一道A+B,我的AC生涯也正是开始了

今天是4月16号，正好半年，提交了三道水题。。。在HDU的AC量达到了900.。。

5

shǎ崽

A New Start~！

900

1888

47.67%

本来想向yifenfei大大一般，在纪念日达到1000的AC量
可惜力不从心，今日比赛甚多，到在其他OJ上刷题，hdoj上的水题又渐少，烦事缠身，无法完成半年1000的目标~~只好用900来代替一下....XD

遥想半年前接触ACM后,天天跑机房,机房不开门就网吧,还曾经有一晚在网吧通过宵,第二天集训队的学长们看到我半夜的提交的记录以为我带了笔记本+N块电板，后来知道我是在网吧通宵AC的，更加惊讶，天涯还曾出了一道shǎ崽 OrOrOrOrz的题目。提到Acmer in HDU-ACM team are ambitious, especially shǎ崽, he can spend time in Internet bar doing problems overnight.哈哈，笑死我了。。这题我特地写了很多优化刷到了第一31MS，哈哈，别人恐怕很难超越了╮(╯_╰)╭

这个学期开始后lcy教练就常常提醒我要花一段时间去攻克一门算法，从最开始的最小生成数，最短路，到了树状数组，字典树，离散化，这几个星期又有搞定图论的目标，可以说没有lcy教练的督促我进步没有这么明显，毕竟不学算法只刷水题的话是没有提高的。。

接着就是进队，放弃了一切时间AC，寒假更是没有出去玩过，上个学期都是在自己做题，这个学期就都是在PK，PK比做题好玩多了，能和高手切磋，挑战一些平时不敢做的题目，运气好的话，RP爆发下还能拿到前几的名次炫耀一番。。
大大小小经历过了很多场PK，集训队内部的单人PK就有4场，还有几乎每日都有的校外比赛，真是赛事多发期。。上个星期细算一下至少做了7场比赛吧~~这个比赛密度虽然很高，但是人也越比越兴奋~~哈哈↖(^ω^)↗

前几个星期和福州大学的AedkyCion向老师申请出比赛，我从来都没出过，有点小紧张，没想到老师一下就答应了，定在5月2号的老菜鸟杯给我们出，暂定8题，每人四题，到现在我只出了两题半，这进度太慢都有点不好意思了。。。前几天又有福州师范大学要求我们出题，老师把任务交给了我们，亦纷飞，周天涯，纪哥和我，哈哈，我分配到两道模拟题和一道搜索题。。。这个的话5月1号前还有5道题目要出。。可有的好忙了
接下来还有期中考试，宁波的全国邀请赛。所以今天晚上我又选择通宵(¯﹃¯）口水，争取把题目赶出来，还有复习下物理。。话说宁波邀请赛事24~26号，我们的英语和数学考试也在这几天，哈哈，逃过一劫，。。。

接下来这段忙碌的时期渡过之后，5月又可以开始疯狂的AC了~~前些日子做了USACO，超级好玩，有点像闯关模式的。过了一些题后开放难度更高的题目和算法给你学习~~昨天刚刚创到第二关，一共有六关，到后边连很多wf的题都出来了，超有挑战，我一定要全部攻克。。
遇到这个OJ后我曾经幻想以后能写一个新模式的OJ，其实就是借鉴USACO，升级打怪模式，哈哈，打怪(A完题)得到经验值，可以去买技能书(算法)，然后开放新题目，一级一级来，还有很多附属功能。。。当然这只是初步假想而已。。我现在除了AC什么都不会，更何谈做个新OJ。。不过既然选择了AC，必定会放弃其他很多东西，所以我可以说是背水一战，放弃其他一门心思AC，一定要在这方面拿到一个非常好的成绩才对得起我的大学四年。。。

队内6轮PK完后终于开始组队选队友了，由于最后一轮RP爆发，被我赚了很多分数，排名一下上升到第二，本是纪哥选我的变成了我选纪哥，哈哈，还选了小丽姐，她可是3.8杯后全国闻名的人物哦~~一哥一“姐”的组合，虽然我和小丽姐第一次参加省赛，但是我信心十足，跟着曾经拿过银牌的纪哥省赛一定是要冲金夺银的~~PK结束的那个晚上周天涯还和我谈过~~说有机会希望暑假能组队·~啊哈，我真是兴奋至极。。他可是我在队内最希望组队的大牛，进队后就一直钦佩他，现在竟然有机会能在以后一起并肩作战，一起参加全国赛，冲击金牌，参加wf~~哈啊哈~\(≧▽≦)/~（幻想中。。）

期待接下去的组队PK，省赛，暑假集训，全国赛~~~当然，还有world final ！！ 



AC之旅中的酸甜苦辣就不再细说了，总是看到很多人说AC多么多么苦，很多人说“别人只看到AC所得到的荣耀，而看不到我们背后训练的艰辛”
其实不是这样的，至少我不是这样，AC对我而言不是一种负担，不是一种压力，而是一种娱乐，一种生活方式，已经习惯了实验室的生活，可以除了吃饭睡觉都在实验室，这一切都是快乐的~~^_^当然，AC有成果的话会更加的快乐~~~O(∩_∩)O哈哈~ 

一直奔跑下去吧~~A Crazy Man

———————————————————————————————————————————————————————————————————————

如上，加油小问问！！