河南省第五屆acm大學生程序設計競賽總結

     河南省第五屆acm大學生程序設計競賽總結

     河南省第五屆acm大學生程序設計競賽最終排名

     首先熱烈祝賀我校ACM隊在本次比賽中獲得四金三銀的成績,而我們隊也獲得金牌一枚!!!

五月十三號河南省第五屆acm大學生程序設計競賽在鄭州輕工業學院舉行,偶也參加了這次比賽,紀念一下比賽的經歷。

我們十二號7點從學校從學校出發,總共七個隊,加上老師三十多個人浩浩蕩蕩坐着學校的大巴去了鄭州。因爲偶暈車,所以談笑了一會便睡了o(╯□╰)o。中午到了鄭州先到鄭輕領了比賽的服裝(T恤)和參賽證,便去了住的賓館 。

把行囊放好之後便到學校餐廳吃飯,發了飯票,飯還是不錯的。吃過飯下午2點就進行了開幕式,下着雨,領導們在上面淋着雨,下面全是雨傘。。。多尷尬!

然後就是熱身賽了,去了比賽的機房,找到自己的座位,就開始熟悉環境,各種編譯器,沒有VSCodeblocks,給的編譯器有devvc6.0和一個java編譯器,java編譯器不是eclipse,不過弄了一會兒就會用了。發現dev不能用long long 或者__int64,即使能夠定義但是能夠表示的數據範圍還是int範圍內的,很糾結,只好用vc,可以用__int64,弄好環境之後就熱身賽就開始了,題目發下來了,一道漢語題,一道英文題,漢語題題意很簡單,就是課後習題求多項式的解,可能平時寫表達式遞歸寫習慣了,偶就用遞歸開始寫,一會寫好了,結果不對,這時隊友發現英文題更水,就立馬讓他寫了,一次就過了。然後我發現遞歸不能按以前的寫法,改了之後,樣例過了,提交又WA了,我們就放棄了(o(╯□╰)o),因爲我們主要想試試各類提交錯誤,就拿着第二題的正確代碼各種提交,最終試出的一些錯誤讓人有點糾結,ME是報的CEPE會報WATE有時會報WA,就是沒試出RE,我們定義了一個數組,訪問小標爲-1的元素,結果依然AC,當時在想這個不知是好還是壞。。。

 熱身賽後心裏壓力就有點大了,雖然和另外兩個隊友開開玩笑什麼的,說“熱身賽光頭黨,現場賽一隻牛(做出一道題。。。)”,但彼此都感覺到對方的壓力,可是又得相互鼓勵,讓隊友減壓,那種感覺真糾結。。。心想拿個銅牌就行了,也奢望拿個銀牌。。。吃完飯後我和另一個隊友發現食堂旁邊有一個檯球室,就那啥了,心想玩玩就不想那麼多了,另一個隊友不會玩,想先回了,就在校園了轉了一會兒回去了,我們就去打球了,第一次跟他打,之前不知道他會打。第一局偶險勝,他也很會打的,第二局開始不久,另一隊友來電讓回去,我們就打算打完這局回去,他也挺給力的,他打黑8時給偶留了3個球,偶就說誰輸誰請客哦,本以爲偶輸定了,結果又我讓偶不小心一杆清了,呵呵!比賽的事也不那麼放心上了。

回去以後開了個小會,就是鼓勵一下大家,和討論一下熱身賽遇到的問題,討論了一會就結束了,看電視看到快十二點(o(╯□╰)o)。

然後就等待第二天的血雨腥風了。。。

7點多起牀後收拾好行囊,因爲比賽結束就直接回了,吃完飯就帶賽場外等待了,還真有點上戰場的感覺,風蕭蕭兮易水寒啊!

現場賽:比賽開始了,我們按照之前的分工讀題,

A題:我先讀A題,看了後覺得就是很簡單的模擬題,寫了十多分鐘,提交了果斷Wa了,在仔細一看代碼,Sort排序的時候參數下表少加1,然後提交就過了,現在看看真挫,別人都是1A的,而且我們做的有點慢。

