算法学习规划

学长留言：

1.在洛谷，Acwing两个网站上面刷题，积累知识。
2.在codeforces，牛客网上打比赛，锻炼逻辑思维能力，打比赛才是提升个人能力的最好方式。
3.可以在CSDN,知乎,OI Wiki上看看其他大犇写的文章，打开自己的视野。
可以在博客园建立自己的博客，对自己学的东西及时总结、回顾。
每次比赛及时补题。

想了解ACM的同学可以看看下面这两篇文章：
acm是什么？你准备好去打了吗？
ACM训练史上最详细计划（大神养成记）

学习建议

大一上学期

熟悉C、C++语言、掌握输入输出、熟悉平台&语言特性。

大一寒假

学习基础算法、了解STL容器、栈与队列（单调队列、单调栈）、链表与邻接表、结构体

基础算法：
二分
排序
前缀和与差分
位运算
离散化
双指针

大一下学期

搜索、贪心、分治（思想）、深入掌握STL容器、背包问题前三讲。
图论
DFS、BFS、树(图)的建立和遍历、最短路

参与比赛：天梯赛，河北省赛

STL容器：

顺序容器

vector：动态数组
queue：队列，先进先出
priority_queue：优先队列，最高优先级元素重是第一个出列
*deque：双端队列
*stack：栈，后进先出//一般用数组模拟
*list：双链表//一般用数组模拟

关联式容器

map：
set：集合
mutiset:
*bitset

其他

sort()
lower_bound():用于查找容器中大于等于某值的数，返回这个数的指针。
upper_bound():用于查找容器中大于某值的数，返回这个数的指针。
unique():去重
哈希表：
unordered_map
unordered_set

大一暑假

学习所有的数据结构，达到算法入门的水平。

数据结构：

字典树、哈希表、树&堆、并查集、记忆化搜索

动态规划

背包问题后六讲
线性DP
区间DP
数位DP
状态压缩DP
树形DP

数学

质数
约数
快速幂
GCD
扩展欧几里得算法

大二

深入各类专题学习，和队友制定好分工

1. 数学&计算几何（数学好）
2. 动态规划、高级数据结构（队长）
3. 进阶搜索&图论

大三

整理自己学过的算法，制作代码模板。

参加ccpc区域赛

参加icpc网络预选赛