【打发时间】2020ACM参赛预备队员准备计划

最近多愁善感的时候有点多，一旦一个人静下来思绪就控制不住。
这个时候我知道，只有学习算法知识能让我忘掉一切，这也是打发时间小标题的来源。
希望远方的你也能有能让你忘掉一切烦恼的爱好。
你说人怎么就是这么不知足，这么犯贱呢。
做人嘛，真诚一点就好啦。

一个需要解决的问题：案例过了却一直在wa，解决方法：找标程做对比
一个需要培养的能力：保证代码的正确性和准确性，平时不允许先运行再调试，做到50行以内的程序不用调试、100行以内的二分钟内调试成功

训练计划三个阶段都可以同时进行
前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法

第一阶段（5天每天打两个算法的代码+5天每天默打两个）：

要求：
练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，
因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查集，不好写)
3.大数（高精度）加减乘除
4.二分查找. (代码可在五行以内)
5.叉乘、判线段相交、然后写个凸包.
6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简)
7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式.
8. 调用系统的qsort, 技巧很多，慢慢掌握.
9. 任意进制间的转换

第二阶段（10天+10天）：

练习复杂一点，但也较常用的算法。 要求同第一阶段
如：

1. 二分图匹配（匈牙利），最小路径覆盖
2. 网络流，最小费用流。
3. 线段树.
4. 并查集。
5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp
6. 博弈类算法。博弈树，二进制法等。
7. 最大团，最大独立集。
8. 判断点在多边形内。
9. 差分约束系统.
10. 双向广度搜索、A*算法，最小耗散优先.

第三阶段：

前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法。这就要平时多做做综合的题型了。

1. 把oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。
2. 平时扫扫zoj上的难题啦，别老做那些不用想的题.(中大acm的版主经常说我挑简单的来做:-P )
3. 多参加网上的比赛，感受一下比赛的气氛，评估自己的实力.
4. 一道题不要过了就算，问一下人，有更好的算法也打一下。
5. 做过的题要记好 ?

（一）不可能都完全记住那么多的算法.
常用算法,拿过来就可以写出来
不常用的,拿起书来,看10分钟,就能理解算法(因为以前记过).
对以前没有记过的算法,就不好说了,难的可能要研究好几天.

这样就可以了.应该熟练掌握的常用的算法应该有:
各种排序算法（插入排序、冒泡排序、选择排序，快速排序，堆排序，归并排序）
线性表(一般的线性表,栈,队列)的插入和删除
二叉树的遍历（前序，中序，后序）
图的遍历（深度优先，广度优先）
二分法查找，排序二叉树，Hash查找（处理冲突的方法）。

适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,
发挥自己的长处,这才是重要的.

而且同学们不要觉得看算法的证明是很麻烦的事,这可以加强你的思维能力,这在ACM中也很重要.

此文整理摘自大佬提供的训练计划：
https://blog.csdn.net/qq_40688707/article/details/80602064