皇冠体育

    为发展基地科技创新事业，鼓励同学们积极参加科技创新实践，培养具有高水平科技创新能力和优秀科创品质的高素质学子，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日

报名地址：//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咨询，建议报名成功的同学也进群等待后续通知。

皇冠体育

2025年6月16日