2018-ACetic_ACid/AugTrain-02

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
    开场跟榜签到，wyz '''H1y16''', dz '''I1y21'''。 此后 wyz 在读 G 题的时候出现了失误，没有读出“每行至多有五个非零，且不能选零”这个条件。试图 11 * 11! 暴力，T 一发，改成状压 dp 后 WA 一发。在没有看到题意，试图优化 n*n! 的同时 fby '''D1y55'''。 wyz 告诉 fby A 的算法后，fby'''A1y68'''。终于 dz 学长重新看了 G 题发现了 wyz 看错的条件，稍加修改后 '''G3y91'''

    签完到之后虽然感觉罚时有点爆炸，但还是进入正常的中期三开的节奏，这时 wyz 已经开出 C，dz 也开出了 J, fby 想出 E。于是 fby 去写 E， wyz 和 dz 互相交流了一下 C 和 J 的题意和算法，决定 E 过掉之后 dz 先写 C， 然后 wyz 去写 J。E 题 RE 后让 dz 先上去写了 C，期间 E 又 WA 了一发。之后 '''C1y127'''，换 wyz 写 J，期间 fby 不断找出 E 的错误然后 WA + TLE + RE。 不过 wyz 还是比较顺利的写完了 J， '''J1y196'''。 此后 dz 去辅助 fby 写 E，在尝试各种卡常方法后未果。 wyz 在后期开了一道 F 题，想到了一个可能是，但还待验证的正解，断断续续写了一些，但来不及写完。 fby 和 dz 到结束也没能调出 E 题。

    结束之后， wyz 终于去听了一下 E 题的题意，并且立即给出了O(nm)的暴力，上机写了 10min 左右过掉了 E。。。'''E15y369'''


== 总结 ==


=== zjuwyz ===

    比起上一场感觉这场的节奏明显有些僵硬，没能打出我们应有的节奏。签到期我因为读错了 G 题，拖了一点前期节奏，贡献了两发罚时。好在 dz 学长及时发现，平稳度过了签到期。 此后我们三开，fby 从 90 分钟左右开始写 E，但直到结束都没有写完。这期间我和 dz 过掉了 C 和 J，这个时间点我决策出现了问题。首先是没有认真看榜，意识里 E 题还是一个后期题（实际只是个比签到稍难的简单题，甚至还是在签到区间），对 E 遇到题的困难没有足够的重视。于是我做出了 F，K 选开的决策。此时选择了已经有些眉目的 F 而不是场上过的更多的 K，我认为以当时的过题榜和能得到的信息还是正确的。但在比赛还剩一个小时的时候，甚至还剩半个小时的时候，我们队还是在试图双开，这个是我失误的一个点。事后证明哪怕我在比赛还剩十几分钟的时候听到 E 题题意，这题还是有希望的。

=== tpsoete ===

    这场比赛阅读理解能力遇到了挑战，判断签到题还是要跟榜。前期G题被队长带偏一直以为要O(n!)枚举全排列，然后幡然醒悟是状压dp（其实枚举排列可行但看漏条件导致TLE）。K题实际上是简单模拟+dfs因为看图是计算几何加上题意没有理解清楚导致以为很难，之后没再碰过，实际上这题还是有希望的。中期理解题意+提炼算法，与队友交流后互相选择自己擅长的算法写的策略收到一定成效。但之后E题尝试修改队友的Trie陷入泥潭，从未想过更换算法，或者尝试理解K题题意，是后期一个严重失误。


=== Todobe ===
    今天比赛仍然没有发挥太大作用，写了一道D签到题，然后听了A的算法把A也签了，之后就一直在写E条E，我在WA，TLE，RE中轮回了千百遍，就是不让我看AC一眼，好像别的队也是用Trie过的啊，我可能还是太菜了，还浪费了dz学长很多时间帮我调E重写E啥的，结果赛后队长用暴力枚举的方法过了，也是我们思路狭窄，如果当时能想到换一个算法，或者捉住队长说下题意，或许不会浪费这么久，学长们可能还会多过个K啥的。比赛的时候调了三个小时的E，也是身心俱疲了……


