2018-ACetic_ACid/AugTrain-07

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==

    wyz 开场十五分钟左右看到了 F，写了半小时，但因为一些真·爆ll 和 printf("%d```,``` %d", x, y); 之类的不知道哪根筋搭错了写出来的错误 WA 了四发。'''F4y62'''。 之后 fby 过掉了 J, '''J2y82'''。 期间 wyz 看完了 A 题，发现不难写于是开始写，dz 在旁边手写 H， 但之后沟通出了点问题， dz 在 wyz 快写完的时把 wyz 赶了下去，耽误了一点 A 题罚时。 '''A1y120''', '''H1y125'''。 

    之后 wyz 和 dz 去做 G， fby 做 K， 但 fby 给了一个 K 的假算法，后期基本没有输出。 wyz 和 dz 给了一个 G 题的 spfa 的做法，但因为 spfa 的玄学常数 T 在了二十几个点，后面二分 eps 最多搞到了 TLE 37， 但还是没能莽过去。

== 总结 ==


=== zjuwyz ===

    开场 F 题写起来像没睡醒一样，犯了各种平时不会犯的错误，好在写 A 的时候终于是清醒了一些。 看完 G, K, L 之后还是觉得 G 题可做一些，而且 G 也确实应该是中期的第一题。 K 题就交给 fby 了。但在 K 题基本明确是开出了假算法的时间点，根据榜上的信息我应该立即让 fby 扔掉 K 去看 L 的。 但场上有点沉迷 G 题没有管 fby 那边的进度。 后面 G 题被卡了一个 spfa 的玄学常数也是很难受，导致自己也没有时间和精力去做 L 题了。 这场发挥不是很好。

=== tpsoete ===

  开场从后往前看，判断出L不可做（实际上数据范围1000可做），提炼出了K的假题意，看懂了J却不会做。一路看到H才终于到自己能做的。过H后看到G过的比较多，就开始开G。虽然推出了公式，但写的做法是O(n)的，用最短路求出来最坏情况复杂度是O(kn^2^)的，后期方向错误尝试用奇奇怪怪的方式卡过去，从TLE20到TLE27再到TLE33（赛后还到了TLE37），中间夹杂着几发错误优化WA，到最后也没莽过去。实际上这个时候应该考虑换算法或者看过题人数开另一个L，不应该对复杂度过于自信。

=== Todobe ===

  开始看出A题是个模拟，看到有人过J，我就看了下J，写了个n根号的算法，T了，重写写了nlog的算法，还因为把j写成i的错误WA了一发，我沙茶，我蒟蒻，我这个不长记性的大二货！然后去看K，感觉可做的样子，但是其实我已经往想偏的路上越走越远了，结果后半场就没有派上什么用场。题目开不出来是因为我真的弱啊，但是j写成i这种错误还是不应该犯了……

== 补题 ==

 [wiki:2018-ACetic_ACid/AugTrain-07/G G] [dz]

流水账

wyz 开场十五分钟左右看到了 F，写了半小时，但因为一些真·爆ll 和 printf("%d``,`` %d", x, y); 之类的不知道哪根筋搭错了写出来的错误 WA 了四发。F4y62。之后 fby 过掉了 J, J2y82。期间 wyz 看完了 A 题，发现不难写于是开始写，dz 在旁边手写 H，但之后沟通出了点问题， dz 在 wyz 快写完的时把 wyz 赶了下去，耽误了一点 A 题罚时。 A1y120, H1y125。

之后 wyz 和 dz 去做 G， fby 做 K，但 fby 给了一个 K 的假算法，后期基本没有输出。 wyz 和 dz 给了一个 G 题的 spfa 的做法，但因为 spfa 的玄学常数 T 在了二十几个点，后面二分 eps 最多搞到了 TLE 37，但还是没能莽过去。

总结

zjuwyz

开场 F 题写起来像没睡醒一样，犯了各种平时不会犯的错误，好在写 A 的时候终于是清醒了一些。看完 G, K, L 之后还是觉得 G 题可做一些，而且 G 也确实应该是中期的第一题。 K 题就交给 fby 了。但在 K 题基本明确是开出了假算法的时间点，根据榜上的信息我应该立即让 fby 扔掉 K 去看 L 的。但场上有点沉迷 G 题没有管 fby 那边的进度。后面 G 题被卡了一个 spfa 的玄学常数也是很难受，导致自己也没有时间和精力去做 L 题了。这场发挥不是很好。

tpsoete

开场从后往前看，判断出L不可做（实际上数据范围1000可做），提炼出了K的假题意，看懂了J却不会做。一路看到H才终于到自己能做的。过H后看到G过的比较多，就开始开G。虽然推出了公式，但写的做法是O(n)的，用最短路求出来最坏情况复杂度是O(kn²)的，后期方向错误尝试用奇奇怪怪的方式卡过去，从TLE20到TLE27再到TLE33（赛后还到了TLE37），中间夹杂着几发错误优化WA，到最后也没莽过去。实际上这个时候应该考虑换算法或者看过题人数开另一个L，不应该对复杂度过于自信。

Todobe

开始看出A题是个模拟，看到有人过J，我就看了下J，写了个n根号的算法，T了，重写写了nlog的算法，还因为把j写成i的错误WA了一发，我沙茶，我蒟蒻，我这个不长记性的大二货！然后去看K，感觉可做的样子，但是其实我已经往想偏的路上越走越远了，结果后半场就没有派上什么用场。题目开不出来是因为我真的弱啊，但是j写成i这种错误还是不应该犯了……

补题

G [dz]