1. 程式人生 > >2018湖南省第十四屆“嘉傑杯”大學生計算機程式設計競賽總結

2018湖南省第十四屆“嘉傑杯”大學生計算機程式設計競賽總結

      經過三個月的幸苦練習,在省賽這個大舞臺上,我們小隊收穫了一枚銅牌。

      從一開始刷南陽oj八十道水題,vj上的二十場校賽,再到多校的場場自閉,CF的熬夜作戰。嗯,我確實付出了很多。

然而我始終在思考,我這麼多的付出到底學到了什麼。貌似也接觸了許多新演算法,也刷過演算法題。可是我真的學會了嗎?好像連

簡單的並查集我都忘得差不多了。這次的省賽對於我們這種小萌新是有優勢的,四道水題,我們僥倖做出了三道,而那些

演算法題考的太偏了,資料結構專場。我們的學校的有些學長就在這上面吃虧了,刷了一暑假的圖論,計算幾何,但是卻一題沒考。。。。

    回顧我這三個月的學習歷程,從一開始的鬥志昂然,後來就慢慢的頹廢了。平時晚上都要守在實驗室,暑假的後半期晚上就在

寢室打csgo,甚至有一天實驗室都不去了,就在寢室打遊戲。反觀我的一名隊友,卻始終堅守,起的比我早,睡的比我早,比付

出了更多的時間經歷,學的自然比我紮實。

    所以對於後來ACMer們我想說,學習ACM,靠的是扎勤奮和紮實兩個字,一定要靜下心來,不要太浮躁。演算法不求你學多,

但一定要學的精。為何高中生經常屠榜,其原因就在這,你大學生確實學了很多的演算法,但是你真正會用嗎,你理解這個演算法的

精妙之處嗎。

     簡單說一下比賽的過程。A題是一道超級水題,簽到題,十分鐘簽完道後(我做的)。開始轉戰C題,此時C題也有很多隊出

來了,我們小隊一直在思考題意,有時候讀懂一道題這道題就出來了。這題我當時完全沒思路,幸虧我兩位隊友,一位給出了意

大概的解釋,一位加上自己的理解把題目Ac了。兩道題讓我們成功轉入銅獎的範圍。此時我們進入了觀榜模式,其它題貌似都不

好做。不過我們的學長在二十多分鐘A出C題後只用了不到十分鐘A出了B題。其實對於B這樣的題,我是不想碰的,這種找規律

的思維題,非常麻煩。當時我們做這道題時,這道題才十幾支隊伍AC,不過看著我們隊伍的排名一點點往下掉,強開了B題。

怎麼找規律呢?強行列舉,而且是在紙上,我當時推出了2*2的個數,也求出了一行多列,和一列多行的規律,但是對於3*3和

2*3的紙上推不出來。最後我又在電腦上開始暴力求出了3*3,2*3,2*4,2*5,3*4。。。不知道寫了多少個for語句,if語句也有

整整三行。得出的結果是,這些數都是某個數的平方,我按照表格的寫法把他們寫在了一起,最後隊友看出了規律,每個數

都等於,前一個數,和上面一個數的和加1,好成功一發AC,還進入了銅獎範圍。此時離比賽還有一個小時結束,看了一下別的

題目,沒一道做的出來的。我們小組開始了歡快的討論時間,討論博弈論,還下了幾把XO棋。。。。。。。

      大二希望自己能沉下心來,與君共勉。