國家集訓隊論文分類整理（轉）

距離ACM/ICPC的時間愈來愈少了，選擇性地看一些集訓隊論文是頗有必要的。

（在此給已經看過全部論文的神牛跪了= =）http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html

因此，我在此整理了一下，供你們參考。

組合數學	計數與統計	2001 - 符文傑：《Pólya原理及其應用》
		2003 - 許智磊：《淺談補集轉化思想在統計問題中的應用》
		2007 - 周冬：《生成樹的計數及其應用》
		2008 - 陳瑜希《Pólya計數法的應用》
	數位問題	2009 - 高逸涵《數位計數問題解法研究》
		2009 - 劉聰《淺談數位類統計問題》
	動態統計	2004 - 薛矛：《解決動態統計問題的兩把利刃》
		2007 - 餘江偉：《如何解決動態統計問題》
	博弈	2002 - 張一飛：《由感性認識到理性認識——透析一類搏弈遊戲的解答過程》
		2007 - 王曉珂：《解析一類組合遊戲》
		2009 - 曹欽翔《從「k倍動態減法遊戲」出發探究一類組合遊戲問題》
		2009 - 方展鵬《淺談如何解決不平等博弈問題》
		2009 - 賈志豪《組合遊戲略述——淺談SG遊戲的若干拓展及變形》
	母函數	2009 - 毛傑明《母函數的性質及應用》
	擬陣	2007 - 劉雨辰：《對擬陣的初步研究》
	線性規劃	2007 - 李宇騫：《淺談信息學競賽中的線性規劃——簡潔高效的單純形法實現與應用》
	置換羣	2005 - 潘震皓：《置換羣快速冪運算研究與探討》
	問答交互	2003 - 高正宇：《答案只有一個——淺談問答式交互問題》
	猜數問題	2003 - 張寧：《猜數問題的研究:<聰明的學生>一題的推廣》
		2006 - 龍凡：《一類猜數問題的研究》
數據結構	數據結構	2005 - 何林：《數據關係的簡化》
		2006 - 朱晨光：《基本數據結構在信息學競賽中的應用》
		2007 - 何森：《淺談數據的合理組織》
		2008 - 曹欽翔《數據結構的提煉與壓縮》
	結構聯合	2001 - 高寒蕊：《從圓桌問題談數據結構的綜合運用》
		2005 - 黃剛：《數據結構的聯合》
	塊狀鏈表	2005 - 蔣炎巖：《數據結構的聯合——塊狀鏈表》
		2008 - 蘇煜《對塊狀鏈表的一點研究》
	動態樹	2006 - 陳首元：《維護森林連通性——動態樹》
		2007 - 袁昕顥：《動態樹及其應用》
	左偏樹	2005 - 黃源河：《左偏樹的特色及其應用》
	跳錶	2005 - 魏冉：《讓算法的效率「跳起來」！——淺談「跳躍表」的相關操做及其應用》
		2009 - 李驥揚《線段跳錶——跳錶的一個拓展》
	SBT	2007 - 陳啓峯：《Size Balance Tree》
	線段樹	2004 - 林濤：《線段樹的應用》
	單調隊列	2006 - 湯澤：《淺析隊列在一類單調性問題中的應用》
	哈希表	2005 - 李羽修：《Hash函數的設計優化》
		2007 - 楊弋：《Hash在信息學競賽中的一類應用》
	Splay	2004 - 楊思雨：《伸展樹的基本操做與應用》
圖論	圖論	2005 - 任愷：《圖論的基本思想及方法》
	模型創建	2004 - 黃源河：《淺談圖論模型的創建與應用》
		2004 - 肖天：《「分層圖思想」及其在信息學競賽中的應用》
	網絡流	2001 - 江鵬：《從一道題目的解法試談網絡流的構造與算法》
		2002 - 金愷：《淺談網絡流算法的應用》
		2007 - 胡伯濤：《最小割模型在信息學競賽中的應用》
		2007 - 王欣上：《淺談基於分層思想的網絡流算法》
		2008 - 周冬《兩極相通——淺析最大—最小定理在信息學競賽中的應用》
	最短路	2006 - 餘遠銘：《最短路算法及其應用》
		2008 - 呂子鉷《淺談最短徑路問題中的分層思想》
		2009 - 姜碧野《SPFA算法的優化及應用》
	歐拉路	2007 - 仇榮琦：《歐拉回路性質與應用探究》
	差分約束系統	2006 - 馮威：《數與圖的完美結合——淺析差分約束系統》
	平面圖	2003 - 劉才良：《平面圖在信息學中的應用》
		2007 - 古楠：《平面嵌入》
	2-SAT	2003 - 伍昱：《由對稱性解2-SAT問題》
	最小生成樹	2004 - 吳景嶽：《最小生成樹算法及其應用》
		2004 - 汪汀：《最小生成樹問題的拓展》
	二分圖	2005 - 王俊：《淺析二分圖匹配在信息學競賽中的應用》
	Voronoi圖	2006 - 王棟：《淺析平面Voronoi圖的構造及應用》
	偶圖	2002 - 孫方成：《偶圖的算法及應用》
