关于如何准备蓝桥杯软件类的一些经验与建议（c/c++）
关于如何准备蓝桥杯软件类的一些经验与建议（c/c++）
前言
相信很多学弟学妹们初次参加蓝桥杯的时候是一头雾水，不知道该如何准备，如何学习，看了网上的很多视频和资料，但是学起来的时候没有头绪，有什么学什么，反而最后基础不牢，输在了一些简单的地方。
蓝桥杯的报名时间是每年的10月到12月份，但是很多人都是在比赛前夕，也就是第二年的2月到3月份，因此，这个学习建议可以在自己的时间安排上来进行延长或者缩短。接下来，我从基本语法，算法和题型两个方面分别介绍如何准备和学习以及练习。
看前建议，把蓝桥杯官网上的编译软件下下来，熟悉好这个东西，后面练习和学习就用这东西。
基本语法
软件类的基本语法是需要熟练掌握的，最重要的是输入输出，以及各个变量是如何确定整型以及精度型的计算。
因为蓝桥杯本身很多题涉及算法不是很多，但是有一些计算类的基础题，很多人就是因为不知道怎么样去声明变量的精度，所以导致无法输出结果，最简单的题无法得分。
网站建议与练习建议
1.对于基础算法一点也不会的同学，我建议用菜鸟编程这个网站（必选）
菜鸟教程 - 学的不仅是技术，更是梦想！ (runoob.com)
C++ 教程 | 菜鸟教程 (runoob.com)
这个网站涵盖了很多语言的基本语法，对于熟悉基本的输入输出和练习是很有用的，后期遇到不会的关键词也可以在这个网站进行查询。
练习建议
开始可以用菜鸟编程网站进行基本的练习，刚开始学到字符串即可，到字符串已经包含大部分需要学的东西了，第一个阶段熟悉到字符串的这些知识的应用，第二阶段就学到数据结构部分
2.蓝桥云课网站（可选）
这个网站有专项的练习，跟这个也是不错的。
C++ 基础入门实战_C++ - 蓝桥云课 (lanqiao.cn)
我个人感觉熟悉蓝桥云课的自带系统比较麻烦（比较费时间但是没啥收获），而且输入输出不如编译软件方便，但是对于初学者是很好的学习网站。
3.洛谷
Loading - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
如果有了解过算法的同学，相信对这个网站是不陌生的，里面包含了很多的题库以及各种题解，当然很多题解是不好看懂的，我们对于这个网站不要求做难题，因为很多人的题解参差不齐，我们用其做简单和基本的练习即可。
练习建议
因为是基础语法的模块，我们经过菜鸟网站上的基本语法的学习和熟悉以后，就可以用洛谷的题单来熟悉练习和运用了。
前期我的建议是将入门这些题单里的练习做好。（进入洛谷，注册账号后点击题单即可）
很多同学可能很疑惑，开始做这些入门的东西太简单了，一看就能看懂，有做的必要吗？这不是浪费时间吗？我是不是学一些算法更好呢？
这就陷入了眼高手低的毛病，我们很多同学都是初次接触编程，哪怕是开了相关的大学课程，我相信你们的练习也不是很多的，我们只是在课上是跟着老师看代码，跟着思路罢了，但是编程和我们以前学的数学什么的可不一样，你们数学学了十几年，但是编程只不过是刚开始接触，哪怕这些题目用基本的数学公式或者方程就能解决，但是放在代码中你们是非常不熟练的，只是开始学习走路罢了，所以既然是学习走路，我们也要把第一步的走路走好，用这些入门的基本题单不断熟悉基本语法，熟悉基本的输入输出和数据类型的声明。
再次声明，这些基本的入门题目是为了培养我们用代码去解决问题并且能够写出基本的代码而不出错，熟悉好基本的语法并且能够熟练运用，虽然是准备比赛的前提，但是是不能小觑的。
以上基本语法的建议在两周到一个月之间，一定要用充足的时间去学这个，但是也不要效率太低。
算法和题型
根据每年的蓝桥杯的题型，大家可以看这个贴子
(22条消息) 蓝桥杯算法竞赛系列第0章——蓝桥必考点及标准模板库STL（上）（万字博文，建议抱走）_蓝桥杯考点_安然无虞的博客-CSDN博客
我根据这个帖子做一些讲解。
在这里对不熟悉算法的同学做一个简单的解释，算法也就相当于我们数学解题时的解法，不同解题方法，也就对应着不同的题型。
这其中涉及两个概念，时间复杂度和空间复杂度，详细的解释可以看这个视频p1到p7
1_1.1.1 关于数据组织-例_图书摆放_哔哩哔哩_bilibili
有些同学问，这不是数据结构吗，我们也要学吗？
当然，编程学的就是数据结构和算法这两个部分。
简单来说，你对于一道题目写完代码运行后，会占用一定的内存和消耗一定的时间，而时间复杂度和空间复杂度就是这两个量的大小，具体看视频就明白很多了。
首先，我们要学会的不是上面这些你们看不懂的东西，我们首先要学会暴力的算法，这其中遍有暴力枚举。
虽然很多代码时简单而且短小的，但是暴力的解法反而是思路最简单有效的，我们在面对相对简单的题目的时候，用暴力是最好用的，虽然麻烦，但是能得分啊，很多人分都得不到，这里还是建议用洛谷的暴力枚举题单对暴力有个简单的了解。
接下来，我们需要对stl库有一个基本的了解。
对于c++的同学，stl库提供了很多好用的函数，可以直接拿过来用，避免了再写一个函数的麻烦，当然在使用过程中，可能由于编译器设定的版本不一样，我们需要作加库的操作（std = c ++11），这个需要大家记住。
(22条消息) Dev C++添加C++11标准_devc++添加c++库_静待花开s0的博客-CSDN博客
Stl库中很多的是用不到的，在我开头说的帖子有详细解释，我就不多说了。
接下来，是相对简单的位运算
在蓝桥杯的题目中，位运算是一个很好用的算法技巧，相信大家看到这个东西的名字就知道，这是为了调整字符或者数组的位置的东西，具体在下面这个帖子中。
(22条消息) 蓝桥杯算法竞赛系列第一章——位运算的奇巧淫技及其实战_蓝桥杯算法比赛_安然无虞的博客-CSDN博客
还有一个基本的算法，二分查找法
(22条消息) 蓝桥杯算法竞赛系列第四章——二分算法_安然无虞的博客-CSDN博客
这个不必多说，反正多练
【算法1-6】二分查找与二分答案 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
然后就是递归，递归这东西一定要会
(22条消息) 蓝桥杯算法竞赛系列第二章——深入理解重难点之递归（上）_蓝桥杯 递归_安然无虞的博客-CSDN博客
(22条消息) 蓝桥杯算法竞赛系列第二章——深入理解重难点之递归（下）_蓝桥杯算法竞赛系列第二章——深入理解重难点之递归(下)_安然无虞的博客-CSDN博客
在帖子中也有详细的解释，这些都是基本的东西，学会了才好做题。
练习还是建议用洛谷
【算法1-4】递推与递归 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
然后是蓝桥杯常考题型，dfs和bfs（bfs可选）
为啥这时候才说，因为不会递归这东西你学不会。
(22条消息) 蓝桥杯算法竞赛系列第五章——拔高篇之深度优先搜索（DFS）_深度优先搜索 例题和测试数据_安然无虞的博客-CSDN博客
所谓一招鲜吃遍天，很多题目都可以用暴力的方法解决，暴力搜索也是其中的一种，蓝桥杯也称为暴力杯（哈哈）。
但是出的最多的题是dfs，这个大家一定要会。
练习还是洛谷，同学们一定要熟练使用洛谷。
【算法1-7】搜索 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
--------------------------
至于排序和贪心为什么不讲，因为排序会用stl库中的函数就行了，如果是c语言的同学那可能需要多学一下，个人建议还是c++好用。
拔高，dp
dp，这几年蓝桥杯出了很多dp题，但是不是很好做，我建议是有能力的同学学，反正我不建议学，不好学又难理解，除非准备时间很充足的那种人，但是我们应该准备时间有限。
(22条消息) 【蓝桥杯】最难算法没有之一· 动态规划真的这么好理解？（引入）_动态规划算法是最难的吗_安然无虞的博客-CSDN博客
哦对，dp叫动态规划。
拔高，bfs
(22条消息) 蓝桥杯算法竞赛系列第八章——提高篇之广度优先搜索（BFS）_蓝桥杯搜索算法_安然无虞的博客-CSDN博客
双指针，确实好用
(22条消息) 蓝桥杯算法竞赛系列第七章——六道力扣经典带你刷爆双指针_力扣有没有蓝桥杯_安然无虞的博客-CSDN博客
总结
其实很多的东西都在我找的这个人的帖子里面，我是根据我们学校的同学做的基本的规划与建议，如果时间充足的并且对编程算法感兴趣的同学，完全可以看这个人的帖子并进行练习。
(22条消息) 蓝桥杯常考算法剖析_安然无虞的博客-CSDN博客
这里面我们主要用三个网站，菜鸟编程，洛谷，csdn，可以拓展的话也可以去做蓝桥云课的题目，至于力扣，因为它的环境没有输入输出，单纯学算法很好，但是对我们备赛不友好，用多了就忘了输入输出了。
其实很多东西可以套模板，但是都是你会基础和stl后才会用的。
(22条消息) C++模板 —— 万字带你了解C++模板（蓝桥杯算法比赛必备知识STL基础）_c++算法模板_Sonesang的博客-CSDN博客
(22条消息) 蓝桥杯常用模板_蓝桥杯模板_残夜.寒的博客-CSDN博客
洛谷的题目在bilibili网站上有讲解，看不懂题解可以看讲解。
时间规划
前期基本语法的学习一定用两周或者一个月的时间去熟悉和练习，两周后可以用洛谷的入门题进行练习了，一定要多做入门，入门做多了，基础才扎实。
后面多进行暴力算法的使用，因为非常好用。
然后递归，stl库一定要熟悉，这些时间也要用个一两周才能熟练吧，所以准备时间不充足的同学，会暴力就行，会stl一些基本的，然后背模板。
时间充足的同学一定要多学多练。
比赛前两到三周，大家一定要抽时间去做真题，经过前面基础的锻炼以后，相信对题目也有了底气了。我们学校也会有相关的培训，培训老师讲的也都是真题，所以加油吧！
