奧林匹克信息學競賽學習內容

第一部分 語法

 

第一章 輸入輸出

格式化輸入輸出

輸入輸出(保留小數)

輸入輸出(時間相關)

第二章 條件語句

分支語句if(一)

分支語句if(二)

◇◇◇多分支語句switch

第三章 循環

for循環

for語句應用之一 純計算（蠢蠢的純計算，不用公式）

for語句應用之二 計數

for語句應用之三 篩選&列舉

for語句應用之四 求最值（打擂台） 

for語句應用之五 解不定方程

素數(一)標簽法

while循環

多重循環

第四章 數組

一維數組基本練習

數組應用之一 數據容器（進制轉換）（高精度計算）

數組應用之二 高級計數

數組應用之三 排序(冒泡排序)（桶排序）（高級排序）

遞推

素數(二)篩選法 Sieve of Eratosthenes

二維數組

字符串 練習

 

第五章 自定義函數

極簡函數

實用函數

應用函數

遞歸函數

 

第六章 指針

指針概念

指針和數組

指針和函數

指針和結構體

鏈表

 

第七章 位運算

 

雕蟲小技（計存、藏頭、中止）

機關算盡（復習）

 

 

第二部分 結構和技術

第一章 容器

隊列queue

 

 

第二章 技術

遞歸

排序（快速排序、堆排序、歸並排序、計數排序、冒泡排序）

高精度

前綴和 

倍增

第三部分 算法

第一章 搜索

深度優先搜索（DFS）

 

廣度優先搜索（BFS）

 

第二章 動態規划

《動態規划》講義(背包問題、

 

第三章 分治

 

第四章 貪心