第十五届蓝桥杯 java B组国一，我的心路历程

今天第十五届蓝桥杯出出成绩了，很开心荣获国赛一等奖，想和大家分享一下我的经验和感受

我是一所民办大学软件工程专业的学生，深知自己学历的竞争力，所以早早的便开始通过各种方法提升自己的竞争力，在大一的时候我就了解到了算法，那时候还很菜，有些简单题都要想半天，还不一定能想出来，后来在同学的推荐下申请了一个学校的算法刷题账号，也是我第一次接触算法题，学校的算法题库还不是很完备，有很多输入输出什么的错误，直接把我劝退了，我记得一次有一道题，题目是一个输出倒三角图案，明明我的输出和答案一模一样，可是每次提交就是通过不了，我反复尝试加空格加换行符之类的，提交了十多次，就是过不了，我一怒之下，就怒了一下，然后那之后我就一直没碰学校题库的算法题了，大一也没有报名蓝桥杯，而是跑去学 java 了，学完后用Java和JavaScript+Cocos引擎写了一些小游戏(做了个恶搞朋友的拼图小游戏，还有一个打飞机小游戏《雷霆战鲲》)，还抽空去考了个软考初级程序员(算是国家认可的程序员了吧，哈哈，虽然这个证书是初级的没啥用，但是当时还是蛮开心的)。

到了准大二时，也就是大一下期的那个暑假，通过黑马程序员的算法真经那一门课程(b战上的免费课程，400集，真的很良心了，很感谢黑马带我入门算法，申明，我不是托)我接触到了力扣，不过这门课我并没有刷完，就刷到了红黑树那一节，这个时候关于算法最基本的东西我都差不多学到了，为了检验自己的基本功是否扎实，就找了个比较完善的题单(是根据数据结构分类的，每个分类下有大概二十到题，一共大概200道，这样的题单网上一搜一大把，选择一个你喜欢的就行)在刷题的过程中查漏补缺，一边刷，一边学习新的算法，把题单上的内容刷了个70%左右，这个阶段我差不多花了 4 个月，力扣刷起来的舒适度真的比学校的题库好多了，里面的题解很完善，而且简单易懂，我真的从题解里面学到了很多东西，比如一些自己不知道的API，一些自己不知道的解题小技巧，我都是从力扣里大佬的题解中学到的，一道题一般都有几百个题解，总能找到适合你的，刷完了之后我感觉自己算是把基础算法和数据结构掌握了

其实我一开始刷力扣是为了找工作做准备的，并不是为了打比赛，毕竟打比赛会花费我大量的时间，而我的主要目的只是毕业了能够找到一份计算机岗位的工作，如果花费大量的时间还没有拿到什么成绩的话那就血亏了，直到我正在打蓝桥杯的舍友跟我说蓝桥杯其实没我想的那么难，然后我也想着，反正自己找工作也需要学算法，不如就在学习算法的途中，顺便打打比赛吧，然后在大二的时候，我便正式走上了蓝桥杯的竞赛之路，学校在大二上期临近期末的时候会有一场选拔赛，前几十名可以学校报销报名费，我整个大二上学期都在学习算法，想着如果能通过选拔，那我就参加，通过不了，那我肯定也没什么拿大奖的希望了，那就去写项目，考软考中高级证书。

很幸运，在期末我成功晋级了选拔赛，我很兴奋的准备着省赛，大二上期选拔完毕，然后报名，大二下期(4月13)正式开始省赛，在这期间大概三个多月的时间，我全力备战蓝桥杯，每天算下来，少则刷了三道算法题，多则刷了六七道，然后学习了左程云的部分算法课程(也是B站上免费的，左神的课真的很棒，不过基础部分的和我会的算法我跳过了，挑了一些我没学过的算法学习)哪怕是春节那几天我也依然保持着刷题。就这样我一直刷力扣，遇到没刷到过的算法就去看左神的视频(这个时候我的力扣刷题量已经到达450+了)，一直到省赛前15天，我需要从力扣的模式转变成为蓝桥杯的模式，在赛前的15天里，我把过往所有届的蓝桥杯真题都刷了一遍(官网有往届真题模拟考试，oi赛制，四个小时限制)算是熟悉了蓝桥杯的出题模式和比赛流程了。

4月13号打完比赛，怀着忐忑的心情度过了两个星期成绩才出来，看到自己拿下省一的那一刻，又幸福了哥。这次省赛打完后6月1号国赛，我又如法炮制，力扣每天三道题，学习高阶算法(没有学的很深，就学习了图论模板题和常见的动态规划)，然后赛前15天做一遍所有的往届真题。

6月2号，成绩公布了，没想到这次出成绩居然这么快，拿下国赛一等奖，我直接原地起飞！！！虽然感觉自己也还是挺菜的，不过我还是说说我关于比赛的经验吧(个人见解)

首先，一定要会递归，深度优先搜索，回溯，因为蓝桥杯是可以靠暴力骗分的，通过了多少样例就有相应的分，而大多数暴力并不能只用简单的多层for循环完成，而是要依靠深搜。而且深搜是动态规划的基础，学会深搜，就学会了动态规划的基础(搜索＋记忆化，便是动态规划，大多数动态规划的题都可以用记忆化搜索解决)，当然，其他基础算法也是需要学习的，不过那些基础算法都很好掌握，但是要领悟到递归、深搜、回溯的精髓，并不是那么容易的，需要大量的练习才能理解深刻。其次，细心很重要，细心很重要，细心很重要，蓝桥杯是oi赛制，你并不能知道自己的提交结果，因此，很有可能出现一道题你以为你能拿满分了，结果由于一个小小的失误，导致满分变零分，因此，只要你能保证自己会写的都写对，我觉得省一问题是不大的，因为大多数人都会犯粗心的错误，哪怕是那些大佬，也有可能在一道简单、中等题上犯错，这便是你可能超越大佬的机会，哪怕你只会打暴力，只要暴力都是对的，也有很大可能进国赛，不过能够写出最优解是最好的。最后，你需要记住，你不是为了别人而战斗，他人的眼光并不重要，只要尽自己所能，保证正确性，会得到你想要的，哪怕会有遗憾，只要自己尽力了，那就是成功，你自己觉得已经做到最好了，那你便是国一！祝大家都能够拿到自己心中的国一！

这之后我打算全力准备项目和八股文，再看看能不能考取软考中高级证书，然后找实习和应付春秋招，不知道未来会怎样，有一些期待也有一些忐忑，等我找到工作后再来跟大家分享自己的心得吧，一起加油，做自己心中的小太阳！