ACM/IOI 歷年國家集訓隊論文集和論文算法分類整理

國家集訓隊1999論文集

陳宏：《數據結構的選擇與算法效率——從IOI98試題PICTURE談起》
來煜坤：《把握本質，靈活運用——動態規劃的深刻探討》
齊鑫：《搜索方法中的剪枝優化》
邵錚：《數學模型的創建、比較和應用》
石潤婷：《隱蔽化、多維化、開放化——論當今信息學競賽中數學建模的靈活性》
楊帆：《準確性、全面性、美觀性——測試數據設計中的三要素》
周詠基：《論隨機化算法的原理與設計》

國家集訓隊2000論文集

陳彧：《信息學競賽中的思惟方法》
方奇：《動態規劃》
高寒蕊：《遞推關係的創建及在信息學競賽中的應用》
郭一：《數學模型及其在信息學競賽中的應用》
江鵬：《探索構造法解題模式》
李剛：《動態規劃的深刻討論》
龍翀：《解決空間規模問題的幾種經常使用的存儲結構》
駱驥：《數學模型的創建和選擇》
施遙：《人工智能在圍棋程序中的應用》
肖洲：《數據結構的在程序設計中的應用》
謝婧：《規模化問題的解題策略》
徐串：《論程序的調試技巧》
徐靜：《圖論模型的創建與轉化》
楊江明：《論數學策略在信息學問題中的應用》
楊培：《非最優化算法初探》
張辰：《動態規劃的特色及其應用》
張力：《類比思想在解題中的應用》
張一飛：《冗繁削盡留清瘦——淺談信息的充分利用》

國家集訓隊2001論文集

符文傑：《Pólya原理及其應用》
高寒蕊：《從圓桌問題談數據結構的綜合運用》
高嶽：《中等硬度解題報告》
江鵬：《從一道題目的解法試談網絡流的構造與算法》
李益明：《計算幾何》
李源：《樹的枚舉》
劉汝佳：《搬運工問題的啓示》
駱驥：《由「汽車問題」淺談深度搜索的一個方面——搜索對象與策略的重要性》
毛子青：《動態規劃算法的優化技巧》
俞瑋：《基本動態規劃問題的擴展》
張一飛：《求N!的高精度算法》


國家集訓隊2002論文集

戴德承：《退一步海闊天空——「目標轉化思想」的若干應用》
方奇：《淺談必要條件的應用》
符文傑：《排序網絡》
何江舟：《用高斯消元法解線性方程組》
何林：《猜測及其應用》
黃芸：《POI0110跳舞蠅》
金愷：《淺談網絡流算法的應用》
李澎煦：《半平面交的算法及其應用》
李睿：《二分法與統計問題》
駱驥：《淺析解「對策問題」的兩種思路》
孫方成：《偶圖的算法及應用》
孫林春：《讓咱們作得更好——從的解法談程序優化》
王知昆：《搜索順序的選擇》
許智磊：《二分，再二分！——從Mobiles(IOI2001)一題看多重二分》
楊旻旻：《構造法——解題的最短路徑》
張家琳：《多項式乘法》
張寧：《遺傳算法的特色及其應用》
張一飛：《由感性認識到理性認識——透析一類搏弈遊戲的解答過程》
周文超：《樹結構在程序設計中的運用》


國家集訓隊2003論文集

何林：《一類稱球問題的解法》
王知昆：《淺談用極大化思想解決最大子矩形問題》
劉才良：《平面圖在信息學中的應用》
陸可昱：《長方體體積並》
雷環中：《結果提交類問題》
侯啓明：《信息論在信息學競賽中的簡單應用》
劉一鳴：《一類搜索的優化思想——數據有序化》
方奇：《染色法和構造法在棋盤上的應用》
邵烜程：《數學思想助你一臂之力》

饒向榮：《病毒的DNA———剖析一道字符匹配問題解析過程》
林希德：《求最大重複子串》
張雲亮：《論對算法的選擇》
許智磊：《淺談補集轉化思想在統計問題中的應用》
項榮璟：《充分利用問題性質——例析動態規劃的「個性化」優化》
張寧：《猜數問題的研究——《聰明的學生》一題的推廣》
伍昱：《由對稱性解2-SAT問題》
周源：《淺析「最小表示法」思想在字符串循環同構問題中的應用》
姜尚僕：《模線性方程的應用——用數論方法解決整數問題》
金愷：《探尋深度優先搜索中的優化技巧——從正方形剖分問題談起》
高正宇：《答案只有一個——淺談問答式交互問題》

