山东师范大学ACM集训队迎新通知

山东师范大学ACM-ICPC集训队

2019迎新通知

也许你高考发挥失常，

感觉埋没了人才，空有一腔大展手脚的抱负。

也许你不甘平凡，却找不到适合自己的方向。

如果你对编程充满热情，想在这个领域有所造诣。

如果你渴望奖学金，渴望成为别人眼里的神犇。

那么，ACM就是最适合你的地方！

ACM-ICPC是什么？

ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-ICPC或ICPC））是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。

经过近40年的发展，ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛。

这里是竞赛，更是舞台

加入集训队可以获得什么？

我们获得的荣誉

你可能失去什么？

大部分放松休闲的时间

社团或其他团体的集体活动

我们需要什么样的人？

诚实，遵守纪律的

有较强的行动力的

有耐心，有毅力的

对，我们只需要有这三种品质的人。

什么样的人更有优势？

参加过青少年信息学奥林匹克竞赛（OI）的

思路灵活，视野开阔的

有一定编程基础的

对数学充满热情，不厌烦英语的

如何加入我们

纳新将于军训结束后开始，主要面向2019级计算机专业的同学。

SDNU ACM-ICPC新生交流群：198669452。有意加入的同学可以先入群了解一下。

一、军训结束后将举行ACM-ICPC纳新宣讲，届时将提供报名方式，经笔试、面试后，符合条件者将被成为预备队员，再依后期表现进行筛选。

二、在山东师范大学在线评测系统（Online Judge）上，刷题数≥60道的，可免去笔试，直接参与面试。刷题量在十月底前达到70题或十一月低前达到100题也可以直接加入，12月1日停止纳新。

注：最早在SDNUOJ刷题达到170道的新生，可获得柳予欣师姐提供的神秘手办

ACM算法介绍

数据结构:
•栈，队列，链表
•堆，优先队列
•双端队列
•二叉查找树
•Treap
•伸展树(splay)
•并查集
•线段树
•一维线段树
•树状数组
•一维树状数组
•三维树状数组
•字典树
•后缀数组，后缀树（后缀自动机）
•Trie树(静态建树、动态建树)
•AC自动机
•LCA和RMQ问题
•KMP算法
•树套树

图论:
•广度优先遍历
•深度优先遍历
•拓扑排序
•强连通分量
•Tarjan算法
•2-SAT问题（建图）
•欧拉回路
•最小生成树 Prim算法 Kruskal算法(稀疏图)
•第k小生成树
•最小树形图
•最短路径（spfa，Dijkstra算法，Bellmanford算法）
•最大流（网络流），最小费用最大流

数论:
•Gcd,扩展gcd
•快速幂
•中国剩余定理
•大素数分解，判断一个大数是否是素数
•FFT,NTT
•莫比乌斯反演
•数论分块
•积性函数
•斐波那契数列

数学:
•积分
•计算几何
•扫描线算法，凸包

博弈:
•Sg函数
•Nim博弈
•贪心（priority_queue）

动态规划:
•背包问题（分组背包）
•树形dp
•记忆化dp（数位dp）
•状压dp（轮廓线dp）
•斜率优化dp（CDQ分治，凸包）

各种模拟问题:
•Java大数
•Java各类容器的应用
•C++ stl（set，vector）

最后……

大学是新的开始。

每个人进入大学的时候都是踌躇满志，充满热血的。我相信每个人都想要成为精英。

但是必然会有很多人，沉迷游戏、三分钟热度，从而被磨去了斗志,成为庸庸碌碌的平凡人。

也许你只是需要一个团体自律的平台，需要一个明确的方向……

无论如何，成为大神一定是要付出汗水甚至泪水的。现在机会就在这儿，你愿意迈出第一步吗？

快来加入我们吧！