2013-C03-team4

从 Trac 迁移的文章

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

原文章内容如下：

{{{
A 1/5
C 1/77
I 1/87
B 2/106
D 1/194
J 3/240
}}}
{{{
流水帐 by 李璜

开场依旧我从头开始看，看完A之后我发现是个水题，直接上去过了（5min）。这时候Bobgy学长发现J可做，于是讨论了一下之后上去敲J，我下来继续看
看到B的题目有点长而且样例不全我就跳过了，事实证明是个失误……然后看C，发现很简单，上去敲了些代码但是样例不过
后来I又有几队过了，我们又开了I，这时候已经3开了，于是前一个小时我们的机器是轮流在J和I和C之间轮换
到60分钟左右的时候我们已经是1题垫底了……这时候我上机器去继续写C
我的C因为一开始没发现可以用括号，以为只是四则运算，调不过样例，后来发现了改了一会，交上去就过了（77min）
另外两位学长也推出了I题的错误，上去改了I然后过了（87min）
这期间我和zimpha学长看了一下B，I过后我上去敲B，过样例直接交然后WA
然后我让出机器，下来看B的代码，发现是有一个地方脑残了……改过之后过了（106min）
后来就是两位学长搞D我读别的题，D搞了好久，中间还经过gdb调试才发现错误，不过还是1Y了（194min）
我读了中间几题，理解题意就搞了很久，然后还没什么想法，等到最后看到K题的时候已经200min左右了，我和zimpha讲之后他很快就得出了方法
与此同时D过了之后Bobgy学长继续在机器上将J题改成Java，因为语言不熟改完之后先调过编译就调了一会，然后样例不过
这时候换zimpha学长上去写K，我帮Bobgy学长看代码哪里写错了，发现确实从C++到Java的时候少敲了几行，于是学长上去改过了（240min）
最后一小时是zimpha学长写K，Bobgy学长围观他，我造样例，结果我的样例都可以过……
K先交出了一个WA，然后判了Bobgy学长提出的那个情况后已经最后5min了，交了两次返回两个TLE，就结束了

凭记忆写的可能有些不准……都忘了J分别是什么时候交过的了
}}}
{{{
J题第一次交应该是在40~50min左右，大概120min（记不清了）左右尝试修改一下c++代码，希望能避免爆long long，还是WA。
最后改用Java写才过。看到数据范围比较奇怪的应该稍微拖后一些，看看别人的情况知道怎么选择。现在Java我也差不多熟悉了，
我觉得修改成高精度交可能可以移前一些，这题至少是很稳的，等到那么后才改中间浪费了不少时间。
补充 by Bobgy
}}}
{{{
今天时间有点不够用，前期做的不太好，主要是开题顺序有问题，J又是一开场就开了结果最后才过，我也应该先开B而不是C
我们队个人实力还可以，前期有题可做的情况下3开我觉得也没什么问题，不过以后一定要选可以尽快出的，相对更扎实的题目先开
像J这种似爆非爆的情况，应该延后一点，比较稳妥
我对另外两个队友都非常放心，不过作为队长，在前期还是要关心一下队友上去写的题目是个什么状态，不能光顾着自己的题
by 李璜
}}}
{{{
感觉前几天我的题，基本是一个人在写，今天多了一些讨论和一起想题。J题我觉得做的不错了，一开始和zimpha讨论清楚了，
至少c++程序一遍就写对了。Java是这题比较特殊的地方，下次通过更注意边界条件，关注board（大家都WA了），或者熟悉Java以后（现在已经差不多熟了），
勇敢地直接用java写都可以减少一些浪费的时间。
I题我们出的很慢，主要是先被J题坑进去了。I还是我和zimpha一起讨论的，然后我在纸上先写好代码，机器空了就直接上机敲。虽然贪心有一个地方写错了，
但是把样例调调就发现了，中间花了不少时间，还好一遍过了。
D题也是相对用的时间比较久的，zimpha学长一开始说这题是爆搜，前面先跳过了，我觉得不科学，仔细读了一下题，发现了那行关键的条件，于是准备开始写。
写了几行发现读入很麻烦，不太会搞，我跟他们说了下，zimpha学长就主动跑过来写读入了，我先去看了看剩下的题目。他写好读入后我接着敲后面的，写到
后面我打算用一个优先队列来维护当前剩下数字数最少的词条，然后发现需要在中间动态修改，这个光用系统的priority_queue就没法实现了，于是我又跟他们
说了一下，zimpha学长让我先写个暴力的，他说暴力肯定不会超时的，虽然我当时感觉有可能会超，于是很快改好了一个暴力的，一拍样例，挂了。接下来基本是
我看代码，zimpha用gdb调，改了印象中大约4个小错误（真多。。我需要加强coding），然后过了所有sample，就交了，1Y。
于是应该多写题练coding；估算复杂度的时候不要太小心了，很多暴力都直接过的。
我觉得我相对读题比较扎实，一般不会漏什么。
by Bobgy
}}}
{{{
这场比赛我基本是在和其他两位队友讨论算法、帮忙debug，只上去完整敲了K题的代码，不过K题还是没有过。可能是时间比较紧张的原因，有许多细节没有考虑清楚，回到寝室之后稍微修改了一下代吗就AC了。
以后再做这种题目，应该先要把程序的细节搞清楚，把题目中的特殊情况搞出来，这样对于快速AC这类题应该有很大帮助。
H是一个经典题，虽然比赛中没想出来，但是当讲题时听到算法时就知道怎么做了。这种经典题目平时要好好记下来.
By zimpha
}}}

