2017-C18-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(870.png)]]
= 流水账 =
   今天Johann学长继续军训，依然是reku和lzw两个人打。

   感觉今天很菜啊...前期签到挺猛的，非常顺利的签出了五道题。然后看了看G，傻吊线段树啊，看了看J，傻吊上下界最小费用最大流啊。感觉很稳，然后G题一直TLE。J题打完板子之后，一直过不去样例，改成不用上下界的做法才搞过去，感觉板子有毒啊？两个人最后一直卡G的常数，然后失败了。之后lzw学长又开了B，然而还是没过，GG 
   G题reku很快想到一个线段树O（|T| * NlogN）的做法，lzw觉得很靠谱，也很好写，写好之后喜获TLE，看了看时限只有0.5s,然后两个人开始懵逼。接着听到二队也TLE了，于是觉得这个题可能有不带log的做法，0.5s是为了卡掉log做法，lzw想到了树状数组的做法，算了算复杂度和线段树没啥区别，于是没有写。过了一会儿二队过了G，于是又觉得可以卡卡常数莽过去，于是卡了一整场的常数也没卡过去。 J题reku想到一个上下界网络流做法，敲了板子发现板子好像不太对（可能是我们不知道怎么用），然后lzw想到了不用上下界的做法，稍微改了下代码就过了。 最后一个小时lzw放弃G题去做几何题，reku继续想怎么优化G题的常数，lzw不大熟悉计算几何的那一套，许多小细节没考虑清楚，写好之后喜获WA打出GG
= 总结 =

== reku ==
  感觉今天除了B/D/I之外可能都是大水题，G没过的话，主要是决策问题，早就应该写树状数组的做法，其次运气也不太好，上来就有个科学做法的线段树，很糟。
== lzw4896s ==
  被G题卡得很难受，想到了树状数组做法却没有去尝试，如果我当时去和reku学长说清楚这个做法，按照reku学长的性格，应该会让我写一发试试，和队友交流上出了问题。 比赛卡题的时候还是应该多尝试，不要马上否定自己的想法。  另外打算去学习一下计算几何，JTJL学长说的很有道理，我和reku不应该直接把几何甩锅给Johann学长，否则没法帮助Johann学长debug，Johann学长压力会很大。
== Johann ==


= 教训 =

= 题解 =

流水账

今天Johann学长继续军训，依然是reku和lzw两个人打。

感觉今天很菜啊...前期签到挺猛的，非常顺利的签出了五道题。然后看了看G，傻吊线段树啊，看了看J，傻吊上下界最小费用最大流啊。感觉很稳，然后G题一直TLE。J题打完板子之后，一直过不去样例，改成不用上下界的做法才搞过去，感觉板子有毒啊？两个人最后一直卡G的常数，然后失败了。之后lzw学长又开了B，然而还是没过，GG

G题reku很快想到一个线段树O（|T| * NlogN）的做法，lzw觉得很靠谱，也很好写，写好之后喜获TLE，看了看时限只有0.5s,然后两个人开始懵逼。接着听到二队也TLE了，于是觉得这个题可能有不带log的做法，0.5s是为了卡掉log做法，lzw想到了树状数组的做法，算了算复杂度和线段树没啥区别，于是没有写。过了一会儿二队过了G，于是又觉得可以卡卡常数莽过去，于是卡了一整场的常数也没卡过去。 J题reku想到一个上下界网络流做法，敲了板子发现板子好像不太对（可能是我们不知道怎么用），然后lzw想到了不用上下界的做法，稍微改了下代码就过了。最后一个小时lzw放弃G题去做几何题，reku继续想怎么优化G题的常数，lzw不大熟悉计算几何的那一套，许多小细节没考虑清楚，写好之后喜获WA打出GG

总结

reku

感觉今天除了B/D/I之外可能都是大水题，G没过的话，主要是决策问题，早就应该写树状数组的做法，其次运气也不太好，上来就有个科学做法的线段树，很糟。

lzw4896s

被G题卡得很难受，想到了树状数组做法却没有去尝试，如果我当时去和reku学长说清楚这个做法，按照reku学长的性格，应该会让我写一发试试，和队友交流上出了问题。比赛卡题的时候还是应该多尝试，不要马上否定自己的想法。另外打算去学习一下计算几何，JTJL学长说的很有道理，我和reku不应该直接把几何甩锅给Johann学长，否则没法帮助Johann学长debug，Johann学长压力会很大。