2013-C07-team5

从 Trac 迁移的文章

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

原文章内容如下:

=== te wu tu ===

{{{
流水账 By Kotomi
开场,我从后面开始看题,K貌似是数论题,想了一下没想法,继续往前看,这时学长们在推A,J貌似是一道强制在线的数据结构题,想了一下还是不会,于是继续看,学长敲A,然后看到有人过H了,于是去看,
发现就是一道大水题,然后跟学长说了一下,学长于是先敲H,H16分钟1Y。继续看题,I就是一道蘑菇题,模拟语言解析器什么的,准备没题的时候再说,Dark_Sun学长敲完A交但是WA了,学长们讨论了一下,
AIdancer学长说用他的方法试一下,敲完交又WA了 = =b, 这时我看完G,G是类似状压DP的东西,但是Case数非常多,第一感觉是比较好写的,后来证明这完全就是个坑。A没过我去看了一下,感觉主题部分学长
们写得都差不多,我感觉是无解部分有些情况判少了,讨论了一下,学长们又再测试一下,然后终于过了,A56分钟3Y。 C题有人过,然后去看,YY了一个做法,跟学长说了一下,学长觉得靠谱,学长就上去写了,
但是没出样例,我也去敲了一个版本,也没过样例,然后学长上来调试,改了一下样例过了,然后测了一下大数据,发现会爆int,改成longlong后交,C133分钟1Y。做C的时候有队伍过K了,然后我们就跟风开K,
K题AIdancer学长YY了一个乱搞的做法,WA了两次就觉得不可以这样乱搞,于是学长再想了一下,觉得直接O(n^2)枚举,好像可以在O(1)判出来两个区间是否会相交,于是学长上去写,K177分钟3Y。
这时我们就没题了... AIdancer学长再想B,我就跟Dark_Sun学长讨论G...然后就跳进了G这个大坑,感觉能过,常数也很小,但是就是一直T,中间浪费了一个小时,后来觉得没想法就放弃了,才想起了I,
学长的B也有想法了,觉得枚举第一个删除哪个点后,剩下的就是直接一个双连通分量,我当时还在想G,可能没有怎么认真想,觉得好像也靠谱,学长就上去写了,但是返回T了,我就跟学长说不可能会T的,一定
是哪里写错了,学长说找不到会T的地方,可能就是这个复杂度写不了。Dark_Sun学长上去写I,AIdancer学长打印调试B,我在看着学长写I,顺便在想有什么坑要注意的,放弃G的时候已经只剩下一个小时,学长们
在开两题结果都没时间写完了调试完,于是就结束了...
}}}

{{{
小结 By Kotomi
这场比赛其实看到是中国出的题目,就应该比较注意常数问题= =
G中间卡了很久没有队伍过也不放弃不是很应该; I早点写估计也是能做出来的
B没有做出来不是很应该,当学长跟我说是双联通分量的时候就应该果断一起想清楚,最好也不要手敲,直接用模板就可以了。T了的时候应该注意可能是常数的问题,哪里写搓了之类的,
n==5000,O(n^2)的算法应该不会T的才对
打印的时候最好打印两份,这样队友可以帮忙一起看
队友卡题的时候最好看看题意是什么,有没有思路,到最后还是多开的话总感觉很难跳坑出题。
}}}

{{{
小结 by AIdancer
这场比赛让我明白了不少:
    一、像这种样例太弱的比赛,提交前一定自测三组Case    
    二、像A、K那种数学味很浓的题,最好按照数学性质严格来搞,迫不得已没想法之后再去试公式 = =
    三、我再也不要队友在我读题前给我解释题意了,在没有读过题的情况下实在是太容易理解错了,像这场比赛的K,如果题意理解对的话估计早就想到正解了。
    四、B是一个很大的败笔,这题明明可以出的,如果当时不是因为hduoj卡常数返回TLE,如果自己之后再多测哪怕3组Case...可能就YES了....昨晚看了一下,其实我的代码只是在part
        初始化的时候误判掉了...而我比赛时知道错误就在那附近....以后一定直接翻校队模板,不用校队模板太悲哀了...
    五、我应该全力阻止dark_sun和kotomi搞G的T_T,猛犸都不去做的题...我觉得一般不好治疗...如果当时没把那一个小时搭在G上面,很可能B和I全都搞完了,可悲剧
        的是最后B因为一个傻瓜错误且没用模板WA,而I因为写不完没法交...而且还白搭进去半个小时..这些其实都是在G那种无人AC且一看就不靠谱的题目上面浪费时间导致的。
    六、最后一个小时,也就是封榜之后,应该停止并行作业,3人主攻一道题,然后把有思路却还没过的一道一道的砍掉,能砍多少砍多少。

}}}

