2017-C30-team3

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

= 流水账 =
  Johann：难得一天我来写流水账吧。

  开场lzw光速切完了A和B，接着我们讨论了一下C。很快发现可以把最外围一圈转出来（爆炸的开始），三个人非常兴奋，发现只要用同样的策略一圈圈往里转就可以了。于是和reku把一脸懵逼的lzw推上去写（甩锅）。接着和reku讨论出了E，并自认为讨论出了D（爆炸*2）。此时lzw终于写完了C，但死活过不了样例。一波debug之后喜获WA。时间已经来到第二个小时，我们仍然是两题。于是我先上去写D，写完之后发现又过不了样例。此时比赛过半。心态非常爆炸。lzw再次上机对拍，查出了错，终于进入三题。（QAQ）。我在debug自己的D时一度怀疑读错了题意，结果发现是自己的做法错了，会导致同一状态决策不一致，心态更加爆炸。同时reku光速写完了E，双过不了样例。过掉C之后lzw稳健地做出了F，极其稳健地将其AC（交口称赞*1）。我把lzw的一个想法加到D的DP里，发现没什么卵用。此时已经三个多小时了，当时我们安慰自己，六题一定是没问题的。(~~其实感觉是做不出六题了大菜菜~~)。之后reku找出了错，也将E成功AC。然而此时我的D仍然在螺旋爆炸。这时lzw稳健地发现了I的性质，极其稳健的想出了cdq分治的做法，稳如老狗的将其AC（交口称赞*2）。此时我仍然无法调整D的DP姿势，无比郁闷。这时lzw再次出现，一语道破逆向DP的真谛(~~也许这就是命运石之门的力量吧~~)。还有半小时的时候终于AC了D。最后lzw再次上机，莽一波G的暴力。我把N的范围从100降到64，复杂度看起来略微正常了一些。lzw敲完之后，一遍过了样例，先交了一发，本来要再加一个优化，结果竟然直接过了（交口称赞*3）。最终压线八题，打出GG。
= 总结 =

== reku ==
  感觉这场还是很有启发性的...崩盘之后心态一定不能崩溃，这样还有挽救的机会，尽量冷静...
== lzw4896s ==
  我的C写的太慢太丑了，拖慢了整个队伍的节奏。可能比较麻烦的算法不能让我来写。。。
== Johann ==
  要相信自己的实力。碰到卡题的情况要思考一下有没有简单一些的做法，不要舍不得推倒重写。

  lzw学长太强了。(~~我果然是个累赘~~)
= 教训 =

= 题解 =

流水账

Johann：难得一天我来写流水账吧。

开场lzw光速切完了A和B，接着我们讨论了一下C。很快发现可以把最外围一圈转出来（爆炸的开始），三个人非常兴奋，发现只要用同样的策略一圈圈往里转就可以了。于是和reku把一脸懵逼的lzw推上去写（甩锅）。接着和reku讨论出了E，并自认为讨论出了D（爆炸*2）。此时lzw终于写完了C，但死活过不了样例。一波debug之后喜获WA。时间已经来到第二个小时，我们仍然是两题。于是我先上去写D，写完之后发现又过不了样例。此时比赛过半。心态非常爆炸。lzw再次上机对拍，查出了错，终于进入三题。（QAQ）。我在debug自己的D时一度怀疑读错了题意，结果发现是自己的做法错了，会导致同一状态决策不一致，心态更加爆炸。同时reku光速写完了E，双过不了样例。过掉C之后lzw稳健地做出了F，极其稳健地将其AC（交口称赞*1）。我把lzw的一个想法加到D的DP里，发现没什么卵用。此时已经三个多小时了，当时我们安慰自己，六题一定是没问题的。(其实感觉是做不出六题了大菜菜)。之后reku找出了错，也将E成功AC。然而此时我的D仍然在螺旋爆炸。这时lzw稳健地发现了I的性质，极其稳健的想出了cdq分治的做法，稳如老狗的将其AC（交口称赞*2）。此时我仍然无法调整D的DP姿势，无比郁闷。这时lzw再次出现，一语道破逆向DP的真谛(也许这就是命运石之门的力量吧)。还有半小时的时候终于AC了D。最后lzw再次上机，莽一波G的暴力。我把N的范围从100降到64，复杂度看起来略微正常了一些。lzw敲完之后，一遍过了样例，先交了一发，本来要再加一个优化，结果竟然直接过了（交口称赞*3）。最终压线八题，打出GG。

总结

reku

感觉这场还是很有启发性的...崩盘之后心态一定不能崩溃，这样还有挽救的机会，尽量冷静...

lzw4896s

我的C写的太慢太丑了，拖慢了整个队伍的节奏。可能比较麻烦的算法不能让我来写。。。

Johann

要相信自己的实力。碰到卡题的情况要思考一下有没有简单一些的做法，不要舍不得推倒重写。

lzw学长太强了。(我果然是个累赘)

教训

题解