2018-C02-team7

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(SADSOSOHAPPY.png)]]
== zhhhplus ==
流水账：今天一开场得知chy有点不在状态，然后正常开始了训练，其实说实话好像大家都有点不在状态。开场，我从后往前看，chy看A，wyz看B，我很快看懂了K的题意，打算和chy讲，chy表示开场签到，还没想好的话就先不用交流，我觉得很有道理，K题没什么思路，接着看题。wyz表示B题可能是个水题，如果没人有更签到的就敲了，大家表示赞同，然后我就开始随机看题，结果硬是看不懂C题题意，在怀疑人生了一段时间之后大家发现A题B题C题都有人签到了，感到有点难受，一会儿之后从chy那里接过来A题，发现是个很傻的DP，在写好了转移方程和边界条件之后我就上去敲了，稍微调了两下就过了。看了一下时间觉得心态有点爆炸，在wyz调B的时间里，我和chy讨论了D题和K题，K题已经化成了在树上加边的模型了，而D题已经出了在凸包上挨个删点的做法了（只做删掉点相邻两个点之间的凸包即可做到这部分O(n)），看没人写D题，觉得还是挺合理的，因为几何题细节多，但是我们没什么题可以做，就让chy写D题了（并且甚至期望能够拿一血……）。然后一段时间过去了wyz解决了B题，好像是复杂度估算错误……wyz在读了好几遍之后给我解释了C题的题意，我猜测把所有在一个数后面比它小的数赋值为它即可，然后觉得可能不太稳，于是多想了一会儿，在莫名其妙的一段时间过后，和wyz讨论得到了相同结果，光荣地浪费了时间。wyz在WA了一发PE了一发之后才过了它（此时可能是C和D交替调）。在好不容易过了C之后，我在理解错I题题意浪费了半个多小时之后才理解其真正题意，和wyz讲了他疑惑的部分，wyz开始做I题，chy继续调D题。其后我把chy的K题做法补全了（即如何维护两点之间简单路条数），chy认为他得到了F题的做法（我也觉得蛮对的）。于是就等wyz的I题做好了，chy将F题优先级排在了K前面（因为过题人数），wyz敲完I题之后就让他选了其中一题去敲了（他选了F题），我则觉得G题很签到，稍微写了一下G题的式子，等待F题过了就和K题一起写。然后F题一直gg到最后半小时（然后发现算法有问题）。K题肯定没法写了，就决定写G，写了一会儿之后觉得我的手速可能没法力挽狂澜（其实已经弃疗了），就让wyz写了。然后在最后10s时交上去了（因为抄错了我的式子（多打了个'/2'）WA了）。赛后找了一下错发现了这个错误，改了一下就过了。
总结：大家都不在状态，可能需要好好想想原因了，两场连着都这样。然后是题目排序问题，D题占的时间和人力太大了，后来仍然gg了，并且K题其实应该排在F题前面写（因为算法其实更加明确），G题其实是签到题，应该更加早敲而不是最后敲。主要应该是'''我的锅'''，感觉大家没有更加认真地对待这场训练，弃疗也弃疗得有点过分。这次应该尽量补完吧。（上次的H题wyz还欠着……）

zhhhplus

流水账：今天一开场得知chy有点不在状态，然后正常开始了训练，其实说实话好像大家都有点不在状态。开场，我从后往前看，chy看A，wyz看B，我很快看懂了K的题意，打算和chy讲，chy表示开场签到，还没想好的话就先不用交流，我觉得很有道理，K题没什么思路，接着看题。wyz表示B题可能是个水题，如果没人有更签到的就敲了，大家表示赞同，然后我就开始随机看题，结果硬是看不懂C题题意，在怀疑人生了一段时间之后大家发现A题B题C题都有人签到了，感到有点难受，一会儿之后从chy那里接过来A题，发现是个很傻的DP，在写好了转移方程和边界条件之后我就上去敲了，稍微调了两下就过了。看了一下时间觉得心态有点爆炸，在wyz调B的时间里，我和chy讨论了D题和K题，K题已经化成了在树上加边的模型了，而D题已经出了在凸包上挨个删点的做法了（只做删掉点相邻两个点之间的凸包即可做到这部分O(n)），看没人写D题，觉得还是挺合理的，因为几何题细节多，但是我们没什么题可以做，就让chy写D题了（并且甚至期望能够拿一血……）。然后一段时间过去了wyz解决了B题，好像是复杂度估算错误……wyz在读了好几遍之后给我解释了C题的题意，我猜测把所有在一个数后面比它小的数赋值为它即可，然后觉得可能不太稳，于是多想了一会儿，在莫名其妙的一段时间过后，和wyz讨论得到了相同结果，光荣地浪费了时间。wyz在WA了一发PE了一发之后才过了它（此时可能是C和D交替调）。在好不容易过了C之后，我在理解错I题题意浪费了半个多小时之后才理解其真正题意，和wyz讲了他疑惑的部分，wyz开始做I题，chy继续调D题。其后我把chy的K题做法补全了（即如何维护两点之间简单路条数），chy认为他得到了F题的做法（我也觉得蛮对的）。于是就等wyz的I题做好了，chy将F题优先级排在了K前面（因为过题人数），wyz敲完I题之后就让他选了其中一题去敲了（他选了F题），我则觉得G题很签到，稍微写了一下G题的式子，等待F题过了就和K题一起写。然后F题一直gg到最后半小时（然后发现算法有问题）。K题肯定没法写了，就决定写G，写了一会儿之后觉得我的手速可能没法力挽狂澜（其实已经弃疗了），就让wyz写了。然后在最后10s时交上去了（因为抄错了我的式子（多打了个'/2'）WA了）。赛后找了一下错发现了这个错误，改了一下就过了。

总结：大家都不在状态，可能需要好好想想原因了，两场连着都这样。然后是题目排序问题，D题占的时间和人力太大了，后来仍然gg了，并且K题其实应该排在F题前面写（因为算法其实更加明确），G题其实是签到题，应该更加早敲而不是最后敲。主要应该是我的锅，感觉大家没有更加认真地对待这场训练，弃疗也弃疗得有点过分。这次应该尽量补完吧。（上次的H题wyz还欠着……）

附加文件