柚子快報(bào)激活碼778899分享：藍(lán)橋杯騙分小技巧

http://yzkb.51969.com/

寫在前面

由于本人第一次參加的是cpp組，第二次參加的python組，所以一些技巧都是關(guān)于cpp和python的

先上圣經(jīng)

貪心騙樣例，暴力出奇跡。 暴搜掛著機(jī)，打表出省一。

數(shù)學(xué)先打表，DP看運(yùn)氣。窮舉TLE，打表UKE。

模擬MLE，貪心還CE。想要騙到分，就要有辦法。

圖論背模板，數(shù)論背公式。動(dòng)規(guī)背方程，高精背代碼。

如果都沒(méi)背，干脆輸樣例！

模擬只會(huì)猜題意，貪心只能過(guò)樣例。

數(shù)學(xué)上來(lái)先打表，規(guī)律一般是 D P。

組合數(shù)學(xué)碰運(yùn)氣，計(jì)算幾何瞎暴力。

圖論一頓套模板，數(shù)論只會(huì) G C D。

七八個(gè)測(cè)試點(diǎn)，兩三次CE前，舊時(shí)題解花樣變，聽取WA聲一片......

AC=Answer Coarse=粗劣的答案 WA=Wonderful Answer=完美的答案 TLE=Time Limit Enough=時(shí)間充裕 MLE=Memory Limit Enough=內(nèi)存充裕 CE=Compile Easily=輕松通過(guò)編譯 RE=Run Easily=輕松通過(guò)運(yùn)行

進(jìn)入正題

cpp

萬(wàn)能頭文件

#include

這個(gè)頭文件包含所有的頭文件，優(yōu)缺點(diǎn)如下： 優(yōu)點(diǎn)：

避免忘記函數(shù)頭文件的名字簡(jiǎn)化頭文件的書寫，只用寫一行就可以解決所有的書寫，懶人必備

缺點(diǎn)：

編譯時(shí)間較長(zhǎng)，但是好在測(cè)評(píng)不會(huì)計(jì)入編譯時(shí)間

設(shè)置c++11

踩坑經(jīng)歷：第一次參加藍(lán)橋杯的時(shí)候院校老師沒(méi)設(shè)置c++11標(biāo)準(zhǔn)，導(dǎo)致一些函數(shù)都用不了（如map，auto等） 設(shè)置方式： 工具—>編譯選項(xiàng)---->勾選"編譯時(shí)加入以下命令"---->輸入命令-std=c++11

python一些包的設(shè)置

import sys sys.setrecursionlimit(100000) 設(shè)置python的最大遞歸次數(shù)（由于cpp寫習(xí)慣了，一些算法題喜歡用遞歸，但是總是暴棧），找了一些方法之后才知道這個(gè)庫(kù)函數(shù)的

踩坑樣例: 限制遞歸次數(shù)之后

import sys input = lambda: sys.stdin.readline().strip() 功能：加速讀入 踩坑樣例 加了之后

實(shí)戰(zhàn)騙分小技巧

樣例1:(第十四屆b組cpp填空題) 如果這題用cpp寫的話，可能很難寫（反正我打了好一會(huì)暴力還是沒(méi)打出來(lái)，最后還是手算的，雖然還是算錯(cuò)了） 但是如果知道python的日期類型的話可能就比較好寫（如果學(xué)校的電腦上沒(méi)有pycharm就當(dāng)我沒(méi)說(shuō)） python的code如下：

from datetime import datetime, timedelta

st = '''5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2

7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1

0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3

'''

st = list(st.split())

dt1 = datetime(2023, 1, 1)#默認(rèn)是2023-01-01 00：00：00

dt2 = datetime(2023, 12, 31)

res = 0

while dt2 >= dt1:

date = dt1.strftime('%Y%m%d')#格式化成20230101這種格式

num = 0

for i in range(len(st)):

if num == 8:#如果找到8位數(shù)字與當(dāng)前日期相等res+1

res += 1

break

if date[num] == st[i]:#枚舉每一個(gè)數(shù)字找到相等的

num += 1

dt1 += timedelta(days=1)#日期加1

print(res)

cpp的code：

#include

using namespace std;

int main()