----
 * 在自己的PC^2^里能看到提交记录，但是如果教练那边关了，你的PC^2^也会退出，就看不到记录了……所以建议比赛后马上截图,然后尽快写掉流水帐。先写流水帐，或者看队友写的流水帐，经常可以回忆起一些细节来，然后再写小结就会减少遗漏的点。
 * to lh:放心归放心，但是到中期，不占机子的两个人最好先讨论一下题目，确定下一个要开哪题。讨论题目的时候要让看题的人把题目意思说给另一个人，还要把自己的做法说给另一个人听。确认一下比较靠谱的做法再上去写。
 * to gy:复杂度最好还是靠谱的好，国内赛区和欧洲赛区的题目一般数据都不会很弱，除了搜索题……当然也要结合比赛时的board来分析。如果有题目你们觉得很不可做，但是很快就有好多队伍过了，你就要考虑是不是题目读错了，或者是有更简单的做法。
by 与星独白
A 1/5
C 1/77
I 1/87
B 2/106
D 1/194
J 3/240

流水帐 by 李璜
开场依旧我从头开始看，看完A之后我发现是个水题，直接上去过了（5min）。这时候Bobgy学长发现J可做，于是讨论了一下之后上去敲J，我下来继续看
看到B的题目有点长而且样例不全我就跳过了，事实证明是个失误……然后看C，发现很简单，上去敲了些代码但是样例不过
后来I又有几队过了，我们又开了I，这时候已经3开了，于是前一个小时我们的机器是轮流在J和I和C之间轮换
到60分钟左右的时候我们已经是1题垫底了……这时候我上机器去继续写C
我的C因为一开始没发现可以用括号，以为只是四则运算，调不过样例，后来发现了改了一会，交上去就过了（77min）
另外两位学长也推出了I题的错误，上去改了I然后过了（87min）
这期间我和zimpha学长看了一下B，I过后我上去敲B，过样例直接交然后WA
然后我让出机器，下来看B的代码，发现是有一个地方脑残了……改过之后过了（106min）
后来就是两位学长搞D我读别的题，D搞了好久，中间还经过gdb调试才发现错误，不过还是1Y了（194min）
我读了中间几题，理解题意就搞了很久，然后还没什么想法，等到最后看到K题的时候已经200min左右了，我和zimpha讲之后他很快就得出了方法
与此同时D过了之后Bobgy学长继续在机器上将J题改成Java，因为语言不熟改完之后先调过编译就调了一会，然后样例不过
这时候换zimpha学长上去写K，我帮Bobgy学长看代码哪里写错了，发现确实从C++到Java的时候少敲了几行，于是学长上去改过了（240min）
最后一小时是zimpha学长写K，Bobgy学长围观他，我造样例，结果我的样例都可以过……
K先交出了一个WA，然后判了Bobgy学长提出的那个情况后已经最后5min了，交了两次返回两个TLE，就结束了
凭记忆写的可能有些不准……都忘了J分别是什么时候交过的了

