Loading... <div class="tip inlineBlock warning"> 从我和韩律两个人从无到有建立起了这个校XCPC集训队，从拿了第一块牌子到拿牌变成常态化，从原本的只有2个人的实验室到现在有20多个同学，感触还是挺多的。 这篇文章是我在毕业前为实验室的学弟学妹们写的训练指南吧。希望以后能够拿更好的成绩。 </div> ## 0x01 语法基础 先学习C语言和C++的一些STL(C in STL)， 主要针对大一刚入队的同学。 ### 目标 能够熟练的写出程序，自己想要干什么都能用C++立刻用代码实现，防止自己有了一些思路和观点却不知道怎么用代码实现出来 一般类似指针进阶和文件部分就不需要学习了，一般这个阶段2个月左右就能完成。一般刷200题左右就足够了，如果觉得自己已经差不多了或者还是不熟练可以适当减少或者增加 ### 题单 - 杭电100题 (2000 - 2099) [Problem Set](http://acm.hdu.edu.cn/listproblem.php?vol=11) - 洛谷官方题单入门标签 1. [入门1 顺序结构]([顺序结构](https://www.luogu.com.cn/training/100)) 2. [入门2 分支结构](https://www.luogu.com.cn/training/101) 3. [入门3 循环结构](https://www.luogu.com.cn/training/102) 4. [入门4 数组](https://www.luogu.com.cn/training/103) 5. [入门5 字符串](https://www.luogu.com.cn/training/104) 6. [入门6 函数与结构体](https://www.luogu.com.cn/training/105) - [综合题单](https://www.luogu.com.cn/training/9391) 1. Part1 2. Part2 - codeforces div.3 (A, B, C) ## 0x02 一些初级的算法 学习一些简单的算法，这些算法大多是数据结构课程中学过的语法。这些算法或许你能够很清楚的说出来他的原理和代码，但是如何学会将理论带入到实际题目中是一件十分困难的事情。 有些代码是之前从未接触过的，例如动态规划等等，这些内容十分抽象，虽然算初级的算法，但是搞懂也是十分困难的。 虽说这里写的是初级的算法，但其实并不简单，这些算法通常对于需要花费自己半年到一年的时间进行练习，学完这些内容后，区域赛铜牌应该不成什么问题。 ### 目标 学会一些基本的算法，并且了解这些算法的理论，能够熟练使用这些题的模板。这些算法基本上每个人都要会 ### 知识点 - 搜索 1. 深度优先搜索 2. 广度优先搜索 3. 记忆化搜索 4. 剪枝 - 动态规划 1. 线性动态规划 2. 背包动态规划 3. 区间动态规划 4. 树形动态规划 - 数学 1. 位运算 2. 整除相关(素数，最大公约数，欧拉函数) 3. 同余方程(线性同余方程，乘法逆元，中国剩余定理，高次同余方程) 4. 博弈论 5. 期望与概率 - 数据结构 1. 链表 2. 栈 3. 队列 4. 并查集 5. 二叉堆 6. ST表 7. 树状数组 8. 线段树 - 图论 1. 图的存储和遍历 2. 最短路问题 3. 树上问题(二叉树，树的直径，最近公共祖先) 4. 生成树 5. 拓扑排序 6. 差分约束 7. 图的连通性相关 ### 题单 - [Luogu综合题单](https://www.luogu.com.cn/training/9391) 1. 搜索 Part 3.1-3.4 2. 动态规划 Part 4.1-4.4 3. 数学 Part 6.1-6.5 4. 数据结构 Part7.1-7.8 5. 图论 Part 8.1-8.7 ## 0x03 一些进阶的算法 经过第二阶段内容的学习后，一般已经对算法竞赛有一个大致框架的学习了，接下来就是组队找队友了，每个人负责一个自己专场的模块。例如一个人负责 数论和动态规划，一个负责数据结构，剩下的负责图论。接下来就是每个人对自己负责的领域进行更深一步的学习。 ## 0x04 如何训练 一般来说训练主要分两个方面，一般在第二个阶段学习完成之后，一方面就如同我刚才所讲的，对自己的知识点进行学习，查看是否掌握，通常我们刷OJ就可以了。 另外一方面就是刷套题了，比如ICPC、CCPC区域赛的套题，一般来说是一星期一套，如果开始困难时就两星期一套。一般来是5小时只能做出2-3题，一般在5小时模拟完之后按照银牌线的过题情况去进行补体，这对提升自己的综合实力是非常有帮助的。 除此之外就是参加一些OJ的周赛了，一般推荐的有 - CodeForces Div.3 - CodeForces Div.2 - AtCoder Beginner Contest - AtCoder Regular Contest - 牛客网周赛 最后修改：2021 年 07 月 26 日 © 允许规范转载 赞 0 如果觉得我的文章对你有用，请随意赞赏