2018-ACetic_ACid/AugTrain-06

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==

    开场 wyz 发现 A，B 题签到，wyz '''A1y11'''， '''B1y20'''，之后 dz 开始写 L，但因为用 %d 输出了 ll WA 了两发 （计数器++， bg 警告！) 并认为是精度问题跑去手写二分开根号了，浪费了一些时间。 此后 wyz 看了 C，发现是个大暴力，因为调用了 N 次 strlen() T 了一发， '''C2y44'''。 之后 fby 告诉 wyz K 题也是签到， wyz '''K1y55'''， 之后机子交给 dz 写 L，wyz 读完 I 之后立即把 dz 赶了下去，上去写 I， '''I1y63'''。 之后 dz 写完了 L， '''L3y75'''，签完到六题登顶

    之后 wyz 跑去开 H， 签到期 fby 开出了 G，于是上机开始写。 中途下机换了 wyz 上去敲 H 题。 但 H 题调过样例后发现写了个假算法，把机子还给了 fby 并跑去帮 dz 开 E。 wyz 告诉 dz 可以 O(N log(N)) 建出 DAG，之后 dz 给出了正确贪心。 这时候 G 题写的不顺利，于是换 dz 上去写 E。 '''E1y181'''。 之后 wyz 终于想清楚了 H 题的真算法，好在大部分代码可以重用，损失不大。机子轮流给 H 和 G，wyz 在封榜后终于调完了 H， 因为根赋错了 WA 了一发，'''H2y275'''。 比赛结束前 G 题没有调出来。

== 总结 ==


=== zjuwyz ===


    这场感觉打出了我们队正常的水平，能总结的点不多。前期签到异常顺利，但整个队伍到了中期，因为队员代码能力的原因，节奏不得不慢下来了。 事后来看在签完到的时间节点，E 和 H 之间选择 E 会好一些，但当时选了我的 H，导致 E 题出的有点晚，之后 H 和 G 又出现了一点互相扰乱节奏的感觉，把 H 的提交时间也拖得很靠后，这点是我比较在意的。我们全队现在最大的问题就是，对于中档题或者中后期题，缺少能够一发入魂的代码手，然后两个人一轮流，自己就把自己的节奏拖住了。（你以为你们在双开，其实你们是在梦游 —— cjb）但这一点好像除了大量刷题补题也没什么其他的办法。。。

=== tpsoete ===

    前期队长光速签到，唯一一个落到我手上的签到被两个zz错误加了2发罚时和半小时调试（没有判断数组长度+%d输出long long——编译器给出了警告但被埋没在每个printf和scanf的-Wunused-result里）,并且一直以为是精度问题。写出E题后因为F开不出，图论不太会，只能帮队友看代码及造样例，后半场没有输出。

=== Todobe ===
    队长前期签到如行云流水，我就在一旁默默阅读理解，理解阅读，阅读理解，然后发现G可做，不好写，就去读一读其他的题，整场无输出。跟队友讨论讨论E题，稍微提供提供思路，然后去刚G，明明那么恶心，我最不喜欢写的环的处理都写出来了，WA一发，RE一发，初始化爆炸，啦啦啦……把初始化改掉还是爆炸，一直不知道是哪里错了，然后才发现，是没有把开始dfs的那个点放进队列里，其实还是初始化出了问题，死在这一个小问题上，真的好扎心啊QWQ


== 补题 ==
[wiki:/2018-ACetic_ACid/AugTrain-06/G G][fby]

流水账

开场 wyz 发现 A，B 题签到，wyz A1y11， B1y20，之后 dz 开始写 L，但因为用 %d 输出了 ll WA 了两发 （计数器++， bg 警告！) 并认为是精度问题跑去手写二分开根号了，浪费了一些时间。 此后 wyz 看了 C，发现是个大暴力，因为调用了 N 次 strlen() T 了一发， C2y44。 之后 fby 告诉 wyz K 题也是签到， wyz K1y55， 之后机子交给 dz 写 L，wyz 读完 I 之后立即把 dz 赶了下去，上去写 I， I1y63。 之后 dz 写完了 L， L3y75，签完到六题登顶

之后 wyz 跑去开 H， 签到期 fby 开出了 G，于是上机开始写。 中途下机换了 wyz 上去敲 H 题。 但 H 题调过样例后发现写了个假算法，把机子还给了 fby 并跑去帮 dz 开 E。 wyz 告诉 dz 可以 O(N log(N)) 建出 DAG，之后 dz 给出了正确贪心。 这时候 G 题写的不顺利，于是换 dz 上去写 E。 E1y181。 之后 wyz 终于想清楚了 H 题的真算法，好在大部分代码可以重用，损失不大。机子轮流给 H 和 G，wyz 在封榜后终于调完了 H， 因为根赋错了 WA 了一发，H2y275。 比赛结束前 G 题没有调出来。

总结

zjuwyz

这场感觉打出了我们队正常的水平，能总结的点不多。前期签到异常顺利，但整个队伍到了中期，因为队员代码能力的原因，节奏不得不慢下来了。 事后来看在签完到的时间节点，E 和 H 之间选择 E 会好一些，但当时选了我的 H，导致 E 题出的有点晚，之后 H 和 G 又出现了一点互相扰乱节奏的感觉，把 H 的提交时间也拖得很靠后，这点是我比较在意的。我们全队现在最大的问题就是，对于中档题或者中后期题，缺少能够一发入魂的代码手，然后两个人一轮流，自己就把自己的节奏拖住了。（你以为你们在双开，其实你们是在梦游 —— cjb）但这一点好像除了大量刷题补题也没什么其他的办法。。。

tpsoete

前期队长光速签到，唯一一个落到我手上的签到被两个zz错误加了2发罚时和半小时调试（没有判断数组长度+%d输出long long——编译器给出了警告但被埋没在每个printf和scanf的-Wunused-result里）,并且一直以为是精度问题。写出E题后因为F开不出，图论不太会，只能帮队友看代码及造样例，后半场没有输出。

Todobe

队长前期签到如行云流水，我就在一旁默默阅读理解，理解阅读，阅读理解，然后发现G可做，不好写，就去读一读其他的题，整场无输出。跟队友讨论讨论E题，稍微提供提供思路，然后去刚G，明明那么恶心，我最不喜欢写的环的处理都写出来了，WA一发，RE一发，初始化爆炸，啦啦啦……把初始化改掉还是爆炸，一直不知道是哪里错了，然后才发现，是没有把开始dfs的那个点放进队列里，其实还是初始化出了问题，死在这一个小问题上，真的好扎心啊QWQ

补题

G[fby]