2018-team8-A13

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(gtmwyz.png)]]

== 流水账 ==

zhhhplus: 上来我们发现D题和F题是签到，我读D题，cyw读F题，然后cywF题签到失败，我上去签掉了D题，一会儿之后帮cyw找到了F题的问题（题目少读个shown），然后大家发现E题I题和K题有人过了，我上来表示K题先打个表看一下，发现2e9以内就只有题目给出来的样例2，猜测了一下之后再也没有了，然后写了一发就过了，场上第8个过。然后lsy写E题，一个小时之后过了？中间cyw似乎想到了一个I题的线段树做法，然后叉掉了自己，我则看了一下C题，感觉了一下是个上下界费用流，但是我不会这个，也没找到板子，和cyw说了一下cyw表示自己也不会？（明明只是把dfs换成dij而已啊？）之后突然懂了……之后就是cyw敲C题的板子，lsy推出来I题的公式也写了一发，然后I题好像什么地方推错了，C题调了一下才过。H题我明确表示不会。在cyw写C题板子的时候，我稍微看了一下lsy的公式，直接怯场了……？？我莫名觉得lsy这样推出来的应该没什么问题？但是lsy表示这样复杂度不太对，要把里面的某个东西换成O(1)的，我表示O(logn)行不行，cyw表示1e9+7模数的FFT可能不太好写，我就收回了这个想法，然后最后还剩半个小时的时候我感觉不写这个FFT优化也不行了？就让cyw抄一下板子，在lsy原来的代码上加了个优化，然后喜获TLE。

== 总结 ==

zhhhplus: I题没出太可惜了，感觉我应该好好问一下推导过程的，感觉lsy和cyw今天的状态不太行啊？大家心态稳一稳啊？那个……不要忘了经常通报过题情况啊，出了什么算法或者公式记得和队友验证一下？（下次我要是没特别重要的事情，尽管把公式往我脸上甩啊

== 补题 ==

 * H: Pepcy_Ch
 * I: LIN452

流水账

zhhhplus: 上来我们发现D题和F题是签到，我读D题，cyw读F题，然后cywF题签到失败，我上去签掉了D题，一会儿之后帮cyw找到了F题的问题（题目少读个shown），然后大家发现E题I题和K题有人过了，我上来表示K题先打个表看一下，发现2e9以内就只有题目给出来的样例2，猜测了一下之后再也没有了，然后写了一发就过了，场上第8个过。然后lsy写E题，一个小时之后过了？中间cyw似乎想到了一个I题的线段树做法，然后叉掉了自己，我则看了一下C题，感觉了一下是个上下界费用流，但是我不会这个，也没找到板子，和cyw说了一下cyw表示自己也不会？（明明只是把dfs换成dij而已啊？）之后突然懂了……之后就是cyw敲C题的板子，lsy推出来I题的公式也写了一发，然后I题好像什么地方推错了，C题调了一下才过。H题我明确表示不会。在cyw写C题板子的时候，我稍微看了一下lsy的公式，直接怯场了……？？我莫名觉得lsy这样推出来的应该没什么问题？但是lsy表示这样复杂度不太对，要把里面的某个东西换成O(1)的，我表示O(logn)行不行，cyw表示1e9+7模数的FFT可能不太好写，我就收回了这个想法，然后最后还剩半个小时的时候我感觉不写这个FFT优化也不行了？就让cyw抄一下板子，在lsy原来的代码上加了个优化，然后喜获TLE。

总结

zhhhplus: I题没出太可惜了，感觉我应该好好问一下推导过程的，感觉lsy和cyw今天的状态不太行啊？大家心态稳一稳啊？那个……不要忘了经常通报过题情况啊，出了什么算法或者公式记得和队友验证一下？（下次我要是没特别重要的事情，尽管把公式往我脸上甩啊

补题

  • H: Pepcy_Ch
  • I: LIN452
附加文件