为发展基地科技创新事业,鼓励同学们积极参加科技创新实践,培养具有高水平科技创新能力和优秀科创品质的高素质学子,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日
报名地址:https://f.wps.cn/g/7shAOZFB/
选拔将参考程序设计新生赛成绩择优录取。若未参与程序设计新生赛的同学,请在报名表自我介绍处填写相关经验和经历。
我们将择优选拔进入暑假集训7️⃣,请大家认真完成,诚信测试。
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日