2014-C01-team4

从 Trac 迁移的文章

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

原文章内容如下:

== 流水账 == 
=== by gantians ===
一开始我看ABC,kotomi看DEFG,kotori看后面的。。。kotomi秒了E,F。我才反应过来A怎么做,然后因为变量打错一次wa了一下。猫博和kotomi讨论出了i,因为某个原因wa了一次,我和kotomi讨论出了L,直接写就过了,然后k题也是写完因为一个小地方wa了一次。。。然后去开了J题,题意kotomi讲了一下,我觉得是扩展gcd,然后搞了半天wa了两次,猫博在搞G。。J没找到问题,然后我让kotomi重写一下,我重新去看题到时候发现一个条件没用上,然后马上反应过来怎么搞了,这时猫博也研究出来了G的规律,花了两分钟就A了,J也A了。。。。剩下的时间基本上就去搞B了,本来我们想人肉一下字母表,发现效率太低了,想用几何的方法太难搞,后来发现可以一点一点走,然后kotomi搞预处理,我准备写后面的部分。。。最后勉强写完了,时间不够了没有能调出来。。


=== by kotomi ===
上面gantians学长说得差不多了,就简单说一下好了。今天总体来说就是手速不够,经常因为一些小问题debug挺久的,比如说变量名打错了,题意没看清楚等等,导致最后被踩罚时了。J题的话,最快的人50多分钟就过了,而我们200+分钟才过,虽然是有个条件没用上,但是即使不用也是可以过的,说明还是弱。 最后B题其实思路并不难,但是之前拖得挺久的,于是就没有时间做出来,赛后改了一下就过了,真是悲伤,估计再多15分钟左右应该能做出来。 C题和过了的人的思路其实很接近,但是复杂度估算不对,一直不敢写,不知道时限居然有30s,而且spfa很快就能跑出来。 H题其实也很直观,但是时限比较紧,看前面两个队一直没过也不敢写。

=== by kotori ===
开场从后往前看,读完K题后找kotomi学长讨论了一下,被指出漏看"exactly",于是暂时放下,继续往前读,在G题稍微想了一会。此时kotomi学长过了E,F,刷版看到I题,于是看I题,跟kotomi学长讨论之后开始写,由于手速生疏外加选择了有些麻烦的数组表示,写得较慢,提交后返回WA,找kotomi学长一起查错,确定算法正确后发现有个变量名打反,修改之后2A,此处浪费了许多时间,导致罚时落后。与kotomi讨论了K题算法后开始写,同样由于小错误收获一次WA后2A。期间gantians学长与kotomi学长搞出了L题,之后他们跟随rank榜开了J题,我在确认了前面的几道题目后决定开始推G题。经过半个小时左右,推出一些结论后发现与样例不符,于是找kotomi学长读题,并提交了样例询问,未得到返回。之后kotomi学长指出题意理解错误,于是重新开始推,手工枚举了几个情况后猜测规律,又尝试了几种情况验证后,G题1A。期间kotomi学长与gantians学长发现漏看J题条件,重新写J,很快也A了。剩下的时间里gantians学长搞B题,可惜由于之前耽误太多时间,只能赛后AC。
== 总结 ==
=== by gantians ===
1. A题写的太慢了,一开始就能秒了。。。

2. 读题不够仔细,讲题不要把关键信息给漏了



3. 数论题还要多练习,比较难调对。。

4. 浮点数注意精度误差!

=== by kotomi ===
1. 虽然是赛后过了B, 但是浮点数的处理的确还是值得注意, 要不比赛怎么WA的都不知道

2. 看题要仔细, 漏了条件完全变成不一样的题目, 而且今天出现这样的情况不止一次

3. 手速不够, 赛后还是要多刷题。


=== by kotori ===
1. 仔细看题,尤其是需要推导的题目,无把握题开题前应该找队友读题确认题意

2. 注意一些常见的小错误

流水账

by gantians

一开始我看ABC,kotomi看DEFG,kotori看后面的。。。kotomi秒了E,F。我才反应过来A怎么做,然后因为变量打错一次wa了一下。猫博和kotomi讨论出了i,因为某个原因wa了一次,我和kotomi讨论出了L,直接写就过了,然后k题也是写完因为一个小地方wa了一次。。。然后去开了J题,题意kotomi讲了一下,我觉得是扩展gcd,然后搞了半天wa了两次,猫博在搞G。。J没找到问题,然后我让kotomi重写一下,我重新去看题到时候发现一个条件没用上,然后马上反应过来怎么搞了,这时猫博也研究出来了G的规律,花了两分钟就A了,J也A了。。。。剩下的时间基本上就去搞B了,本来我们想人肉一下字母表,发现效率太低了,想用几何的方法太难搞,后来发现可以一点一点走,然后kotomi搞预处理,我准备写后面的部分。。。最后勉强写完了,时间不够了没有能调出来。。

by kotomi

上面gantians学长说得差不多了,就简单说一下好了。今天总体来说就是手速不够,经常因为一些小问题debug挺久的,比如说变量名打错了,题意没看清楚等等,导致最后被踩罚时了。J题的话,最快的人50多分钟就过了,而我们200+分钟才过,虽然是有个条件没用上,但是即使不用也是可以过的,说明还是弱。 最后B题其实思路并不难,但是之前拖得挺久的,于是就没有时间做出来,赛后改了一下就过了,真是悲伤,估计再多15分钟左右应该能做出来。 C题和过了的人的思路其实很接近,但是复杂度估算不对,一直不敢写,不知道时限居然有30s,而且spfa很快就能跑出来。 H题其实也很直观,但是时限比较紧,看前面两个队一直没过也不敢写。

by kotori

开场从后往前看,读完K题后找kotomi学长讨论了一下,被指出漏看"exactly",于是暂时放下,继续往前读,在G题稍微想了一会。此时kotomi学长过了E,F,刷版看到I题,于是看I题,跟kotomi学长讨论之后开始写,由于手速生疏外加选择了有些麻烦的数组表示,写得较慢,提交后返回WA,找kotomi学长一起查错,确定算法正确后发现有个变量名打反,修改之后2A,此处浪费了许多时间,导致罚时落后。与kotomi讨论了K题算法后开始写,同样由于小错误收获一次WA后2A。期间gantians学长与kotomi学长搞出了L题,之后他们跟随rank榜开了J题,我在确认了前面的几道题目后决定开始推G题。经过半个小时左右,推出一些结论后发现与样例不符,于是找kotomi学长读题,并提交了样例询问,未得到返回。之后kotomi学长指出题意理解错误,于是重新开始推,手工枚举了几个情况后猜测规律,又尝试了几种情况验证后,G题1A。期间kotomi学长与gantians学长发现漏看J题条件,重新写J,很快也A了。剩下的时间里gantians学长搞B题,可惜由于之前耽误太多时间,只能赛后AC。

总结

by gantians

1. A题写的太慢了,一开始就能秒了。。。

2. 读题不够仔细,讲题不要把关键信息给漏了

3. 数论题还要多练习,比较难调对。。

4. 浮点数注意精度误差!

by kotomi

1. 虽然是赛后过了B, 但是浮点数的处理的确还是值得注意, 要不比赛怎么WA的都不知道

2. 看题要仔细, 漏了条件完全变成不一样的题目, 而且今天出现这样的情况不止一次

3. 手速不够, 赛后还是要多刷题。

by kotori

1. 仔细看题,尤其是需要推导的题目,无把握题开题前应该找队友读题确认题意

2. 注意一些常见的小错误

附加文件