2013-C05-team6
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(31.png)]]
{{{
== 流水帐 ==
这场比赛我们开题比较慢,看了很久的题。
大约开场有1个小时时,开了B题。B题是贪心,ltr学长的思路是正确的,第一次交wa,用简单例子测试后发现一个小错误改掉就Y了。
之后gts学长开A题,思路同样是对的,但一次交还是wa,同样是用简单例子测试后,就发现了错误,改下Y了
之后J题,看清题意后发现和之前做过的题目类似,ltr学长写,这一题做得比较顺利,很快就Y了
之后陷入了没有题目可做的赶脚……那时可开的有C、D和F,由于C题已经有3个队伍过了,D题虽然有思路但是算了下时间复杂度可能会超时(赛后发现是被题目坑了……),所以我们最后还是决定做C题。
那段时间机子是空着的, 我们都在考虑C题的做法……
最后gts学长开C题,由于比较着急,在写的过程中出现了一些问题,wa了两次tle一次之后终于过了……
}}}
{{{
我在这场比赛中大约是打辅助的一个角色。
一开始负责看题,首先看了D、E、F题,在ltr学长写B题时去看学长剩下的C题……赛后发现我们还是漏看了G题……这个毛病之后不能犯……
然后在学长B题wa了时出测试数据,A题wa了时出测试数据……其实A,B题感觉犯的错误都能从一些简单测试数据中发现问题,我们不应该很快就交,我应该在学长们写完之前就给学长们出好测试数据,
这样也就不会在这两个题上各wa了一次了……
学长写J题时,我看了D题,仔细想到了D题解法,但是时间复杂度没把握,最终没有写D题而是写了C题。
在C题的奇怪的讨论中,gts学长先讲了他的想法,但是有些情况无法处理。我大致听了再想了想,想到了一个另外的思路,然后被发现是错的……然后gts学长在我的思路上想到了一种靠谱的方法,虽
然我和ltr学长一开始都没有听懂……
在gts学长写C题时感觉我们队的效率不是很高,另外2个人同时看屏幕感觉时间利用上不合理。我那时应该更早的开始想其他的样例……
总结:
1、提前出好其他的测试样例,不要急着交代码
2、明确地把所有题目都看过
3、提高手速和实力……
by sxdtgg
}}}
{{{
A题模板竟然也能过,真是不太科学,这场数据就不科学。。。
开始我看了HJ,H很裸一个背包,但是复杂度太高,做不了,学长说A题是个最小环,但是模板是N^3,理论上也过不了。我来想A,学长继续看了B,就上去写了,然后想到了一个O(NM+N^2)的算法,感觉挺科学的,就上去写了,应该写bfs,我写了dfs,导致了错误。
然后我们没题开了,学姐有个关于D的想法,我让她去完善了一下,发现J过的人比较多,重新看了J,我读题的时候有个细节搞错了,导致了没想法,然后发现和我们上次写的一道题很类似,就让学长去写了。
J过了我们没题目开了,这时学姐想写D,但是我觉得不太靠谱,可能比较坑,所以就一起看C了,C是一个数学题,我一开始有个想法,但是不对,后来学姐在我的基础上有了另外一个想法,告诉了我,后来他觉得不对就没继续想,我在她的基础上想到了一种解法,讲的时候可能没讲清楚,还剩最后一个小时不到了,我就上去写了,写得差不多了,但是有bug,这时我又讲了一下,学长大概明白了,学姐还是没听懂,在检查代码的时候发现了一个地方不对,但是忽略了,wa了两次才发现,后来又TLE了,做了个预处理才过。
总结:
1.少看一题,这个前面没讲清楚。。。下次不会了
2.个人实力太弱,所以一道题都要两三个人一起想,拖慢了开题速度,F题如果我早点知道题意的话我觉得还是有希望的
3.我还是比较紧张,尤其是最后一小时,所以C的代码风格非常烂
4.表达能力不够,搞学长指了出来,我觉得这点一定要多总结和多联系
5.手速怎么练? 上CF将过题人数从大到小一题一题刷!!!
6.数学不太行,这个我也没太好的提高方法
7.测试的时候不要在复制了!!
by gantians
}}}
{{{
A题读完题发现是个求无向图最小环,但是看到数据范围500,就没敢写floyd。居然floyd能过?下次是不是应该把复杂度不是太靠谱但是编程难度小的题先交一遍?
B题WA了一次,不应该。这个还是得练手,要能快速和准确地实现想到的正确算法。
J题写完,在自己机器上跑,样例跑了比较久,中间还是有地方写土了,改过之后就跑地稍快了一些,交了就过了。以后写程序的时候就要注意一下代码的效率,冗余的操作及时避免,不要等到超时再回头看代码。
学长想C的时候,我想了会儿F,F题匹配的模型想不到,还是对图论题目太不熟悉,自己要针对性地去练一下,多见一些题。
by ltr199010
}}}
== 流水帐 ==
这场比赛我们开题比较慢,看了很久的题。
大约开场有1个小时时,开了B题。B题是贪心,ltr学长的思路是正确的,第一次交wa,用简单例子测试后发现一个小错误改掉就Y了。
之后gts学长开A题,思路同样是对的,但一次交还是wa,同样是用简单例子测试后,就发现了错误,改下Y了
之后J题,看清题意后发现和之前做过的题目类似,ltr学长写,这一题做得比较顺利,很快就Y了
之后陷入了没有题目可做的赶脚……那时可开的有C、D和F,由于C题已经有3个队伍过了,D题虽然有思路但是算了下时间复杂度可能会超时(赛后发现是被题目坑了……),所以我们最后还是决定做C题。
那段时间机子是空着的, 我们都在考虑C题的做法……
最后gts学长开C题,由于比较着急,在写的过程中出现了一些问题,wa了两次tle一次之后终于过了……
我在这场比赛中大约是打辅助的一个角色。
一开始负责看题,首先看了D、E、F题,在ltr学长写B题时去看学长剩下的C题……赛后发现我们还是漏看了G题……这个毛病之后不能犯……
然后在学长B题wa了时出测试数据,A题wa了时出测试数据……其实A,B题感觉犯的错误都能从一些简单测试数据中发现问题,我们不应该很快就交,我应该在学长们写完之前就给学长们出好测试数据,
这样也就不会在这两个题上各wa了一次了……
学长写J题时,我看了D题,仔细想到了D题解法,但是时间复杂度没把握,最终没有写D题而是写了C题。
在C题的奇怪的讨论中,gts学长先讲了他的想法,但是有些情况无法处理。我大致听了再想了想,想到了一个另外的思路,然后被发现是错的……然后gts学长在我的思路上想到了一种靠谱的方法,虽
然我和ltr学长一开始都没有听懂……
在gts学长写C题时感觉我们队的效率不是很高,另外2个人同时看屏幕感觉时间利用上不合理。我那时应该更早的开始想其他的样例……
总结:
1、提前出好其他的测试样例,不要急着交代码
2、明确地把所有题目都看过
3、提高手速和实力……
by sxdtgg
A题模板竟然也能过,真是不太科学,这场数据就不科学。。。
开始我看了HJ,H很裸一个背包,但是复杂度太高,做不了,学长说A题是个最小环,但是模板是N^3,理论上也过不了。我来想A,学长继续看了B,就上去写了,然后想到了一个O(NM+N^2)的算法,感觉挺科学的,就上去写了,应该写bfs,我写了dfs,导致了错误。
然后我们没题开了,学姐有个关于D的想法,我让她去完善了一下,发现J过的人比较多,重新看了J,我读题的时候有个细节搞错了,导致了没想法,然后发现和我们上次写的一道题很类似,就让学长去写了。
J过了我们没题目开了,这时学姐想写D,但是我觉得不太靠谱,可能比较坑,所以就一起看C了,C是一个数学题,我一开始有个想法,但是不对,后来学姐在我的基础上有了另外一个想法,告诉了我,后来他觉得不对就没继续想,我在她的基础上想到了一种解法,讲的时候可能没讲清楚,还剩最后一个小时不到了,我就上去写了,写得差不多了,但是有bug,这时我又讲了一下,学长大概明白了,学姐还是没听懂,在检查代码的时候发现了一个地方不对,但是忽略了,wa了两次才发现,后来又TLE了,做了个预处理才过。
总结:
1.少看一题,这个前面没讲清楚。。。下次不会了
2.个人实力太弱,所以一道题都要两三个人一起想,拖慢了开题速度,F题如果我早点知道题意的话我觉得还是有希望的
3.我还是比较紧张,尤其是最后一小时,所以C的代码风格非常烂
4.表达能力不够,搞学长指了出来,我觉得这点一定要多总结和多联系
5.手速怎么练? 上CF将过题人数从大到小一题一题刷!!!
6.数学不太行,这个我也没太好的提高方法
7.测试的时候不要在复制了!!
by gantians
A题读完题发现是个求无向图最小环,但是看到数据范围500,就没敢写floyd。居然floyd能过?下次是不是应该把复杂度不是太靠谱但是编程难度小的题先交一遍?
B题WA了一次,不应该。这个还是得练手,要能快速和准确地实现想到的正确算法。
J题写完,在自己机器上跑,样例跑了比较久,中间还是有地方写土了,改过之后就跑地稍快了一些,交了就过了。以后写程序的时候就要注意一下代码的效率,冗余的操作及时避免,不要等到超时再回头看代码。
学长想C的时候,我想了会儿F,F题匹配的模型想不到,还是对图论题目太不熟悉,自己要针对性地去练一下,多见一些题。
by ltr199010