nocriz的博客

苔花如米小,也学牡丹开。

47th ICPC World Finals Luxor

在比赛开始时,我看到了G题可做,立即开始写。在23分钟时提交AC。

此时队友由于在大屏幕上看到B、J有人提交,以为“9人AC”,是可做题就去想了,结果B题最后7AC,J题0AC。

23分钟时AC了无题可做。发现A题过的队最多,但是队友还不会。立即了解了题意,发现可以用三个询问找到答案,然后用剩下的验证,然后发现了可以手动高斯消元,就不需要写高斯消元了。在44分钟时过了A题。

而后发现cyy在看I,但是没推出来,我就打算写个辛普森积分。然后写着发现可以手动积分,然后发现不需要积分,就写了一下,67分钟时候过了I题。

而后发现D是三分套三分,就立即写了一个,样例还过了。可能此时在80-90分钟。立即提交,发现没有AC。队友开始写H,我在调试D题。中间在105分钟稍微改了改来应付可能存在的边界条件,但是还是没有AC。在126分钟队友一次提交将H过了。我将样例反过来输入,发现答案错了,而后调试发现是有一处px写成了py,而一开始的代码除此之外就是对的。提交通过了D,此时141分钟。

而后我开始读题,发现F是可做题,但是一开始我看别人过的很快,觉得可能有简单性质。写了点代码尝试,发现似乎环都挺小,但是没想到每个环的字符串匹配的可以reduce成一个更小的环只有一个可以匹配的。这时候我就下机了,cyy开始写C。下机之后和杨栋讨论了一下,发现子问题和往年的红绿灯题是不一样,是显著简单的。

这时候队友下机推导,我上机写题。256分钟时一发过了F。开始和yd讨论K题咋做。

队友在283分钟时一发过了C。我也会做K题了就上机写题。在299分钟写完但是本地segment fault了,没有提交。

最后7题980罚时,16名。第十二名拿牌的华沙大学是7题940罚时。第一名HSE9题995罚时。如果能做K,则下一个可做题是B。

G题第一个通过的队伍21分钟过了,因此我们也没有第一个解题奖。

比赛之前我们训练了一场,每个人又做了若干个题。比赛之后我们各奔东西,继续尝试混混人生。

从左到右:杨栋,陈业元,王之坤,丁聪(Onsite Coach)


评论

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注