2013-C14-team4

从 Trac 迁移的文章

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

原文章内容如下:

{{{
今天比较赞。E题是林希打的,各个条件都判的很清楚,精度处理了一下后,一遍就过了。
我读了2遍H题,就把浮点的那个公式推出来了,打了一个暴力的,很不靠谱,就没交,林希
看了以后说见过这种题目,然后就用暴力的打了一张表,然后他去找规律了。
G题我写的是预处理+枚举的方法,写的有点繁,写了一半林希找好了规律,打H的快速幂,先
WA了一次,然后处理了一下前2个数的可能精度问题后就1Y了。
期间我和学长把J题的靠谱思路想出来了。之后我继续写G,写好后,学长出的数据很赞,把好
几个小错都发现了,然后1Y。
然后学长来写J,我们看其他题,交WA了很多次,乱试了不少东西,结束前10min终于过了,发
现我们很早出的一组数据就挂了,正确输出是6 6 3 3 3,我们的答案是6 6 6 3 3,楞是没发
现不同,直到最后打了一个暴力对拍,才发现这个错误,于是立刻知道是哪里错了,改了以后
就过了。
By Bobgy
}}}

{{{
把明明是错误的答案当成正确的这事我们已经干了至少2回了,要吸取教训。。对照答案一定
细心!
另外一个debug思路是:程序中某一块因为没想清楚,发现一个bug,之后如果还是WA的话很有
可能就是那附近还有其他情况没考虑清楚。
By Bobgy
}}}
今天比较赞。E题是林希打的,各个条件都判的很清楚,精度处理了一下后,一遍就过了。
我读了2遍H题,就把浮点的那个公式推出来了,打了一个暴力的,很不靠谱,就没交,林希
看了以后说见过这种题目,然后就用暴力的打了一张表,然后他去找规律了。
G题我写的是预处理+枚举的方法,写的有点繁,写了一半林希找好了规律,打H的快速幂,先
WA了一次,然后处理了一下前2个数的可能精度问题后就1Y了。
期间我和学长把J题的靠谱思路想出来了。之后我继续写G,写好后,学长出的数据很赞,把好
几个小错都发现了,然后1Y。
然后学长来写J,我们看其他题,交WA了很多次,乱试了不少东西,结束前10min终于过了,发
现我们很早出的一组数据就挂了,正确输出是6 6 3 3 3,我们的答案是6 6 6 3 3,楞是没发
现不同,直到最后打了一个暴力对拍,才发现这个错误,于是立刻知道是哪里错了,改了以后
就过了。
By Bobgy
把明明是错误的答案当成正确的这事我们已经干了至少2回了,要吸取教训。。对照答案一定
细心!
另外一个debug思路是:程序中某一块因为没想清楚,发现一个bug,之后如果还是WA的话很有
可能就是那附近还有其他情况没考虑清楚。
By Bobgy
附加文件