2013-C01-team6

从 Trac 迁移的文章

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

原文章内容如下:

{{{
今天第一次组队训练,我们比较圡,从前期来看,ABCJ都是可以比较快出的题,我们出的比较慢,主要是学长和学姐不怎么敢写暴力。
A题我试了一下暴力可以出,才过。
B题发现了学姐在写for的时候用了strlen,这个之前我在cf TLE过,改好就过了。
C题早就打好了表,但是只打了个数组,所以写其他部分的时候文件反应比较慢,后来请教了zyc学长才知道要打整个程序,或者用vim编辑的话就不会卡死了。后来改为O(n)的才过。
E题学姐敲了一个分数模板,然后中间出现浮点错误,我帮学姐debug了以后发现应该是爆了int,改为long long交了结果过了,赛后证明这不太科学。
写E的时候ltr学长搞了下F,sample没过,然后我就让ltr学长去写H了,之前讨论的时候他说用极角排序以后可以模拟,因为我没写过所以让他写了,后来我觉得直接算角度就行了,ltr学长就直接写了算角度的。我就沿着ltr学长F的思路继续搞下去。
H最后没能debug出来,F题的思路是有问题的,结果我被坑在了里面。
我们三人的综合能力还是比较弱的,所以沿着之前的思路有可能会陷进去,所以我在接手的时候该想一下更为暴力的做法,因为范围很小。

by gantians
}}}

{{{
F题OEIS上有,http://oeis.org/search?q=1%2C2%2C4%2C10%2C32&language=english&go=Search
}}}


{{{
今天首先看了A、B、C三题,看完A题犹豫了下,所以没有直接暴力,跳过看了B题。
B题很快有思路,然后上去打,一开始wa是数据范围没看清楚,第二次TLE是在循环里面顺手打了strlen(),经过学长的提醒才发现,真是太圡了……
然后看C题,一开始题目没怎么理解,和学长沟通下明白了题意,然后学长开始打表。由于我们的打表技能不够……所以在这个上面花挺长时间的,最后学长放弃打表写了一个O(n)的程序过了……
然后我看E题,思路很简单,但是我之前也没写过分数……所以一开始没敢写,看了模板之后才写。本来想都改成long long,一念之差还是用了int,后来wa了发现自己又圡了……
之后去看F题,学长们已经有了一个思路但是wa,我听了之后也没有什么头绪。去看其他题目,发现也没头绪。
之后帮学长搞H题,简单地枚举没debug出来……还是圡……
这场比赛惨的主要原因是实力不够,刷题太少……次要原因是太犹豫,有时候还是要用暴力试一试……
by sxdtgg
}}}


{{{
流水:
这是第一次跟学姐学长组队的比赛。我太圡了,搞了H和F一题都没过。
我先看中间几题,看到D题时理解错了题意,上去敲了个递推,发现过不了样例,又读了一次题才发现圡了。
之后学长发现H可搞,就开始搞H,算法比较容易想到。不过机器一直在用就没有上去敲。
再看下E、F题通过人数比较多,就去看E、F了,E和学姐讨论了以下就交给学姐写了。
继续搞F,思路不太对,学长过了C之后跟我一起搞F,但可能受我错误思路的影响也没搞出来。
最后上去敲了H,WA,直到最后没找出错误。
赛后发现有一个全局变量没有初始化。这个问题以后要注意!!!
总结:
跟队友们讨论题目的时候还是先不要把自己的思路告诉队友比较好,如果自己的方向是错误的,很可能把队友也引到错误的方向上去。在队友形成了自己的思路之后再讨论效果应该更好。
by ltr199010
}}}
今天第一次组队训练,我们比较圡,从前期来看,ABCJ都是可以比较快出的题,我们出的比较慢,主要是学长和学姐不怎么敢写暴力。
A题我试了一下暴力可以出,才过。
B题发现了学姐在写for的时候用了strlen,这个之前我在cf TLE过,改好就过了。
C题早就打好了表,但是只打了个数组,所以写其他部分的时候文件反应比较慢,后来请教了zyc学长才知道要打整个程序,或者用vim编辑的话就不会卡死了。后来改为O(n)的才过。
E题学姐敲了一个分数模板,然后中间出现浮点错误,我帮学姐debug了以后发现应该是爆了int,改为long long交了结果过了,赛后证明这不太科学。
写E的时候ltr学长搞了下F,sample没过,然后我就让ltr学长去写H了,之前讨论的时候他说用极角排序以后可以模拟,因为我没写过所以让他写了,后来我觉得直接算角度就行了,ltr学长就直接写了算角度的。我就沿着ltr学长F的思路继续搞下去。
H最后没能debug出来,F题的思路是有问题的,结果我被坑在了里面。
我们三人的综合能力还是比较弱的,所以沿着之前的思路有可能会陷进去,所以我在接手的时候该想一下更为暴力的做法,因为范围很小。
by gantians
F题OEIS上有,http://oeis.org/search?q=1%2C2%2C4%2C10%2C32&language=english&go=Search
今天首先看了A、B、C三题,看完A题犹豫了下,所以没有直接暴力,跳过看了B题。
B题很快有思路,然后上去打,一开始wa是数据范围没看清楚,第二次TLE是在循环里面顺手打了strlen(),经过学长的提醒才发现,真是太圡了……
然后看C题,一开始题目没怎么理解,和学长沟通下明白了题意,然后学长开始打表。由于我们的打表技能不够……所以在这个上面花挺长时间的,最后学长放弃打表写了一个O(n)的程序过了……
然后我看E题,思路很简单,但是我之前也没写过分数……所以一开始没敢写,看了模板之后才写。本来想都改成long long,一念之差还是用了int,后来wa了发现自己又圡了……
之后去看F题,学长们已经有了一个思路但是wa,我听了之后也没有什么头绪。去看其他题目,发现也没头绪。
之后帮学长搞H题,简单地枚举没debug出来……还是圡……
这场比赛惨的主要原因是实力不够,刷题太少……次要原因是太犹豫,有时候还是要用暴力试一试……
by sxdtgg
流水:
这是第一次跟学姐学长组队的比赛。我太圡了,搞了H和F一题都没过。
我先看中间几题,看到D题时理解错了题意,上去敲了个递推,发现过不了样例,又读了一次题才发现圡了。
之后学长发现H可搞,就开始搞H,算法比较容易想到。不过机器一直在用就没有上去敲。
再看下E、F题通过人数比较多,就去看E、F了,E和学姐讨论了以下就交给学姐写了。
继续搞F,思路不太对,学长过了C之后跟我一起搞F,但可能受我错误思路的影响也没搞出来。
最后上去敲了H,WA,直到最后没找出错误。
赛后发现有一个全局变量没有初始化。这个问题以后要注意!!!
总结:
跟队友们讨论题目的时候还是先不要把自己的思路告诉队友比较好,如果自己的方向是错误的,很可能把队友也引到错误的方向上去。在队友形成了自己的思路之后再讨论效果应该更好。
by ltr199010
附加文件