2018 第十五屆浙江省大學生程序設計競賽總結


這一天過去了。

上午出發到紫金港校區。

吃完午飯短暫休息后就進場了。

賽前又莫名的緊張(大概是因為第一次打省賽&好久沒打現場賽了)

不得不說現場賽環境真的很嘈雜,可能是因為機房環境比較密閉。

開場三人三題,然后zjh連過兩個簽到題。

前一個小時過了五題,已經有點落后了。

我讀了下F感覺大概可以做,先上去寫了一會。寫的同時我感覺G也許可以試一試?

(然而G是全場最難的題)

大概就是這個時候開始卡題了。sjt的D題WA了,打印代碼下來查錯,同時zjh開始寫G。

sjt跟我說了D的做法,我說了我自己的想法,sjt說“我做法就跟你一樣啊”……

我算了一下結果可能爆int,於是說“應該開long long吧”,然后sjt改完之后又交了一發,WA。

繼續查錯。

這個時候zjh把G棄了,開始接我沒想好的F。

F題我思路是雙$log$的,但是時限只有1s並且$∑n = 5*10^{6}$,zjh想了一個$O(30n)$的做法,於是讓他上了。

sjt發現D題在狀態轉移的時候少寫了個取max,改了之后終於AC。

zjh繼續寫F,我去讀K題,sjt去讀其他題。

這個麻將的敘述讓我意識模糊……和sjt討論了一下,大概就是一個模擬,關鍵就是White Dragon的位置。

zjh把F過了(940ms,真險),換sjt上K,我在旁邊思考I題做法。

K第一次提交WA了,於是繼續打印代碼查錯。

zjh說“E題我有一個大膽的想法”,每次把相同的$f_{i}$取出來,然后依次不上升地賦值(倒着來)

我說“這樣會不會有反例,啊好像沒有”,然后他就開始寫E。

sjt發現K有兩個地方多加了1,改完之后AC。

zjh也很快寫完了E,1Y。

這個時候好像沒什么可以做的題了,I題我想了一些構造方法都被我自己hack了,

H題我還沒完全讀懂題意,C題因為過的人少先不敢看。

就這樣封榜了。(封榜前大概是第8)

封榜的時候我同時思考H和I兩個題,C題題目沒有完全讀懂。

I題sjt的構造方法WA了,提問之后返回No response(心態崩了)

最后半小時想了很多方法都不行,最后只能隨機化碰運氣了(然而顯然不行)

到最后也只有9題。

 

result:靠罰時拿了金。

總結:現場賽的作用很大,可以從現場賽的一些過程看出我的不足,之后應該加強的地方。

寫題的時候信心要足,有很多很強勁的對手,他們心理素質過硬代碼能力也很強,而這些都是我的短板。

另外,思考題目的時候我基本沒有頭緒,有了結論也是隨機碰撞的結果,並沒有很嚴密的思考過程。

省賽因為感冒狀態下滑嚴重,最后幾天准備的時候並沒有做點比賽恢復手感,而是繼續啃那些賽場上沒什么機會做出來的題。

這次現場賽也算是對訓練方向的一次指點。

 

The End.


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM