蓝桥杯刷题总结 + 应赛技巧

当各位小伙伴们看到这篇文章的时候想必蓝桥杯也快开赛了，那么本篇文章博主就来总结一下一些蓝桥杯的应赛技巧，那么依旧先来走个流程

那么接下来我们分成几个板块进行总结

首先是一些基本语法

编程语言的基本语法

首先是数组，在存数据的时候，建议先从1开始存，为啥这么干呢，博主在刷题的过程中有几次因为下标从0开始存，导致最后在理解上出现了一些不必要的麻烦。这里我有必要说一下蓝桥杯第十五届回文数组这题，当时就是因为数据从0开始存导致在理解上绕了好大的弯才想明白。

其次是指针，对于大一的小伙伴们或许还是用当初那个模板——类型 *指针名，不用想这么复杂，直接用数组的下标代替即可，我们需要将指针作为一个思维而非死用模板。

最后是设置类型上，建议各位小伙伴直接使用long long 类型，这样可以避免出现一些数据因为类型范围小而溢出，从而出现一些麻烦

那么接下来就到了编程的技巧板块

填空题技巧

技巧一：巧用excel

参考例子：蓝桥真题讲解-CSDN博客

技巧二：巧用python

其实博主不太推荐技巧二，因为赛场上不一定有pycharm，看情况而定吧

编程技巧

取出一个整数中的某个位的数（个位，十位，百位，千位）

While（条件）
{tmp %= 10;Tmp /= 10;}

这个不建议大家直接当成模板背，建议去理解，而且理解起来也很轻松，当然对于大一只想拿个省奖的同学还是可以考虑记一下的

将某些数存放进哈希表

for(int i = 0; i < n; i++)
{tmp = 数组名[i]hash[tmp] = tmp;
}

经过博主多次考虑决定将之前的模板改成了这个，毕竟是帮助大家，而不是给大家制造麻烦，当然也建议大家先去试试，有问题就在评论区留言，注意哈！这是c++才能用的哦，c语言用了，并且出问题，博主可不背锅哈！

哈希表统计数

举两个例子

非字母的统计

字母的统计

hash[数组名[i] - a]

已经掌握哈希的小伙伴，请忽略这两点

定义变量时的类型

定义变量时用的类型建议直接用long long 类型（即长整型），并且代码中所有变量的类型都保持一致，这样可以避免因超出范围而出现的bug的麻烦

二维数组的坑

二维数组不能开太大，并且vector<vector<int>>类型的也是一样不能开太大，怎么判断自己是否开太大了呢？博主是这么认为的，超过10000的就已经很大了，当然有不同看法的小伙伴欢迎评论区留言，我们可以相互交流一下

数组的创建与传参

一维数组的定义：类型数组名[ 元素个数 ] eg.int arr[10];（用这个也ok），最好放在main函数和其他函数的外面（也就是作为全局变量）

二维数组的定义：类型数组名[ 行 ][ 列 ]

传参：

一维数组：

形参部分：类型函数名（类型数组名[数组大小]）

实参部分：函数名(数组名，其他参数)

二维数组：

形参部分：类型函数名（类型数组名[行][列]）其中行可以省略，列不可以省略

实参部分: 函数名(数组名，其他参数）

涉及排序

那么为了避免出现一些不必要的bug，我们可以直接使用sort容器对元素进行排序，那么以下是sort容器的使用模板

sort(数组名【起点位置】，数组名 + 长度【终点位置】）；

sort(数组名【起点位置】，数组名 + 长度【终点位置】, 函数名）；

第二个模板是需要我们自己再写一个函数，并且只要写如何排序即可

举个例子

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
struct node
{int x, y, z;int xw, yw, zw;
}a[N];
bool cmp1(node a, node b)
{return a.xw > b.xw;
}
bool cmp2(node a, node b)
{return a.yw > b.yw;
}
bool cmp3(node a, node b)
{return a.zw > b.zw;
}
int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int n = 0;cin >> n;for(int i = 1; i <= n; i++) cin >> a[i].x;for(int i = 1; i <= n; i++) cin >> a[i].y;for(int i = 1; i <= n; i++) cin >> a[i].z;for(int i = 1; i <= n; i++){a[i].xw = a[i].x - a[i].y - a[i].z;a[i].yw = a[i].y - a[i].x - a[i].z;a[i].zw = a[i].z - a[i].y - a[i].x;}long long xv = 0, yv = 0, zv = 0, x_ans = 0, y_ans = 0, z_ans = 0;sort(a + 1, a + 1 + n, cmp1);long long i = 1;xv += a[1].xw;while(i <= n && xv > 0){i++;xv += a[i].xw;x_ans++;} sort(a + 1, a + 1 + n, cmp2);i = 1;yv += a[1].yw;while(i <= n && yv > 0){i++;yv += a[i].yw;y_ans++;} sort(a + 1, a + 1 + n, cmp3);i = 1;zv += a[1].zw;while(i <= n && zv > 0){i++;zv += a[i].zw;z_ans++;} if(xv >= 0 && yv >= 0 && zv >= 0) cout << -1;else cout << max(x_ans, max(y_ans, z_ans));return 0;
}

当然仅供参考

选自蓝桥杯三国游戏

拓展：

如果使用了数据结构，如vector

那么上面的模板就得变成下面的

sort(对象名.begin()，对象名.end()）；

sort(对象名.begin()，对象名.end(), 函数名）；

去重容器

定义：set<int,int> 对象名

使用案例（仅供参考）

#include<iostream>
#include<bits/stdc++.h>
#include<string>
using namespace std;
int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);set<int> q;string s, s2;cin >> s;while(true){for(int i = 1; i < s.size() - 1; i++){if(s[i] == s[i - 1] && s[i] != s[i + 1]){q.insert(i);q.insert(i + 1);}if(s[i] == s[i + 1] && s[i] != s[i - 1]){q.insert(i);q.insert(i - 1);}}if(q.empty()){cout << s;break;}s2.clear();for(int i = 0; i < s.size(); i++){if(q.find(i) == q.end()) s2 += s[i];}s = s2;q.clear();if(s.size() == 0){cout << "EMPTY";break;}}return 0;
}

选自蓝桥杯消除游戏