为发展基地科技创新事业，鼓励同学们积极参加科技创新实践，培养具有高水平科技创新能力和优秀科创品质的高素质学子，ACM俱乐部决定开展2024年暑假集训，具体安排如下：

集训信息

1. 面向对象：

全体2022级、2023级本科生。其中2022级本科生根据前期集训成绩选拔，本次报名面向2023级本科生。

2. 集训安排：

2023级：2024年7月22日至8月16日，每日8:30-20:55，线下集训。

2022级：2024年7月16日至开学后，每日8:30-20:55，线下集训。

3. 报名与选拔：

报名时间：即日起~2024年6月16日

报名地址：http://f.wps.cn/g/7shAOZFB/

选拔将参考程序设计新生赛成绩择优录取。若未参与程序设计新生赛的同学，请在报名表自我介绍处填写相关经验和经历。

我们将择优选拔进入暑假集训，请大家认真完成，诚信测试。

4. 内容安排：

针对2022级同学，暑假集训将进行实战演练，通过训练赛，提升做题的熟练程度。

针对2023级同学，暑假集训将对算法竞赛中常见的入门的知识技巧进行复习，并对进阶算法进行讲解。主要内容如下。

#	内容
1	dp：基础复习
2	ds：线段树和树状数组复习
3	图论：bfs, dfs, 拓扑排序, 最短路复习
4	dp: 单调队列, 单调栈复习
5	杂项：贪心, 二分, 双指针复习
6	rating 赛一
7	dp：位运算, 状压, 基础优化（前缀和...）
8	计算几何：二维计算几何基础
9	ds：st 表, 堆（左偏树）, lca
10	ds：分块, 莫队
11	rating 赛二
12	计数：概率期望, 组合数学基础
13	计数：FFT、NTT 多项式基础
14	数论：基础数论复习
15	计数：莫反、狄利克雷卷积、杜教筛
16	rating 赛三
17	字符串：kmp, manacher, hash
18	字符串：trie, acam, pam
19	字符串：sa, sam
20	rating 赛四
21	图论：强、边点双连通，割点割边
22	图论：2-sat,  欧拉回路,  差分约束
23	图论：网络流, 二分图
24	复习
25	总结赛

如有疑问，可添加qq群592049577咨询，建议报名成功的同学也进群等待后续通知。

计算机学院

2024年6月13日