樹	樹	2002 - 周文超：《樹結構在程序設計中的運用》
		2005 - 慄師：《樹的樂園——一些與樹有關的題目》
	路徑問題	2009 - 漆子超《分治算法在樹的路徑問題中的應用》
	最近公共祖先	2007 - 郭華陽：《RMQ與LCA問題》
	劃分問題	2004 - 貝小輝：《淺析樹的劃分問題》
數論	歐幾里得算法	2009 - 金斌《歐幾里得算法的應用》
	同餘方程	2003 - 姜尚僕：《模線性方程的應用——用數論方法解決整數問題》
搜索	搜索	2001 - 駱驥：《由「汽車問題」淺談深度搜索的一個方面——搜索對象與策略的重要性》
		2002 - 王知昆：《搜索順序的選擇》
		2005 - 汪汀：《參數搜索的應用》
	啓發式	2009 - 周而進《淺談估價函數在信息學競賽中的應用》
	優化	2003 - 金愷：《探尋深度優先搜索中的優化技巧——從正方形剖分問題談起》
		2003 - 劉一鳴：《一類搜索的優化思想——數據有序化》
		2006 - 黃曉愉：《深度優先搜索問題的優化技巧》
	揹包問題	2009 - 徐持衡《淺談幾類揹包題》
	匹配	2004 - 樓天城：《匹配算法在搜索問題中的巧用》
機率	機率	2009 - 梅詩珂《信息學競賽中機率問題求解初探》
	數學指望	2009 - 湯可因《淺析競賽中一類數學指望問題的解決方法》
字符串	字符串	2003 - 周源：《淺析「最小表示法」思想在字符串循環同構問題中的應用》
	多串匹配	2004 - 朱澤園：《多串匹配算法及其啓示》
		2006 - 王贇：《Trie圖的構建、活用與改進》
		2009 - 董華星《淺析字母樹在信息學競賽中的應用》
	後綴數組	2004 - 許智磊：《後綴數組》
		2009 - 羅穗騫《後綴數組——處理字符串的有力工具》
	字符串匹配	2003 - 饒向榮：《病毒的DNA———剖析一道字符匹配問題解析過程》
		2003 - 林希德：《求最大重複子串》
動態規劃	動態規劃	2001 - 俞瑋：《基本動態規劃問題的擴展》
		2006 - 黃勁鬆：《貪婪的動態規劃》
		2009 - 徐源盛《對一類動態規劃問題的研究》
	狀態壓縮	2008 - 陳丹琦《基於連通性狀態壓縮的動態規劃問題》
	狀態設計	2008 - 劉弈《淺談信息學中狀態的合理設計與應用》
	樹形DP	2007 - 陳瑜希：《多角度思考創造性思惟——運用樹型動態規劃解題的思路和方法探析》
	優化	2001 - 毛子青：《動態規劃算法的優化技巧》
		2003 - 項榮璟：《充分利用問題性質——例析動態規劃的「個性化」優化》
		2004 - 朱晨光：《優化，再優化！——從《鷹蛋》一題淺析對動態規劃算法的優化》
		2007 - 楊哲：《凸徹底單調性的增強與應用》
計算幾何	立體幾何	2003 - 陸可昱：《長方體體積並》
		2008 - 高亦陶《從立體幾何問題看下降編程複雜度》
	計算幾何思想	2004 - 金愷：《極限法——解決幾何最優化問題的捷徑》
		2008 - 程芃祺《計算幾何中的二分思想》
		2008 - 顧研《淺談隨機化思想在幾何問題中的應用》
	圓	2007 - 高逸涵：《與圓有關的離散化》
	半平面交	2002 - 李澎煦：《半平面交的算法及其應用》
		2006 - 朱澤園：《半平面交的新算法及其實用價值》
