第九屆藍橋杯總結

頭一次寫博客，好緊髒啊...

    省賽一共十道題，填空題好像就對了一道（肥腸尷尬），大題做了三個不知道能給多少分，但是還是輕鬆進國賽咧，畢竟省賽省一很多很多。

    決賽是抱着公費旅遊的心態去的，並沒有做準備，偶然刷題才發現上次提交是一個月之前。就刷了幾個題熟悉了一下語法

    國賽六個題，最後一個題佔了1/3的分，非常恐怖，事實證明連題意都看不懂。第一題給三個點求三角形面積，直接懵逼了，海倫公式沒記住，點到直線距離公式也忘了，只好手動解決了：先求了一條邊的方程，然後求他過三角形另一個定點的垂線，再求兩個直線的交點也就是垂足，最後點到點距離公式求出三角形的高再求面積。做完這些之後是非常絕望的。。只恨自己沒記幾個公式。第二題就是1~9數字組合成兩個數，每個數字只能用一次，再求一個最大乘積，乘積也要求每個數只出現一次，直接寫個判數字出現一次的函數，然後暴力。。第三題代碼填空，求1234的全排列，纔開始看得是一臉懵逼，沒見過這麼高級的算法，空着那一行運行了一下發現前面的幾個結果對，後面都是4444了，然後發現這是個回溯問題，因爲空行後面兩句是把之前動過的變量賦回原值，哈！這不就簡單了，於是把上面的for循環逆過來就搞定了。接下來第一道編程題果然又是迷宮問題，考前已經知道了，但是頭鐵沒看，寫了個DFSbug百出就知道這個題涼了。下面那個樹的題好像有些簡單，就是求一個父節點的問題，一個簡單的DFS搞定。最後一題看不懂。出來之後才知道我們學校和北航混編考場，我旁邊的就是C++A組的北航大佬。

    這一趟出去可以說肥腸累了，一小時去車站，五小時高鐵，晚上去清華吃了他們的餐廳版自助餐，emmm30塊錢，除了雞肉就是鴨肉，不過我喫的是這個牌子，值了。之後就在學校裏溜達，好像也沒發現啥好玩的。第二天去中國礦業大學比賽，說實話有些簡陋，我好害怕敲着敲着代碼電腦死機啊。不過有準備的麪包牛奶礦泉水挺好的，還給了紀念品——一個U盤~可以說300軟妹幣沒有白花了。回來的時候就苦逼了，做了八個小時軟座，做到下肢麻木生活不能自理，不過好歹是回來了。查了查成績國二，離國一差了40來個人，如果好好看看迷宮問題說不定闊以。不過已經打完了，也是最後一次參加了，寫篇博客紀念一下~