ACM必备(学完一个就加亮一个)
2013-08-27 13:30 百里小问 阅读(250) 评论(0) 编辑 收藏 举报今天在新浪博客上看到了这篇文章,深感压力,转过来,我也要开始学啦!
___________________________________________________________________________________________________________________________________
时间复杂度(渐近时间复杂度的严格定义,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”,太强大了!!我要学习!!贴上他的心得,鞭策自己!!
——————————————————————————————————————————————————————
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
———————————————————————————————————————————————————————————————————————
如上,加油小问问!!