蓝桥杯备赛经验分享---如何拿蓝桥国一?

好久没有正儿八经地写过博客了，今天分享一些自己学习算法的一些经验吧（虽然我很菜

！（OvO）！）

step1：

1.你已经有一定的语言基础了，最好对C++/java语法比较熟悉；

2.可以较为熟练地使用STL（C++中的vector、map、set..../java中的Vector、TreeSet、TreeMap、HashSet...）stl很重要！stl很重要！stl很重要！（重要的事情说三遍）；

3.你已经学过数据结构、算法设计与分析这两门课程了，对基本的数据结构、算法有了比较基础的掌握；

如果第一步的三个条件都满足了，那么恭喜你，你现在可以开始你的刷题之旅了！往下看！

（如果没有满足就查漏补缺，没学过算法自己补习，数据结构忘了自己复习，stl没掌握花两三天时间掌握了）

step2（括号内为我个人在此OJ上的做题数目）：

1.洛谷OJ（303）

个人建议算法小白可以从洛谷OJ的官方题单开始刷！洛谷的官方题单分类做的比较详细，每个题单里的题目也是由易到难，很不错~

链接：题单广场 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 如果有一定基础了，入门1-入门6可以不做，直接从算法1-1开始，当然每个部分不一定全做完，当掌握的可以了，就不要再做这一部分了，换一部分，因为这部分已经是你的舒适区了，再做只是冲数量没质量。

洛谷OJ也有很多不错的非官方单：

能力全面提升综合题单 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

我个人平时用的最多的就是洛谷OJ，在上面做了300多道题目吧。

2.蓝桥OJ（121）

“蓝桥杯”练习系统 (lanqiao.cn)

蓝桥杯的官方题库，真题都在这里，有些题的质量也很不错

 

3.vjudge（234）

Virtual Judge

镜像OJ，题目很多

4.51nod（做了6道题目，哈哈哈~不好意思贴了）

https://www.51nod.com/

数学OJ，有很多烧脑的数学题，很不错！

5.牛客OJ（32）

牛客竞赛OJ_ACM/NOI/CSP/CCPC/ICPC_信息学编程算法训练平台

国内做的比较好的OJ，很多比赛都是在牛客上举办的，上面的题目很多，不多牛客的分类做的也挺好的！ 

 

6.HDOJ（22）和POJ（个位数，hhh）

hdoj：Welcome to Hangzhou Dianzi University Online Judge

poj：Welcome To PKU JudgeOnline

算法圈中广受好评的OJ，很不错，但这两个OJ适合有一定的算法基础的同学，新手如果用的话建议搭配算法黑书使用（算法竞赛入门到进阶-罗勇军），效果更佳

 

step3（括号内为我个人在此OJ上的做题数目）：

上面的这几个OJ一般用来练题，打基础！但是蓝桥杯是OI赛制，你平时也需要模拟参加比赛，效果会更好，下面介绍几个比赛OJ

1.leetcode（39）

链接：力扣

leetcode每周都会举行周赛，每两周举行一次双周赛，一共四道题目，一般来说第一道很简单，3~5min之内写完，第二道一般也比较简单10min之内写完，第三道对于大多数人需要仔细动动脑子，简单的话15min之内写完，难的话30min不一定想的出来，第四道基本写不出来（除非是大水题），当你每次周赛/双周赛都维持在稳定40分钟做完前3题，那么恭喜你，可以换OJ了，你再用leetcode打比赛也很难得到提升

2.AtCoder（129）

链接：AtCoder

AtCoder是一个很nice的OJ，在这上面你可以看到很多世界级选手（tourist/杜爹/um_nik/邓明扬/jiangly...）

AT的比赛分为三个档次：ABC,ARC,AGC

#AGC是地狱级难度，tourist/杜爹/um_nik这样的世界级选手大部分情况下都AK不了...所以你可以想象一下这对普通人来说是什么难度；

#ARC也很难，上述的世界级选手经常AK不了ARC，一般人能稳定做出前3道就很厉害了（题目不水的前提下，保底regional 银牌水平），能做出两道也很牛；

#ABC，8道题，这个比较适合新手，但是近几年ABC的难度也在增大，我记得T神有一次就没有AK过ABC，一般七八千人参加ABC，能做出最后一道的不超过15人...当然前4道很简单，第5题稍微难一点（一般是比较绕弯的思维题，线性dp，常规数论，图论...），第6题一般比第5题难，考考复杂点儿的数据结构，线段树、复杂点儿的树状数组等,,第7题一般人做不出来，每次能做出第7题的人大概几十人不等,第8题地狱级。

3.CodeForces(43)

链接：Codeforces

CodeForces和AtCoder差不多，与AT有分庭抗礼之势

比赛也是分为三个档次：div1、div2、div3，对标上面的三个等级，不过AtCoder的难题更难，CF更均衡一点，风格有点不一样~

step4：

1.补题建议：每次打完比赛，一定要赛后复盘！对于自己当时没做出的题，可以先看题解（注意，不要直接看代码），先看文字陈述，把这道题的思路弄明白，自己尝试着写出代码，如果题解的文字陈述看不懂再去看代码；

2.不要一味追求题目数量而忽略质量，多啃难题少做水题；

3.现在的很多OJ都有virtual contest功能，比如CF晚上打太肝了，你可以移到第二天上午，自己用virtual contest练习（当然virtual contest就不加rank分了，hhh）；

4.不能产生厌烦情绪，要热爱算法，沉下心来，坐得住冷板凳；

5.蓝桥杯比赛前两周建议突击一下前几年的真题，给自己限定时间4小时；

6.蓝桥国赛国一（B组）获奖难度其实并不是很高，至少比ICPC区域赛铜牌要简单，不要有压力；

7.暂时想到这么多，祝学弟学妹们能拿到理想成绩！