從大一下冊開始參加程式設計競賽，到大三下，沒給學校帶來什麼榮譽，倒是學校和老師無私的鍛鍊了我。雖然是acm出身，我一直不敢寫關於acm相關的部落格。可能內心一直覺得自己太菜了，怕大佬們笑話吧。
acm知識點圖譜（這個是noip的，跟acm差不多）
因為是入門（筆試複習）教程，所以我就不去整那些我自己看不明白或從沒用過的演算法了
個人總結
1、動態規劃，動態規劃的種類多種多樣，到目前為止我對怎麼把握動態規劃的力量也是一無所知，動態規劃學好了在競賽中有很大的優勢。學習動態規劃的渠道：light oj上面的專題傳送門，部落格，知乎。
知識點：
1.1、揹包
揹包有很多種。雖然我在寫指南，可是我目前感覺一種也寫不出來，傳送門。
1.2、斜率dp
把這個放在前面是因為我一直都想好好掌握這個。傳送門
1.3、概率dp
之前打比賽的時候有用到這個概率dp，我還記得我差點就寫出來了那種遺憾~~。傳送門
1.4、樹形dp
要區分樹形dp和圖論演算法的區別。傳送門
1.5、狀態壓縮dp
也就是把所有的狀態用二進位制來表示，還記得藍橋盃國賽的時候就用到了這個，雖然不是正解，不過還是可以用。傳送門
1.6、插頭dp
說到狀態壓縮dp就會聯想到插頭dp，但是我目前還是沒有理解這玩意兒是咋弄的。我感覺這個是最難的dp了，沒有之一。傳送門
1.7、區間dp
這種dp的方法一般都要與dfs結合起來，即大問題轉化成小問題的和。傳送門
2、字串相關演算法
在c/c++中字串處理是乙個比較頭疼的問題，能用的庫幾乎沒有。典型的字串處理的演算法（這裡不包括那些基於字串出題的演算法）有回文串，最小表示法、字典樹、ac自動機、字尾陣列等演算法。
待更新…….
ACM複習（37）10692 XYM 入門之道
description 在華農的acm界中，也有一對聞名古今的雙胖師徒組合 xym和bm.bm 有乙個特殊的癖好，bm肚子很大，因為他很 喜歡吃西瓜，但是bm的嘴很小，一次只能吃下大小不超過k的西瓜。剛進門的xym為了能拜入bm大神的門下，他買來乙個大 小為n的巨型西瓜請bm大神吃。但這個西瓜太大了...
ACM高階指南
acm隊不是為了一場比賽而存在的，為的是隊員的整體提高。大學期間，acm隊隊員必須要學好的課程有 l c c 兩種語言 l 高等數學 l 線性代數 l 資料結構 l 離散數學 l 資料庫原理 l 作業系統原理 l 計算機組成原理 l 人工智慧 l 編譯原理 l 演算法設計與分析 除此之外，我希望你們...
Acm高階指南
acm隊不是為了一場比賽而存在的，為的是隊員的整體提高。大學期間，acm隊隊員必須要學好的課程有 l c c 兩種語言 l 高等數學 l 線性代數 l 資料結構 l 離散數學 l 資料庫原理 l 作業系統原理 l 計算機組成原理 l 人工智慧 l 編譯原理 l 演算法設計與分析 除此之外，我希望你們...