2014-C03-team2

从 Trac 迁移的文章

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

原文章内容如下：

=== 流水帐 ===
{{{
by 朱稼乐

今天先上手的是G题,一个RMQ+单调栈,但分类讨论分的不是最简洁,导致多次WA.今后遇到分类不是很清楚的情况时应该先和队友充分讨论之后再上机码. 

另外树的直径那题中让我们得到了一个教训.如果提交的程序连样例都不能通过的时候,评测系统可能会直接返回WA而不跑完所有数据.
今天由于这个原因让我们长时间吊死在一个超时算法上.

今后的比赛中可以将不同题目分类后交给不同的队员去写. 比如今天的两道贪心题,如果我早点看到就能很快通过. 而RMQ那题如果让soda学长写的话也不至于自我怀疑理解错题目意思.
}}}

{{{
by sodabeta

今天开场后还是magi从头看，我从中间看，zqf从后面开始看，我看完Football那个题目后觉得应该贪心比较好搞，但是自己一下子没啥思路，就和magi说了下题意,我们两个开始想这个题.同时zqf发现G应该比较好搞,和我说了

单调队列+rmq的做法后我也觉得没什么问题,zqf就去写了。我感觉应该开场写F比较科学，就和zqf学长讲了Football的题意,然后zqf马上就提出了靠谱的贪心的做法,之后zqf就上去再写F, 写完提交之后是一个wrong 

answer. 这个时候magi在想C的做法. 开了三个题目但是一个都没有AC,刷了一下board发现只有我们队没有过题,我心态就变得有些着急......把F的代码打印出来之后我在检查zqf的代码,zqf继续在调G题.我找出F的代码

的bug之后和zqf讲了,然后F 62min 2Y. 第一个AC在1小时之后当时感觉十分感人。

之后zqf学长继续把G写完，提交之后是wrong answer， 把代码打印出来后我和他一起在找bug, 找了两处错误之后再交又是一个wrong answer。当时我看zqf学长的G的代码感觉有些混乱，不过觉得应该能抢救的过来，就继续

打印下来找bug。这个时候magi去写C，之后100min C 1Y。

G还是不知道错在哪里，我就去看了A题，zqf继续找G的错误。我发现A题的模型十分old，就往二分图匹配那个方向构图，但是一时也没想出来，应该还是当时心态太着急的原因。之后我找到了建图的方法，然后去写A， 提交后得道了一

个RTE， magi说可能是数组越界问题,magi就用ruby生成了一组极端数据,用gdb找到了问题之后, 161min A 2Y.

之后Zqf说G应该是理解错题意了,就和我重新说了一种题意的理解方式,我们两个就开始继续想G,想了很久我没找到做法,zqf找到了做法就去重写,之后提交后还是wrong answer. 我感觉这么搞不太对，而且第二种题意总感觉

有些不对，就决定把zqf拍下来我去按照第一次理解的意思完全重新写了G， 提交之后马上发现有个地方写错了， 悲剧的resub之后终于过了G题， G 192min 6Y.

之后magi和我说了J的意思，当时时间不多了，我有一个O(n^2)的做法就先去写了，提交之后返回了wrong answer，之后提交又变成了TLE, 就开始常数优化。在此期间, zqf学长和magi学长找到了I的做法，去写了提交后是

wrong answer， 之后觉得是long long的问题,fix之后287min I 2Y。

}}}

=== 总结 ===
{{{
by sodabeta
1 我个人开场对题目的难度的思想准备不够，心态太着急了；
2 感觉配合上还是需要提升，代码打印出来后要仔细检查，不能一发现一个错误就马上要求重新用机器去改，这样对正在用机器写代码的学长也影响；
3 对于一些题目应该首先让擅长这部分的学长来看一下，比如今天zqf学长就秒了F，我却很久都不会做；
}}}

流水帐

by 朱稼乐
今天先上手的是G题,一个RMQ+单调栈,但分类讨论分的不是最简洁,导致多次WA.今后遇到分类不是很清楚的情况时应该先和队友充分讨论之后再上机码. 
另外树的直径那题中让我们得到了一个教训.如果提交的程序连样例都不能通过的时候,评测系统可能会直接返回WA而不跑完所有数据.
今天由于这个原因让我们长时间吊死在一个超时算法上.
今后的比赛中可以将不同题目分类后交给不同的队员去写. 比如今天的两道贪心题,如果我早点看到就能很快通过. 而RMQ那题如果让soda学长写的话也不至于自我怀疑理解错题目意思.

by sodabeta
今天开场后还是magi从头看，我从中间看，zqf从后面开始看，我看完Football那个题目后觉得应该贪心比较好搞，但是自己一下子没啥思路，就和magi说了下题意,我们两个开始想这个题.同时zqf发现G应该比较好搞,和我说了
单调队列+rmq的做法后我也觉得没什么问题,zqf就去写了。我感觉应该开场写F比较科学，就和zqf学长讲了Football的题意,然后zqf马上就提出了靠谱的贪心的做法,之后zqf就上去再写F, 写完提交之后是一个wrong 
answer. 这个时候magi在想C的做法. 开了三个题目但是一个都没有AC,刷了一下board发现只有我们队没有过题,我心态就变得有些着急......把F的代码打印出来之后我在检查zqf的代码,zqf继续在调G题.我找出F的代码
的bug之后和zqf讲了,然后F 62min 2Y. 第一个AC在1小时之后当时感觉十分感人。
之后zqf学长继续把G写完，提交之后是wrong answer， 把代码打印出来后我和他一起在找bug, 找了两处错误之后再交又是一个wrong answer。当时我看zqf学长的G的代码感觉有些混乱，不过觉得应该能抢救的过来，就继续
打印下来找bug。这个时候magi去写C，之后100min C 1Y。
G还是不知道错在哪里，我就去看了A题，zqf继续找G的错误。我发现A题的模型十分old，就往二分图匹配那个方向构图，但是一时也没想出来，应该还是当时心态太着急的原因。之后我找到了建图的方法，然后去写A， 提交后得道了一
个RTE， magi说可能是数组越界问题,magi就用ruby生成了一组极端数据,用gdb找到了问题之后, 161min A 2Y.
之后Zqf说G应该是理解错题意了,就和我重新说了一种题意的理解方式,我们两个就开始继续想G,想了很久我没找到做法,zqf找到了做法就去重写,之后提交后还是wrong answer. 我感觉这么搞不太对，而且第二种题意总感觉
有些不对，就决定把zqf拍下来我去按照第一次理解的意思完全重新写了G， 提交之后马上发现有个地方写错了， 悲剧的resub之后终于过了G题， G 192min 6Y.
之后magi和我说了J的意思，当时时间不多了，我有一个O(n^2)的做法就先去写了，提交之后返回了wrong answer，之后提交又变成了TLE, 就开始常数优化。在此期间, zqf学长和magi学长找到了I的做法，去写了提交后是
wrong answer， 之后觉得是long long的问题,fix之后287min I 2Y。

总结

by sodabeta
1 我个人开场对题目的难度的思想准备不够，心态太着急了；
2 感觉配合上还是需要提升，代码打印出来后要仔细检查，不能一发现一个错误就马上要求重新用机器去改，这样对正在用机器写代码的学长也影响；
3 对于一些题目应该首先让擅长这部分的学长来看一下，比如今天zqf学长就秒了F，我却很久都不会做；
附加文件