2018-team10-E11

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
[[Image(team10-day11-submissions.png)]]
Onlynagesha:
今天总体上还算顺利，前期的罚时和上几次相比稍微能看了些。
开场我一看E是签到题就直接上手写了，结果一开始忘了处理未使用的a=0，然后WA了一发……高辰翔开了B题，一发带走。
之后我负责C题，高辰翔负责D题，马宁帮我俩整理思路。C题一开始想到了Tarjan但是low数组没处理好（含义没记清），中途乱搞WA了两发然后才把思路理顺。D题倒是相对比较顺利。
开场2小时算是把签到级别的题都做了，之后3小时就是尴尬的三开。高辰翔开了L，一开始的树链剖分＋树状数组的思路是错的，后来改成用线段树染色又Debug了相当长时间，结束前2分钟才AC掉。马宁开了F题，但实现过程有些不顺利，结束时也没Debug完。我在A和I之间踌躇了好半天，A题想到了权值线段树但思路不咋清楚没敢写，I题完全是一脸茫然……
== 总结 ==
提交前先手动试几组样例，像今天的E题完全可以避免WA。
实现能力还得提升，今天的链剖就写得比较艰难。
== 补题 ==
Onlynagesha: A

流水账

Onlynagesha:

今天总体上还算顺利，前期的罚时和上几次相比稍微能看了些。

开场我一看E是签到题就直接上手写了，结果一开始忘了处理未使用的a=0，然后WA了一发……高辰翔开了B题，一发带走。

之后我负责C题，高辰翔负责D题，马宁帮我俩整理思路。C题一开始想到了Tarjan但是low数组没处理好（含义没记清），中途乱搞WA了两发然后才把思路理顺。D题倒是相对比较顺利。

开场2小时算是把签到级别的题都做了，之后3小时就是尴尬的三开。高辰翔开了L，一开始的树链剖分＋树状数组的思路是错的，后来改成用线段树染色又Debug了相当长时间，结束前2分钟才AC掉。马宁开了F题，但实现过程有些不顺利，结束时也没Debug完。我在A和I之间踌躇了好半天，A题想到了权值线段树但思路不咋清楚没敢写，I题完全是一脸茫然……

总结

提交前先手动试几组样例，像今天的E题完全可以避免WA。

实现能力还得提升，今天的链剖就写得比较艰难。

补题

Onlynagesha: A

附加文件