字符串算法 金策_ACM竞赛无基础，大一如何打基础能拿奖？

这篇文章送给所有需要的朋友。

我的大学活的很失败，希望能以过来人的身份及经验帮助爱算法的朋友。

前言:大一，无基础，ACM竞赛，大学含金量最高的比赛。一个肯定的事实是你已经落后很多人了，众所周知的，大学优秀的ACM选手绝大部分是高中OI选手的延续。所以提醒一点，很多初次接触ACM竞赛的朋友都会感觉很难，题目是英文的，因此很多朋友认为自己英语水平都不行，连题目都看不懂就放弃ACM了。其实是没有正确的引导，这只是一张纸老虎，因为ACM与英文水平没有什么特别强的联系(先做一定量的中文题，熟悉一下套路)，ACM贵在坚持，希望畏难的情绪不要压倒你。

1.首先我推荐你应该去看算法书(强烈推荐购买纸质版，不要pdf)而不是直接去某oj刷完多少道语言题。

推荐的教材：《《信息学奥赛一本通c++版》》+《《信息学奥赛一本通训练指导教程》》(可能很多朋友会说这是高中生用来备战noip的教材吧，大学生搞ACM的还需要吗。我觉得很有必要，大一零基础应该会被高中生信竞的完爆吧。这本书共分3个部分，第一部分c++语言(建议用时3-5周)，基础算法(建议用时5-7周或许更长)，数据结构(5-7周或许更长)。(有基础的朋友最多一周就可以看完本书)(这本书提供了一个oj，我提交过几道，发现后台数据是有错的，常见的是爆int(应该用long long的),但算法都是正确的，这并不会有多大影响。

另外基础算法中讲动态规划背包问题推荐结合崔添翼的背包九讲(因为书上的这部分内容几乎都是摘自这的)

你如果认真刷完了这本书,可以再去刷洛谷的试炼场 - 洛谷，有了上面的基础应该很快能通关(接着可以再刷刷BZOJ

2.上面绕了一圈，打了一定的基础，但是还是不够，希望你继续向前。

推荐的教材：《《算法竞赛入门经典(第二版)》》(简称紫书)+《《算法竞赛入门经典训练指南》》(简称白书)(当然还有一本《《挑战程序设计竞赛》》)，现在来阅读紫书，你会发现这本书其实不像大家说的那么难，很多内容你都在1阶段学过了，所以学起来相对得心应手。所以我推荐你大概花4个月的时间(或许更长),弄懂书上所有例题(12章除外)可以看看这位朋友的回答 @stdcall，,stdcall：请问将《算法竞赛入门经典及训练指南》的内容全部学完并理解需要多长时间，能达到什么水平(请看描述)谢谢？

ps:最近还有一本即将出售的《《算法竞赛入门经典习题与解答》》可以关注下

3.在系统学过紫书和白书等后，你的水平应该已经非常高了，希望你继续向前。

因为以上只是我个人的建议，而且作为失败人士的我水平有限，希望大家可以对比对比下面相关的话题：

推荐的博客:

相关的算法群:

51Nod 251587768 @李陶冶

hello,Luogu 515055655 @Toto Lin

ACfun 437338199 @WCSB

Wannafly Union 519717775 @施韩原 @叶向宇

LibreOJ 631401747 @后缀自动机·张

Universal OJ 197293072

希望大家都能学有所成~