中海洋朗訊杯比賽總結[2014年12月]

非常榮幸又獲得了這次比賽的機會,雖然正處在期末考試前的關鍵時期,也還有學生會的包餃子大賽活動,但我還是參加了 ACM 比賽,因爲只有這才能鍛鍊自己,學到更多自己想要的東西。

雖然在大一上學期加入了集訓隊,但還是感覺自己比較水,智商嚴重不符合比賽要求,數學英語之類的東西都很弱,還有最近幾次學校和青島內高校的比賽,自己做的都不爽,還是跟上次一樣,沒有什麼信心。後來得知跟瑞神在一個隊,還是比較高興的,能夠跟瑞神還有一個女生在一個隊,跟他們合作,向他們學習。

這次比賽沒有了上次青理工比賽那樣的嚴重緊張的情況,整場下來雖然有些題想不出思路來,但是腦子還是沒有突然空白的情況。

本來想拿首題一血的,由於思路簡單我打字也比較快,看完題後接着就敲出來樣例也過了了,但是由於主辦方的原因,登陸 N 次都是密碼錯誤,很無語,後來才知道正確的登陸方法。然後還又改了題目的小細節,最後終於過了,當然沒有一血。

做後面的題目時,B 題求平均分的題目瑞神敲出來了,但是出現了 TLE,後來刪除了部分不需要的計算和數組,交上後 WA,然後突然靈光一現,發現應該是最後一組數據不能輸出回車的原因,改完之後 AC。

然後是 C 題,韓禕看懂了,我和瑞神都沒看懂,然後看其他隊都在搞 I 題,然後我開始看題,一看就是用 stack 寫,然後敲出來了,由於心情激動比較急,瑞神給我找出了很多錯誤,最後調試修改了很長時間終於過了,總體這道題還是比較水的,竟然放在了 I 題。

做到這兒有點小激動,暫時拿到了第三,可誰知道從此一道題也沒有 A。後面的題目我們挨着都看了一遍,發現都不太好搞,其中與青理工不同的是隻有一道幾何題,分析了一下一致認爲是角平分線交點,然後韓禕推出公式,瑞神敲出來了之後發現樣例過不了,找了一會兒沒有發現哪兒出錯了。感覺一定有更好的數學方法做出來。我發現右邊海大的一隊有珍貴的資料,竟然有類似本題的代碼,發現他們直接照抄 AC 了,心裏下決心下次一定搞點有用的公式和資料,以備場上之用。

然後開始開始搞 D,我們一看就是 DFS 題目,但是我對 DFS 不熟,瑞神敲出來但是 TLE,後來剪枝還是沒有過。然後是一道管理內存的題目 G 題,從一開始我就注意這道題目,感覺一定有巧妙的思路,用普通的思路肯定會超時,就沒有敲。瑞神看題後開始用 set 敲,但是後來其中的一個函數不知道哪裏錯了,沒有敲出。

然後開始搞 C 題,這道題目韓禕從剛開始就思考,我的理解能力實在太差,一直推到最後一個小時,我才接過來看懂了題目,然後建 struct 敲,最後樣例過了,交上去 WA,然後我們又想了 N 組測試數據都沒有問題,沒有過。期間瑞神一直在搞 G,韓禕也一直在查那道幾何題的錯誤,但是這三道題都沒有做出來。

最後是題目之外的,團隊間的合作真的很重要,我們三個人之間的還算有分工有合作有秩序,最後雖然沒有取得期望的成績,但還算是不錯的。上次比賽寫總結更多的是題目之外的東西還有各種反思道歉,這次更多地是題目本身還有各種小小的對舉辦方的吐槽。總之我們還在路上,還需要繼續努力,不斷地鍛鍊自己,才能超越自我。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章