您现在的位置是: 通知公告

ACM俱乐部2023年暑假集训报名通知

编辑: 林婷    审核: 奚英伦    供稿: 曾杨杰    发布日期: 2023年05月29日 浏览次数:

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

一、面向对象:

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

二、集训安排:

        2023年7月17日-2023年8月19日,每日8:30-21:30,线下集训。

三、报名与选拔:

        报名时间:即日起~2023年6月3日

        报名地址:https://f.wps.cn/g/8oTuoj2e/

        选拔考试时间:2023年6月4日12:00-17:00

        参与程序设计新生赛的同学无需参与选拔考试。未参与程序设计新生赛的同学,将组织线上考试,考试过程中需全程开启摄像头、屏幕和手机监控,考试结束后ACM俱乐部将对所有监控材料进行分析并对提交程序进行查重,如发现作弊现象一律取消比赛结果。

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

四、内容安排:

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

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

#

内容

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

威尼斯87978797

2023年5月29日