在桂林前一周一直補軟件工程實驗,差點被隊友提刀砍死。還好我的隊友還是很心平氣和的來叫我刷題,雖然我不聽
熱身
轉眼就到了熱身賽,實驗還沒寫完。熱身賽開始后,先是3個人看3個題,然后差不多十分鍾,三個人分別來了句,我懂了簡單。糾結了下誰先寫就看了眼榜,A題有人過了,A題先寫。
式子一推,long double 一定義,程哥來句穩了,必A。結果和樣例差了點精度問題。然后就開始糾結是寫高精度還是咋辦。(三個人在這個問題上糾結了一個多小時。。差點爆零)糾結完終於選擇寫了個高精除。
一看沒時間寫B和C了,我們就歇了。結果看一眼榜200多名,壞了報名人數也才200多。對明天的比賽突然心里一涼。
雖然熱身打得不怎么樣,但是不影響我們看比賽,不得不說,EDG牛逼。反正我看錄播,希望群友們都看直播,然后睡不好,明天我就能偷個牌子。
正賽
正賽開場,張哥和程哥從后往前看,我從前往后看,看到A一大堆東西(果斷跳過,一猜閱讀理解)。然后就看了三分鍾回過頭來看榜A過了不少,又一眼樣例,過這么多應該不會是直接\(2*n-1\)吧。試一發直接過。
然后開始跟榜,第二題程哥接着1A。然后張哥就來了句G題過的最多,可他不會。這句不會給我整不會了,我差點都以為這把就這樣了。然后看了眼題,和張哥討論了下,一想連着的1肯定從左右兩邊擴展,那我只需要去抉擇單獨的1怎么走就可以了。然后就可以了。但是要怎么去抉擇單獨的1怎么走,三個人就坐在那想了10分鍾,突然張哥問可以二分答案不,我一想好像可以,就直接上機開始寫了。程哥在旁邊沒想明白怎么二分答案就沒管他,先寫了,他就跑到一邊手造數據去了。五分鍾寫完測了下樣例,又測了下程哥造的數據,直接交了又1A(雖然賽后看正解好像是線性的)。
看了眼D過的最多,三個人開始一起看D。一開始我想了個從最小的數字開始找,然后將它和前面的所有大於它的數交換,手測了兩個覺得可以就上機開寫了。輸入還沒寫完就被張哥用一個2 3 1 和 1 3 2給hack了。然后張哥讓我寫他的思路,讓我不要換前面所有的數,而是只換前面大於自己的最小值,然后一直這樣換,直到換到位置或者換不到。想不明白這個思路,不過覺得好像是對的,張哥說他證了,也不知道真的還是假的,反正我就寫了。寫完又測了兩發程哥造的數據,好像沒問題,來一發試試。試試就試試,結果測了好久,一度讓我懷疑他T了。不過還好依舊是1A。
然后就開始了長時間思考E題。因為看錯題和acyclic這個詞糾結了一段時間,因為我們認為它是無環的意思,但是樣例又眼瞎看錯了,看成有環的了,所以就糾結了很久這個詞到底是有環還是無環。並且還把這個題看成了一人一輪的博弈,結果是A操作完一輪,就沒他事了。因為這個卡了半個小時吧。然后終於糾正回來之后,突然想明白了,這個題只能是0,1,2。如果完全買不起就是0,能買得起並且最小環也買得起就是2,否則是1。這個結論一說,程哥一看數據范圍挺小,他就開始寫n次最短路找最小環了。本來寫的spfa。樣例過了后想了想,好像能卡spfa。換成dijkstra之后才交了一發。這次跑的比D還久,感覺差不多跑了有幾分鍾,差點懷疑這次還卡dijkstra了。
A完后看了一眼好像在金牌區。這個時候過了兩個小時多一點,前兩個小時一直在金牌區。然后就開始了折磨。三個人對着B一直寫一直寫。張哥先寫,寫完程哥寫,程哥寫完我再改改,然后過了樣例之后就開始了交了wa,wa了改,改了再交的循環。(這個過程中順手證了下D)
最后5題收尾了,封榜的時候是41還是42名來着,結束了之后懷疑自己滾榜后要掉出銀牌區了。還好憑借着都是1A的優秀罰時,最后還是留着了銀牌區里面。
終究還是開題策略有些問題,最后B調不出的時候就應該先去看看別的題。希望下次能拿個金牌來玩玩吧。