今年的藍橋杯決賽結束了，僅僅拿了個國三，心情也不是太好。。。簡單談談這次國賽準備的整個過程和一些感概吧。
省賽3月底就結束了，那時候我談過感想，就是題水人水，但是能把水人刷下去一大部分，最重要是入門。國賽的話之前沒有過經歷，只聽學長提過，他們都很慘，六題全掛（頂多對乙個題吧）拿個國三，有個國獎算是對我們這種弱省弱校的參賽學生有個基本的回報，當然本來也不敢有什麼奢望，畢竟水平確實不太高。順便提一句，藍橋杯一直都有「暴力杯」的外號，暴力騙分什麼的，我感覺這其實只是一種調侃，畢竟有經驗的人他們所寫出的暴力破解和我們這些水平較弱的暴力姿勢肯定不一樣（雖然我很不想承認吧。。。）
說下準備過程。省賽到國賽之間我就打過兩次比賽不是很多。國賽前有一次省賽（這個省賽是省裡辦的，組隊打的那個），學校辦校賽，我和我的小夥伴ak所有題目，卻判我們犯規，取消我們的資格，由此我們失去了這次比賽的機會，真遺憾。。。（這個比賽我大一因為要參加數學競賽時間衝突校賽選上了但是沒有參加，大二校賽狀態太差被刷了，這次大三表現挺好不讓我們去，下次再想去就得等大四了，額）
為了給自己加點戲，我們組隊參加了同省師大的校賽，師大的程式設計俱樂部舉辦了這次選拔賽，歡迎兄弟院校前去交流，我們學校很多熟人也組隊參加了。總共不到３００組參加，挺熱鬧的。我組的隊表現挺好，１１題弄了７個出來，拿了個第三，師大的負責人老師熱情的給我們頒發獎品和紀念品。對比在自己學校裡收到的冷遇，儘管校賽確實是自己犯規在先，可是心裡還是挺難受的。。。
除了上面提的這兩場規模不大的比賽，其他的比賽我也沒參加，但是看了一些oj上比賽的題目，平時也在跟進刷題。根據往年藍橋杯決賽的試題特點，我們即將參加的小夥伴們認為藍橋杯的b組不會考察數論、線段樹等等acm中常用的東西，頂多就是將題目的題義包裝好，在思路上多拐幾個彎，其實上考察的還是dp、搜尋、二分、貪心這模擬較基礎的演算法。根據我們分析出的這種情況，我認為要有意識的加強這部分基礎的訓練，即在思路上要增加難度。於是我將leetcode作為基礎訓練，在洛谷上加刷具有一定思維含量的題目。本來以為這就夠了，但是偏偏命運跟我們開了乙個不大不小的玩笑。意料之中的，藍橋杯今年的題目難度又加大了。可是意料之外的是，這次的難度加的對於我們平時的準備來說，難度又太大。
簡單描述下題目吧。我開啟試題ｐｄｆ的時候就被驚著了，由於是藍橋杯十週年，於是決賽就出了十個題。。。這有點打亂了我的部署，畢竟往年不超過六題，今年題量一下就上去了。簡單走了一眼，wa，感覺要完蛋。
第一題，上公升序列的問題，題目給的例子我沒仔細看就寫，漏了種情況沒有掃。
第二題，和四方定理類似的題目。我也沒注意同一方案不能有相同數字的條件，隨便寫了個揹包跑的，肯定也是錯了。
第三題，題都沒讀懂，直接跳。
第四題，典型的tsp問題，我的思路就是狀壓，可是這題目真的好噁心，有著大模擬的屬性，我寫都不想寫。
第五題，最小約數和的問題。一看就是數論，啊，沒有準備，暴力跑不出來，我在這個題上面花了挺多時間的，主要是我感覺我雖然怎麼接觸過數論但是應該能找到些規律什麼的，應該是跟質因數分解有關，很可惜最後沒能找到。
第六題，字串匹配，dp或者雙指標都行，這個題我應該寫對了，畢竟平時這種題在leetcode上做的都吐了。。。
第七題，找正方形個數，這個題我耗得時間有點長，剛開始不知道怎麼入手，想了半天，感覺就是找規律遞推一下就行，遞推加驗證花了點時間。結論我不知道是不是完全正確，但是應該能過一部份測試用例。
第八題，典型的搜尋，但是這個題也好煩，當時腦子亂亂的不知道怎麼優化好，直接懟了個深搜上去了，賽後知乎上有人說這個題應該用廣搜，額
第九題，感覺像是個最小路徑覆蓋的問題，可惜我沒有準備啊。。。
壓軸題，我一看就愣了，多次查詢，單點修改，這尼瑪不就是線段樹和樹狀陣列哪一類麼，我的天怎麼我沒有準備的都考了qaq。再往後看，查詢分塊還要求最大，直接繳械吧。板子都沒背，更何況我還不知道怎麼處理這種分塊求最大，dp?怕是100s都跑不出來。。。賽後在地鐵上，剛好碰上了比賽時坐在我對面的那個同學，他是c++a組的，他跟我們說，這個題應該用主席樹。。。
回顧一下，我可以將這次成績不理想的原因歸為以下幾點：
1.準備確實是很不充分，實力不夠，碰上一部分題不知道怎麼下手就是因為學得不夠多，訓練不到位 2.狀態也一般，從前倆填空沒能寫對也能看出來 3.比賽的策略也不對，當時真不如把第四題寫出來呢，因為嫌麻煩就不寫其實不是競賽該有的想法，畢竟不會的題略多。。。
總之這次決賽我也認清楚了自己的實力，或者說我們這些一同參賽的小夥伴的實力（有乙個拿國二的，他發揮得好一些，其他幾個都是國三）。還是太菜了，平時訓練不夠科學也不夠全面，也沒有經歷過系統的培訓，再加上臨場發揮不佳，沒有好成績其實也正常，還是要保持好一顆平常心。
最後談談數論，我零星的學過一點數論的知識，挺不系統的。參加過數學競賽，不過都是以函式方程不等式為主，數論基本不涉及。
藍橋盃國賽
過去挺久了，最近也荒廢了挺久，終於有時間來寫寫回憶吧 也要重新開始看演算法開始刷題了，只有努力才會有好運 題解啥的也不說了吧，網上應該挺多，當時填空題除了兩個，大題兩個應該只有部分分，混了個國三，今年題目多也變難了點，自己還是太菜。其實最想說的是第二題和第三題，第二題居然沒想到是揹包。在這個題中猶豫...
藍橋盃國賽總結
國三划水 怎麼說呢，這屆藍橋杯的題有點複雜，原來國賽都是6道題，今年一下子變成了10道題，然後沒乙個題可以暴力的，尷尬，我做的2016 2018年的國賽題，哎，基本沒用，現在大多數是在考思維，明顯的考演算法的比較少。本來至少可以拿國二的，前兩個小時搞掉了2小1大，但是後來每一道題到不簡單，但深入做肯...
藍橋盃國賽 串列埠通訊
出錯點if rx buffer date 0 a rx buffer date 1 b rx buffer date 2 c 乙個字元用單引號，字串才用多引號 分析找到stcf1的例程，定時器2串列埠1或者定時器1串列埠1 只有串列埠1可以用來進行通訊 建議使用定時器1作為波特率發生器，定時器2作為...