ACM快速入门指南

1、快速入门c++语法

第一阶段就是快速入门语法，直接下载devcpp5.11即可，不用费劲心思配置mingw等环境。devcpp安装使用教程自行百度。百度是最基础的自学能力

• 菜鸟教程c++，
  第一个参考的教程是菜鸟的c++教程，该c++教程不用看完，上面的环境配置教程过于复杂，直接devcpp，网上安装使用教程都很简洁！！看到面向对象就可以停止了，面向对象包括面向对象以后的不用看了。也别指望看了能找到对象，如果有兴趣的可以接着往下看，c++语义部分后面的知识会很抽象
• 黑马程序员入门c++，
  这个教程也是看到P71，就可以不用往下了。
• 语法入门题单，看博客以及视频学习的同时，记得把语法入门题单写完！！！talk is cheap，show me the code.

建议学习周期1~2周。
这一阶段菜鸟文档结合视频进行学习，最重要的是在devcpp上运行程序多练习，入门阶段，写代码时间应该跟学习理论知识是2：1的关系。动手实操更加帮助你理解知识。这个过程acm也差不多就是三周训练，简单的语法基础顺序结构，分支结构，循环结构套题同步开出，每周会有周赛这样子。 其实独立自学完这个阶段，你已经领先学校里面98%的同学了。可能他们毕业都还只是这个水平。 再一个就是如果碰到疑问，可以去千人交流群（群号应该招新的时候就给了）里面提出问题，会有热心的学长学姐回答你。伪装成学妹提高成功率

2、基础算法阶段

如果能完成第一阶段，那么说明你有学acm的潜力了，这个时候呢我们就要开始接触各种基础算法了，暴力枚举、前缀和、差分、二分、简单数论，模拟、STL、宽度优先搜索、深度优先搜索、并查集、基础数据结构、基础图论。这个阶段跟上一个阶段不同的是，学习难度上升，但是学懂以后，收获感满满，以刷题为主力输出的阶段。这一部分我不推荐看什么oiwiki，这玩意太硬核，容易劝退 以下内容可能含有推销成分，但是都是经过实践的好东西

• acwing算法基础课（这个呢为什么要推这个东西呢，有些人在骂，骂的人都是佬，因为对于后面的困难部分，acwing后面的系列课程对区域赛能力的提升帮助收益不大但是对于学长讲课听不懂，自己想拉开差距的同学来说，这是一个很好入门算法基础的资源，搜索acwing网站->活动，就可以购买这个课，一百多元左右，拼团估计就几十块。比起当年学长被学校骗了250的英语资料，买了没啥x用的英语报纸来说，赚多了，可能现在新生还有。如果经济紧张，也没关系可以万能的网盘，但是acw基础课提供的配套习题做不了，不过习题的知识点，luogu，牛客都能找到对应的模板题。不知道怎么找的，直接百度"xx算法例题"，就会跳出一堆题解，然后一般都会放上题目链接

• 基础算法入门题单 细心的朋友们发现了，这个跟上面那个题单一样，对滴，那就愉快痛苦的进入算法学习阶段。

• 博客网站这个啥意思呢？意思就是，可以开始写博客的方式记录自己的学习的东西以及题解，这里为啥不建议传统的手写笔记：因为即使是一个很成熟的程序员，很多东西其实也都是直接现场搜索，很多技术不是说每个环节，代码都能记得住，这个时候自己做一个知识，技术的电子档纪积累就格外重要，且对于it学习，电子笔记的效率远远大于手写，以后动辄一两百行的代码，总不可能手写吧。推荐的博客网站有：博客园，知乎、CSDN等。（CSDN里面自带的书写模板可以帮助快速学习markdown语法。

• 关于第一学期比赛：新生能够参加的比赛，第一个是我们每年学校固定的冬季校赛，不少的大一新生都能打金，然后就是一些比较水的比赛，但是对于新生可能略显有强度不排除你是天才，大一就能ak cf的div2，可以参加一些比较水的比赛，练练手的各大高校的新生赛，牛客报名线上即可参加，我们也会提醒推荐大家参加这类比赛练手。如果你很强，亦或是你是oier，可以尝试呆呆学长打该赛季的区域赛。千万不要觉得买课，跟书贵，课可以网盘，书可以电子版，一场区域赛一个队报名费就是1500，来回车票住宿，大几千了，不过都是学校报销嘿嘿

