ACM入门(笔试复习)指南

从大一下册开始参加程序设计竞赛,到大三下,没给学校带来什么荣誉,倒是学校和老师无私的锻炼了我。虽然是ACM出身,我一直不敢写关于ACM相关的博客。可能内心一直觉得自己太菜了,怕大佬们笑话吧。

ACM知识点图谱(这个是NOIP的,跟ACM差不多)
这里写图片描述

因为是入门(笔试复习)教程,所以我就不去整那些我自己看不明白或从没用过的算法了

个人总结
1、动态规划,动态规划的种类多种多样,到目前为止我对怎么把握动态规划的力量也是一无所知,动态规划学好了在竞赛中有很大的优势。学习动态规划的渠道:light oj上面的专题传送门,博客,知乎。
知识点:
1.1、背包
背包有很多种。虽然我在写指南,可是我目前感觉一种也写不出来,传送门
1.2、斜率dp
把这个放在前面是因为我一直都想好好掌握这个。传送门
1.3、概率dp
之前打比赛的时候有用到这个概率dp,我还记得我差点就写出来了那种遗憾~~。传送门
1.4、树形dp
要区分树形dp和图论算法的区别。传送门
1.5、状态压缩dp
也就是把所有的状态用二进制来表示,还记得蓝桥杯国赛的时候就用到了这个,虽然不是正解,不过还是可以用。传送门
1.6、插头dp
说到状态压缩dp就会联想到插头Dp,但是我目前还是没有理解这玩意儿是咋弄的。我感觉这个是最难的dp了,没有之一。传送门
1.7、区间dp
这种dp的方法一般都要与dfs结合起来,即大问题转化成小问题的和。传送门

2、字符串相关算法
在c/c++中字符串处理是一个比较头疼的问题,能用的库几乎没有。典型的字符串处理的算法(这里不包括那些基于字符串出题的算法)有回文串,最小表示法、字典树、AC自动机、后缀数组等算法。

待更新…….

猜你喜欢

转载自blog.csdn.net/xielinrui123/article/details/80943420
今日推荐