2017-6.18 算法竞赛分享会

课程安排：

第一个小时：有哪些算法竞赛，认可范围，比赛题目内容。各个专题题目举例，学习路径。

第二个小时：a*b例题讲解，区间和算法讲解，资料推荐。

自我介绍：

软件学院1508班的Yue, Ling。

大一大二做了哪些事儿，怎么做的，当时的想法。oj展示。

各个比赛的介绍穿插在时间轴当中：

ccf-csp：会获得北航等一些学校的研究生免复试。参加ccsp决赛。

acm：认可度最高的比赛。

山西省程序设计竞赛：中北大学举办的比赛，也是山西规模最大的比赛。

蓝桥杯：含金量仅次于acm 的比赛，难度梯度更大，报名费用高，商业性质的比赛，但题目质量还不错。

pat：类似蓝桥杯，由浙江大学举办，同样有一些企业联盟。

codeforces网络赛：圈内认可度最高的网络赛，有天梯分，有hack。

学习路径&题目举例：

我的博客，林福平老师的博客，刘汝佳的紫书，日本人的白书。

博客：林老师博客–>我的博客

1. 输入输出技巧

时间宽裕的话直播敲代码，不宽裕的话看一下即可。

http://www.cnblogs.com/chenqiangjsj/archive/2011/04/08/2009452.html

http://blog.csdn.net/tigerisland45/article/category/6314014

2. 递归，模板的掌握和总结。

http://blog.csdn.net/cfarmerreally/article/details/52610429

例如最大公因数。时间宽裕可以直播敲代码。

基本模板：

http://blog.csdn.net/cfarmerreally/article/details/51169141

3. c++? just c + stl

练习使用栈，队列，优先队列，集合，vector等。

4. 数据结构：和3搭配的一起学习。

碰到问题解决问题，不要死学，最后再系统的学习一下把零散的知识织成一个网络。

图的邻接矩阵，邻接表的表示。二叉树等。

5. xjbg算法：

在算法圈使用率最高，最有名的算法。

此时会有一个平原期，需要做很多题巩固，找成就感，为下一阶段正式入门打好基础。

6. 搜索：

dfs：八皇后：http://blog.csdn.net/cfarmerreally/article/details/52135632

bfs：求图中两点最短路。

7. 动态规划：

8.1 图论：

最小生成树，最短路(dijkstra, spfa, floyd)，网络流。

8.2 数论：扩展欧几里得，筛法求素数。

各大专题的延伸，计算几何，其它问题(比如区间和)。

题目举例(感受时空效率)：

1. 排序问题。

2. a*b问题。

http://blog.csdn.net/cfarmerreally/article/details/52668610

3. 区间和问题。

http://blog.csdn.net/cfarmerreally/article/details/53574139

后话：

大一的时候由于没有一个好的氛围，进步的速度很慢，也没有系统的资料可以学习，希望大家不要单打独斗，既然我们提供了一个这样的氛围和圈子，我们就好好的利用它，要多读程序，读完之后再想着读懂的思路多写。要坚定自己的选择是正确的，要能够迎着身边认为你装逼的眼神破茧成蝶，把玩儿王者荣耀的时间用来刷两道题吧，要明白环境的作用是潜移默化的。

从我开学到现在是我们学校算法竞赛圈变化最大的两年，从无到有，从3个人到5个人，从5个人到50个人，从50个人到我们现在大部分人都能够听说我们学校在组织这个事情，从省奖到国奖，我想下一步就是在acm领域拿下一个牌子。我们已经有了自己的oj，再下一步就是能把我们的考试，课设，实验都放在oj上，而不是撰写大量的实验报告。

算法竞赛带给你的，不只是保研，奖学金，而是一个更高的平台。

大家下课后可以在这篇文章的评论区留下自己对一年后自己的要求，一年后再回来看看它，加油！

资料推荐：

YueLing’s Blog: http://blog.yueling.science

林老师博客: http://blog.csdn.net/tigerisland45

林范的博客：http://blog.csdn.net/qq_29169749

oj：

leetcode：https://leetcode.com/problemset/algorithms/

codeforces: http://codeforces.com/

virtual judge: https://vjudge.net

hduoj: http://acm.hdu.edu.cn/listproblem.php?vol=1

牛客网： https://www.nowcoder.com/

51nod: http://www.51nod.com/

Project Euler: https://projecteuler.net/

kuangbin的专题: https://vjudge.net/contest#contestType=0&contestRunningStatus=0&contestOpenness=1&title=kuangbin%E5%B8%A6%E4%BD%A0%E9%A3%9E&manager=kuangbin

小工具：

贴代码： http://paste.ubuntu.com/

更好的上网： https://laod.cn/hosts

百度翻译： http://fanyi.baidu.com/

网课：

网易公开课：https://open.163.com/

Coursera：https://zh.coursera.org/

QQ群：

各大赛事交流群：看比赛官网的相关链接。