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

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

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

首先是一些基本语法

编程语言的基本语法

首先是数组，在存数据的时候，建议先从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;
}

选自蓝桥杯消除游戏