2018-ACetic_ACid/OctTrain-03

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==

   开场 wyz 看到 B，认为是个贪心的签到题，随便写了写之后叉掉了。机子交给 fby 写 H。 '''H1y38'''。 之后 wyz 改了改自己的 B，交了一发 WA。 机子继续交给 fby，写 E 题。 dz 和 wyz 继续在旁边想 B。 '''E2y93'''。在 wyz 和 dz 改了几次 B 的算法之后又交一发，WA 7。 wyz 放弃 B 题试图再开出一道，A、G、I、J 里面选了一个可以打表观察的 G。 这时 fby 给了一个 B 题的 dp， 然后优化了一下上机调，但调试不是很顺利。磕磕绊绊地过掉了'''B3y220'''。这时候 wyz 有了一个 G 题 N log N loglog N 的做法，但写 NTT 的时候因为意外修改了长度，导致传入的不是2的幂，迟迟调不过，等调过后发现 NTT 跑一遍就要一秒。。。最终无奈 T 掉了 G （中间手抖交错了一发 I）。fby 试图开 A 和 J 也没有成功。


== 总结 == 
=== zjuwyz ===
=== tpsoete ===
=== Todobe ===

== 补题 ==
A []

G []

I []

J []

流水账

开场 wyz 看到 B，认为是个贪心的签到题，随便写了写之后叉掉了。机子交给 fby 写 H。 H1y38。 之后 wyz 改了改自己的 B，交了一发 WA。 机子继续交给 fby，写 E 题。 dz 和 wyz 继续在旁边想 B。 E2y93。在 wyz 和 dz 改了几次 B 的算法之后又交一发，WA 7。 wyz 放弃 B 题试图再开出一道，A、G、I、J 里面选了一个可以打表观察的 G。 这时 fby 给了一个 B 题的 dp， 然后优化了一下上机调，但调试不是很顺利。磕磕绊绊地过掉了B3y220。这时候 wyz 有了一个 G 题 N log N loglog N 的做法，但写 NTT 的时候因为意外修改了长度，导致传入的不是2的幂，迟迟调不过，等调过后发现 NTT 跑一遍就要一秒。。。最终无奈 T 掉了 G （中间手抖交错了一发 I）。fby 试图开 A 和 J 也没有成功。

总结

zjuwyz

tpsoete

Todobe

补题

A []

G []

I []

J []