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