2013长春区域赛总结
今年因為參加了一場日本的區域賽,國內的區域賽只有一次機會。選擇了來最后一個賽區長春,一方面準備時間比較充裕,另一方面也想彌補上年在長春留下的遺憾。長春是我的最后一場區域賽了,本來想著拿個金牌退役的,萬萬沒想到戲劇性地拿個銀牌第一。還是按照以往的習慣,每場比賽結束寫個總結吧,以此記錄我逝去的青春。
首先記錄下流水賬:
2013年12月6日:
一大早起來趕飛機前往長春,還算順利地逃離了上海的霧霾天氣。出發之時,突然想起了上年的長春,那場輸得太慘了,上年長春賽區結束以后,就想著自己一定還會再回來的,信心慢慢地感覺一定要打好這次長春站。只是沒想到這次還是敗北了,拿個銀牌第一而回,滿懷遺憾地退役。
只不過今年來長春,長春已經滿地白雪。第一次看到冰天雪地的世界,欣喜萬分。到達長春以后,打車去君怡賓館報到注冊,領了棉馬甲,然后坐車去華苑賓館住了,然后出來吃了個飯,就又回賓館呆著去了,外面太冷了。下午就是在休息,寫了個代碼,然后晚上又大家一起出去吃晚飯了,吃完繼續去賓館玩。發現好多巨巨都來長春了,然后靜爺隊伍就坐我們隔壁,去膜拜了下,然后晚上keroro也過來玩了,聊了一段時間。晚上適牛還過來找我了,適牛竟然當這次比賽的主播了,不能更神,和適牛學習了幾個題目,還得到了適牛的神幾何模板~~
2013年12月7日:
上午起來后,吃個早餐,然后就坐車去吉林大學了。然后中午在吉林大學吃個午飯,之后就等待著開幕式了。
下午開始開幕式,進場以后就可以動電腦了,把VIM配置好,寫好頭文件,然后就是聽一大堆的領導講話。然后開始熱身賽,我選了B題來看。期間隊友說A是水題,便讓隊友把A寫了,很快過了。然后我就開始坑A題了,敲了計算幾何模板上去,胡搞了一下,提交就TLE了,優化了一下,復雜度降至可以接受了,然后還是一直TLE。然后隊友在討論C題,也沒有結果。我就搞B題,一直TLE到結束,然后胡亂測試了一下環境。熱身賽結束,第一場這么挫的熱身賽。之后向別人學習了一下B和C的正確姿勢。熱身賽期間YM到了東華的隊伍,南京金牌的巨巨。熟悉了下比賽環境,幾乎沒有大的變化,還安裝了GVIM,然后就是感覺機器太慢了~~~~
晚上回去看了個題,然后就洗洗睡了。
2013年12月8日:
比賽這天,很早就醒來了,按照慣例比賽前洗了個澡。然后去吃早餐,只會拿上一大疊的模板,就坐車去賽場了。到了以后去打印了一份適牛的幾何神模板。
進入賽場以后,發現昨天配的VIM環境今天直接就可以用了,然后就不需要配環境了。比賽前仰慕到了昨天沒有來的wuyiqi巨巨。
比賽開始以后,我看的是最后兩個題目I和J,一開場隊友就發現A很水,讓出電腦,讓隊友快速寫完了A題,提交過了,3min 1Y。然后繼續看題,I是字符串相關的題,J是一顆樹上給三個點,找離最近的個數各有多少個,I一時沒有想得很明白,J題感覺比較麻煩,沒想出來。然后刷了下排名,看到幾個隊伍過C了,隊友給我講了下C的題意,然后我看了下,一個概率題,看到范圍沒有很大,使用簡單的DP就可以了,快速寫完,提交過了, 26min 1Y。這期間一直在金牌區的位置。之后I過的隊伍在增加,我想到了I的一種可行的解法,開始敲,期間隊友發現G是訓練指南上原題,我快寫好I的時候,打印了I的代碼,把電腦讓給他們寫G,我想了下I的細節,然后我又接過電腦改了下I,提交,過了段時間返回了TLE,sad,估計是做hash時每次都memset了,修改了下,發現有個關鍵字母寫錯了,這應該是超時的原因,修改之后提交,過了,91min 2Y。之后隊友讓我想F,一個高斯消元題,他們繼續寫G代碼,過了段時間把G寫好,提交過了,126min 1Y。之后我接過電腦寫F,事實證明F題開得太倉促了,這個時候F才一個隊伍過,F還是有比較多的細節沒有想清楚,題意也沒有理解很清晰。中間看到一大片的隊伍過了B題,我去推了下B題公式,大致想到了粗暴解法,但是沒有很確定,然后繼續去寫完F,調試許久以后,提交,返回WA,然后重新讀題,修改之后,提交還是WA。這個時候我決定先放下F,先寫B了,按照前面的思路,很快寫好了B題。交B代碼的時候,感覺不太保險,把迭代次數又加了個0(手賤了,或許不加這個就1Y了,就已經奪金了),返回了TLE,看到一萬組數據,趕緊改小范圍,提交后WA了,范圍太小了,又加大了一點,終于返回YES了,214min 3Y。這個時候5題排在金尾,逗比的時間變開始了。之后看到過D的比較多,看了題目,很快感覺可以搞,分段三分就可以了,復雜度感覺也可以接受。然后我決定先放棄修改F,重新開寫D,因為我太堅信D這種解法的正確性了。把F代碼打印給隊友看,然后我開始寫D,寫著寫著時間變不多了,等寫完D,都已經封榜了,時間也不多了,樣例都對了,提交D,等待很久以后,返回了TLE,又提交幾次,排除了因為死循環導致TLE的情況,這才意識到會不會卡三分了,只能用O(n)做,不能O(nlogn),然后我開始各種常數優化,看有沒有什么辦法,結果悲劇的事情變發生了,再一次TLE結束,然后換改了幾次F,也一直WA。真是絕望,兩個感覺可以搞的題目,寫完一個WA,一個TLE。比賽結束,也就只能5題收場。
之后找了各位巨巨合影去,和wuyiqi巨巨討論了一下。之后進行頒獎,戲劇性地拿了銀獎第一,不能更逗的事情。或許這就是命運吧。如果早一點開始寫B,或許B題少罰時一次,或者最后時刻全心攻克一道題,結果或許就完全不一樣了,但是現實沒有如果。談什么遺憾,只能說自己實力不夠。此次沒有為學校奪得金牌,是我的錯,也沒有幫助隊友拿到金牌,內心盡是愧疚。離金牌最近的一次,或許還是少了點運氣,傷感。
2013年12月9日:
白天去滑雪了,然后晚上飛回了上海,最后一場區域賽結束了。
?
?
引用tmeteorj巨巨的一句話:我不會再有遺憾,因為長春賽后,ACM舞臺不會再有kuangbin了。
看到眾多的巨巨都要退役了,很無奈,真是傷感。退役貼,等有時間了再補上吧,人太弱了,都不太敢寫退役貼,感覺還是默默地隱去吧!
?
?
總結
以上是生活随笔為你收集整理的2013长春区域赛总结的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 路由器千万别放在这3个地方 路由器不要放
- 下一篇: MFS分布式存储三:备份与恢复