1. 程式人生 > >國家集訓隊論文分類整理

國家集訓隊論文分類整理

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

(在此給已經看過所有論文的神牛跪了= =)

所以,我在此整理了一下,供大家參考。

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