2012-C15-team4

从 Trac 迁移的文章

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

原文章内容如下：

== 流水 ==
今天我们开场依旧非常顺, 顺得离谱, 不过也许是因为除了我们队以外其他队都只有两人的缘故吧. 在96分钟的时候我们就过掉5道题, 全部1Y, 暂时排在第一. 但之后的比赛我们颗粒无收. 我和学姐分别开了H和E. H题我和搞学长讨论了之后觉得靠谱就上去拍了无向图关键边的模板. 但是我手速太慢, 184分钟才交出一次提交, 这中间我们一次提交都没有... H题交上去吃了两个TLE, 然后又fix了一个bug之后交上去吃到了WA. 于是我开始下机调试. 中间发现了几个错误, 改了之后又交还是WA. 这时候学姐的E题也遇到了问题, 于是下机, 我趁机上机造了一组数据, 发现了我们H题的算法有问题, 而且是致命的问题. 于是换学姐和搞学长上去调试. 我下机重新想H的算法. 之后在接近4个小时的时候, 已经有3个队过了J, 于是我让搞学长和我说了J的题意, 很快确定了J的做法, 然后学姐的E题还是一直WA, 于是我就上去敲J. 但是我不会很会用树状数组, 然后想法又局限在线段树上, 于是就自己手写了一个线段树. 又是因为手速太慢, 所以到终场都没写出J来.

赛后我调了很久还是没有办法用线段树过J, 换了树状数组来做, 然后1Y了, 有点蛋疼. 
赛后还过了H. 其实我们的做法已经很接近正确做法了. 看来图论的题还是需要多思考, 我觉得还需要把 tarjan dfs 的思想再去学习一遍, 感觉这样对于图会有更深的理解.

== 总结 ==
 1. 各种算法还是要去熟悉一下, 比如图论的那些算法, 比如字符串的那些算法, 我们模板里的很多东西还不懂的. 
 2. 后期能力不足的弱点暴露无遗, 但是这不可能短时间提高, 还是多刷题多学算法吧.
 3. 感觉我和学姐都有稍微复杂的题目会漏考虑一些情况的问题, 还是需要多写题多思考吧. 以前写过的话就会知道正确的解法或者是知道该注意些什么了. 写起来速度也快.
 4. 搞学长快刷题, 不要每次最后都只帮我们 debug, 指出我们的算法有错也是好的, 尽早发现错就尽早想出的正确的解法!

by 与星独白

{{{
实在太弱了. 感觉自己比赛时太依赖队友，时常“懒得”去想题目的算法，简直糟糕透顶. 还很容易走神. 下场比赛会尝试调整心态的. by Dai
}}}

流水

今天我们开场依旧非常顺, 顺得离谱, 不过也许是因为除了我们队以外其他队都只有两人的缘故吧. 在96分钟的时候我们就过掉5道题, 全部1Y, 暂时排在第一. 但之后的比赛我们颗粒无收. 我和学姐分别开了H和E. H题我和搞学长讨论了之后觉得靠谱就上去拍了无向图关键边的模板. 但是我手速太慢, 184分钟才交出一次提交, 这中间我们一次提交都没有... H题交上去吃了两个TLE, 然后又fix了一个bug之后交上去吃到了WA. 于是我开始下机调试. 中间发现了几个错误, 改了之后又交还是WA. 这时候学姐的E题也遇到了问题, 于是下机, 我趁机上机造了一组数据, 发现了我们H题的算法有问题, 而且是致命的问题. 于是换学姐和搞学长上去调试. 我下机重新想H的算法. 之后在接近4个小时的时候, 已经有3个队过了J, 于是我让搞学长和我说了J的题意, 很快确定了J的做法, 然后学姐的E题还是一直WA, 于是我就上去敲J. 但是我不会很会用树状数组, 然后想法又局限在线段树上, 于是就自己手写了一个线段树. 又是因为手速太慢, 所以到终场都没写出J来.

赛后我调了很久还是没有办法用线段树过J, 换了树状数组来做, 然后1Y了, 有点蛋疼.

赛后还过了H. 其实我们的做法已经很接近正确做法了. 看来图论的题还是需要多思考, 我觉得还需要把 tarjan dfs 的思想再去学习一遍, 感觉这样对于图会有更深的理解.

总结

1. 各种算法还是要去熟悉一下, 比如图论的那些算法, 比如字符串的那些算法, 我们模板里的很多东西还不懂的.

2. 后期能力不足的弱点暴露无遗, 但是这不可能短时间提高, 还是多刷题多学算法吧.

3. 感觉我和学姐都有稍微复杂的题目会漏考虑一些情况的问题, 还是需要多写题多思考吧. 以前写过的话就会知道正确的解法或者是知道该注意些什么了. 写起来速度也快.

4. 搞学长快刷题, 不要每次最后都只帮我们 debug, 指出我们的算法有错也是好的, 尽早发现错就尽早想出的正确的解法!

by 与星独白

实在太弱了. 感觉自己比赛时太依赖队友，时常“懒得”去想题目的算法，简直糟糕透顶. 还很容易走神. 下场比赛会尝试调整心态的. by Dai
附加文件