2017-C22-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(0917.png,1000px)]]
= 流水账 =
  今天前期题都是lzw学长写的，因为reku在吃饭一直在嘴巴AC，而johann学长一直推导A题。其实AC自动机那个题目过得挺幸运的，好多队伍都被常数卡了很久（标算应该是后缀自动机吧），但是我们没被卡。

  然后A题废了些时间，不过也过了，网络流则是被lzw秒掉，reku上去敲。

  1006有一些失误，打表打错了，迟迟不敢上去写，最后40分钟才尝试写1006，然而本地只需要1s的算法，到了hdu上面4s的时限竟然会超时，感觉很绝望，赛后评测机压力小了，一交就过了，感觉hdu很垃圾啊。
= 总结 =

== reku ==
  如果我们的1006能过掉的话，本场发挥其实还算不错的。1006的样例其实已经提示了个数，但是没有注意观察，感觉很垃圾。后缀自动机和java都需要学习（其实只会python应该也行？）
== lzw4896s ==
  祖玛题的DP做不出来确实是姿势水平不够，勾股数组的题暴力程序写错了，跑出来4亿多个三元组，导致我们队迟迟不敢写这题，其实样例直接就给出了有多少个三元组。以后做题要学会观察样例，样例也许会有提示性。
== Johann ==
  这场贡献不是很多呢。开场发现A题AC率很低，觉得这题必有高论。就开始推导整数做法，推了一会，发现要高精。就提着个板子写，又漏了两个细节，WA了几发，好菜菜啊。后期想出了1006的构造方法，没有及时莽，有点遗憾吧。

= 教训 =
  学习后缀自动机啊？
= 题解 =

流水账

今天前期题都是lzw学长写的，因为reku在吃饭一直在嘴巴AC，而johann学长一直推导A题。其实AC自动机那个题目过得挺幸运的，好多队伍都被常数卡了很久（标算应该是后缀自动机吧），但是我们没被卡。

然后A题废了些时间，不过也过了，网络流则是被lzw秒掉，reku上去敲。

1006有一些失误，打表打错了，迟迟不敢上去写，最后40分钟才尝试写1006，然而本地只需要1s的算法，到了hdu上面4s的时限竟然会超时，感觉很绝望，赛后评测机压力小了，一交就过了，感觉hdu很垃圾啊。

总结

reku

如果我们的1006能过掉的话，本场发挥其实还算不错的。1006的样例其实已经提示了个数，但是没有注意观察，感觉很垃圾。后缀自动机和java都需要学习（其实只会python应该也行？）

lzw4896s

祖玛题的DP做不出来确实是姿势水平不够，勾股数组的题暴力程序写错了，跑出来4亿多个三元组，导致我们队迟迟不敢写这题，其实样例直接就给出了有多少个三元组。以后做题要学会观察样例，样例也许会有提示性。

Johann

这场贡献不是很多呢。开场发现A题AC率很低，觉得这题必有高论。就开始推导整数做法，推了一会，发现要高精。就提着个板子写，又漏了两个细节，WA了几发，好菜菜啊。后期想出了1006的构造方法，没有及时莽，有点遗憾吧。

教训

学习后缀自动机啊？

题解

附加文件