雖有遺憾,並無後悔——長春天津兩站撈票失敗小記。

接觸icpc已經1年半多, 今年的比賽的成績無論好壞都算是給自己的付出一個交代,畢竟這可能是最後一次參加競賽了(即便明年再參加,也不可能這麼用心了),本以爲已經做了充分的準備,付出就會得到,但是當真正坐在賽場上時,發現自己還是像當初一樣,依然的無能爲力,長春天津,2站落敗。

 

長春:

長春是和2個11級的學弟組隊, 一個大coder,一個數學輸出。

熱身賽到是沒什麼,一道人品題,一道yy題,一道圖論原題,一道神題(貌似是精確覆蓋+人肉?有時間考慮把代碼肉出來)。

正式賽開始的時候到是很順, 我看過a題之後,直接發現b是2-sat水題,第一時間就開始敲b,大概15分鐘左右,有隊伍開始過了k題,這題是道簡單計算枚舉題,我當時b沒有敲完,我先讓2個隊友一個先想k,一個繼續讀題,半小時左右回頭看見b的fb已經被uestc的隊伍拿到,這時我的b題敲完,本地跑樣例sf了,打印了代碼,讓隊友敲k,k是sharemy和gjw一起想的,sharemy負責敲,我找到了b的錯誤,修改之後,測了幾組樣例後,第一次提交,re了,因爲b題我當時的構圖很暴力,以爲是數組開的太大,遞歸層數多,又減小了數組,改成了非遞歸的tarjan,再一次提交又re了,崩潰中。K又出現了小問題,換gjw敲。在111分鐘k過了,得到了第一個球。我發現了b的錯誤,數組少開個0,再次提交又wa了, gjw開始敲c,sharemy幫我看b的代碼發現了一個j打成了i,改掉,129分鐘b過了,之後138分gjw過了c題。這個時候大概是銀牌中上的位置,從逆風局變成略順風,不過最後也沒想到,之後再也沒有過題了,e,h,g都嘗試過。e是yy結論,省賽的時候遇到過類似的題,當時也是嘗試樹形dp未果後,發現可以並查集過,但是到區域賽的時候真是腦抽沒有往那裏想。h是裸dp,當時敲成記憶化搜索,寫得很麻煩,最後也沒有過。G是sharemy敲了一半,迴文子串的預處理+暴力,複雜度估計有點高,看當時過的人很少也放棄了。

最後看着自己隊伍的rank一點一點掉下,真是傷死了。

 

天津:

         天津是和09的2個師兄,一個已經保清華博士,一個已經去浙大讀cad碩士,在兩位威武的師兄面前,我主輔助。

         熱身賽的時候一開始我還是很着急的要過題,可能還是比較注重熱身賽的排名,但是秦牛還是讓我淡定下來,讓我先用差分推公式,2個師兄推其他題(這也是第一次讓我感覺到其實熱身賽真的沒那麼重要,以前貌似每次區域賽的熱身賽排名都很靠前,第二天的正式賽又同樣是打回原形)。

         正式賽的時候還是先分開看題,最讓我感覺不一般的就是比賽開始前幾分鐘的時候,師哥們還是很淡定的在調侃,閒扯,而我已經完全進入肌肉繃緊,心跳加快的緊張狀態了,這也許是師哥們久經沙場的淡然。天津的開場很不順,秦牛讀b題的時候並沒有發現b是水題,後來看到其他隊伍過了b,我纔開始看b,發現打個素數表素因子分解之後dfs下所有因子就可以,我就直接敲b(賽後才發現當時的方法麻煩了),當時特別謹慎,想着人肉幾組樣例,秦牛直接說讓我交就行,有人肉樣例的時間,20分鐘都過去了。交完b之後,秦牛直接敲h。之後秦牛又敲c,敲一般發現狀態可能找錯了,這時季哥哥敲a,我們秦牛糾結e和c,在季哥哥敲完a的代碼跑樣例sf的時候,我上去敲了e,20分鐘後e過了,這時候3題,雖然過的都有點慢,但是3個1y還是讓我們混在3題中游,我和秦牛繼續想c的狀態,秦牛說剛纔的狀態可能錯了,想一想能不能區間合併。季哥哥終於把a調到能過樣例了,我和秦牛就幫季哥哥人肉幾組數據測試,經過幾次修改,交了第一次wa,麻將模擬對於我們不會麻將的真的很蛋疼,快封榜的時候我突然想到開始秦牛c的思路應該是對,只是4維狀態會很麻煩,改成三維就好,然後我和季哥哥輪着用鍵盤,他和秦牛調a,我敲c,尋思着應該保證a過的情況下,爭取下c題。a題在幾次wa,幾次修改居然tle了!!!這時候我也放棄了敲c來幫他們看a,僥倖在最後不到十分鐘的時候,秦牛的2記優化把a水過了,這時我的c也蛋疼了,敲之前沒有想好代碼結構,出現了很多邊界錯誤,各種調試,最後連樣例也沒有過,比賽就這麼結束了。

 

         想想兩場比賽,最後都是死在了dp上,賽前的幾個月一直再刷模版題、學新算法、新數據結構,當時是因爲要和大一的組隊,他們對於算法和數據結構方面比較薄弱,我爲了填坑,不讓比賽的時候出現盲點,就多刷了些數據結構和成形算法題,忽略了人人都會卻又不精的dp。當時sharemy問我要不要看dp的時候,我還告訴他簡單dp當場yy就好,成形的dp題我去年都刷好多,沒問題的,難的就直接放棄好了。結果區域賽的時候dp就成了大坑。

其實,不想說什麼遺憾啊,後悔啊哪道能做的題沒做出來,如果當時怎麼樣,結果又會如何。如果有那麼多如果,那些神隊場場都能ak,大牛隊隊都是金牌。比賽比得就是當時的狀態,5個小時你都和別人差那麼多,再多給幾小時豈不落到天之痕了…XD~。既使不能在賽場上爭金奪銀,也要給自己打氣,畢竟自己參加過,或許想說再接再厲,卻怕再沒有機會,想說再見,卻又不依不捨。知道自己不是什麼大牛,也沒有什麼過人的頭腦,但是還是願意在icpc的世界裏打個醬油,就是愛她,沒辦法。

Ps:還有明年是吉大承辦東北賽區,屆時希望各路大牛前來虐場,退役的也希望來旅遊哦。



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章