1. 程式人生 > >四天三賽大奮戰總結(2017ccsp福州+icpc西安)

四天三賽大奮戰總結(2017ccsp福州+icpc西安)

ccsp+icpc,四天三賽,20h+的狂寫程式碼,爽歪歪,不想補題了,銅銅銅銅銅,而且都是銅首,滿心的無奈啊,總結一發吧……

首先是福州的ccsp,其實早上剛開始的時候,狀態還是蠻好的,a題一發就過,作為我們學校第一個滿分a題的選手,唯一一次躋身獎金區,之後很快c題也有了一點思路,上午的感覺還是蠻不錯的,高高興興就去吃午飯了

然而下午風雲突變,我上午想得完美的方案,實現後居然零分,瞬間懵逼,各種無奈,偶然間發現自己似乎少考慮了一個條件,然而此時處於最困得中午,加上好久都沒睡好覺,腦子像糊住了一樣,一點都不想思考,僅剩的一點能量也全都被轉移到胃部去了,賽前想得好好的10+4完美計劃發現完全沒有完成的可能性

混混沌沌想了好久,拜託睏意後,終於似乎是想明白了,於是修改,重寫,5分……大寫的崩潰,完全不知道自己的思路還有啥問題,又想了好久,毫無進展,畢竟好不容易從混沌走向光明,瞬間想換題了。

於是,晚飯前最終放棄,重看b題,大模擬,按道理這是我最擅長的題,但現在已經完全沒有耐心好好寫了,雖然還有6h+,但我似乎已經感受到了鐵牌回家的悲劇了

吃晚飯時,一點心情都沒有,看著教室裡別的隊員小聲討論題目的樣子,暗自抨擊了一發規則的不嚴謹之處,吃了兩口就吃不下去了,急急忙忙就趕回了了賽場

最終還是決定轉回c題,畢竟過題率還是蠻好的,應該不至於這麼難吧

還有時間,於是對拍,隨機數生成器,全上了,反正時間還早

終於,找到錯誤了……居然是賦值的時候中間某個結果被修改了,下午的思路完全沒有問題,只是被我寫出了個小bug,有的時候還是心態問題,趕緊改完bug,25分了,瞬間就有了信心,套一層暴力,30分了,加個Floyd,40分,好了,有銅了

然而,時間已經只剩不到兩小時了,而且提交系統也出了問題

還是糾結,到底是嘗試b還是繼續奮戰c,無論哪個只要實現一個就可以銀了,c的拓撲,大概想了一發,沒深思,還有什麼圖的連通性什麼的,反正都是亂想,最終決定強行做b,終場前re,心力憔悴,終究是沒什麼希望了

最終穩穩的銅,出來之後發現果然是拓撲,也不知道當時為何就把自己否定了,還是太累了吧

最好,師大的cb也算是一個比賽的小tip吧,無限卡死,無限宕機,無限重啟

還有就是,我們那個考場的工作人員長得好像我高中一個關係挺好的同學,莫名親切,不過估計應該不是本人,我同學應該是出國了……

總的來說,還是時間安排和心態問題,畢竟這麼長時間的比賽,中午和下午的時光有點浪費太多了,一直因為小問題而wa,導致喪失了不少自信心,效率--,要不然下午順利拓撲過掉c,之後心態起碼就會好多了,晚上耐心應對自己比較擅長的大模擬,還是比較有希望的,有點遺憾

趕緊飛回西安

接下來就是瓜大的icpc了吧,熱身賽很隨意,a題隨便猜個結論,然後隨意就wa了,還是老老實實寫快速冪吧,至於c題,隊友想暴力,我是沒啥想法,b題隨便寫寫,起碼知道了瓜大測評機真心給力,3s跑2e9,估計現場賽可以多暴力咯

現場賽,場面還是蠻盛大的,350支隊1000+人齊聚體育館

b題率先被隊友秒了,自己隨意看了一下k題,想得很簡單,後來發現並不是這樣,趕緊換題

f題,隊友猜了一個玄學的結論,不過由於過的人不是很多,再加上熱身賽的時候,我猜結論wa了一發,於是為了保險起見,還是拒絕了隊友,決定自己證明一發

30min後,成功證明了隊友的猜想,好吧,30min就被我浪費了,gg

於是分工合作,隊友看f,然後他們似乎卡上了,從線段樹到單調棧,再到單調佇列,優先佇列,然後是雙端佇列,隊友兩人展開了激烈的大討論

於是我就去看g了,發現並沒有什麼好的思路,而h過的人也漸漸多了起來,還是h吧

h的題意真心難懂,費勁周折終於把樣例過了,突然發現樣例1結了以後,題目似乎豁然開朗,化簡完題目之後,一切似乎都變得簡單了,於是思考被我簡化後的問題

多元排序,似乎行不通

容斥,似乎還得再套一層容斥

反向思考排除相減,似乎可以套個容斥能過

這時隊友終於過掉了f題,想了一發暴力,N^4,1e9,似乎可以,於是封榜成功過了h

最後一小時,算了一下罰時,銅與銀就看g了,隊友在最後時刻成功想明白了g,然而已經沒有時間了,還是蠻可惜的,最終銅首,不過畢竟西安這個參賽名額也是撿來的。用西安的銅來勉勵自己,雖然下一場icpc會非常艱難,但必將繼續加油,新疆再戰