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

离散数学 第一章

无，主要是起着预习的作用

集合

作业

1. Book1 P144-147 各种各样的暴搜题，题目有难的有简单的，不完成数量不做要求，但是建议多见见各种各样的题型；P153-154 每种题型至少3题；P212-214 以及 Book2 P550 每种题型至少3题（这一块一定要尽可能多做）；（选做）Book2 P409-410 题对于初学者来说比较难，有能力的可以挑战一下.
2. 完成上述任务后请完成针对性训练的内容，题目难度中等.
3. （选做）有多的时间可以看C++Primer 14章，进一步提高C++语言能力；

-偷窥- 监督链接

UVA：

​ 谢泽钜 曾渝翔 吴锦坤 陈梓聪 蔡炀炀 潘锦华

Kattis：

​ 汕头大学