2019-team11/summary-190725

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
又爆炸了……emmm

J开场秒掉就不讲了。之后看B可以做就和xtx商量这个题，虽然费了些时间，但还是做出来了。

之后便是无尽的卡题……xtx感觉G能做，码了个三分，T了，微调，WA了。之后就在WA和T之间折转……我看E能写，口胡了一通，于是开写，思路不是很清晰，下来了两次才改好，但先是RE再是WA……同时xtx开始用其他做法调G，但总是WA在第二个点上，但幸而之后调出来了；于是开H，因为线段树板子的问题又WA了……对E，kc指出了一种当时并没有听懂赛后才理解了的降低复杂度的方法，拿去试了一试，WA，之后调了一下竟然A了。至此被卡的题全部做出来，然而罚时大爆炸……

只剩40min，大家感觉开不出新题，于是一直在思考那个我们之前就看到了的但是怎么也想不出来的然而却一亿只队伍都过了的C……还是毫无头绪。

赛后喜提垫底，同时发现那个C又做了假题……虽然也怪题目表意不清。

这次的罚时太惨烈了些。如果G和E能一回AC的话，或许能开出其他题来（花费在H上的时间倒是不特别长）？做到后面也不会心态爆炸？这个C……天有不测风云，倒霉的时候大家都有，只能这样说。

（顺带日常吐槽这个rating计算公式，在样本量小的时候，大家普遍做的题数差不多时，比较离谱）

== 补题 ==
B：枚举C瞎搞

C：枚举斜率瞎搞

E：注意到菊花图中只要把边权最短的边和其他边都连上就好了。

G：分析题（+毒瘤题，把三分卡了），想到合适的做法做得很快，想到复杂的做法则做得慢且容易错。第一步的分析是将二维的问题一维化。然后是看出这个问题实质上便是找某个x使得一些线段移到这个x上的sum最小。如果能推出和f(x, l, r)的和绝对值相关的公式，就能利用现成结论秒做了。

H：线段树维护区间和和区间左右端点的值，合并的时候减去被合并的两个端点的较小值即可。

流水账

又爆炸了……emmm

J开场秒掉就不讲了。之后看B可以做就和xtx商量这个题，虽然费了些时间，但还是做出来了。

之后便是无尽的卡题……xtx感觉G能做，码了个三分，T了，微调，WA了。之后就在WA和T之间折转……我看E能写，口胡了一通，于是开写，思路不是很清晰，下来了两次才改好，但先是RE再是WA……同时xtx开始用其他做法调G，但总是WA在第二个点上，但幸而之后调出来了；于是开H，因为线段树板子的问题又WA了……对E，kc指出了一种当时并没有听懂赛后才理解了的降低复杂度的方法，拿去试了一试，WA，之后调了一下竟然A了。至此被卡的题全部做出来，然而罚时大爆炸……

只剩40min，大家感觉开不出新题，于是一直在思考那个我们之前就看到了的但是怎么也想不出来的然而却一亿只队伍都过了的C……还是毫无头绪。

赛后喜提垫底，同时发现那个C又做了假题……虽然也怪题目表意不清。

这次的罚时太惨烈了些。如果G和E能一回AC的话，或许能开出其他题来（花费在H上的时间倒是不特别长）？做到后面也不会心态爆炸？这个C……天有不测风云，倒霉的时候大家都有，只能这样说。

（顺带日常吐槽这个rating计算公式，在样本量小的时候，大家普遍做的题数差不多时，比较离谱）

补题

B：枚举C瞎搞

C：枚举斜率瞎搞

E：注意到菊花图中只要把边权最短的边和其他边都连上就好了。

G：分析题（+毒瘤题，把三分卡了），想到合适的做法做得很快，想到复杂的做法则做得慢且容易错。第一步的分析是将二维的问题一维化。然后是看出这个问题实质上便是找某个x使得一些线段移到这个x上的sum最小。如果能推出和f(x, l, r)的和绝对值相关的公式，就能利用现成结论秒做了。

H：线段树维护区间和和区间左右端点的值，合并的时候减去被合并的两个端点的较小值即可。