2013-C08-team4

从 Trac 迁移的文章

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

原文章内容如下：

{{{
这场从中期开始一直在卡I题，因为不知道怎么数区域数，所以没想到标解。看到大家都过了，我和lh学长一起想这题，过了一会儿他yy出了稍复杂一点的另一
种方法，我们验证了一下复杂度没问题，就开始这样写了。先是tle，把set改成hash后就变成WA了，因为怀疑hash的靠谱性，中间我们乱试了很多，（不同的
hash，或者用2个hash一起），都WA。
于是让林希来打字母树，再交还是WA，接下来有比较长的时间没有交，我和lh学长看代码，林希先检查了他的字母树，觉得没问题，然后用我之前写的暴力程
序找B题规律。
我和lh学长仔细看了一遍代码，还是无果，我又去检查了一下字母树，发现了一个漏return的地方，再交，还是WA。然后就差不多比赛结束了。
赛后发现是for的花括号漏了一对，由于缩进学长自己手动修复了，很难看出来，而我们的方法会重复判同一个区域，所以即使这样也有很大概率能出正解，
测数据也就挂了2个case。
这个错误比较少见，赛后我觉得装个code blocks，卡题没办法的时候，不妨把代码贴过去，用它的自动格式化，如果发现哪个地方缩进突然变了之类的现象，
应该就会比较容易发现这种错误了。
By Bobgy
}}}
{{{
这场发挥的不好责任在我，是因为我卡了I题。。具体来说由于：
for(int k = 0; k < 4; k++)
    cross(i, j, k, tmp);
    if(st.count(tmp) == 0){
        ans = false; break;
    }
真是不能更蠢。。已经连续两场犯低级错误了。。一定要细心啊。。
不过YY能力还是不错的，在没有想到正解的情况下搞了一个复杂度有保证的算法
by 李璜

虽然下次犯这个错误的概率比较低，但是还要记录一下: 
在 vim 里的 normal 模式下， == 是自动缩进当前行，在文件开始用 500== 就可以自动缩进 500 行
}}}
{{{
做了这场比赛之后，发现我们队对处理一些大数据的题目实在有些不在行，要么是完全不会做，要么就是YY出一个思路，但是时间复杂度不能保证而没有做。
看来需要好好研究一下时间复杂度的分析。
今天做了A题，觉得预处理还是要分析具体情况再打，A题除了一开始因为少判一种情况而WA，海因为花了大量预处理时间而TLE。
By zimpha
}}}
这场从中期开始一直在卡I题，因为不知道怎么数区域数，所以没想到标解。看到大家都过了，我和lh学长一起想这题，过了一会儿他yy出了稍复杂一点的另一
种方法，我们验证了一下复杂度没问题，就开始这样写了。先是tle，把set改成hash后就变成WA了，因为怀疑hash的靠谱性，中间我们乱试了很多，（不同的
hash，或者用2个hash一起），都WA。
于是让林希来打字母树，再交还是WA，接下来有比较长的时间没有交，我和lh学长看代码，林希先检查了他的字母树，觉得没问题，然后用我之前写的暴力程
序找B题规律。
我和lh学长仔细看了一遍代码，还是无果，我又去检查了一下字母树，发现了一个漏return的地方，再交，还是WA。然后就差不多比赛结束了。
赛后发现是for的花括号漏了一对，由于缩进学长自己手动修复了，很难看出来，而我们的方法会重复判同一个区域，所以即使这样也有很大概率能出正解，
测数据也就挂了2个case。
这个错误比较少见，赛后我觉得装个code blocks，卡题没办法的时候，不妨把代码贴过去，用它的自动格式化，如果发现哪个地方缩进突然变了之类的现象，
应该就会比较容易发现这种错误了。
By Bobgy

这场发挥的不好责任在我，是因为我卡了I题。。具体来说由于：
for(int k = 0; k < 4; k++)
    cross(i, j, k, tmp);
    if(st.count(tmp) == 0){
        ans = false; break;
    }
真是不能更蠢。。已经连续两场犯低级错误了。。一定要细心啊。。
不过YY能力还是不错的，在没有想到正解的情况下搞了一个复杂度有保证的算法
by 李璜
虽然下次犯这个错误的概率比较低，但是还要记录一下: 
在 vim 里的 normal 模式下， == 是自动缩进当前行，在文件开始用 500== 就可以自动缩进 500 行

做了这场比赛之后，发现我们队对处理一些大数据的题目实在有些不在行，要么是完全不会做，要么就是YY出一个思路，但是时间复杂度不能保证而没有做。
看来需要好好研究一下时间复杂度的分析。
今天做了A题，觉得预处理还是要分析具体情况再打，A题除了一开始因为少判一种情况而WA，海因为花了大量预处理时间而TLE。
By zimpha
附加文件