藍橋杯刷題總結 + 應賽技巧

當各位小伙伴們看到這篇文章的時候想必藍橋杯也快開賽了，那么本篇文章博主就來總結一下一些藍橋杯的應賽技巧，那么依舊先來走個流程

那么接下來我們分成幾個板塊進行總結

首先是一些基本語法

編程語言的基本語法

首先是數組，在存數據的時候，建議先從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;
}

選自藍橋杯消除游戲