2017-C07-team5

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(123.png)]]

== lyk ==

开场队友签到ABC三题。期间队友还发现了I题构造，交了发naive的构造光荣WA2。之后我发现G题也很可做，上手码了一发map模拟二进制，发现超时了。把map改成百万数组，超过百万的直接忽略，还是TLE。队友提醒了一下，有些极端情况会遍历前段所有的1而不删除，退化为n^2^。于是改了一下又交了一发，发现数组开小了RE了一发。改大后终于AC。这里贡献了三发罚时。之后sol疯狂调D题，由于hash姿势不正确，又CE又MLE又WA，调了半天终于过了。之后看I题，想到了对角线三角形套EXGCD的情况，提交了发现WA2。再考虑了发现有凹四边形的情况，又提交了一发，发现读入的xy在调试的时候在循环，贡献了一发PE。改了终于AC。之后全队看了H和E，本以为E的代码量会比较大，调试会比较长，全队去攻了H，但并没有想到正解。在最后40分钟，我们决定去写E，发现根据题目给的递归方法非常好写，但还是没有调过样例。在赛后边吃饭边不紧不慢的调试，六小时半的时候AC了。

总结：hash那题卡太久了，不然E题应该可以攻出来。在模板算法上我们队也有缺陷。我在G题贡献的罚时也有点多。又要稳重又要速度，只能多做做题目。

== 补题 ==
E : [ lyk ]

H : [ 口胡+WA29 ]

lyk

开场队友签到ABC三题。期间队友还发现了I题构造，交了发naive的构造光荣WA2。之后我发现G题也很可做，上手码了一发map模拟二进制，发现超时了。把map改成百万数组，超过百万的直接忽略，还是TLE。队友提醒了一下，有些极端情况会遍历前段所有的1而不删除，退化为n2。于是改了一下又交了一发，发现数组开小了RE了一发。改大后终于AC。这里贡献了三发罚时。之后sol疯狂调D题，由于hash姿势不正确，又CE又MLE又WA，调了半天终于过了。之后看I题，想到了对角线三角形套EXGCD的情况，提交了发现WA2。再考虑了发现有凹四边形的情况，又提交了一发，发现读入的xy在调试的时候在循环，贡献了一发PE。改了终于AC。之后全队看了H和E，本以为E的代码量会比较大，调试会比较长，全队去攻了H，但并没有想到正解。在最后40分钟，我们决定去写E，发现根据题目给的递归方法非常好写，但还是没有调过样例。在赛后边吃饭边不紧不慢的调试，六小时半的时候AC了。

总结：hash那题卡太久了，不然E题应该可以攻出来。在模板算法上我们队也有缺陷。我在G题贡献的罚时也有点多。又要稳重又要速度，只能多做做题目。

补题

E : [ lyk ]

H : [ 口胡+WA29 ]

附加文件