1. 程式人生 > >icpc南寧站賽後總結

icpc南寧站賽後總結

不能 讓我 轉移 提交 分鐘 沒有 數據過大 別人 一場

11月24號,我們經過26個小時的火車來到了廣西南寧,一場漫長的過程。

24號晚到達南寧,做地鐵到達學校,找到住的地方,南寧的天真是讓人無奈。

25號,上午去廣西大學體育館報道,然後回去好好整理了一下,中午去學校吃了個飯,三點開始開幕式,在體育館坐著等開幕式開始,這的天氣讓我感覺到了南方的溫度真的好冷啊,三點開幕式開始,半個小時候熱身賽開始了,第一題一道簡單的循環查找,由於我跟隊友傳達題意的時候沒有統一而錯了兩次,最後改了下A了,然後第二題的題意出來了,是道數學題,想了幾種方法優化,但是時間都會超,然後想到用背包寫,但是轉移過程感覺不對,先讓隊友敲了一下,我在自己寫別的方法,第一次提交wa了,測了幾組例子,知道哪點錯了,但是不好改,然後隊友就說用01背包跑,但是這樣不僅超內存還超時,但是還是這樣寫了,我想到一種方法,二分,想跟另一個隊友驗證一下呢,還沒說完呢,隊友跟我說A了,我當時是蒙的,這都能過?默默在心理想怎麽過的?這難道就是運氣,然後繼續翻譯跟測數據,第三題是一道圖論,想的暴力寫一下,用spfa寫了一下,超時了,也沒時間了,然後收拾下就去吃飯回去了。回去後看交流群裏討論的,第二題就是個二分查找,第三題是弗洛伊德算法。好好整理整理準備明天的正式賽。

26號正式賽,早上早早的起來了,吃完飯就直接去現場了,等著比賽開始,題目發下來就開始翻譯,第一題看了下輸出是一道水題,確定好就直接敲了然後提交,A了,接著跟榜單看F題,翻譯出來,花了幾下就找到規律了,是個大數乘法,用java應該很好寫,但是不會,感覺隊友應該可以自己寫好,但是因為有點急,沒有很快寫好,還存在問題,然後就全刪了,重寫,我看著他寫,發現比較的時候不對,就讓轉化成字符串比較,比較函數也需要自己寫,最後才調試對,提交A了,這題時間有點長,接著看J題,題意很好理解,但是由於數據過大,知道是個規律題,先打表找規律,感覺自己陷入死循環了,然後又換到E題翻譯,題意翻譯出來,樣例過了之後,就開始想特例,我還在想J題,過了幾分鐘,隊友想出來E題怎麽寫了,然後就讓他寫了,我們繼續想J題,寫完提交wa了,自己看了下特判,少了一種情況,加上提交A了,現在能開的題只有J題了,但是三個人都不能想出什麽有關的公式了,試著開了別的題,題面讀完了,但是感覺兩個人讀的題意不一樣,還不能讓對方信服,這樣跟隊友講題意也是不明不白的,隊友按照簡單題意寫了下,樣例過不去,再改題意寫,樣例還是過不去,現在才發現,我們讀出來的題意樣例都是過不去的,現在已經沒有什麽時間了,總是感覺題意沒有那麽簡單,又說不明白題意錯在哪了,就這樣三題結束了。賽後聽到別人說J題的公式,是個變形的斐波那契數列。

三題結束了今年的最後一場比賽,結束後,三個人的情緒都有點失落,結束後在現場坐了一個小時,聽著四周人們的討論,聽著他們的賽後交流,坐了一個小時就走了。

一場icpc就這樣結束了,收拾收拾心情,踏上回學校的歸途。

icpc南寧站賽後總結