第七屆藍橋杯參賽經歷回顧

現在是2017年5月26日 14:14
上不了電腦,用手機寫的草稿。

明天是第八屆藍橋杯決賽的日子,藍橋杯似乎越辦越好了,看着廣大童鞋說這一屆試題比往屆更暴力,有種莫名的愉悅。

去年剛剛參加了藍橋杯,報了JavaB組,成功避開了A組和C語言組的大神們,水了個國三。。。考完就懈怠了準備期末考試去了,也沒研究試題

覺得Java組真心好辦事,自帶很多方便的api,如Calendar類解決了大多簡單日期類題型,在c語言的童鞋還在寫邏輯判斷時一個方法調用就出答案了==汗

總結:會將基本邏輯轉換爲代碼,會用for循環嵌套暴力求解,熟練使用遞歸和Java基本類,再加上點數學知識優化運行時間,細心腦袋別短路,相信會有滿意的效果。(多刷題,多Accepted,纔是王道!!!)

當時還是小Q邀請我報名參加的呢,我看了看往屆初賽題感覺練習好能混個獎,就攜手報名了。。。感謝小Q,沒有他的探討和督促我可能省三也拿不到。接着開始刷官網題庫,先刷了基礎練習然後着重刷算法訓練。一些題做了出來卻超時了,一些題看了後一臉懵逼,於是百度了題解,被神奇的解題思維所震撼,往往師兄們還會在題解上留下一句又是一道水題…. 經常冥思苦想一天才能AC一道題,走火入魔的時候晚上上課坐第一排也滿腦子空想。練了半個多月放寒假了,放假學mysql去了完全沒碰算法,值得一提的是放假前還有個校內選拔賽。當時以爲是講藍橋杯事項,抱着個電腦去完全沒意識到還有內測,遲到二十分鐘做了六道題交了卷,可憐鼠標也沒帶。

上半年新學期,開學和小Q整天待在圖書館刷了近二十天題,能逃的課都逃了。期間官網題庫算法訓練能刷的都刷了,放棄了動態規劃二叉樹、最短路徑的題,也刷了一些往屆省賽真題和浙大OJ上的簡單題。閒着沒事的時候和小Q在圖書館找算法書,小Q找了本算法手冊很有用,上面講解了回溯分治等常用算法。

初賽在不同的市,乘着學校大巴過去。剛到考點收到了把自己寄來的女友,跟着女友一路混吃混喝,晚上還拖着小Q和女友網吧四連開黑,被小Q強力劍聖實力帶了一波。因爲旅館沒水喝,女友給我們買了六個核桃,一直覺得過了初賽有部分六個核桃的神奇力量…. 回到旅館默默拿出筆記本過了一遍做過的題,第二天早晨起來洗個澡,喝了一罐紅牛,急急忙忙和小Q趕到考場。考場旁邊機子居然坐着同校的童鞋,不過是c語言組的,而且老師發了紙和筆還有面包和水。

比賽中明顯感覺是時間不夠用,後面的題都沒仔細看,畢竟平時練習都是一道題一想一下午的。前三題一般爲送分題,填空題如果數據量不大直接無腦暴力for循環求解很有效! 第一道填空是一道數學邏輯題,很簡單的細心一點就行,用了for循環;第二道填空也是一道數學題,傻傻的用了循環遍歷,似乎有更簡單的數學方法;第三道填空同樣根據邏輯for循環嵌套大法。四、五題代碼填空都是遞歸,將網頁上的代碼複製到eclipse上刪掉下劃線,然後根據代碼上下文嘗試填寫,直到得到正確的輸出,知道遞歸的話這兩道題還是很好猜的。第六個填空用到深度優先搜索遍歷所有可能情況,似乎當時腦袋短路沒得到正確答案;第七個填空遍歷所有情況進行條件篩選,這麼簡單的方法沒有想到也沒解出來。然後到了第一道編碼大題,按照題上的邏輯用for循環還是很好寫出代碼的,只是數據太大容易超時,當時自己運行都明顯感覺超時了,儘可能的進行了一點優化減少循環次數,雖說可能還是有一兩組數據超時。後面的題習慣性將題上給出的模擬數據寫入代碼中提交就沒動了,希望能水點分。

