NOI國家集訓隊論文分類整理

國家集訓隊論文分類

組合數學

計數與統計

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 - 鄭暾《平衡規劃——淺析一類平衡思想的應用》