2023 暑假算法训练营

时间：上午9:00-11:00，下午12:00-17:00，晚上18:00-20:00，周一到周五全天、周六上午和下午。

地点：待定

注意事项：

签到要求，每天上午、晚上训练开始前各有一次点名，其他时间随机抽查点名。
请假要求，请假请提前和老师请假，老师同意后把截图发给当日负责点名的同学。
卫生要求，垃圾不要留在实验室过夜，负责值日的同学请在当天下午训练后的休息时间及时打扫卫生。
安全问题，严格遵守实验室安全要求。

前期

前期时间7月10号到7月30号，共计三周时间。

每周周一三五上午上课，周六下午比赛。

除上课时间外，其余时间为自习。自习期间要完成上课布置的例题和习题，自习期间会安排一次习题课的时间。

7.10 第一次课

主讲人：买鑫

环境搭建
顺序结构
分支结构
- 分支语句
- 分支嵌套
循环结构
- for 循环
- while 循环
- 多重循环
数组
- 一维数组
- 多维数组
字符串
- 字符数组
- string
函数
- 子程序
- 作用域、函数传递
- 递归函数
结构体

7.12 第二次课

主讲人：韦慧欣

模拟方法
排序
- 计数排序、桶排序
- 冒泡排序
- 快速排序（不讲原理，只讲sort）
枚举
- 循环枚举
- 子集枚举
- 排列枚举

7.14 第三次课

主讲人：杨楚华

递归思想
递推思想
贪心思想

7.15 第一次比赛

组题人：韦慧欣、买鑫、杨楚华

7.17 第四次课

主讲人：王海潮

二分查找
- 手写二分
- lower_bound
二分答案

7.19 第五次课

主讲人：张伟模

线性表
- 数组
- 栈
- 队列
- 链表
二叉树
- 二叉树概念
- 二叉树建立
- 二叉树遍历
基础STL
- vector
- stack
- queue
- priority_queue
- set
- map

7.21 第六次课

主讲人：王海潮

深度优先搜索
广度优先搜索

7.22 第二次比赛

组题人：王海潮、张伟模

7.24 第七次课

主讲人：韦慧欣

集合
- 并查集
- 哈希表

7.26 第八次课

主讲人：黄铭

图的基本应用
- 图的概念
- 图的建立
- 图的遍历
- DAG
- 拓扑排序

7.28 第九次课

主讲人：蓝浩晨

位运算
- 各种进制
- 二进制深入研究
- 逻辑命题与位运算
计算原理
- 加法原理
- 乘法原理
组合数学
- 排列数
- 组合数
整除原理
- 整除的基本知识
- 质数、合数
- 判定质数
- 最大公约数
- 最小公倍数

7.29 第三次比赛

组题人：韦慧欣、黄铭、蓝浩晨

后期

后期的内容分为两部分，一部分为补齐基础的算法知识，另一部分为提高做题、比赛技巧。

周一讲课、周二周三周四打比赛、周五讲题单

第一周

时间	内容	负责人
7.31	第十次课（并查集、树状数组、前缀和、差分）	李泽鑫
8.1	第四次比赛	张恒
8.2	第五次比赛（暑假友谊赛）	欧梅婷
8.3	第六次比赛	吴月畴
8.4	第一套题单	赵一竹

第二周

时间	内容	负责人
8.7	第十一次课（线性dp、01 背包、无限背包、多重背包）	周亚栋
8.8	第七次比赛	胡睿康
8.9	第八次比赛	欧梅婷
8.10	第九次比赛	赵严霜
8.11	第二套题单	邓凯蓝

第三周

时间	内容	负责人
8.14	第十二次课（最短路、最小生成树）	李正毅
8.15	第十次比赛	赵严霜
8.16	第十一次比赛	吴月畴
8.17	第十二次比赛	张恒
8.18	第三套题单	樊胤鸿

2023 暑假 算法训练营

前期