國家集訓隊2004論文集

吳景嶽：《最小生成樹算法及其應用》
朱晨光：《優化，再優化！——從《鷹蛋》一題淺析對動態規劃算法的優化》
楊思雨：《伸展樹的基本操做與應用》
貝小輝：《淺析樹的劃分問題》
鬲融：《淺談特殊窮舉思想的應用》
何林：《信息學中守恆法的應用》
胡偉棟：《減小冗餘與算法優化》
韓文弢：《論C++語言在信息學競賽中的應用》
黃源河：《淺談圖論模型的創建與應用》
金愷：《極限法——解決幾何最優化問題的捷徑》
林濤：《線段樹的應用》
李銳喆：《細節——不可忽視的要素》
慄師：《轉化目標在解題中的應用》
樓天城：《匹配算法在搜索問題中的巧用》
汪汀：《最小生成樹問題的拓展》
肖天：《「分層圖思想」及其在信息學競賽中的應用》
薛矛：《解決動態統計問題的兩把利刃》
許智磊：《後綴數組》
周源：《淺談數形結合思想在信息學競賽中的應用》
朱澤園：《多串匹配算法及其啓示》


國家集訓隊2005論文集

蔣炎巖：《數據結構的聯合——塊狀鏈表》
金愷：《雜題大拼盤》
慄師：《樹的樂園——一些與樹有關的題目》
吳景嶽：《解法討論》
何林：《數據關係的簡化》
胡偉棟：《淺析非完美算法在信息學競賽中的應用》
黃剛：《數據結構的聯合》
黃源河：《左偏樹的特色及其應用》
李羽修：《Hash函數的設計優化》
龍凡：《序的應用》
潘震皓：《置換羣快速冪運算研究與探討》
錢自強：《關於遺傳算法應用的分析與研究》
任愷：《圖論的基本思想及方法》
唐文斌：《正難則反——淺談逆向思惟在解題中的應用》
汪汀：《參數搜索的應用》
王俊：《淺析二分圖匹配在信息學競賽中的應用》
魏冉：《讓算法的效率「跳起來」！——淺談「跳躍表」的相關操做及其應用》
楊俊：《二分策略在信息學競賽中的應用》
楊思雨：《美，無處不在——淺談「黃金分割」和信息學的聯繫》
楊弋：《從的解法談算法的優化》
張偉達：《用改進算法的思想解決規模維數增大的問題》
周源：《壓去冗餘縮得精華——淺談信息學競賽中的「壓縮法」》
朱晨光：《淺析倍增思想在信息學競賽中的應用》
朱澤園：《回到起點——一種突破性思惟》


國家集訓隊2006論文集

陳啓峯：《「約制、放寬」方法在解題中的應用》
陳首元：《維護森林連通性——動態樹》
馮威：《數與圖的完美結合——淺析差分約束系統》
高逸涵：《對於一道題目的深刻分析》
胡偉棟：《演講的若干建議》
黃勁鬆：《貪婪的動態規劃》
黃曉愉：《深度優先搜索問題的優化技巧》
賈由：《由圖論算法淺析算法優化》
李天翼：《從特殊狀況考慮》
龍凡：《一類猜數問題的研究》
湯澤：《淺析隊列在一類單調性問題中的應用》
唐文斌：《「調整」思想在信息學中的應用》
汪曄：《信息學中的參考系與座標系》

