2018-team8-E05

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(day5.png)]]

== 流水账 ==

zhhhplus: 今天这场的关键词似乎是卡常。一开场发现A题和E题和J题过得比较多，于是随便看了一下，我一看这个J题，决定先把矩阵类写好，随便签一下，读过了K题，不太会，E题标记了一个积性函数在题面上，后面没推。cyw告诉我E题他会写了，A题我跟lsy一看就是个分点最短路，在被提问点和边数是否会太多的时候，我表示可以隐式建图。之后lsy写了A题，结果T了，cyw写了E题，结果T了，感到有点绝望。然后在本地跑了一下E题的大数据，发现可能刚好被卡掉，于是开始考虑起了卡常的可能性，在cyw去掉了一些取模操作之后过掉了E题。同样的道理，A题也本地搞个大数据来卡卡常数看看就行，然后发现lsy没有隐式建图，改了一下（可能还有别的一些地方？记不太清了）之后（还WA了一发）才过掉。中间cyw把J题过掉了。之后发现大家都会K题，我和lsy就在想K题，cyw先写个随机试探一下K题，结果果然T了，然后这时我们已经知道H题和I题分别是一个树剖和LCT的题目了，cyw估算了一下觉得LCT比树剖好像难写一些，就在写H题了，抄完板子就已经近200行了。在最后K题终于被lsy想到了（多了个set操作），去写的时候已经接近来不及了，H题则因为数组开小了导致了一发RE，改大之后WA了，是因为修改点之后调用了初始值（而不是修改后的值）。最后三题收尾。

== 总结 ==

zhhhplus: 成功踩了wyz，感觉还行，但是前面居然一直没想出来K题，H题犯的错误有点奇怪……I题的难度估计得过高，A题被卡常的时间也略久，但是过了E题很神来之笔。

== 补题 ==

 * K: LIN452
 * H: Pepcy_Ch, LIN452
 * I: Pepcy_Ch

流水账

zhhhplus: 今天这场的关键词似乎是卡常。一开场发现A题和E题和J题过得比较多，于是随便看了一下，我一看这个J题，决定先把矩阵类写好，随便签一下，读过了K题，不太会，E题标记了一个积性函数在题面上，后面没推。cyw告诉我E题他会写了，A题我跟lsy一看就是个分点最短路，在被提问点和边数是否会太多的时候，我表示可以隐式建图。之后lsy写了A题，结果T了，cyw写了E题，结果T了，感到有点绝望。然后在本地跑了一下E题的大数据，发现可能刚好被卡掉，于是开始考虑起了卡常的可能性，在cyw去掉了一些取模操作之后过掉了E题。同样的道理，A题也本地搞个大数据来卡卡常数看看就行，然后发现lsy没有隐式建图，改了一下（可能还有别的一些地方？记不太清了）之后（还WA了一发）才过掉。中间cyw把J题过掉了。之后发现大家都会K题，我和lsy就在想K题，cyw先写个随机试探一下K题，结果果然T了，然后这时我们已经知道H题和I题分别是一个树剖和LCT的题目了，cyw估算了一下觉得LCT比树剖好像难写一些，就在写H题了，抄完板子就已经近200行了。在最后K题终于被lsy想到了（多了个set操作），去写的时候已经接近来不及了，H题则因为数组开小了导致了一发RE，改大之后WA了，是因为修改点之后调用了初始值（而不是修改后的值）。最后三题收尾。

总结

zhhhplus: 成功踩了wyz，感觉还行，但是前面居然一直没想出来K题，H题犯的错误有点奇怪……I题的难度估计得过高，A题被卡常的时间也略久，但是过了E题很神来之笔。

补题

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