2017 ACM/ICPC(西安)賽後總結
早上8:00的高鐵,所以不得不6點前起床,向火車站趕……到達西安後已經是中午,西工大距離西安北站大概3小時車程的距離,只好先解決午飯再趕路了……下午3.30的熱身賽,一行人在3.35左右趕到了賽場,坐下後立即開始讀題,A題快速冪很快就通過了,B題是一道非常惡心的大模擬,本蒟蒻手敲近兩小時wa的生活不能自理,終於在終場前發現一個小bug但是沒有提交蠻遺憾(自信AC,捂臉逃~)。晚上,回到酒店後,很早就睡覺了,並不像第一次參加區域賽那樣緊張的很晚才入睡。
第二天的正式賽開始後,我和隊友分別從前中後三個節點開始讀題,很快隊友找到一道簽到題,我看了一下覺得可以貪心過掉,就迅速手敲一個,敲完後因為慫測了大概五分鐘的樣例才提交,果不其然1A,然後看了下榜單發現有十幾只隊伍已經出二題,於是我和隊友立馬跟榜去翻譯那一道題,第一次讀題以為是概率論,開始手推密度函數,和LW一起手推2,3個數據後發現貌似是個公式題,於是我就大膽敲了下代碼並且迅速的提交,沒想到竟然1A。出完兩題後,我和隊友看了下榜單,rank40……幾分鐘後,清華的隊伍過掉了G題,哈工大的隊伍過掉了J題,於是我和隊友決定1:2的方式去開著兩道題,我選擇開J題(就是那到LOL BP的題目),題意很快讀懂了,但是在推樣例的時候一直推不出來,另一方面LW說他可以實現G題,於是就把鍵盤給了LW讓他來敲G,過了大概四十分鐘,LW說G題遇到了一些問題,暫時沒法解決,這時候隊伍比較沮喪,看了下榜單發現過H題的隊伍特別多,於是我和隊友決定暫時放棄G題和J題,先去做H題。H題很快便有了思路,就是貪心+線段樹(據說數據很水,暴力也可以過掉),我告訴了LW我的想法,LW覺得很對就立即著手實現,代碼完成的很快,但是提交後卻wa掉了,我告訴LW改成long long試試,改過後LW十分忐忑的提交了,沒想到果然是long long的原因。過完三題後,因為中間選題的錯誤,耽誤了太長時間,Rank已經是140……最後的兩個多小時裏,我和LW看了下榜單,覺得如果快速出四題,有很大的幾率拿銀,便決定三人一起開下一題,在G和J的選擇上,我們選擇了G題,因為J題的樣例我實在推不出來(賽後得知題意理解的有問題,題目的BP和實際中的BP是有區別的),G題代碼完成用時並不長,但是提交後卻Wa掉了,接下來很長的一段時間都在debug,期間因為A題翻譯錯誤,又寫了40分鐘的A題,而後測數據時發現題意讀錯了,我們把題目讀簡單了……封榜後返回G題,提交後卻一直TLE(結束前10秒仍然在debug並提交)。。。。直到比賽結束也沒有能夠出第四題,十分遺憾。但因為前面出題比較快所以還是拿到了銅牌。
縱觀整場比賽,值得改進的地方還有許多,特別實在策略上。首先過於迷信跟榜(2題後選擇跟榜開G和J,但是比較簡單的H題卻一直沒動)這讓我們隊中間一段時間的節奏受到了很大的影響,另一方面,最後兩個半小時隊伍陷入了單線程的模式死磕G題,但實際上若LW和DL2人寫G,在J題給出了樣例說明後,我繼續推J題,J題應該有很大的幾率可以過掉,而且賽後聽說C題是動態規劃,而我連題目都沒去讀,所以這次沒出第四題,我的責任很大。
最後,希望自己11.18後最後一場區域賽可以打好,讓我不留遺憾的退役……
2017 ACM/ICPC(西安)賽後總結