奥林匹克信息学竞赛学习内容

第一部分 语法

 

第一章 输入输出

格式化输入输出

输入输出(保留小数)

输入输出(时间相关)

第二章 条件语句

分支语句if(一)

分支语句if(二)

◇◇◇多分支语句switch

第三章 循环

for循环

for语句应用之一 纯计算（蠢蠢的纯计算，不用公式）

for语句应用之二 计数

for语句应用之三 筛选&列举

for语句应用之四 求最值（打擂台） 

for语句应用之五 解不定方程

素数(一)标签法

while循环

多重循环

第四章 数组

一维数组基本练习

数组应用之一 数据容器（进制转换）（高精度计算）

数组应用之二 高级计数

数组应用之三 排序(冒泡排序)（桶排序）（高级排序）

递推

素数(二)筛选法 Sieve of Eratosthenes

二维数组

字符串 练习

 

第五章 自定义函数

极简函数

实用函数

应用函数

递归函数

 

第六章 指针

指针概念

指针和数组

指针和函数

指针和结构体

链表

 

第七章 位运算

 

雕虫小技（计存、藏头、中止）

机关算尽（复习）

 

 

第二部分 结构和技术

第一章 容器

队列queue

 

 

第二章 技术

递归

排序（快速排序、堆排序、归并排序、计数排序、冒泡排序）

高精度

前缀和 

倍增

第三部分 算法

第一章 搜索

深度优先搜索（DFS）

 

广度优先搜索（BFS）

 

第二章 动态规划

《动态规划》讲义(背包问题、

 

第三章 分治

 

第四章 贪心