F題:一隊友說這題也挺簡單的,就去寫了,我跟一個隊友看B題,之前記得一個結論類似的東西,之前考慮過這個問題,於是就驗證了幾組數據,也對,就打算等隊友把F題過了就做B題,十幾分鍾後代碼完成,提交一次就過了。

B題:B題很簡單,可是是個大數問題,這時就慶幸爲了這場比賽之前看了一下午的Java了,瞬秒了。。。不然還得用c++模擬,即使也不難,但是多悲劇。。。感覺Java沒白看,呵呵!

接下來我們研究了一下C題,覺得能搞,我就開始着手寫代碼,代碼比較麻煩,而且STL都忘了怎麼用,憑着記憶就寫了,還好怎麼用的還沒記錯,因爲代碼比較麻煩,我就說你們能做別的題目就先做,這道題目最後做。。。一會他們終於讀懂了G題的意思,就讓另一個隊友寫G題了。

G題:由於我們英語都比較挫,讀題都讀了N久(o(╯□╰)o)才發現是01揹包問題,隊友打代碼,他擔心時間長沒寫揹包問題會出錯,讓偶給他看着代碼,然後另個隊友在讀別的題目,一會就過了,

現在有點心驚了,都沒用二進制優化,之前也就沒搞過,不過數據比較水,一次就過了。

C題:這時候壓力就不是那麼大了,因爲暫時排名還是比較靠前的,我就放心來搞C題了,重新理了思路後,也不抱希望一定寫出來了,不過一會就寫好了代碼,樣例不對,又調試了不久,樣例就對了,一隊友去廁所了,我和另一隊友找了組數據試了試對了,就提交了,答案是“YES”,當時那個激動啊,隊友回來了跟他說AC了,他硬是不相信,看了Rank後才激動裏那個沒法說了。。。!

D題:之前看了這道題目,題意很簡單,就是一個模擬題,不過代碼寫起來很複雜,Nif else......,隊友讓我寫,我思路不太明確,隊友怕寫錯了,兩個隊友一起寫那個題目,因爲那種方法考慮情況太多,我擔心出錯,就開始想別的方法,一會想到用最短路能搞,就先在紙上寫代碼。。。,一會就寫好了,然後給隊友說寫不過的話換種方法搞,這種比較簡單。隊友寫完了以後,試了幾組數據,都對了,準備提交,沒報希望過,就直接先打印了代碼,然後就提交了,然後準備讓我寫,結果志願者還沒把代碼送過來,我們AC了!!!當時激動壞了,當時排名第二了,後面兩題就有些難度了,心想肯定做不出來了,我們就琢磨後面的隊,即使做出來了,有些也超不過我們了,肯定是金牌了!!!一會我們學校的另一個隊也A到六道了,跑我們前面了。。人家全是1A的,我們只有第一題錯了一次。。不然還比他們早兩分鐘。。。 還有一個半小時,我們就想肯定出不了題了,就可是吃東西了! 哇咔咔一會鄭大的2隊做出了七道題,排名第一,不過不影響我們的排名。。。

  還有四十分鐘的時候,我看那個計算幾何貌似能寫,我們三個沒一個會計算幾何的,找了個模板,開始寫,時間有點緊沒寫完,因爲題目也比較難,所以結束也沒做出來。。。

比賽感受: 除了上次華中賽打醬油外,這也算是第一次參加acm競賽吧,可能因爲水題比較多了,實力強的隊發揮不了真正的實力,讓我們這些經常刷水題的人佔了便宜,儘管這樣,得了金獎還是很高興的,南陽理工學院一共參加了七個隊,獲得了四金三銀,成績還不錯,我們是第二隊,對比賽的結果還是很滿意的,嘿嘿!!也希望我們隊友之間配合越來越默契,發揮最大的實力,不留遺憾!

通過這次比賽也感覺計算幾何是硬傷啊,下來得搞搞了,下一步向亞洲區域賽進軍,喜歡ACM,這個緊張,公平,公正的比賽,讓你感受ACM的魅力!!!

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