ACM/IOI 歷年國家集訓隊論文集和論文演算法分類整理
阿新 • • 發佈：2018-12-24
國家集訓隊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演算法的優化及應用》
毛傑明 《母函式的性質及應用》
董華星 《淺析字母樹在資訊學競賽中的應用》
梅詩珂 《資訊學競賽中概率問題求解初探》
高逸涵 《數位計數問題解法研究》
周而進 《淺談估價函式在資訊學競賽中的應用》
金 斌 《歐幾里得演算法的應用》
陳巨集：《資料結構的選擇與演算法效率——從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演算法的優化及應用》
毛傑明 《母函式的性質及應用》
董華星 《淺析字母樹在資訊學競賽中的應用》
梅詩珂 《資訊學競賽中概率問題求解初探》
高逸涵 《數位計數問題解法研究》
周而進 《淺談估價函式在資訊學競賽中的應用》
金 斌 《歐幾里得演算法的應用》