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

标签：发现,zzx,签到,样例,icpc,2021,感觉,游记,dp
来源： https://www.cnblogs.com/yyc-jack-0920/p/15599567.html