【經驗分享日記】 第十一屆藍橋杯 省國賽經歷

Now

拿起鍵盤寫下這段話的時候，已經是第12屆藍橋杯省賽前的一天了（2021.4.17），
距離上次藍橋杯省賽正好6個月了，
如今的我仍在ACM里，這半年經歷了挺多事情，退ACM已經勢在必行，且行且珍惜吧，
未來的我將會接觸一些新的領域，在演算法之路上大概不會再沖鋒在前了，

寫給Qust學子們的

承蒙學院關心，這半年在天梯 藍橋 學業上取得了一些成績，想到以后會經常帶領同學們參加各類賽事（藍橋天梯等），也可能日后會有學弟學妹咨詢我演算法競賽的事情，我便將自己關于藍橋天梯ACM等之類的參賽經驗和參賽流程，寫下來，希望同學和以后的學弟學妹能平穩自己的心態，不要有心理壓力，珍惜參賽機會，多多提升自己，也希望同學們和后來的學弟學妹能取得佳績，

藍橋杯說明

考試方面：
1.5道填空+5道大題， 4個小時，9點到13點，qust是在弘毅D402到405考試.
2.填空題的答案怎么算出來都可以，可以寫程式，可以用計算器，也可以用excel表格出答案（如果題目真的用得到的話），
3.填空只需要提交最后答案，大題需要提交完整程式，每道題在比賽結束前無限次提交，每道題以最后一次提交為準，
4.比賽程序中沒有分數反饋資訊，也就是說，只有出成績的時候你才知道自己做的怎么樣，而且還不告訴你分數，
5.拿到省一才有資格打國賽，
難度方面：
大部分題目不需要演算法，只需要代碼基本功，要有邏輯思維能力，最主要是還是細心，代碼基本功要扎實！
獲獎方面：
獲獎率將近90%，獲獎還是很簡單的，山東b組省一需要做對至少5道題（做不出五道來，每道題盡可能多拿部分分也是可以的），具體情況在下面可以見到，

最初

在2019年11月、12月就聽說過這個賽事了，當時想參加自費300塊錢報名，但是硬是被qust教練懟了回去，白挨了一頓罵，
當時高中競賽好友mzd、gal等人都能報名這個比賽，還是學校報銷費用的，羨慕不已…
不過沒想到趕上疫情，比賽硬是拖到了2020年底，接著就發生了下文的事情，
自身基礎是高中noip省一等獎，在疫情半年多重拾演算法，取得了一些進步，這些是我下文做題和比賽的獲獎基礎，

賽前(學院和ACM相關)

2020年9月轉專業后，大概是10月左右，
導員突然聯系上我，問我可不可以幫他打藍橋杯，當時第一反應是很高興，終于能參加比賽了，但隨即想到某教練不讓參賽，我就忐忑不已，最終鼓起勇氣開口向教練提起這個事情，但最侄訓是不出所料，教練在群里含沙射影的把我和另外一個同學罵了一晚上，qq群里他的訊息連刷數十屏（流汗黃豆.jpg），
那幾天我在導員和教練那里四處奔走，來回傳話，但教練硬是不允許我們參賽，否則就要踢出隊伍等，即便是現在我也不知道為什么教練要四處得罪人， 導員很好，沒有為難我，最終勉勵我好好參賽，并沒有像其他學校導員似的刁難我，這大概也是我打完5.15銀川站后準備退了ACM的原因吧（當時這件事對我的影響很大的，種下了退ACM想法的種子），
臨報名結束前的周末，教練不知怎么突然跟院領導聯系上了，突然一改常態，允許我們報名并出錢報銷費用，但指導老師的權利必須是由教練來定，就這樣稀里糊涂的報上名了，
教練挑出了主力四人（xky zlq myj 我） ， 但是報名截止前一天把我的指導老師換成另一位老師了，但可惜不是導員，

省賽

省賽前一天，2020級的大佬wzk跟我說了幾道往年省賽題目，我聽著有些稀里糊涂，感覺省賽就要完（毒奶），

就這樣，毫無準備的我裸考上陣了，
當天晚上在床上有點睡不著，畢竟這是自己上了大學打的第一場比賽（大一被疫情耽誤了好多），想著又是NOIP賽制，萬一考場上把題目寫掛了怎么辦，萬一簡單題做錯了怎么辦…………胡思亂想了很多種情況，后來想到自己水平也不是多低，做錯了應該也能打進國賽吧？？ 沒一會就不知不覺的睡著了，，，

省賽當天的早晨（2020.10.17），比賽前一個多小時，起床，吃早飯，去考場，
到了考場，忘了 帶準考證了，草，跑去列印，累死了，
考場座號，左邊 wzk 右邊 myj， 草，壓力真大，

（接下來配合試題原題一并閱讀比較好）
第11屆藍橋杯第二場省賽試題
省一分數線大概是：3個填空+2個完整大題（出成績后估的）？

A題 門牌制作
數區間內數字2的個數，不難，
NOIP2010 數字統計 （算是原題吧）

B題 既約分數
gcd為1的點對數，不難，

