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后最后一場區域賽可以打好,讓我不留遺憾的退役……
轉載于:https://www.cnblogs.com/alan-W/p/7819491.html
總結
以上是生活随笔為你收集整理的2017 ACM/ICPC(西安)赛后总结的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Wannafly挑战赛3
- 下一篇: 随笔18 java中的类加载器