知道成績的時候還在上課,小Q和基友在前排衝我喊我得了一等獎,我在後排完全沒在意,以爲他們鬧着玩兒,畢竟只對了五道半的題,在上一屆也就頂多省二了。然後他們傳了個獲獎名單,我赫然排在省上前列,確認無誤後十分欣喜,可以去北京參(guan)加(guang)決(lv)賽(you)了!當時注意了下別的省份獲獎名單,偏僻省幾個人參加全得了一等獎….

學校省一有三個,一個C,兩個Java,電子類全軍覆沒,表示通信專業的我跳槽去軟件類了。C的同學很強,有事就沒去決賽,另一個Java的Y哥幫助了我很多。開始想的是雙飛三日遊,結果是硬座….想起准考證上的指導老師從開始就沒見着,而且老師還有獎金可拿。

之後一個月學習web相關的知識並準備臨近的期末考試,決賽之前刷了點歷屆填空題和官網算法提高的題就順其自然了。閒着的時候學習了下動態規劃,看《揹包問題九講》入的門,作者思維很強大,同爲在校本科生的時間,作者寫出了這一系列文章,我卻理解其中每個步驟含義都要畫表格模擬和思考很久。

賽點在北京聯合大學實驗樓,很大的實驗樓相當於三棟我學校的實驗樓了。做題的時候旁邊機子坐着一位A組C語言的小鮮肉,開考前就在ide上默寫着算法,手速也是飛快,不愧是A組的選手。第一道填空數學問題,用循環模擬一下邏輯就行;第二道填空全排列問題遞歸,很悲催的沒注意到題末尾的約束條件,提交了個假答案;第三道代碼填空還是遞歸題型,只是一行代碼需要滿足幾個邏輯判斷,想了半天寫了一長串自以爲很帥氣的假答案。考完Y哥說起這道題用條件表達式啊,納尼,百度一下原來是三元運算符,完全沒有想到啊。。。第四題編碼題,用深度優先遍歷寫了兩個小時始終有bug沒有調試出來。後面的題看了下也是動不了,至此比賽成功的水完了。

考完就和Y哥在北京到處玩耍,這纔是來北京的本質,比賽是順帶的吧哈哈。頒獎儀式上午有個招聘會,說是獲獎選手直通車免筆試直接面試,請了阿里360等知名企業,完全跟雙選會一樣,每個知名面試點排了長長的隊伍。百度也是來給參賽選手發了個公仔也沒設招聘點。感覺是被工信部綁架過來或者打廣告的,也許A組特等獎或一等獎才能入他們面試吧,但也有許多小企業是真正的在招人。我閒着沒事因爲沒打算投簡歷,在阿里招聘點旁站着看面試,坐鎮的是一位成熟的大姐姐,對每個來訪者提兩三個問題記錄幾個字就收下簡歷了。印象深的是有一位學Android的童鞋過來投簡歷,細節記不清了,問了他獲獎情況、實習的公司,他說是二等獎、外包公司。然後他拿出手機展示獨自做的App,大姐姐也沒有細看就感謝投遞了。

過了中午就是頒獎儀式了,在北大邱德拔體育館,有一些其他本地學校的表演,來了水木年華的繆傑和一位院士老爺爺。謬傑講述了他從IBM離職的經歷,雖然在IBM發展的很好。老爺爺給特等獎的選手頒發證書,並給每人送了小米無人機。
之後便是返程,忘了讓帶隊老師領初賽的證書,決賽的也被扣在學校當裝飾了。還有袋裝的全聚德烤鴨真的很坑,也許是我打開的方式不對….

祝願小Q去外省讀研一帆風順!畢業能回來
祝願Y哥能在廣州有很好的發展!

補充:突然來了興致看了這屆的名單,比去年多進了兩個人,電子類也有了一個。還看到個本校強人報的C語言A組,雖然只拿了二等獎,但排在他前面的清一色我省重本,也排在了很多重本童鞋的前面,心態很強大啊。似乎學校加強了這方面的支持哈

發佈了69 篇原創文章 · 獲贊 20 · 訪問量 13萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章