STU ACM训练week3（2.5-2.15）
By@Xiezeju 训练计划的CP4配套资源库
训练时间安排
| 定期任务 | 任务 |
|---|---|
| 每日 | 进行1小时的盲打训练锻练手速 打字网站，最好注册账号以保存进度 |
| 每周 | 别偷懒！记得做作业！记得做作业！记得做作业！ |
| 每周 | 自行参加 Codeforces div1/div 2 比赛，赛后补题 |
| 开学后 | 进行一场上一星期相关章节的小型线上比赛，具体时间我们内部商定 |
| Task | 时间 | 阅读内容 | 针对性训练 | 主题 |
|---|---|---|---|---|
| 01 | 5 Feb | 阅读章节： 3.1-3.3，4.1-4.2，9.20；可选的阅读章节：8.1-8.2（这一块的题目比较让人自闭） | STU week3 (Start: 2021-02-5 11:30） | 暴力搜索（枚举、递归、回溯），分治法（二分、三分），深度优先搜素，广度优先搜索，寻找连通分量，种子填充，拓扑排序，二分图判定，判断有向图中是否有环，寻找关节点和桥，寻找强连通分量，迭代加深搜素IDA*，A* ，（可选章节）状态压缩搜索、状态空间搜索、折半搜索 |
| 02 | 5 Feb | C++数据结构课程，课程链接发在群公告 第四章至第六章 [建议倒着看，从第六章开始往前] | uHunt 第二章：Graph Data Structures Problems | 图、二叉树、栈与队列； |
| 03 | 5 Feb | 离散数学 第一章 | 无，主要是起着预习的作用 | 集合 |
作业
- Book1 P144-147 各种各样的暴搜题，题目有难的有简单的，不完成数量不做要求，但是建议多见见各种各样的题型；P153-154 每种题型至少3题；P212-214 以及 Book2 P550 每种题型至少3题（这一块一定要尽可能多做）；（选做）Book2 P409-410 题对于初学者来说比较难，有能力的可以挑战一下.
- 完成上述任务后请完成针对性训练的内容，题目难度中等.
- （选做）有多的时间可以看C++Primer 14章，进一步提高C++语言能力；
-偷窥- 监督链接
UVA：
Kattis：
汕头大学
