2018年河海大学ACM寒假训练计划1
需积分: 0 31 浏览量
2022-08-08
21:48:18
上传
评论
收藏 16KB DOCX 举报
2018 年河海大学 ACM 寒假训练计划
练习赛（1.21-2.24）
需要掌握的基础：
数据结构基础、枚举、递推、贪心、模拟、递归。
日程安排：
集训面向全体同学，但题目难度主要针对 17 级刚入门的同学。除数学部分外，其余专题均有部
分面向老队员的题。五周时间（1.21-2.24），每周的专题安排如下。
主要目的：
其一，大家有规划能互助性的快速掌握各种重难点算法；其二，可以利用寒假的时间对一些基础
的算法有入门级的了解；其三，某一算法学习过程中有了更多可以共同交流和进步的人。
每周任务：
1. 自主学习有关知识，完成相应的训练题目；
2. 在上周题解给出之后补完上周的题目，有问题及时在 ACM 现役队员群或河海 ACM 交流群里
提出进行询问交流（群号 597065669）。
要求：
周数
专题
内容
负责人
讲解时间
1
数学
快速幂、埃式筛法、分解质
因数、欧几里得算法、大数、
找规律
赵耀
1.21-1.27
2
数据结构
栈、队列、优先队列、哈希
表、堆
王文
1.28-2.3
3
图论&搜索
并查集、最短路径算法、邻
接表邻接矩阵、DFS、BFS
张雨杉
2.4-2.10
4、5
动态规划 dp
简单/多重/完全背包、记忆化
搜索以及其他各种 dp
郑涌
2.11-2.24
评论0