== 补题 ==
E [wyz]

B []

F []

K [dz]

流水账

开场跟榜签到，wyz H1y16, dz I1y21。 此后 wyz 在读 G 题的时候出现了失误，没有读出“每行至多有五个非零，且不能选零”这个条件。试图 11 * 11! 暴力，T 一发，改成状压 dp 后 WA 一发。在没有看到题意，试图优化 n*n! 的同时 fby D1y55。 wyz 告诉 fby A 的算法后，fbyA1y68。终于 dz 学长重新看了 G 题发现了 wyz 看错的条件，稍加修改后 G3y91

签完到之后虽然感觉罚时有点爆炸，但还是进入正常的中期三开的节奏，这时 wyz 已经开出 C，dz 也开出了 J, fby 想出 E。于是 fby 去写 E， wyz 和 dz 互相交流了一下 C 和 J 的题意和算法，决定 E 过掉之后 dz 先写 C， 然后 wyz 去写 J。E 题 RE 后让 dz 先上去写了 C，期间 E 又 WA 了一发。之后 C1y127，换 wyz 写 J，期间 fby 不断找出 E 的错误然后 WA + TLE + RE。 不过 wyz 还是比较顺利的写完了 J， J1y196。 此后 dz 去辅助 fby 写 E，在尝试各种卡常方法后未果。 wyz 在后期开了一道 F 题，想到了一个可能是，但还待验证的正解，断断续续写了一些，但来不及写完。 fby 和 dz 到结束也没能调出 E 题。

结束之后， wyz 终于去听了一下 E 题的题意，并且立即给出了O(nm)的暴力，上机写了 10min 左右过掉了 E。。。E15y369

总结

zjuwyz

比起上一场感觉这场的节奏明显有些僵硬，没能打出我们应有的节奏。签到期我因为读错了 G 题，拖了一点前期节奏，贡献了两发罚时。好在 dz 学长及时发现，平稳度过了签到期。 此后我们三开，fby 从 90 分钟左右开始写 E，但直到结束都没有写完。这期间我和 dz 过掉了 C 和 J，这个时间点我决策出现了问题。首先是没有认真看榜，意识里 E 题还是一个后期题（实际只是个比签到稍难的简单题，甚至还是在签到区间），对 E 遇到题的困难没有足够的重视。于是我做出了 F，K 选开的决策。此时选择了已经有些眉目的 F 而不是场上过的更多的 K，我认为以当时的过题榜和能得到的信息还是正确的。但在比赛还剩一个小时的时候，甚至还剩半个小时的时候，我们队还是在试图双开，这个是我失误的一个点。事后证明哪怕我在比赛还剩十几分钟的时候听到 E 题题意，这题还是有希望的。

tpsoete

这场比赛阅读理解能力遇到了挑战，判断签到题还是要跟榜。前期G题被队长带偏一直以为要O(n!)枚举全排列，然后幡然醒悟是状压dp（其实枚举排列可行但看漏条件导致TLE）。K题实际上是简单模拟+dfs因为看图是计算几何加上题意没有理解清楚导致以为很难，之后没再碰过，实际上这题还是有希望的。中期理解题意+提炼算法，与队友交流后互相选择自己擅长的算法写的策略收到一定成效。但之后E题尝试修改队友的Trie陷入泥潭，从未想过更换算法，或者尝试理解K题题意，是后期一个严重失误。

Todobe

今天比赛仍然没有发挥太大作用，写了一道D签到题，然后听了A的算法把A也签了，之后就一直在写E条E，我在WA，TLE，RE中轮回了千百遍，就是不让我看AC一眼，好像别的队也是用Trie过的啊，我可能还是太菜了，还浪费了dz学长很多时间帮我调E重写E啥的，结果赛后队长用暴力枚举的方法过了，也是我们思路狭窄，如果当时能想到换一个算法，或者捉住队长说下题意，或许不会浪费这么久，学长们可能还会多过个K啥的。比赛的时候调了三个小时的E，也是身心俱疲了……

补题

E [wyz]

B []

F []

K [dz]