2017-C18-team7

从 Trac 迁移的文章

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

原文章内容如下：

== zhhhplus ==
流水账：今天一开场表示看不到题目很焦躁啊，然后过了一会儿我首先看到了J题的题面，大致了解了题意，觉得也许是个费用流的问题，觉得不是最签到的题，就跑去看别的题了。然后队友们发现C题是水题，我看A题过的人也很多，就开始看A题，chy则发现F题是之前我们读错的题的题意，解法上次已经做了，细节也已经处理好了，就开始wyz敲A题，chy敲F题。C题很快敲好了，并因为大小写问题WA了一次（'''C2y18'''），F题紧接着也好了（'''F1y27'''）。其间，我对着A题的输入输出数据看了很久，怀疑自己读错题了，反复看了好几遍题面，之后wyz打算去问，发现有人说题面已经被偷偷改掉了，我暗骂这比赛体验真好。然后在wyz敲A的时候，我们看了H题，觉得是个DAG求最长路的裸题？之后wyz过了A题（WA了一发原因忘了）（'''A2y36'''）就让chy上了。其间和wyz讨论了E题，最早我觉得直接打个表就好了，但是wyz打出来的表非常长，于是放弃了这个想法（后来知道是他打表错了），之后wyz花了好一会儿时间在这题上，我提倡KISS原则，两种情况类似归并的方式枚举，wyz则不怎么想用我的方法的样子，要自己推其他奇怪的东西，我也就不管了。之间chy过了H题（'''H2y44'''）。wyz写E题就写了很久（我觉得过于久了），其间经历了一发TLE，wyz直接怀疑算法出错了，我觉得没问题，一会儿之后表示将提问按顺序排序，顺序扫下来只用一次sqrt(n)的处理，wyz上去改了一下，于是过了（'''E2y121'''）（这题卡太久我觉得非常不应该）。其间我和chy讨论了一下G题，他表示可以线段树配临界情况处理，我表示修改可以加个KMP更快。之后开始漫长地做G题，大家觉得复杂度没出错可能性。百无聊赖之际，我和wyz讨论了一下B题，wyz提出可以两边分别作射线来求，我觉得可以。还讨论了一下J题，听到chy说可以拆点，我很快画好了模型图，掏出了板子，就等着wyz拿到机子敲费用流了。总之剩下的时间G题被TLE支配，费用流板子出了点小问题，wyz理解我的模型出了点差错，但是还是过了（'''J2y255'''）。之后是让chy再挣扎着调了一发G题，放弃治疗之后让wyz去敲了B题，没考虑到相对静止，时间也不够，于是最终也就只有6题。
总结：E题花的时间太多了，我还是觉得保持KISS原则比较好，将来也注意沟通吧。然后是G题，这个属于大家经验的问题，没碰到过这种复杂度正确但是常数太大TLE的情况。以及赛中I题想到了类似正解的做法，没有深入思考，因为觉得过的人不多，以此占用机时也有点悬吧。
== other ==
补题：G(√)

zhhhplus

流水账：今天一开场表示看不到题目很焦躁啊，然后过了一会儿我首先看到了J题的题面，大致了解了题意，觉得也许是个费用流的问题，觉得不是最签到的题，就跑去看别的题了。然后队友们发现C题是水题，我看A题过的人也很多，就开始看A题，chy则发现F题是之前我们读错的题的题意，解法上次已经做了，细节也已经处理好了，就开始wyz敲A题，chy敲F题。C题很快敲好了，并因为大小写问题WA了一次（C2y18），F题紧接着也好了（F1y27）。其间，我对着A题的输入输出数据看了很久，怀疑自己读错题了，反复看了好几遍题面，之后wyz打算去问，发现有人说题面已经被偷偷改掉了，我暗骂这比赛体验真好。然后在wyz敲A的时候，我们看了H题，觉得是个DAG求最长路的裸题？之后wyz过了A题（WA了一发原因忘了）（A2y36）就让chy上了。其间和wyz讨论了E题，最早我觉得直接打个表就好了，但是wyz打出来的表非常长，于是放弃了这个想法（后来知道是他打表错了），之后wyz花了好一会儿时间在这题上，我提倡KISS原则，两种情况类似归并的方式枚举，wyz则不怎么想用我的方法的样子，要自己推其他奇怪的东西，我也就不管了。之间chy过了H题（H2y44）。wyz写E题就写了很久（我觉得过于久了），其间经历了一发TLE，wyz直接怀疑算法出错了，我觉得没问题，一会儿之后表示将提问按顺序排序，顺序扫下来只用一次sqrt(n)的处理，wyz上去改了一下，于是过了（E2y121）（这题卡太久我觉得非常不应该）。其间我和chy讨论了一下G题，他表示可以线段树配临界情况处理，我表示修改可以加个KMP更快。之后开始漫长地做G题，大家觉得复杂度没出错可能性。百无聊赖之际，我和wyz讨论了一下B题，wyz提出可以两边分别作射线来求，我觉得可以。还讨论了一下J题，听到chy说可以拆点，我很快画好了模型图，掏出了板子，就等着wyz拿到机子敲费用流了。总之剩下的时间G题被TLE支配，费用流板子出了点小问题，wyz理解我的模型出了点差错，但是还是过了（J2y255）。之后是让chy再挣扎着调了一发G题，放弃治疗之后让wyz去敲了B题，没考虑到相对静止，时间也不够，于是最终也就只有6题。

总结：E题花的时间太多了，我还是觉得保持KISS原则比较好，将来也注意沟通吧。然后是G题，这个属于大家经验的问题，没碰到过这种复杂度正确但是常数太大TLE的情况。以及赛中I题想到了类似正解的做法，没有深入思考，因为觉得过的人不多，以此占用机时也有点悬吧。

other

补题：G(√)