为发展基地科技创新事业，鼓励同学们积极参加科技创新实践，培养具有高水平科技创新能力和优秀科创品质的高素质学子，ACM俱乐部决定开展2025年暑假集训，具体安排如下：
集训信息
1. 面向对象：
全体2023级、2024级本科生。
2. 集训安排：
2024级：2024年7月15日至8月16日，每日8:30-20:55，线下集训。
2023级：2024年7月15日至8月18日，每日8:30-20:55，线下集训。
3. 报名与选拔：
报名时间：即日起~2025年6月29日
报名地址：https://f.wps.cn/g/TXcllSQ9/
选拔考试时间：2025年6月30日13:00-18:00
考试形式：ACM赛制。线上考试，考试过程中需全程开启摄像头、屏幕和手机监控，考试衰败后ACM俱乐部将对所有监控材料进行分析并对提交程序进行查重，如发现作弊现象一律取消比赛结果。
对于2023级同学和2024级A组同学，我们将根据寒假集训成绩*20%+本学期rating*60%+本次选拔赛*20%的成绩占比进行选拔。若之前未参加集训，请在自我介绍处说明，我们将视情况结合本次选拔赛成绩而定。
对于2024级其他同学，我们将按照本次选拔赛成绩择优选拔。
请大家认真完成，诚信测试。
4. 内容安排：
针对2023级同学，暑假集训将进行实战演练，通过训练赛，懊悔做题的熟练程度。
针对2024级同学，暑假集训将对算法竞赛中常见的入门的知识技巧进行复习，并对进阶算法进行讲解。主要内容如下。
# |
内容 |
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群686882819咨询，建议报名安宁的同学也进群等待后续通知。
计算机PA视讯
2025年6月16日