C題 蛇形填數
矩陣斜著填數而已，不難，
NOIP2014 螺旋矩陣（類似題目）

D題 跑步鍛煉
什么毒瘤題……每周一或月一多跑一千米……想了幾秒，想到先只考慮每周一多跑一千米的情況，每月一號多跑的一千米先不考慮，然后算出來了 起止日期的天數，數了數周期，很快求出了 只考慮每周一多跑一千米的情況， 然后陷入了沉思， 最終決定手動數一下這250個月里有多少個月的一號不是周一，答案再加上這部分就做出來了，（既是一個月的一號也是周一的已經在周一的時候算過了，所以不算這部分答案）， 打開電腦日歷，數了半個小時，記載草稿紙上，答案輸出來了， 此時比賽已經過去了半個小時，但只要保證答案對，多花點時間也無所謂嘛 好像wzk myj都做到大題了，為什么他們沒用到草稿紙啊？我好菜

E題 七段碼
不難，
給邊編號，矩陣建邊，
dfs列舉每條邊選或不選兩種情況，bfs判聯通，
沒學過dfs bfs的同學可能會被卡住，可以把128種情況都列舉一遍，

（除了D題好像都挺水的）

F題 成績統計
模擬題，不難，

G題 回文日期
NOIP2016 回文日期 原題？
好像差不多的題意，都是列舉年，然后根據年構造月和日，再判斷符不符合回文規范就行了，10分鐘寫完，跑了遍樣例，草？答案不對？ 應該是寫掛了， 花5分鐘找到了一個細節錯誤，加了個if，再測一遍樣例，過了， 耗時20分鐘左右吧，

H題 子串分值和 ，
有點難度了，感覺像是DP題，答案是long long存的（先用long long讀了資料），
讀完題，只會 N 2 l o g 2 N N^2log_2 N N2log2?N 的暴力做法，這才只有50%的分數，
時間過了15分鐘……
想到了一個奇怪做法，考慮每個字串最大價值為26，如果列舉每個首字母，再列舉區間長度，那么顯然區間長度越長，這段字串價值貢獻的答案一定不減（遞減），那么就滿足二分性，關鍵就在于找字串價值變化的位置，那用vector記錄每個字母出現的下標，然后列舉起點+二分找答案變化點， N ? 26 ? l o g 2 N N*26*log_2N N?26?log2?N， 可以過！），
做法還好，寫起來出現了各類問題，樣例怎么測都不過，調代碼大概調了半個多小時吧，樣例突然就過了，自己飛速造了幾十個資料，手算答案，嘗試各種特殊或者極端情況，都過了， 也開了long long，這題大概也穩了吧，

此時突然想到之前七道題某道是不是做錯了？時間莫名其妙的就剩兩個多小時了，我覺得省一應該穩了吧，剩下倆題不是很想做了，不如多檢查檢查前邊的題別寫掛，

檢查了好久，一點問題也沒發現，，

I題 平面切割
？最不擅長的幾何題， pass 看下一道

J題 字串排序
冒泡排序是什么垃圾排序？我都忘了，只會sort了
看了看樣例，有點回憶了
題目好像不是很可做，先打表看看答案呢
花了快一個小時打完了n<=20的表（調bug好久才發現我的冒泡排序不是很規范），還手玩了一些樣例，發現沒問題，
先寫上20行if(n == 1/2/3/4…)吧，然后觀看構造，
好像有點規律啊？但我心思著最后一題太難了 也不可能是規律題吧，
先不做了， 回去看I，

I題想了想覺得應該會卡精度，打表討論n比較小的情況吧，在紙上模擬了好多情況，然后分別寫if 一一對應，時間也花了好久……根本沒去想正解，

繼續檢查，8個大題+2個大題部分分，省一應該是穩了，
13點交卷，走人，一點半還要去上黨課，

賽后：
I題 每新增一條直線，答案會+(k+1),k為這條直線與其他線的交點數（比賽的時候完全沒往這方面想），
J題， myj拿的部分分比我多，
G題在 檢查的 時候 想起來 1111年11月11日這種AAAAAAAA型的日期算不算ABABBABA型的日期呢？題目也沒說，最終我認為11111111不是ABABBABA型的日期，

省賽成績 和到國賽的那幾周經歷

當天下午黨課后在知乎查到了填空題答案，5個題全對，穩！大題也許沒寫掛，
省賽成績，山東省rk30+名，比預想的高好多（以為人人ak）， 省一，
wzk省20+名，myj省前十， tql，神仙，

我爸打電話跟我說 國賽要好好加油， 國賽是取前5%為國一（臥槽）？ 還給我算了算我省一的位次，大概是5%到6%，這樣算剛剛被卡出國一？ 也就是說我國賽必須取得的成績再高一點才可以？？臥槽，好難，

以監考需要手機為由 換掉了華為nova2s，買了紅米K30S至尊版，

周末一直打acm模擬賽，一直沒準備藍橋杯國賽呀， 還是裸考上陣，
自己還是有希望能沖到國一的
省30多名，是我高中noip參賽時想都不敢想的成績，不過大概率是沾了報名b組的光，