2015-C10-team3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(C10.png)]]
=== '''总结''' ===
=== by erosion ===
今天做D题的时候，以为是自己的算法不科学，就没搞了。后来证实算法还是挺科学的(毕竟算法是O(n*logn), 而n只有200000大小)，但我没有继续搞下去，于是此题就悲剧了...K题也是这样。如果不偷懒，多想想，应该是能够想出算法来的...以后遇到这种卡题的情况，还是尽量把已经写过的题搞出来，再说其他题吧...
在最后10分钟米学长要重写K题的时候，我觉得重写已经来不及了，于是就去领外卖了...其实这时如果我把米学长pia掉，然后用我的思路重写他的代码，这题应该就过了。
最后本来也写了F题的，但因为看题看得比较晚，准备开始写的时候已经来不及了。这种情况已经发生多次了...以后做比赛的时候，还是应该先把题看完，再攻不太会做的题。
另外，如果有学长看到这里，并且被zyc放心经影响到了的话，下次zyc再放心经的时候，我们可以一起去找保安，说zyc在大庭广众之下传教 {{{^_^}}}
=== By Kotomi ===
{{{
大悲咒好
回去debug了一会之后才发现E题一开始WA是因为我重复使用了getDigitSum()... 当时没看出来...
D题被卡常数... 标程在杭电跑900ms时限给1s, 回去重写了一下700+ms过了
K题10w层的dfs还是爆栈了，这个现场赛一定要好好测试栈深度... 最后改bfs差了一点时间没写完... 也许不完全重写的话会加一点速...
C题O(n)的写法好像并不科学，好像是数据弱了，不过WA了的话想到正解应该也不会花很多时间。
已经补上正解：把覆盖顺序改成从大到小即可, 每次枚举当前区间内的端点是否存在，如果存在则更新答案，因为之前更新的区间长度大于等于当前区间，所以一定可以覆盖当前区间，所以直接从当前区间开始找就好了
F题是我和ero学长都没有确定题意，最后才发现是可做的蘑菇题...
惯例：这场一定是没来的学长的锅。
}}}
[[BR]]
== '''未完成题目''' ==
A ~~B~~ ~~D~~ F H I ~~J~~ ~~K~~
[[BR]]
== '''补题''' ==
=== erosion === D K
=== Kotomi === B C D J K总结
by erosion
今天做D题的时候，以为是自己的算法不科学，就没搞了。后来证实算法还是挺科学的(毕竟算法是O(n*logn), 而n只有200000大小)，但我没有继续搞下去，于是此题就悲剧了...K题也是这样。如果不偷懒，多想想，应该是能够想出算法来的...以后遇到这种卡题的情况，还是尽量把已经写过的题搞出来，再说其他题吧...
在最后10分钟米学长要重写K题的时候，我觉得重写已经来不及了，于是就去领外卖了...其实这时如果我把米学长pia掉，然后用我的思路重写他的代码，这题应该就过了。
最后本来也写了F题的，但因为看题看得比较晚，准备开始写的时候已经来不及了。这种情况已经发生多次了...以后做比赛的时候，还是应该先把题看完，再攻不太会做的题。
另外，如果有学长看到这里，并且被zyc放心经影响到了的话，下次zyc再放心经的时候，我们可以一起去找保安，说zyc在大庭广众之下传教 _
By Kotomi
大悲咒好
回去debug了一会之后才发现E题一开始WA是因为我重复使用了getDigitSum()... 当时没看出来...
D题被卡常数... 标程在杭电跑900ms时限给1s, 回去重写了一下700+ms过了
K题10w层的dfs还是爆栈了，这个现场赛一定要好好测试栈深度... 最后改bfs差了一点时间没写完... 也许不完全重写的话会加一点速...
C题O(n)的写法好像并不科学，好像是数据弱了，不过WA了的话想到正解应该也不会花很多时间。
已经补上正解：把覆盖顺序改成从大到小即可, 每次枚举当前区间内的端点是否存在，如果存在则更新答案，因为之前更新的区间长度大于等于当前区间，所以一定可以覆盖当前区间，所以直接从当前区间开始找就好了
F题是我和ero学长都没有确定题意，最后才发现是可做的蘑菇题...
惯例：这场一定是没来的学长的锅。
未完成题目
A B D F H I J K
补题
=== erosion === D K
=== Kotomi === B C D J K