`acm`与寒训

任务

主线任务

争取在大三下以前可以打到icpc/ccpc的银牌及以上水平，如果可以打到wf的话就更好了(嘻嘻)(●’◡’●)

支线任务

1.蓝桥杯

2.天梯赛

3.robocom

4.pat

5.csp/ccf认证

首先，将一些基础模板背熟(参考yxc巨佬的模板，同时将模板改成自己的风格)，在写题的时候如果遇到了熟悉的模板一定要自己打出来，不要去看，这点很重要，基础模板一定要背牢，背牢，背牢

基础模板

1.基础算法

快速排序，归并排序，二分，高精度，前缀和与差分，双指针，位运算，离散化，区间合并

2.数据结构

单链表，双链表，栈与单调栈，队列与单调队列，KMP，Trie树，并查集，堆，哈希表

3.搜索与图论

树与图的遍历，拓扑排序，dijkstra，bellman_ford，spfa，floyd，prim，kruskal，染色法判定二分图，匈牙利算法

4.数学知识

质数与合数，欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理，高斯消元，求组合数，容斥原理，博弈论

5.基础dp

背包问题，线性dp，区间dp，记数类dp，数位统计dp，状态压缩dp，树形dp，记忆化搜索

6.贪心

Huffman树，排序不等式，绝对值不等式，区间问题

争取在3月份前可以把上述代码记牢，为此做出以下努力

1.预习：每天按顺序选择5个算法模板，每个模板敲个10遍，依次类推

2.复习：每天按顺序选择3个算法模板，每个模板敲个5遍，依此类推(与1不重复)

3.一定要好好敲敲敲哦，为了更好地配合队友呢！

题目练习

按照寒假每日5题计划进行即可

比赛练习

1.牛客寒假算法集训营

补题数按照写出来的难度来，只写出来简单题就补完简单题，写出来了一道中等题就把所有中等题补完

2.codeforces

3.acwing

加油捏，年轻的acmer！