ACM 的正确入门方式是什么？

作者：数学lover

链接：https://www.zhihu.com/question/51727516/answer/127265733

来源：知乎

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

1. 一些基本算法和数据结构(队列 栈 树 图 并查集 堆 DFS BFS 最短路 最小生成树 拓扑排序 动态规划 贪心 搜索 KMP 哈希 Trie AC自动机 快速幂 逆元 费马小定理 欧拉函数 素数筛 分解质因数)你可以找两个小伙伴一起分工合作，各自认领专题【参考书籍：刘汝佳《算法竞赛入门经典第二版》or《算法竞赛训练手册》，《算法导论》】这时候可以刷的题就多了，你可以选择一些专题进行突破，学习一下技巧 例如

[kuangbin带你飞]专题一 简单搜索

[kuangbin带你飞]专题四 最短路练习

[kuangbin带你飞]专题五 并查集

[kuangbin带你飞]专题六 最小生成树

[kuangbin带你飞]专题十二 基础DP1

[kuangbin带你飞]专题十四 数论基础

[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher

[kuangbin带你飞]专题十七 AC自动机

如果这些你和你的小伙伴都能熟悉掌握，并且能够尽快写出来，那么没有意外的话就可以在网络赛中拿到现场赛的门票（当然还得看出题人的风格...）

1. 一些进阶的算法以及复杂一些的数据结构（树状数组 线段树 平衡树 后缀数组 二分图匹配 网络流 费用流 割点 桥 强联通 双联通 最近公共祖先 四大DP(数位dp 区间dp 状压dp 概率dp) 博弈论SG函数 ）【参考资料：各种博客......】
   
   [kuangbin带你飞]专题七 线段树
   
   [kuangbin带你飞]专题九 连通图
   
   [kuangbin带你飞]专题十 匹配问题
   
   [kuangbin带你飞]专题十一 网络流
   
   [kuangbin带你飞]专题十五 数位DP
   
   [kuangbin带你飞]专题十八 后缀数组
   
   [kuangbin带你飞]专题二十一 概率&期望
   
   [kuangbin带你飞]专题二十二 区间DP