2021 icpc 沈阳游记(2021 ICPC Shenyang Travel Notes)

热身赛:

某题读假题+写假代码,搞了最难题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了 好!

————————

Warm up:

Read a false question + write a false code. After the most difficult problem 1H failed, he ran away

RK200 +, feeling poor blood status, positive race to send (reverse flag)++

Race:

Just finished typing the basic board and found that edgnb has been worn out (edgnb!

After checking in, YFZ said he could write m, so he wrote it. He couldn’t finish the sample. It seems that the practice is false

If I write check-in question B, it will be wa soon. After I change another obvious error, I gain – 2. After half an hour, I still have question 1. I feel that I have to finish

Then the two teammates wrote two check-in questions, F and j, respectively. I watched my code next to me

At this time, it has been found that the array is small, but I have been wondering why I don’t return re

Until Zzx has started the I problem that is not so checked in + I read it for 20 minutes without results, and decided to change maxn and hand it in again. It’s over once

Dizzy with your own anger.jpg

I found the side double greedy h, which looks very similar to the multi-point double greedy of schools during the holiday. I felt it was very correct to discuss it

Just Zzx lived up to expectations and passed I (except that I read it together for at least 20min due to the wrong writing of complex division in the middle of the way

I directly wrote an H. after writing, I tested some strengthened examples and handed them in for 1a (get the second race 1a, OK

After reading the ranking rk22, l will also write. I feel that the future is bright++

After Zzx finished writing one part, let me write another part of the tree DP. I said yes. After writing, it seems that the discovery is a little far from the sample

After reorganizing the idea, I found that not only a very basic formula was pushed wrong, but also the initial content and exclusion were false

Finally, after modification, it is found that there is only a simple formula of tolerance and exclusion + tree DP +, and a Wa is harvested after measurement

YFZ uses SA to do m again. I find it troublesome to write my tree DP. I’m not sure whether this DP is correct

When I was entangled, I suddenly noticed that the size of the tree was $2n$. So the array was double, and then changed once again.

I’m numb.jpg

When you want to see the list, you only realize that you have closed the list when you fail. You have never felt that time has passed so fast (?)?

In the last half hour, I experienced a SA board error, changed the board + various modifications failed, and finally failed to pass M

After the game:

As soon as I finished, I was told that the card line was golden. It felt very magical

After watching the list with my own eyes, I found that it was lucky to win the silver head in 2min

At the same time, I found that m and Guilin J seem to be almost identical, but Guilin J used suffix tree when we VP (teammates can’t suffix tree, I won’t SA, miss it perfectly. JPG)

It’s a pity that I failed to answer 8 questions. I feel that these 8 questions are not so difficult

But it’s still AU!