2018-Sp22-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,500px)]]

== 流水账 ==
开场zx先想出了B的做法，炸LL WA了一次。[[br]]
写B的时候讨论出了I的做法，zx写I[[br]]
剩下两个人讨论得出了H和K的做法，讨论了一下分工。[[br]]
等I过了以后先抄了个H的板子，发现方案不会输出，换为先写K[[br]]
写K的时候翻浙大校板发现有这个模板，K过了抄了个校板，过了H[[br]]
J题一开始考虑了一个错误做法，无法通过。后来讨论出正解[[br]]
随后约翰和zx开始写L，lqybzx去看D。[[br]]
过了L后D写完没调出来

== 总结 ==
前期较为顺利，唯一的问题是做H题时，Johann和欧阳都没有提醒对方此题需要输出方案。导致一开始使用了错误的模板，浪费了一点时间。[[br]]
做L题时将“非匹配部分需全部删除”这一性质认为是必要条件，因此做法比较复杂，两百行的代码编写加调试使用了很多时间。实际上这是一个充要条件，如果意识到这一点将可以节约许多时间。[[br]]
最后D题没能通过样例有一点可惜，毕竟是一场比较顺利的比赛。

=== lqybzx ===
D题一开始纠结了一下复杂度，后来才知道暴力后打表即可。

=== Johann ===
最后的D题我没有参与。H和L两个题都要背一点锅。H题的问题可以避免。L题的话对于一个正确的做法可以结合通过人数和所用时间再多做一步判断。

=== zx2018  ===
一开始当了几次瞎子 样例少输了一行都在往上面交，又忘了文件输入输出，导致一开始吃了几发罚时，但是开场还是比较顺利。中期大概2h+的时候出现了有点卡的情况，欧阳的网络流，约翰的K，[[br]]
我这边JL都不太确定，之后有所改进，一次把问题捋清了A掉。讨论J的时候脑抽了，想歪了很久，后来约翰欧阳提出了作法之后过了。这个有点思维的题吃了一些多余的时间和罚时。之后的L讨论[[br]]
清楚之后约翰去写，总体挺顺的，但是因为想的太少了还是太多了，有个性质没发现，最后多写了一堆比较复杂的东西。最后是rush D 失败，没有想到去打表，check里面找了找错也没找到。[[br]]
赛后知道斜率优化可以直接(N2)过的，有点小忧郁，还好斜优写得快没亏太多……[[br]]

== 题解 ==
== 补题 ==
D:lqybzx

流水账

开场zx先想出了B的做法，炸LL WA了一次。[[br]]

写B的时候讨论出了I的做法，zx写I[[br]]

剩下两个人讨论得出了H和K的做法，讨论了一下分工。[[br]]

等I过了以后先抄了个H的板子，发现方案不会输出，换为先写K[[br]]

写K的时候翻浙大校板发现有这个模板，K过了抄了个校板，过了H[[br]]

J题一开始考虑了一个错误做法，无法通过。后来讨论出正解[[br]]

随后约翰和zx开始写L，lqybzx去看D。[[br]]

过了L后D写完没调出来

总结

前期较为顺利，唯一的问题是做H题时，Johann和欧阳都没有提醒对方此题需要输出方案。导致一开始使用了错误的模板，浪费了一点时间。[[br]]

做L题时将“非匹配部分需全部删除”这一性质认为是必要条件，因此做法比较复杂，两百行的代码编写加调试使用了很多时间。实际上这是一个充要条件，如果意识到这一点将可以节约许多时间。[[br]]

最后D题没能通过样例有一点可惜，毕竟是一场比较顺利的比赛。

lqybzx

D题一开始纠结了一下复杂度，后来才知道暴力后打表即可。

Johann

最后的D题我没有参与。H和L两个题都要背一点锅。H题的问题可以避免。L题的话对于一个正确的做法可以结合通过人数和所用时间再多做一步判断。

zx2018

一开始当了几次瞎子 样例少输了一行都在往上面交，又忘了文件输入输出，导致一开始吃了几发罚时，但是开场还是比较顺利。中期大概2h+的时候出现了有点卡的情况，欧阳的网络流，约翰的K，[[br]]

我这边JL都不太确定，之后有所改进，一次把问题捋清了A掉。讨论J的时候脑抽了，想歪了很久，后来约翰欧阳提出了作法之后过了。这个有点思维的题吃了一些多余的时间和罚时。之后的L讨论[[br]]

清楚之后约翰去写，总体挺顺的，但是因为想的太少了还是太多了，有个性质没发现，最后多写了一堆比较复杂的东西。最后是rush D 失败，没有想到去打表，check里面找了找错也没找到。[[br]]

赛后知道斜率优化可以直接(N2)过的，有点小忧郁，还好斜优写得快没亏太多……[[br]]

题解

补题

D:lqybzx

附加文件