2018-team8-A06

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(925.png)]]
[[Image(9252.png)]]

== 流水账 ==

zhhhplus: 上来看到K题，发现和cyw掉分95的那场的div1B题很像，然后发现数据范围水多了，感觉随便DP一下然后构造一下方案就没了，但是前期过的人很少，有点虚，看了一下榜，发现G好像可做，然后我口胡了一个线段树做法给cyw，并且提出不用线段树就能写，cyw觉得线段树好写，接着cyw上机，然后我们发现F好像可做，我口胡了一个做法，感受了一下，决定自己写，上机写了一会儿之后WA1，被欧阳学长提醒有没有文件读写，赶紧改了一发交上去A了，接着cyw交G题上去，点了submit的一瞬间我发现他没文件读写，喊了一声，网速很给力，还是交上去了。改了文件读写之后T16了。（此时我A题没思路，lsy想A题）。cyw表示这个线段树的复杂度可能是假的，但是不太会真的线段树，我表示干脆我来写区间离散化排序吧，反正也很快。之后G题暂时转交给我了，lsy想出了A题，和我交替写，接着lsyA题一发过了，我的G题RE7，似乎是ST表的锅，接着陆续改了一些bug，交了好几发，停留在WA12。在我写G题的时候，lsy发现了D题的做法，但是需要高精度，跟cyw讲了一下之后决定让cyw用python写一下。然后D题交python一直RE1，文件读写也加了，不知道是什么问题。大家决定暂时放弃D题，并且写了个G题的对拍（cyw的G.cpp和我的GG.cpp），但是一直没拍出错，我改了好几发Ggen.cpp，中间我们还读了J题，和lsy读了一会儿之后觉得是个实现繁琐的DP，之后某个时刻，lsy询问了一下我G题我们是怎么写的，然后发现线段树按理说不会时间爆炸？和cyw提了一个优化，似乎能比较快改好，接着就改好交了一发，WA18。大家决定还是先和我的GG.cpp对拍上吧，lsy写J题，然后居然拍出来错了？然后在G.cpp里面改了一下就过了？(把WA18的代码输出改成和WA12一样然后AC了？？)，之后lsy的J题在本地调了一段时间一发就过了。cyw在G题放手期间写了一下K题，我不太理解他的做法，但是觉得自己的做法是肯定对的，G题过了之后和cyw灌输了一下我的做法，cyw重新实现了一遍，之后我们陆续改了一些bug。之后K题WA在了19，决定让cyw用高精度重新写一下D题，此时cyw手里甚至捏了个B题，我则来看K题代码，但是似乎找不到什么错了，稍微想了一下E题。剩下5分钟的时候lsy问了一下K题是什么，我觉得来不及解释了，表示一时半会儿讲不清，我接着看代码吧。然后最后两分钟的时候cyw调完了D题，lsy发现D题一个(1<<x)没写1ll，快速改了一下之后往上一交，拿到了俩AC！

== 总结 ==

zhhhplus: 虽然打得还是挺爆炸的？比如卡了莫名其妙的G题，D题因为用python写交上去总是RE1，K题似乎也从一开始就往奇怪的方向过去了？2个299AC但是真的很刺激！！！！！！！！！！！！！

== 补题 ==

 * B: zhhhplus
 * E:

流水账

zhhhplus: 上来看到K题，发现和cyw掉分95的那场的div1B题很像，然后发现数据范围水多了，感觉随便DP一下然后构造一下方案就没了，但是前期过的人很少，有点虚，看了一下榜，发现G好像可做，然后我口胡了一个线段树做法给cyw，并且提出不用线段树就能写，cyw觉得线段树好写，接着cyw上机，然后我们发现F好像可做，我口胡了一个做法，感受了一下，决定自己写，上机写了一会儿之后WA1，被欧阳学长提醒有没有文件读写，赶紧改了一发交上去A了，接着cyw交G题上去，点了submit的一瞬间我发现他没文件读写，喊了一声，网速很给力，还是交上去了。改了文件读写之后T16了。（此时我A题没思路，lsy想A题）。cyw表示这个线段树的复杂度可能是假的，但是不太会真的线段树，我表示干脆我来写区间离散化排序吧，反正也很快。之后G题暂时转交给我了，lsy想出了A题，和我交替写，接着lsyA题一发过了，我的G题RE7，似乎是ST表的锅，接着陆续改了一些bug，交了好几发，停留在WA12。在我写G题的时候，lsy发现了D题的做法，但是需要高精度，跟cyw讲了一下之后决定让cyw用python写一下。然后D题交python一直RE1，文件读写也加了，不知道是什么问题。大家决定暂时放弃D题，并且写了个G题的对拍（cyw的G.cpp和我的GG.cpp），但是一直没拍出错，我改了好几发Ggen.cpp，中间我们还读了J题，和lsy读了一会儿之后觉得是个实现繁琐的DP，之后某个时刻，lsy询问了一下我G题我们是怎么写的，然后发现线段树按理说不会时间爆炸？和cyw提了一个优化，似乎能比较快改好，接着就改好交了一发，WA18。大家决定还是先和我的GG.cpp对拍上吧，lsy写J题，然后居然拍出来错了？然后在G.cpp里面改了一下就过了？(把WA18的代码输出改成和WA12一样然后AC了？？)，之后lsy的J题在本地调了一段时间一发就过了。cyw在G题放手期间写了一下K题，我不太理解他的做法，但是觉得自己的做法是肯定对的，G题过了之后和cyw灌输了一下我的做法，cyw重新实现了一遍，之后我们陆续改了一些bug。之后K题WA在了19，决定让cyw用高精度重新写一下D题，此时cyw手里甚至捏了个B题，我则来看K题代码，但是似乎找不到什么错了，稍微想了一下E题。剩下5分钟的时候lsy问了一下K题是什么，我觉得来不及解释了，表示一时半会儿讲不清，我接着看代码吧。然后最后两分钟的时候cyw调完了D题，lsy发现D题一个(1<

总结

zhhhplus: 虽然打得还是挺爆炸的？比如卡了莫名其妙的G题，D题因为用python写交上去总是RE1，K题似乎也从一开始就往奇怪的方向过去了？2个299AC但是真的很刺激！！！！！！！！！！！！！

补题

  • B: zhhhplus
  • E:
附加文件