备战蓝桥杯，学会暴力，稳拿省一

目录

蓝桥杯到底是什么?

一、蓝桥杯竞赛的赛制和做题方法，与其他赛制相比，蓝桥杯赛制更注重部分得分，但没有实时反馈结果，需要在本地先测试代码。

二、在蓝桥杯比赛中，要想拿到省一奖项，需要保证每道题都能拿到部分分数，并且在数据范围允许的情况下，尽量优化算法。

三、暴力算法，通过模拟题干中的过程，每次选出剩余数字中最小数，最终得到所有分数的方法。

省赛里比较重要的一些算法

算法题目的分析过程：

蓝桥杯中的常见“坑点”

---

蓝桥杯到底是什么?

        蓝桥杯全国软件和信息技术专业人才大赛，是由工业和信息化部人才交流中心举办的全国性IT学科赛事。全国1200余所高校参赛，累计参赛人数超过40万人。蓝桥杯大赛连续两年被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”，是高校教育教学改革和创新人才培养的重要竞赛项目。对大学生综合评测，奖学金评定，升学考研都有一定助益。

        蓝桥杯大赛共包括三个竞赛组别，个人赛-软件类，个人赛-电子类，以及视觉艺术大赛。其中个人赛-软件类的比赛科目包括C/C++程序设计、Java软件开发、Python程序设计。

        更多关于蓝桥杯的信息在文末附上的链接文章有更详细的介绍

一、蓝桥杯竞赛的赛制和做题方法，与其他赛制相比，蓝桥杯赛制更注重部分得分，但没有实时反馈结果，需要在本地先测试代码。

        蓝桥杯的赛制是oi赛制，通过测试点来获得分数，只能提交一次

        ACM比赛的赛制只看是否过所有测试数据，没有部分分，但是可以不断提交，实时反馈结果

二、在蓝桥杯比赛中，要想拿到省一奖项，需要保证每道题都能拿到部分分数，并且在数据范围允许的情况下，尽量优化算法。

• 拿到部分分数很简单，但要拿到全部分数需要优化。
• 确定算法范围，暴力做法时间跨度高，但能拿到部分分
• 计算时间复杂度，确定数据范围，优化算法范围

三、暴力算法，通过模拟题干中的过程，每次选出剩余数字中最小数，最终得到所有分数的方法。

       例如一道题，选出n个数，每次选出剩余数字中的最小数

暴力做法：（模拟题目要求）

排序做法：

省赛里比较重要的一些算法

算法题目的分析过程：

 1、算法题目的构成

        情景、给你大量的数据，处理的数据的要求，时间空间上的一些限制。

2、正确代码满足的要求

        给出正确答案

        在一定的时间和空间范围内给出正确答案

3、时间复杂度

        一套图 搞懂“时间复杂度

4、空间限制

蓝桥杯中的常见“坑点”

1、main函数里必须在结尾“return 0;”

2、注意数据的范围，例如int和long long，如果数据溢出范围会出错

3、关于输入输出的速度问题：

        如果使用暴力的方法去做题，那么肯定会花费很多的时间，在输入输出方面可以用其他方式节省一点时间

（1）都用C语言的输入输出方式

（2）写上以下三行代码，输入输出速度会变快

ios::sync_with_stdio(0)
cin.tie(0)
cout.tie(0)

注意：cout输出时，末尾不要用endl换行，要用'\n'；如果怕自己忘记，可以在文件开头就定义

#define endl '\n'

4、万能头文件

#include <bits/stdc++.h>

它只会增加编译时间，并不影响运行时间，有时候很多方法，在特定头文件里面才能用的，又想不起来这个头文件的名字，这个时候记住上面这个头文件就好了

5、提交代码时，会让你选择对应的C++标准，选择的规则：提交时的标准要大于等于你本地编译器中C++的标准。

示例：后一种写法在C++11标准以上才出现的

参考视频：【[蓝桥杯]学会暴力，稳拿省一】https://www.bilibili.com/video/BV1Qe411J7zc?vd_source=ff53a726c62f94eda5f615bd4a62c458

参考文章：

【蓝桥杯】双非本科？大一大二不敢参加？这篇蓝桥全解析帮你打消疑虑轻松获奖【内附蓝桥资源和学习路线】http://t.csdnimg.cn/5ZpbE