1. 程式人生 > 其它 >2021 icpc 瀋陽遊記

2021 icpc 瀋陽遊記

熱身賽:

某題讀假題+寫假程式碼,搞了最難題1h未果之後跑路了

rk200+,感覺狀態血差,正賽要寄(反向flag++

正賽:

剛把基本的板子打完發現edgnb已經被過穿了(edgnb!

簽到後yfz說能寫M,於是寫寫寫,寫完過不了樣例,似乎做法假了

換我寫簽到題B,很快啊就WA了,又改一個很明顯的錯誤之後收穫-2,半小時了還是1題,感覺要完

然後就是兩個隊友分別寫F、J兩道簽到題,我在旁邊看我的程式碼怎麼看怎麼對

此時已經發現了陣列開小,但一直很疑惑為什麼不給返回RE

直到zzx已經開始不那麼簽到的I題+自己又看了20min無果,決定改一下MAXN重交一次,一下就過了

被自己氣暈.jpg

在旁邊發現了看上去和假期多校一道點雙貪心很像的邊雙貪心H,討論了一下感覺十分正確

正好zzx不負眾望的過了I(除了中途因為複數除法寫錯一起看了至少20min

我直接進行一個H的寫,寫完進行了一些加強樣例的測,交上去1a了(get第二個正賽1a 好耶

看了眼排名rk22,L也會寫了,感覺前途一片光明(flag++

zzx寫完了一部分後讓我寫另一部分樹dp,我說可以,寫完發現和樣例好像差的有點遠

重新理了一遍思路之後發現不但一個很基本的式子推錯了,而且開始的容斥還假了

最後改完發現只有容斥+樹dp+簡單式子了,測了測之後收穫一個WA

yfz再次用sa做M,旁邊發現我的樹dp寫麻煩了,不是很確定這個dp的正確性

糾結的時候突然發現樹的大小是$2n$,所以陣列又雙叒叕開小了,改了一下之後又過了

人麻了.jpg

想看榜的時候失敗的時候才意識到已經封榜了,從來沒感覺過時間過的這麼快(?

最後半小時經歷了sa板子出錯,改板子+各種修改未果,最後還是沒能通過M

賽後:

剛結束就被告知卡線金了,感覺十分魔幻

親眼看了一下榜發現2min險勝銀首,屬於是幸運拉滿了

同時發現M和桂林的J好像幾乎完全一致,但桂林的J我們vp時我用了字尾樹(隊友不會後綴樹,我不會sa,完美錯過.jpg

沒能8題還是挺可惜的,感覺這8題都不是那麼難

不過還是Au了 好!