2018-team8-E13

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(day12.png)]]
== 流水账 ==
zhhhplus: 今天是最后一场rated的训练吗？挠头。一开场cyw就发现E题是一个签到题，跟我说了一下，我觉得很对，于是cyw快速写了一下E题，和一血同一分钟过E题。接着我们读题，还是cyw发现I题也是个签到题，就去写I题，很快也过掉了。此时我和lsy分别在想H题和A题，lsy跟我表示证明了一些结论，非常对的样子，于是I题过了之后lsy写A题。接着我不久之后就想到了H题的做法，发现是个sb枚举，上机写了一发，结果WA3了，感觉自己感冒应该还没好，打印代码之后一下子找到是下标写错的问题，改了一发之后A了。在我写H题之前，就已经发现了G题的做法，和cyw讲过了，觉得非常对，因此在我WA了H题的时候，cyw已经写好了G题的代码，交了一发结果T1了。在我改掉H题之后，跟cyw找了一下G题的错误，觉得可能是什么地方出现死循环了。改了一发之后还是T，接着改了double和long double，因为怀疑T的原因是步数过多，所以加了个几个assert进去，结果交上去RE1。接着我们加了个判断在199步的时候直接输出答案以防死循环，结果一下子就过掉了。值得一提的是此时cjb经过，拍了一下我的肩膀奶了我一口，这场之后就在痛苦中挣扎没有过过题了。J题lsy先提出了一个贪心的做法，我没有发现它是错的，接着lsy去写贪心，我和cyw尝试开新题，感觉K题是个不可做题，F题无敌Heltion一下子就过掉了，cyw觉得可以枚举能够构成结果的数字大力容斥一下，'''手推'''了1到2n的数字，在lsy写J题中间上去写了非常暴力的容斥，之后lsy发现J题有问题，不能贪心，但是可以DP，cyw交的代码WA2，我觉得F题要么不是这样做，要么就是少枚举了，并且觉得手工枚举太危险了，尝试着写一下背包来枚举数字，发现好像背包是错的。之后我也不太想枚举了，因为对这是正解的可能性感到怀疑，lsy的J题一直不太对，中间改了n个bug，但就是没有出正确结果（赛后发现下标打错了）。我们还试图开了一下C题，没有花很多时间在上面。欢声笑语中打出gg。
== 总结 ==
zhhhplus: lsy和cyw好好准备开学和军训的事情吧。这场爆炸的主要原因似乎也是卡题了，觉得需要大力推广一下小黄鸭debug法，谁卡题就拉住谁来对着代码一行一行讲，这场的锅还是在我，我应该来好好帮忙debug而不是试图开新题的。以及太信任手推式子有可能是昨天的B题和今天的F题共同的问题？
== 补题 ==
 * J: LIN452

流水账

zhhhplus: 今天是最后一场rated的训练吗？挠头。一开场cyw就发现E题是一个签到题，跟我说了一下，我觉得很对，于是cyw快速写了一下E题，和一血同一分钟过E题。接着我们读题，还是cyw发现I题也是个签到题，就去写I题，很快也过掉了。此时我和lsy分别在想H题和A题，lsy跟我表示证明了一些结论，非常对的样子，于是I题过了之后lsy写A题。接着我不久之后就想到了H题的做法，发现是个sb枚举，上机写了一发，结果WA3了，感觉自己感冒应该还没好，打印代码之后一下子找到是下标写错的问题，改了一发之后A了。在我写H题之前，就已经发现了G题的做法，和cyw讲过了，觉得非常对，因此在我WA了H题的时候，cyw已经写好了G题的代码，交了一发结果T1了。在我改掉H题之后，跟cyw找了一下G题的错误，觉得可能是什么地方出现死循环了。改了一发之后还是T，接着改了double和long double，因为怀疑T的原因是步数过多，所以加了个几个assert进去，结果交上去RE1。接着我们加了个判断在199步的时候直接输出答案以防死循环，结果一下子就过掉了。值得一提的是此时cjb经过，拍了一下我的肩膀奶了我一口，这场之后就在痛苦中挣扎没有过过题了。J题lsy先提出了一个贪心的做法，我没有发现它是错的，接着lsy去写贪心，我和cyw尝试开新题，感觉K题是个不可做题，F题无敌Heltion一下子就过掉了，cyw觉得可以枚举能够构成结果的数字大力容斥一下，手推了1到2n的数字，在lsy写J题中间上去写了非常暴力的容斥，之后lsy发现J题有问题，不能贪心，但是可以DP，cyw交的代码WA2，我觉得F题要么不是这样做，要么就是少枚举了，并且觉得手工枚举太危险了，尝试着写一下背包来枚举数字，发现好像背包是错的。之后我也不太想枚举了，因为对这是正解的可能性感到怀疑，lsy的J题一直不太对，中间改了n个bug，但就是没有出正确结果（赛后发现下标打错了）。我们还试图开了一下C题，没有花很多时间在上面。欢声笑语中打出gg。

总结

zhhhplus: lsy和cyw好好准备开学和军训的事情吧。这场爆炸的主要原因似乎也是卡题了，觉得需要大力推广一下小黄鸭debug法，谁卡题就拉住谁来对着代码一行一行讲，这场的锅还是在我，我应该来好好帮忙debug而不是试图开新题的。以及太信任手推式子有可能是昨天的B题和今天的F题共同的问题？

补题

  • J: LIN452
附加文件