王棟：《淺析平面Voronoi圖的構造及應用》
王贇：《Trie圖的構建、活用與改進》
餘遠銘：《最短路算法及其應用》
俞鑫：《棋盤中的棋盤——淺談棋盤的分割思想》
周戈林：《淺談類比思想》
周以蘇：《論反彙編在時間常數優化中的應用》
朱晨光：《基本數據結構在信息學競賽中的應用》
朱澤園：《半平面交的新算法及其實用價值》
國家集訓隊2007論文集 
Day1
北京 高逸涵 與圓有關的離散化
四川2 王曉珂 解析一類組合遊戲
湖南 仇榮琦 歐拉回路性質與應用探究
廣東 餘江偉 如何解決動態統計問題
福建 楊 沐 淺析信息學中的「分」與「合」
浙江 李宇騫 淺談信息學競賽中的線性規劃——簡潔高效的單純形法實現與應用
湖南 袁昕顥 動態樹及其應用
陝西 楊 哲 凸徹底單調性的增強與應用
上海 王欣上 淺談基於分層思想的網絡流算法
廣東 陳啓峯 Size Balanced Tree
Day2
安徽 楊 弋 Hash在信息學競賽中的一類應用
四川1 古 楠 平面嵌入
湖南 郭華陽 RMQ與LCA問題
浙江 劉雨辰 對擬陣的初步研究
湖南 陳 雪 問題中的變與不變
四川1 何 森 淺談數據的合理組織
福建 胡伯濤 最小割模型在信息學競賽中的應用
江蘇 陳瑜希 多角度思考創造性思惟——運用樹型動態規劃解題的思路和方法探析
安徽 周 冬 生成樹的計數及其應用
廣東 劉家驊 淺談隨機化在信息學競賽中的應用


國家集訓隊2008論文集 
Day1
1.曹欽翔《數據結構的提煉與壓縮》
2.鄭暾《平衡規劃——淺析一類平衡思想的應用》
3.劉弈《淺談信息學中狀態的合理設計與應用》
4.顧研《淺談隨機化思想在幾何問題中的應用》
5.周夢宇《碼之道——淺談信息學競賽中的編碼與譯碼問題》
6.肖漢駿《例談信息學競賽分析中的「深」與「廣」》
7.方戈《淺析信息學競賽中一類與物理有關的問題》
8.呂子鉷《淺談最短徑路問題中的分層思想》
9.周小博《淺談信息學競賽中的區間問題》
10.俞華程《矩陣乘法在信息學中的應用》
Day2
1.程芃祺《計算幾何中的二分思想》
2.高逸涵《部分貪心思想在信息學競賽中的應用》
3.陳丹琦《基於連通性狀態壓縮的動態規劃問題》
4.張煜承《一類算法複合的方法》
5.陳瑜希《Pólya計數法的應用》
6.餘林韻《運用化歸思想解決信息學中的數列問題》
7.任一恆《非完美算法初探》
8.高亦陶《從立體幾何問題看下降編程複雜度》
9.蘇煜《對塊狀鏈表的一點研究》
10.周冬《兩極相通——淺析最大—最小定理在信息學競賽中的應用》


國家集訓隊2009論文集 
武 森 《淺談信息學競賽中的「0」和「1」》
賈志豪 《組合遊戲略述——淺談SG遊戲的若干拓展及變形》
徐持衡 《淺談幾類揹包題》
駱可強 《論程序底層優化的一些方法與技巧》
劉 聰 《淺談數位類統計問題》
李驥揚 《線段跳錶——跳錶的一個拓展》
湯可因 《淺析競賽中一類數學指望問題的解決方法》
徐源盛 《對一類動態規劃問題的研究》
張昆瑋 《數學概括法與解題之道》
漆子超 《分治算法在樹的路徑問題中的應用》
羅穗騫 《後綴數組——處理字符串的有力工具》
方展鵬 《淺談如何解決不平等博弈問題》
姜碧野 《SPFA算法的優化及應用》
毛傑明 《母函數的性質及應用》
董華星 《淺析字母樹在信息學競賽中的應用》
梅詩珂 《信息學競賽中機率問題求解初探》
高逸涵 《數位計數問題解法研究》
周而進 《淺談估價函數在信息學競賽中的應用》
金 斌  《歐幾里得算法的應用》

曹欽翔 《從「k倍動態減法遊戲」出發探究一類組合遊戲問題》

爲準備NOI的競賽，我在此整理了歷年1998—2009年論文算法分類，供你們參考。

組合數學	計數與統計	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 - 鄭暾《平衡規劃——淺析一類平衡思想的應用》