{{{
小结 by Dark_sun
我是从前往后看,这场比赛一开始我看A,觉得很简单,一下子推出了一个公式然后写完过了样例,一交,WA……
因为公式不小心推错了,然后这个题的样例就是两个特殊情况,毫无参考价值。A题这个头实在是没开好。
这场比赛在K题方面,我和AI学长的沟通似乎有点问题,我只懂了他算法的思路,但是具体细节他没跟我解释清楚,反而让我有点糊涂了。
我问他ID为什么可以枚举,然后他直接就说我没搞懂他的解法……我觉得还是应该好好解释一下,可以有效防止理解错题意。
后面的时候,能开的题就只有G和I了。I题我扫了一眼题目,发现很长,而且有坑……想了想觉得可以尝试一下G。
G题虽然复杂度是O(10^6*2^8*8),但是一次运算只有10个位运算操作和一个加法,常数非常低,我猜如果评测机跟192一样说不定能过。
结果还是T了一脸= =|||
通过这场比赛,我觉得我们组的配合还是存在一些问题。像K题AI学长跟我解释的时候我是真心没听懂(不知道是不是跟他看错题有关)。
}}}

{{{
我觉得我自己理解的题意起码在目前来说还算没有出现看错题这种严重的错误
但是在讲题意的时候理解方式可能不一样,翻译出来的题意可能会有偏差
如果在听题意的时候有疑问的话还是要问清楚,可能的话还是自己再看一遍题意
一道题目如果不是特别简单的话,有两个人以上看过,然后讲给第三个人这样会比较清楚一点
By Kotomi
}}}

te wu tu

