2017-Sp05-team3

从 Trac 迁移的文章

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

原文章内容如下：

= 流水账 =
  reku:流水账你们写吧
  K题三个人都没想到鸽笼原理，卡了半天，reku甚至想了FFT，最后过了好久Johann在厕所想到了鸽笼原理。
  J题本来以为江苏自招第一的Johann可以轻松做出? 结果Johann说江苏因为物理不是必修科目，物理不大行,然后三个人推了半天，连式子都列不出来？ （大雾1.8的reku和一上大雾就睡着的lzw）最后对着样例xjb猜了很多发结论才过。
  C题lzw想到了暴力O(NM)做法，但是一看有1000组数据可能会T，交了一发果然T了，然后开始打表找规律，打了半天终于找出规律了，最后还写错了一个地方WA了一发。
  D题不知道暴力高斯消元会不会T，想了一会儿感觉想不出别的办法，写了暴力竟然过了。
  最后reku绝杀一个G，非常厉害。
= 总结 =

== reku ==
  没做啥贡献，就最后绝杀了个G，感觉中间的J和K做的太慢了，大家都A穿了，我们才能做出...
== lzw4896s ==

== Johann ==

= 教训 =

= 题解 =
  D：利用Johann发现的小结论，确定了第一行之后可以把所有值都推出来。 所以把第2-n行的元素都用第一行的元素线性表示，最后一行的m个数再构成m个方程，这样方程式只有O(m)的啦。

流水账

reku:流水账你们写吧

K题三个人都没想到鸽笼原理，卡了半天，reku甚至想了FFT，最后过了好久Johann在厕所想到了鸽笼原理。

J题本来以为江苏自招第一的Johann可以轻松做出? 结果Johann说江苏因为物理不是必修科目，物理不大行,然后三个人推了半天，连式子都列不出来？ （大雾1.8的reku和一上大雾就睡着的lzw）最后对着样例xjb猜了很多发结论才过。

C题lzw想到了暴力O(NM)做法，但是一看有1000组数据可能会T，交了一发果然T了，然后开始打表找规律，打了半天终于找出规律了，最后还写错了一个地方WA了一发。

D题不知道暴力高斯消元会不会T，想了一会儿感觉想不出别的办法，写了暴力竟然过了。

最后reku绝杀一个G，非常厉害。

总结

reku

没做啥贡献，就最后绝杀了个G，感觉中间的J和K做的太慢了，大家都A穿了，我们才能做出...

lzw4896s

Johann

教训

题解

D：利用Johann发现的小结论，确定了第一行之后可以把所有值都推出来。 所以把第2-n行的元素都用第一行的元素线性表示，最后一行的m个数再构成m个方程，这样方程式只有O(m)的啦。