河南省第七屆ACM程式設計大賽賽後總結

2021-09-06 15:52:25 字數 2033 閱讀 1651

我們學校acm集訓開始於4月5號(清明節),5月25日在鄭州解放軍資訊工程大學舉辦,集訓耗時50天,但是感覺效果還行,但是也不是太好;我們也已經盡力了,雖然說只拿了個銀牌,每份收穫的背後,都會有辛勤的汗水,畢竟我們也努力了;

下面說說比賽中的問題:覺得吧,雖說模擬賽參加了很多,但是到了正式的比賽的時候,還是出現了緊張的情況,九點開始比賽,我們ac第一道題的時間是在十點半左右,題目不難而且曾經也做過啊,但是就是除錯不好,越除錯不好,心裡就越急啊;剛開始看題的時間,我們都看了第一道題,意思也都明白,我感覺應該用dp來做,但是狀態方程呢,不是很好想吧!於是zz開始推第一道題,我和jp繼續向下看題目,看了第二道題目,我感覺是圖論的題目,題目說的是求a能到達b中的所有的路線中危險程度小的,然後開始用克魯斯卡爾演算法,我感覺應該是這樣寫的,我偷偷瞄了一下前面的,發現他們和我們的一樣,都是看著模板在往上面敲**,寫著寫著發現程式有問題,不適用這種情況啊,於是我們就說,先放一放這道題,就看了一下排名的情況發現f題目做的挺多的啊,我看了一下,說是求兩個字串反向相加,是否等於第三個字串;我感覺 這個挺簡單的啊,於是乎我就開始寫,把每個字串都先存起來,然後按照大數相加的模式來做這道題目,不知道為什麼老是除錯不好,zz說a題目他已經想明白的,迫不及待的要先寫,我沒辦法只好讓他寫吧,十分鐘後寫完了,測試資料全隊,於是又自己編寫了很多測試資料,也都對,對了那就提交吧,果斷ac了,於是軍心大振啊,瞬間有了ac第二道題的決心,然後我給zz講了一下f題,他說你寫的太麻煩了,他說他寫,我帶著萬分不捨的心,離開了電腦,繼續開闢下乙個題目,然後就又看到了乙個我們非常熟悉的題目,矩形巢狀問題,只是要求一邊能夠嚴格大於就行,我們寫了一會,發現有點bug ;zz說f題,可以提交了,我說那就提交吧,誰怕誰啊,我們懷著期待的心情等待著yes的出現,但是事與願違啊,乙個大大的wrong answer,出現在了我們的面前,然後果斷開始測試各種資料,bug出現了,有乙個條件沒有考慮到,果斷加上啊,然後再一次提交**,等待ing,然後乙個yes出現了,哈哈,興奮啊,看了一下排名,銀牌的邊緣啊,加油吧,我們要繼續ac,然後zz看到我們寫的題目,就是矩形巢狀題目,怪我們兩個為什麼沒有早一點說呢,我大汗;他說帶的有模版,於是乎我們拿出了模板,直接敲了上去,發現模板上的題目要求的是,完全嚴格,於是還要修改條件啊,於是修改唄,不用著急的,加了乙個條件,又到了激動人心的時候了,開始提交,每次提交之前,我們都是異常的小心,老是害怕提交錯了,檢查之後提交了,等結果,乙個大大的yes出現在了我們的面前,呵呵,我們笑了,看了下時間,十二點了,嗚嗚,還有兩個小時了,我們才做了三道題,完全不行啊,唉,看了一下排名銀牌的位置,感覺有點安全了;然後我們看到別人的b題好多都已經做完了,我們也著急了啊,難道b題目就這麼的容易的嗎,我開始換個演算法,吃的已經發下來了,有麵包,牛奶,火腿腸,,,看到一包濕巾,我檫了下臉,他們兩個在吃呢,我也餓啊,忍著吧,沒辦法,我繼續寫**,寫到最後發現還是不對,方法不對,看了下時間,我去,還有乙個小時了,暈了,我說,我感覺這個是動態規劃的題目,於是我們三個開始推狀態轉移方程,我就看是按照我的思路下,還有半小時的時候寫出來了,測試資料對,當然了,也發現了一點bug,我又改了一下,然後jp給我了一組測試資料,發現結果也對了,我說猶豫什麼啊,提交吧,那好吧,提交嘍,結果似乎在意料之中,wa了,然後開始考慮特殊值,特殊值討論的差不多了,感覺對了,於是乎又提交還是wa,沒辦法啊還有十五分鐘了,我也開始著急了,咋辦啊,jp說我這個演算法可像弗洛伊德演算法,就是順序不同,我們也研究了一會,然後看了下排名,最後十分鐘是封榜了的,排名在銀牌的倒數第五,我們感覺沒希望了啊,還有五分鐘了啊,急急急,我說,換下順序吧,然後jp說了句,死馬當成活馬醫吧,實在沒辦法了啊,好吧,修改完成提交吧,心裡想著過,但是直覺告訴我會wa的,唉,等結果吧,我擦,我聲音有點大了,竟然yes了,我心跳加速了,激動地不得了,前面一片向後瞅了一眼,的確聲音太大了,我們興奮啊,做出來了四題目,銀牌算是保住了啊,哈哈,,,然後我們就開始整理東西了,還有兩分鐘了,沒法再做了,一切都結束了,已經定格在了四道題目上了;我們出去了,碰見了學長,在做題時我們就看了,我們學校兩塊金牌已經確定了,學長他們的,我們的就是銀牌了,三枚銅牌;

結束後聽了鄭大的講的他的做題技巧,感覺在他看來每道題目都是很簡單啊,只怪自己,技不如人啊,還能怪誰啊,明年再戰吧,加油!!!

接下來就是頒獎了,只有金獎才有獎牌,銀獎,銅獎什麼的只有張紙啊,唉,沒去年的好啊,繼續加油,繼續ac。

河南省第七屆ACM大學生程式設計競賽總結

首先,想吐槽省賽各種改時間,各種推遲,各種沒隊名什麼的。對此表示非常的蛋疼!然後先流水賬一下全部過程吧 首先前一天的熱身賽,很酷的交了21次錯誤,就測試了一下系統環境,只有ce,wa,tle這三個返回值,額對了,當然還有乙個yes 然後表示解放軍資訊大學的飯很好吃!接著就是第二天的正式賽了,題目發下...

NYOJ 海島爭霸(河南省第七屆省賽題目)

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜,最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。傑克船長準備從自己所占...

2023年第七屆河南省ACM大學生程式設計競賽有感

其實一直不太喜歡寫這種煽情的部落格,總覺得太矯情了 但細想一下我大學的回憶大概主要都集中在實驗室了,總要記載一些美好的回憶吧 開賽之前並不太緊張,賽前唯一擔心的就是會不會坑隊友 預賽兩道水題,壓根就沒猶豫。我和峻崢一共用了7分鐘就a掉了,並取得了預賽第4的成績,雖然說明不了什麼問題,但最起碼是個很好...