GDCPC2015

这两天忙着赶实习的任务。所以总结就拖到现在了。

先简单记录下比赛吧。

这次队名改成了Hold_the_crash。背后的故事这里就不说了= =。

本场也是12题。依旧是WJ前4,我中4,SF后4。

开场就看E。水题一个。就上去搞。太久没打现场赛有点虚,多测了几组数据。19min/1A。然后榜上有不少人过了L。SF开艹。wa了发。我看了下,感觉似乎不用按顺序。SF改了下43min/2A。然后WJ上去搞B,57min/1A。然后就开J和K。J题WJ跟我说了下他的想法,感觉可行。WJ 93min/1A。SF上去搞K。105min/1A。艹完接着138min又艹了F orz。这样就6题了。。此时榜上有人过了G。我就拉SF过来讨论了。SF表示每次选权值最大的路径。我想不出反例。那就这么搞吧。这样的话深搜重编号后线段树就可以AC,感觉WJ手速快且稳,于是我们就把WJ推上键盘=_=。WJ怕深搜爆栈就换了个姿势。。。然后。。。姿势错了=_=。。一直卡到结束都没发现。期间我构造了下A的DP,感觉传统的优化都用不上。所以打算后面想不出就假设中间左右各扫40次寻找最优解(其实扫10次就能保证正确)。结果后面差几秒没交上去然后这场就这样华丽丽地崩盘了,银牌滚粗,不过这样就齐集省赛金银铜了,也挺好。

下一场估计就是区域赛了,也大四了,希望到时能有时间好好准备,打场漂亮的退役赛。

你可能感兴趣的:(心路历程)