{

int month,day,i,j,sum=0;

int a[100]={5,6,8,6,9,1,6,1,2,4,9,1,9,8,2,3,6,4,7,7,5,9,5,0,3,8,7,5,8,1,5,8,6,1,8,3,0,3,7,9,2,

7,0,5,8,8,5,7,0,9,9,1,9,4,4,6,8,6,3,3,8,5,1,6,3,4,6,7,0,7,8,2,7,6,8,9,5,6,5,6,1,4,

0,1,0,0,9,4,8,0,9,1,2,8,5,0,2,5,3,3};

for(month=1;month<=12;month++)

{

if(month==2)

day=28;

else if(month==1||month==3||month==5||month==7||month==8||month==10||month==12)

day=31;

else

day=30;

for(int d=1;d<=day;d++)

{

j=0;

int b[8]={2,0,2,3,month/10,month%10,d/10,d%10};

for(i=0;i<100;i++)

{

if(a[i]==b[j])

j++;

if(j==8)

{

sum++;

break;

}

}

}

}

cout<

return 0;

}

因?yàn)檫@題是填空題，所以用什么語(yǔ)言都可以，最后只需要運(yùn)行出來(lái)一個(gè)結(jié)果就行

樣例2:(第十四屆b組cpp大題) 這個(gè)需要一點(diǎn)思維，如果實(shí)在思維過(guò)不去，可以試著打暴力，code如下：

#include

#include

#include

using namespace std;

const int N = 1e4+10;

int a,b,r;

pairp[N];

#define x first

#define y second

int n;

int check(int r)

{

for(;r>0;--r)

for(int i=0;i

if(p[i].x/r!=p[i].y)

return r;

return 0;

}

int main()

{

cin>>n;

int r=1e9+10;

for (int i = 0; i < n; i ++ )

{

cin>>p[i].x>>p[i].y;

r=min(r,p[i].x/p[i].y);

}

int l=check(r)+1;

cout<

return 0;

}

這個(gè)暴力大約能拿60%的分?jǐn)?shù)（這就是我比賽寫的） ac code 參考這篇

樣例3:(第十四屆b組cpp大題) 看到這個(gè)我人是懵逼的，連題目都看不懂，但是不寫又沒(méi)事干，這時(shí)候又把題目給看了一下，30%數(shù)據(jù)范圍是

N

≤

2

N\leq2

N≤2,說(shuō)明測(cè)試樣例中肯定是有30%的分可以枚舉的，直接判斷，當(dāng)N==1的時(shí)候肯定是輸出yes的，當(dāng)N==2時(shí)只需要把所有的方案給枚舉出來(lái)就行了，30%的分?jǐn)?shù)到手，剩下的更高的，如果沒(méi)事干可以用if else枚舉出來(lái)。 ac code 參考這個(gè)

樣例4：（第九屆b組cpp） 這題可以用手算，也可以寫代碼算，但是聰明的彥祖和亦菲都選擇打開excel，一個(gè)表格一拉，優(yōu)雅而又準(zhǔn)確（excel是26進(jìn)制的） 樣例5（第九屆b組cpp） 直接面向excel編程：

樣例6 這題如果不會(huì)寫，直接輸出Draw/Red/Blue，理論上來(lái)說(shuō)將會(huì)獲得30%的分?jǐn)?shù)，如果運(yùn)氣說(shuō)不定能獲得40%的分?jǐn)?shù)，騙就完了。

樣例7： 如果這題稍微修改一下，修改成輸入一個(gè)數(shù)字n，輸入第n個(gè)素?cái)?shù)，各位彥祖和亦菲又該如何應(yīng)對(duì)呢？ 正經(jīng)人打暴力，聰明人選擇線性篩，聰明的彥祖與亦菲選擇打表，也就是直接先枚舉前二十萬(wàn)個(gè)素?cái)?shù)，然后復(fù)制粘貼進(jìn)數(shù)組里面并定義一個(gè)arr，接下來(lái)只需要輸入n，輸出arr[n]即可,這就是打表法

樣例8 無(wú)解法 如果題目中有若xxx則輸出-1 不用猶豫，直接cout<<-1<

柚子快報(bào)激活碼778899分享：藍(lán)橋杯騙分小技巧

http://yzkb.51969.com/

相關(guān)閱讀