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

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

如上，加油小問問！！