• 寒假集训寒假集训留校，加训，996的训练，弥补平时学习时间少的缺陷，参加集训有一定考核条件，不满足条件视为淘汰。集训中也会有考核，按照考核成绩留人，进入下一阶段。

建议学习周期5~7周。

暴力枚举 递归 前缀和 差分 二分 筛质数 快速幂 STL模拟 两大搜索

上述的列举的算法最好两个月内完成熟练掌握，acw的所有基础算法，算法入门题单在第一个学期内结束掉对大部分初学编程的人还是太过困难，实际上寒假集训也就这些列举的算法。集训？什么玩意？刺激的东西，记得写博客，做一些基础算法模板的积累。

3、强化阶段->暑假集训

• Codeforces 有了一定的语法，基础算法基础以后就可以开始上手cf醒醒！！不是crossing fire，里面的比赛分水平，线上参赛，直接报名就行，除了div1都可以报名当然新手也报名不了div1。一场场rated打下来，你的分数就会往上涨，然后进入更高的段位。每一场打完都会有大佬更新题解，直接百度场次名称就可以看到很多题解。注意cf时间很阴间，晚上10点35开始，时长两个半小时居多最好买一个静音的键盘，不要吵到室友。~~
  

• Atcodercf题目跨度范围在div2c跟div2d之间太大，而且思维题非常多，Atcoder平台的中的abc等级比赛中的d、e就可以起到一定的训练效果，而且abc做起来不会太吃力，有时候cf的div2b也很卡人。Atcoder的abc就不会，而且abc时间固定，每周六八点，时间友好，题目友好。abc只会abc哈哈哈

• 算法竞赛 罗勇军这本资料模板，适合学一些进阶层次更深入的算法，也适合将基础算法学习得更透彻一点，里面的解析都讲的非常棒。因为会有一些比较小的trick，是来源于性质的，比如lowbit函数，埃氏筛~蓝桥杯 齿轮那道题~这种比较简单的东西，大家觉得很模板的，没有考法的东西，但是会经常出成思维考察性质，而不是直接考察你树状数组的用处，怎么筛质数，经常被魔改成一些你压根看不出来的东西。

• 关于第二学期比赛这一阶段，新生可以选拔参加天梯赛，这个比较旅游，主打旅游休闲，去的也不远，四川是成信大，每年固定的似乎。还有蓝桥杯算法届的原神，这个比赛分为省赛跟国赛，省赛拿了一等奖，就直接国赛，写在简历上有用的比赛。其实到这个阶段，cf打个1400的水平，基本上中小厂的笔试，随便做了，不一定要拿奖才觉得有用，算法是程序员的基本功。蓝桥杯不推荐大一参加，因为c++可能比较卷，这个比赛已经没有前几年水了，以前填空写满就省一了，22年以后填空题减少，全是编程题，都是考一些dp、大数据结构、图论，如果努努力其实也是可以的，只不过国赛可能国二以上比较难，因为报名费是不报销的，省赛300，过了省赛，国赛学校报销。建议大二打一次就够。还有一个比赛就是icpc省赛，可以私聊管理员，参加选拔即可。这个也是可以旅游的，嘿嘿，如果去的远了，不在成都，直接酒店impart安排。

• 学习重点ACM跟NOIP不一样，思维就能拿牌，但是这个思维挺难的对于笔者这样的退役铁牌挺难。所以训练策略应该重cf的训练，提高自己思维构造动态规划的能力，总结各种trick(小技巧，很多解题的想法切入点，不是摆在明面上让大家学的，是自己做题训练出来的题感跟智慧），当然也不是高级的算法，不学，起码tarjan、lca、基础网络流、线段树、后缀数组、AC自动机这种层次的东西要会个模板，封装成黑盒使用。

• 暑假集训暑假集训是最辛苦的阶段，由小学期一个月，加暑假的一个月，拼凑成两个月的训练周期，就放三周的假期整个暑假。这个阶段，会买牛客多校，跟杭电多校，全国高校都会一起训练都是看清北985训练，大部分人都在坐牢，不用担心这个也是报销。暑假也会有期中期末考核，决定最后名单。

区域赛阶段

前面的区域，以后再来探索吧。不要过度关心某道题目的解法，学习如何想到这个解法的过程。