当前位置：首页 > news >正文

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

news 来源：原创 2025/9/18 20:19:19

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

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

首先是一些基本语法

编程语言的基本语法

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

选自蓝桥杯消除游戏

数据交换

第一种交换方式

tmp = a;

a = b;

b = tmp;

第二种交换方式

a = a ^ b;

b = a ^ b;

a = a ^ b;

第三种交换方式

swap(a,b);

注意：swap是一个库函数，并且c++才能使用！！！

感觉有思路，但又不确定怎么写

这种情况，我们先不管那些细节问题，如变量声明，循环条件是什么，先写出一个大概，将大概的代码写完后再去补细节

几个经典bug

使用各语言对应的输出语句进行输出某个过程中的数据

案例1

因为少写了什么代码导致最后的结果与预期不同

就比如这题，预期答案是58，但是实际输出是2，那么如何找到这个问题呢

在sum += judge(……)这行代码的后面，编写输出语句，再次执行程序，我们可以发现它还是只输出了2

那么还是给大一的小伙伴说一个知识点：如果是正常的for 按理说是不会只输出一个sum的值（在无特殊情况下），为了让这个bug出现得更明显一点，我们还可以在small[x][y]那段代码后面加输出语句，如下图

那么就可以确定这里是有bug的，那么接下来回到我们一开始的代码原理图上

结合原理图和自己所编写的代码我们可以发现，两层for循环只走了了一次（这里是靠走读代码的技巧，怎么走读下面会讲）原因是少了'='，那么问题来了，为啥会出现二呢？因为下面还有个judge函数，并且我们传过去的参数有数组名和a，b两个变量，进入到judge函数后又会根据我们所写的执行，所以才会出现2

案例2

在本地能通过，在云端通不过

那么出现这种情况，我们可以优先考虑是否出现数组越界的问题，如上图就很明显，条件限制的是i，但对i + 1却没有限制导致出现一个越界，此外i从0开始，导致i - 1越界，因此使得本地能通过，而云端通不过。

案例3

如图所示，这个bug在devc++中表示命名冲突，解决方法：更改一下a和b这两个变量的名字即可

题型模板

动态规划

题型特征

背包问题，路径问题，打家劫舍问题

题型模板

状态表示

状态转移方程

初始化

填表顺序

返回值

前缀和

两个模板

模板一：将动态规划的模板走一遍（即预处理数组），使用数组

模板二：当前项 + 前一项

详情可以前往链接：蓝桥真题讲解-CSDN博客进行观看

差分

核心模板

数组名[l]++;

数组名[r + 1]--;

思路模板：出现差分的地方必有前缀和

详情可以前往链接：蓝桥真题讲解-CSDN博客进行观看

以上模板优先看

其余模板

滑动窗口

题型特征

能用双指针，就可以考虑是否能用滑动窗口

题型模板

Left = 0, right = 0;

进窗口

判断

出窗口

👆 👇//表示循环

更新结果

二分查找

必记点

当然博主的水平有限，不过对于c组小伙伴们来说基本也就差不多了，如果博主的文章能对其他组的小伙伴有所帮助，博主也是倍感荣幸。

当然赛前这几天这篇文章也还会再更新点内容

最后祝大家旗开得胜！！！

编程语言的基本语法

填空题技巧

编程技巧

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

将某些数存放进哈希表

哈希表统计数

定义变量时的类型

二维数组的坑

数组的创建与传参

涉及排序

去重容器

数据交换

第一种交换方式

第二种交换方式

第三种交换方式

感觉有思路，但又不确定怎么写

几个经典bug

案例1

案例2

案例3

题型模板

动态规划

题型特征

题型模板

前缀和

两个模板

差分

核心模板

其余模板

滑动窗口

题型特征

题型模板

二分查找

相关文章：