1. 程式人生 > >2018ICPC賽後總結

2018ICPC賽後總結

博客 訓練 實的 相關 實現 bsp 強調 告訴 判斷

南京:

南京是我們隊第一場區域賽,而且和一隊二隊一起,心裏總有種踏實感。之前我們仨在一起討論過我們打大型比賽出現的問題,晨哥說我們在封榜後總是出不了題,確實是這樣,我覺得在之前的比賽中,我們隊勝負欲都太強了,總是想著要取得個好的名次,結果雖然表面上沒有什麽,但心中確實有比較大的壓力,而這種壓力在賽場上,顯然越到後面越大。所以我跟隊友說,把心態放平和,“保鐵爭銅”,把我們能出的題目都出了就好。

南京的簽到題是一個博弈,上來我們就讀錯題意然後WA了一發,然後就有點慌,強行冷靜下來找規律,花了很長時間才發現規律,然後交上去又WA了,隊友有點想放棄這個題,但是看了一下榜,這個題顯然是必須要出的,然後仔細一看忘了判斷n=0的情況,改了就過了。雖然浪費了一些時間但過題了心情還是有所恢復,然後晨哥發現了一個網絡流,在晨哥敲代碼的時候馬浩睿告訴我好像有道數據結構題,然後我就去讀題,交流了一下覺得好像不需要數據結構維護,然後整理出來了思路,晨哥一發過了,然後我也很快過了這個題,頓時信心大增。這時離比賽結束還有很長時間,我們想著還能再出一題,然後就開了個找規律的題,我們分了好幾部分,對每一部分去找規律,最後把公式都推出來了,交上去卻WA了,然後我們發現序列寫錯了,然後全部推翻重來,結果發現根本不能這樣找,大思路出了問題加上剩余時間越來越少,最後一小時基本就沒什麽貢獻。比賽結束之後才知道那道題不分情況直接打表找規律規律很簡單,然後覺得自己要打鐵了,沒想到最終還是拿了塊銅。

徐州:

南京拿了銅之後,心理壓力就沒有那麽大了,徐州就想著要努力爭取個好點的成績。然而比賽前一天晚上做了下exam的訓練賽,一個博弈題(又是博弈)我們交了10發還沒過,我看了下時間,覺得得睡覺了,我就去搜了下題解三個人看了一下就讓他們快點睡覺了。

正式賽之前我其實很擔心,可能是因為前一天晚上那個題,隊友的狀態挺自閉的,我就瘋狂安慰他們,鼓舞士氣。然後發現我多慮了,到了賽場上,大家還是很在狀態的。我和浩哥開了簽到題,然後晨哥隨手挑了個題去讀了,簽到題題目描述很惡心,我們一度懷疑這根本不是簽到題。晨哥說他對那道題有想法想寫,我們就讓他去寫了,然後我和浩哥就逐字逐句翻譯題目,最終得出這題面的算法根本不能再賽場上實現的結論(雖然賽後有選手說他們花了好幾個小時實現了題面的算法),然後晨哥一發過了G。我們信心大漲,再加之出題人發了個暗示性很強的公告,我就更堅定了我的結論,於是我就直接寫了,一發過。這時我們的排名一度在第十,我們想著再開一題說不定真能拿金呢,然後晨哥開了一道貪心,我和馬浩睿開了一個計算幾何,晨哥的貪心跟我講了思路,我覺得沒有問題他才開始寫,中間T了一發,感覺就很接近正確答案了,結果晨哥優化了一下就WA了,在晨哥debug的時候我去寫了計算幾何,太多的細節需要考慮,可惜到最後樣例都沒過……

雖然徐州的榜確實是被帶偏了,但對我們其實沒太有影響,因為簡單題我們基本都讀了,D沒有什麽想法,H想到了貪心,M也想到了暴力做法,但到最後都沒有寫出來。雖然最後拿了銀,但看著自己兩個題就銀了,不知道是該慶幸自己運氣好還是該嘲笑自己水平差。

總結:

其實這兩場裏我們隊開題的過程還是很順利的,簽到題基本都有讀到,甚至回來看題解徐州的H和M都和我們想的一樣,雖然總是強調一定要把所有題目都讀一遍,但其實像我們這種水平,就算讀了某個比較簡單但提交人數很少的題,也只是會懷疑是不是有坑,並不是很有勇氣去做它。

我覺得通過這兩場區域賽,有兩個問題需要我註意:第一就是知識點的積累,南京站有個計算幾何題,套班子就過了,然而我作為我們隊的計算幾何選手竟然不知道這個算法而且毫無思路。進階指南那本書只刷了數據結構部分,但上面的知識點還是太少,而且我也沒完全掌握,因此日後結合進階指南和hzwer的博客去吧知識點系統的跑一遍吧。第二就是代碼能力太弱,明明有想法,實現卻要花很久,好不容易寫出來,又要花一個小時debug,比賽只有五個小時,我覺得拼的根本不是手速,而是你寫代碼的紮實程度。這個不是一朝一夕能提高的,還是多刷題吧。

至於平時的訓練賽,暑假的時候,因為全身心都放在這上面,對補題的重視程度還是很高的,但是開學之後的訓練賽一般設置在晚上,第二天又有課,所以有些時候就只是聽一下別人的做法或者看了看博客,而沒有認真踏實的去寫,但是你知道做法和你寫出來其實是兩個完全不同的狀況,所以日後一定要重視賽後補題。還有就是平時訓練賽補題的時候,對於有些感覺自己不能補的題目,也不要就這樣放棄了,可以先記錄下來,或者看下相關知識點,留下個印象,等日後再補也可以。

2018ICPC賽後總結