STU ACM训练week3（2.5-2.15）
训练时间安排
| 定期任务 |
任务 |
| 每日 |
进行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：
汕头大学