矩陣	矩陣	2008 - 俞華程《矩陣乘法在信息學中的應用》
	高斯消元	2002 - 何江舟：《用高斯消元法解線性方程組》
數學方法	數學思想	2002 - 何林：《猜測及其應用》
		2003 - 邵烜程：《數學思想助你一臂之力》
	數學概括法	2009 - 張昆瑋《數學概括法與解題之道》
	多項式	2002 - 張家琳：《多項式乘法》
	數形結合	2004 - 周源：《淺談數形結合思想在信息學競賽中的應用》
	黃金分割	2005 - 楊思雨：《美，無處不在——淺談「黃金分割」和信息學的聯繫》
其餘算法	遺傳算法	2002 - 張寧：《遺傳算法的特色及其應用》
		2005 - 錢自強：《關於遺傳算法應用的分析與研究》
	信息論	2003 - 侯啓明：《信息論在信息學競賽中的簡單應用》
	染色與構造	2002 - 楊旻旻：《構造法——解題的最短路徑》
		2003 - 方奇：《染色法和構造法在棋盤上的應用》
一類問題	區間	2008 - 周小博《淺談信息學競賽中的區間問題》
	序	2005 - 龍凡：《序的應用》
	系	2006 - 汪曄：《信息學中的參考系與座標系》
	物理問題	2008 - 方戈《淺析信息學競賽中一類與物理有關的問題》
	編碼與譯碼	2008 - 周夢宇《碼之道—淺談信息學競賽中的編碼與譯碼問題》
	對策問題	2002 - 駱驥：《淺析解「對策問題」的兩種思路》
優化	算法優化	2002 - 孫林春：《讓咱們作得更好——從解法談程序優化》
		2004 - 胡偉棟：《減小冗餘與算法優化》
		2005 - 楊弋：《從<小H的小屋>的解法談算法的優化》
		2006 - 賈由：《由圖論算法淺析算法優化》
	程序優化	2006 - 周以蘇：《論反彙編在時間常數優化中的應用》
		2009 - 駱可強《論程序底層優化的一些方法與技巧》
語言	C++	2004 - 韓文弢：《論C++語言在信息學競賽中的應用》
策略	策略	2004 - 李銳喆：《細節——不可忽視的要素》
		2005 - 朱澤園：《回到起點——一種突破性思惟》
		2006 - 陳啓峯：《「約制、放寬」方法在解題中的應用》
		2006 - 李天翼：《從特殊狀況考慮》
		2007 - 陳雪：《問題中的變與不變》
		2008 - 肖漢駿《例談信息學競賽分析中的「深」與「廣」》
	倍增	2005 - 朱晨光：《淺析倍增思想在信息學競賽中的應用》
	二分	2002 - 李睿：《二分法與統計問題》
		2002 - 許智磊：《二分，再二分！——從Mobiles(IOI2001)一題看多重二分》
		2005 - 楊俊：《二分策略在信息學競賽中的應用》
	調整	2006 - 唐文斌：《「調整」思想在信息學中的應用》
	隨機化	2007 - 劉家驊：《淺談隨機化在信息學競賽中的應用》
	非完美算法	2005 - 胡偉棟：《淺析非完美算法在信息學競賽中的應用》
		2008 - 任一恆《非完美算法初探》
	提交答案題	2003 - 雷環中：《結果提交類問題》
	守恆思想	2004 - 何林：《信息學中守恆法的應用》
	極限法	2003 - 王知昆：《淺談用極大化思想解決最大子矩形問題》
	貪心	2008 - 高逸涵《部分貪心思想在信息學競賽中的應用》
	壓縮法	2005 - 周源：《壓去冗餘縮得精華——淺談信息學競賽中的「壓縮法」》
	逆向思惟	2005 - 唐文斌：《正難則反——淺談逆向思惟在解題中的應用》
	窮舉	2004 - 鬲融：《淺談特殊窮舉思想的應用》
	目標轉換	2002 - 戴德承：《退一步海闊天空——「目標轉化思想」的若干應用》
		2004 - 慄師：《轉化目標在解題中的應用》
	類比	2006 - 周戈林：《淺談類比思想》
	分割與合併	2006 - 俞鑫：《棋盤中的棋盤——淺談棋盤的分割思想》
		2007 - 楊沐：《淺析信息學中的「分」與「合」》
	平衡思想	2008 - 鄭暾《平衡規劃——淺析一類平衡思想的應用》