ICPC 2022 沈阳游记

圆满下班

inf Days before Day -inf

由于我的算法竞赛中还没有一块金牌,所以决定这个学期再打两站(ICPC沈阳和CCPC广州),想再冲一冲。

Day -inf

最后经过商讨,决定报ICPC沈阳,具体原因可以看下面对话

Day -inf/2

沈阳站名单出了,看到强度很小,于是有了如下的对话:

全部名单出来后:

Day -2

练了一套上海市赛,感觉状态还可以,估计应该可以金

Day 0

练了一套SEERC,直接寄了,感觉自己要铁牌了。

晚上出去吃了个麦,顺便制定了一下战术:我和zh把银牌尽量把银牌以下的题写完,wzx开一个nb题,然后就可以金了。

Day 1

12:00开赛,10:00就到了现场,于是先去看了看威海站的情况,发现还可以。

吃完外卖已经11:30了,于是调试完了电脑就赶忙登陆了。

开始之后,发现有人瞬间过了D题,于是我就去看,发现是签到之后顺利通过,5min1A。

签完到后发现C有人过了,我把C题喂给了zh,zh很快有了做法并且顺利通过,20min1A。

之后zh和wzx发现G题好像和通道很像,于是丢给了wzx。

30min左右的时候zh发现L是简单题,于是上机去写,中间碰到了一点读题问题,于是我又回过头去读了个题,解决了题意问题,之后顺利通过,52min1A。

此时发现E和F都有人开出来了,于是wzx上机开始写G,我和zh从E和F中选一个开,最后选择了F。

想F的时候突然发现只要一行或者一列填好了,剩下的行或者列可以复制过去,我把这个发现和zh说之后就去想怎么去构造一行或者一列的情况,zh说可以用背包,我想了想有道理。于是zh上机,顺利通过,96min1A。

之后发现还有没读完的题,我去读了J,K和M,zh觉得J可以做,手玩过了样例1,此时wzx还在上机,zh去玩样例2,发现假了之后我和zh一起去想A。

想着想着wzx写完了,然后发现手造的样例挂了,于是开始调。过了一会,发现了bug并且调完了,手造样例过了之后交上去后就通过了,160min1A。

过G之后是rk4,觉得金牌没什么问题了。压力也就小了很多。

之后发现E先要跑一个边双,然后变成一个树上计数的问题,于是丢给了wzx。

中间我发现A可以拆成不交区间来算,然后可以统计两个不相交的区间的贡献。zh上机,我在造退化的数据。调过了之后交上去就AC了,196min1A。

A过了之后wzx说他会E了,让zh给他写一个边双,写完之后wzx写E,通过了样例后交上去WA了,我造了组样例发现了错误,然后发现缩点出了问题,于是改了之后就过了,255min2A。

过完之后我们觉得没有题做了,于是提前半个小时左右就下班了。

最后rk3,居然出线了,感谢zh和wzx把我带飞了(

晚上发现I可以做,H读错题了。

总结

都超额完成了任务,我和zh双排打到了金中,wzx开了两个nb题。

不管怎么说,终于拿到了一次金牌,顺便还有了一次可能可以去埃及旅游的机会,看学校放不放人了(