J题第一次交应该是在40~50min左右，大概120min（记不清了）左右尝试修改一下c++代码，希望能避免爆long long，还是WA。
最后改用Java写才过。看到数据范围比较奇怪的应该稍微拖后一些，看看别人的情况知道怎么选择。现在Java我也差不多熟悉了，
我觉得修改成高精度交可能可以移前一些，这题至少是很稳的，等到那么后才改中间浪费了不少时间。
补充 by Bobgy

今天时间有点不够用，前期做的不太好，主要是开题顺序有问题，J又是一开场就开了结果最后才过，我也应该先开B而不是C
我们队个人实力还可以，前期有题可做的情况下3开我觉得也没什么问题，不过以后一定要选可以尽快出的，相对更扎实的题目先开
像J这种似爆非爆的情况，应该延后一点，比较稳妥
我对另外两个队友都非常放心，不过作为队长，在前期还是要关心一下队友上去写的题目是个什么状态，不能光顾着自己的题
by 李璜

感觉前几天我的题，基本是一个人在写，今天多了一些讨论和一起想题。J题我觉得做的不错了，一开始和zimpha讨论清楚了，
至少c++程序一遍就写对了。Java是这题比较特殊的地方，下次通过更注意边界条件，关注board（大家都WA了），或者熟悉Java以后（现在已经差不多熟了），
勇敢地直接用java写都可以减少一些浪费的时间。
I题我们出的很慢，主要是先被J题坑进去了。I还是我和zimpha一起讨论的，然后我在纸上先写好代码，机器空了就直接上机敲。虽然贪心有一个地方写错了，
但是把样例调调就发现了，中间花了不少时间，还好一遍过了。
D题也是相对用的时间比较久的，zimpha学长一开始说这题是爆搜，前面先跳过了，我觉得不科学，仔细读了一下题，发现了那行关键的条件，于是准备开始写。
写了几行发现读入很麻烦，不太会搞，我跟他们说了下，zimpha学长就主动跑过来写读入了，我先去看了看剩下的题目。他写好读入后我接着敲后面的，写到
后面我打算用一个优先队列来维护当前剩下数字数最少的词条，然后发现需要在中间动态修改，这个光用系统的priority_queue就没法实现了，于是我又跟他们
说了一下，zimpha学长让我先写个暴力的，他说暴力肯定不会超时的，虽然我当时感觉有可能会超，于是很快改好了一个暴力的，一拍样例，挂了。接下来基本是
我看代码，zimpha用gdb调，改了印象中大约4个小错误（真多。。我需要加强coding），然后过了所有sample，就交了，1Y。
于是应该多写题练coding；估算复杂度的时候不要太小心了，很多暴力都直接过的。
我觉得我相对读题比较扎实，一般不会漏什么。
by Bobgy

这场比赛我基本是在和其他两位队友讨论算法、帮忙debug，只上去完整敲了K题的代码，不过K题还是没有过。可能是时间比较紧张的原因，有许多细节没有考虑清楚，回到寝室之后稍微修改了一下代吗就AC了。
以后再做这种题目，应该先要把程序的细节搞清楚，把题目中的特殊情况搞出来，这样对于快速AC这类题应该有很大帮助。
H是一个经典题，虽然比赛中没想出来，但是当讲题时听到算法时就知道怎么做了。这种经典题目平时要好好记下来.
By zimpha

  • 在自己的PC2里能看到提交记录，但是如果教练那边关了，你的PC2也会退出，就看不到记录了……所以建议比赛后马上截图,然后尽快写掉流水帐。先写流水帐，或者看队友写的流水帐，经常可以回忆起一些细节来，然后再写小结就会减少遗漏的点。
  • to lh:放心归放心，但是到中期，不占机子的两个人最好先讨论一下题目，确定下一个要开哪题。讨论题目的时候要让看题的人把题目意思说给另一个人，还要把自己的做法说给另一个人听。确认一下比较靠谱的做法再上去写。
  • to gy:复杂度最好还是靠谱的好，国内赛区和欧洲赛区的题目一般数据都不会很弱，除了搜索题……当然也要结合比赛时的board来分析。如果有题目你们觉得很不可做，但是很快就有好多队伍过了，你就要考虑是不是题目读错了，或者是有更简单的做法。

by 与星独白

附加文件