2018-ACetic_ACid/Train-04

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Train-04.png)]]

== 流水账 ==

   开场小崩，wyz 手抖写错了一发 K， H 题因为 `while (scanf("%d%d", &n, &k))` 没判上 T 了一发， '''K2y3''', '''H2y41'''。 随后分头开 C, E。之后 wyz 给了一个 C 的想法，扔给了 fby 细化，自己跑出去想 E。 之后 fby 用 set 写了一发 O(nk + nlogn) 的算法 T 了。 之后 wyz 跟 dz 交流了一下 E， 发现 dz 得到了正解，于是让 dz 上去写 E '''E1y117'''， wyz 给 fby 了一个用双向链表的 O(nk) 的做法。但 fby 忘记初始化又 WA 一发，'''C3y128'''。
   随后整个队伍陷入了卡题期，wyz 和 dz 跑去想 F，很久之后 fby D 有了解法先上去敲了。 之后 wyz 很激动的发现了一个 F 的假算法，把 fby 赶下去敲完 NTT 之后才发现有问题。于是只好让 fby 继续写 D ，最后惊险通过（1996ms/2000ms, 506M/512M）'''D1y193'''。 后面大家分头想 F 和 J，之后彻底卡住。
   之后 cjb 过来把杭电板子翻到了 Best Theorem 那一页，于是 wyz 稍微理解了一下就跑去抄了。但是板子上两个错误导致 WA 了两发，最后'''I3y290'''。

流水账

开场小崩，wyz 手抖写错了一发 K， H 题因为 while (scanf("%d%d", &n, &k)) 没判上 T 了一发， K2y3, H2y41。 随后分头开 C, E。之后 wyz 给了一个 C 的想法，扔给了 fby 细化，自己跑出去想 E。 之后 fby 用 set 写了一发 O(nk + nlogn) 的算法 T 了。 之后 wyz 跟 dz 交流了一下 E， 发现 dz 得到了正解，于是让 dz 上去写 E E1y117， wyz 给 fby 了一个用双向链表的 O(nk) 的做法。但 fby 忘记初始化又 WA 一发，C3y128。

随后整个队伍陷入了卡题期，wyz 和 dz 跑去想 F，很久之后 fby D 有了解法先上去敲了。 之后 wyz 很激动的发现了一个 F 的假算法，把 fby 赶下去敲完 NTT 之后才发现有问题。于是只好让 fby 继续写 D ，最后惊险通过（1996ms/2000ms, 506M/512M）D1y193。 后面大家分头想 F 和 J，之后彻底卡住。

之后 cjb 过来把杭电板子翻到了 Best Theorem 那一页，于是 wyz 稍微理解了一下就跑去抄了。但是板子上两个错误导致 WA 了两发，最后I3y290。