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次就能保证正确）。结果后面差几秒没交上去然后这场就这样华丽丽地崩盘了，银牌滚粗，不过这样就齐集省赛金银铜了，也挺好。

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