流水账 By Kotomi
开场,我从后面开始看题,K貌似是数论题,想了一下没想法,继续往前看,这时学长们在推A,J貌似是一道强制在线的数据结构题,想了一下还是不会,于是继续看,学长敲A,然后看到有人过H了,于是去看,
发现就是一道大水题,然后跟学长说了一下,学长于是先敲H,H16分钟1Y。继续看题,I就是一道蘑菇题,模拟语言解析器什么的,准备没题的时候再说,Dark_Sun学长敲完A交但是WA了,学长们讨论了一下,
AIdancer学长说用他的方法试一下,敲完交又WA了 = =b, 这时我看完G,G是类似状压DP的东西,但是Case数非常多,第一感觉是比较好写的,后来证明这完全就是个坑。A没过我去看了一下,感觉主题部分学长
们写得都差不多,我感觉是无解部分有些情况判少了,讨论了一下,学长们又再测试一下,然后终于过了,A56分钟3Y。 C题有人过,然后去看,YY了一个做法,跟学长说了一下,学长觉得靠谱,学长就上去写了,
但是没出样例,我也去敲了一个版本,也没过样例,然后学长上来调试,改了一下样例过了,然后测了一下大数据,发现会爆int,改成longlong后交,C133分钟1Y。做C的时候有队伍过K了,然后我们就跟风开K,
K题AIdancer学长YY了一个乱搞的做法,WA了两次就觉得不可以这样乱搞,于是学长再想了一下,觉得直接O(n^2)枚举,好像可以在O(1)判出来两个区间是否会相交,于是学长上去写,K177分钟3Y。
这时我们就没题了... AIdancer学长再想B,我就跟Dark_Sun学长讨论G...然后就跳进了G这个大坑,感觉能过,常数也很小,但是就是一直T,中间浪费了一个小时,后来觉得没想法就放弃了,才想起了I,
学长的B也有想法了,觉得枚举第一个删除哪个点后,剩下的就是直接一个双连通分量,我当时还在想G,可能没有怎么认真想,觉得好像也靠谱,学长就上去写了,但是返回T了,我就跟学长说不可能会T的,一定
是哪里写错了,学长说找不到会T的地方,可能就是这个复杂度写不了。Dark_Sun学长上去写I,AIdancer学长打印调试B,我在看着学长写I,顺便在想有什么坑要注意的,放弃G的时候已经只剩下一个小时,学长们
在开两题结果都没时间写完了调试完,于是就结束了...
小结 By Kotomi
这场比赛其实看到是中国出的题目,就应该比较注意常数问题= =
G中间卡了很久没有队伍过也不放弃不是很应该; I早点写估计也是能做出来的
B没有做出来不是很应该,当学长跟我说是双联通分量的时候就应该果断一起想清楚,最好也不要手敲,直接用模板就可以了。T了的时候应该注意可能是常数的问题,哪里写搓了之类的,
n==5000,O(n^2)的算法应该不会T的才对
打印的时候最好打印两份,这样队友可以帮忙一起看
队友卡题的时候最好看看题意是什么,有没有思路,到最后还是多开的话总感觉很难跳坑出题。
小结 by AIdancer
这场比赛让我明白了不少:
    一、像这种样例太弱的比赛,提交前一定自测三组Case    
    二、像A、K那种数学味很浓的题,最好按照数学性质严格来搞,迫不得已没想法之后再去试公式 = =
    三、我再也不要队友在我读题前给我解释题意了,在没有读过题的情况下实在是太容易理解错了,像这场比赛的K,如果题意理解对的话估计早就想到正解了。
    四、B是一个很大的败笔,这题明明可以出的,如果当时不是因为hduoj卡常数返回TLE,如果自己之后再多测哪怕3组Case...可能就YES了....昨晚看了一下,其实我的代码只是在part
        初始化的时候误判掉了...而我比赛时知道错误就在那附近....以后一定直接翻校队模板,不用校队模板太悲哀了...
    五、我应该全力阻止dark_sun和kotomi搞G的T_T,猛犸都不去做的题...我觉得一般不好治疗...如果当时没把那一个小时搭在G上面,很可能B和I全都搞完了,可悲剧
        的是最后B因为一个傻瓜错误且没用模板WA,而I因为写不完没法交...而且还白搭进去半个小时..这些其实都是在G那种无人AC且一看就不靠谱的题目上面浪费时间导致的。
    六、最后一个小时,也就是封榜之后,应该停止并行作业,3人主攻一道题,然后把有思路却还没过的一道一道的砍掉,能砍多少砍多少。
小结 by Dark_sun
我是从前往后看,这场比赛一开始我看A,觉得很简单,一下子推出了一个公式然后写完过了样例,一交,WA……
因为公式不小心推错了,然后这个题的样例就是两个特殊情况,毫无参考价值。A题这个头实在是没开好。
这场比赛在K题方面,我和AI学长的沟通似乎有点问题,我只懂了他算法的思路,但是具体细节他没跟我解释清楚,反而让我有点糊涂了。
我问他ID为什么可以枚举,然后他直接就说我没搞懂他的解法……我觉得还是应该好好解释一下,可以有效防止理解错题意。
后面的时候,能开的题就只有G和I了。I题我扫了一眼题目,发现很长,而且有坑……想了想觉得可以尝试一下G。
G题虽然复杂度是O(10^6*2^8*8),但是一次运算只有10个位运算操作和一个加法,常数非常低,我猜如果评测机跟192一样说不定能过。
结果还是T了一脸= =|||
通过这场比赛,我觉得我们组的配合还是存在一些问题。像K题AI学长跟我解释的时候我是真心没听懂(不知道是不是跟他看错题有关)。
我觉得我自己理解的题意起码在目前来说还算没有出现看错题这种严重的错误
但是在讲题意的时候理解方式可能不一样,翻译出来的题意可能会有偏差
如果在听题意的时候有疑问的话还是要问清楚,可能的话还是自己再看一遍题意
一道题目如果不是特别简单的话,有两个人以上看过,然后讲给第三个人这样会比较清楚一点
By Kotomi
附加文件