第十三屆藍橋杯c組省賽小結
省賽比完我最真實的感受...
藍橋杯真的越來越難了,今年一半的題都沒有什麼能直接暴力的,開題我就開了一半題,還有個b題大模擬吧,時間也不夠後面想寫也來不及了。c題還好,字首和求出來,但是怎麼優化到100%的資料我是真的不會....d題數位求和,一看題目就想起了數位dp,但是...屬性我真的不知道怎麼寫,上來還是一手暴力,e題選數異或真的,寫著寫著心理就很崩潰,就狀態壓縮,還要先求位數,時間複雜度肯定又上來了,後面的題...我真的是一道都沒開,全把樣例輸出,來騙分了。
看人家一上考場,腦子飛速運作,我一上考場腦子直接宕機。
後半的題我自己感覺都是dp題,但是資料,又不覺得是dp來做,這麼多
資料,兩重for迴圈都要爆。相比較上一次打藍橋杯,這兩個月的努力大概就是能讓我大概知道題目該用什麼演算法解了,但是程式碼熟練度真的不高,很多小trick都不能理會。導致我寫狀壓的時候,我以為我自己會,一上來寫還是花了不少時間去除錯。
重新排列這個題覺著像是區間合併或者huffman樹,但是後者只能相併相鄰的兩個區間,估計是區間dp合併?但又不像,今年藍橋杯連基礎演算法的裸題都沒有了,多加了那個區間限制,搞得我慌不擇路。最後一道題應該就是線性dp做法,題目一看就知道,就是沒時間開了。
沒有哪一次打演算法競賽不心累的,不深刻懷疑自己智商的。太缺乏一個教練或者dalao來指導我了,走了很多彎路,去年刷了那麼多水題,一點長進也沒有,今年跟著y總學了兩個月的演算法,應該說是有提高吧?曾老師說我沒有消化完那些基礎演算法確實很真實,讓我現在手寫一個dijkstra或者圖論演算法肯定還要debug很久。如果這次藍橋杯拿不到省一,我的學習能力是不是真的很差?學習方法是不是有問題?
我有時候在想要不要換一條路,但演算法能力就是計算機專業很重要的一項指標,我又怎麼能放棄?
去年拿的省一很簡單,什麼演算法都沒學,就一個bfs,輕輕鬆鬆拿了省獎,也許是運氣的問題,去年考完也是覺得省獎無望,心裡考完也沒底,成績考完出來我都驚訝。以為國賽也是這個水平,但是...只拿到個優秀獎,國三都沒進,不過也很正常,那個時候什麼演算法都不會。
可是我鬱悶的是,我已經學了那麼多演算法,卻還是這樣子的水平。:-|不知道如何安慰自己,必須得面對殘酷的現實,我沒人家聰明,就只能多下點功夫,說透了,就是題量還不達標,程式碼熟練度不高。