# ACM俱乐部2024年暑假集训报名通知-学工通知-北京理工大学计算机学院

**Source**: https://cs.bit.edu.cn/xsgz/xgtz/89947069c91148f7bdef746a594283c3.htm
**Parent**: https://cs.bit.edu.cn/xsgz/xgtz/index.htm

- [学工概况](https://cs.bit.edu.cn/xsgz/xggk/index.htm)
- [学工通知](https://cs.bit.edu.cn/xsgz/xgtz/index.htm)
- [科创竞赛](https://cs.bit.edu.cn/xsgz/kcjs/index.htm)
- [青春榜样](https://cs.bit.edu.cn/xsgz/qcby/index.htm)
- [学工服务](https://cs.bit.edu.cn/xsgz/xgfw/index.htm)

学工通知

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

编辑：林婷
审核：奚英伦
供稿：曾杨杰
发布时间：2024-06-13
浏览次数：

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

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

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

**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日

\

转发