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了 好!