第一题一个能快5倍的方法

[aliceZOOZ]

因为最后测试是5次提交取最高成绩。
假如输入是num个数字，那么交5个程序，
第一个程序只读取/处理 0..num/5 的数据
第二个只读取/处理 num/5..2*num/5 的数据，
以此类推。每一个程序都只读取/处理 1/5 的数据。
5个程序必然有一个能找到正确答案。而且每个程序运行时间都是正常的1/5。
所以这个方法可以将现有的速度提高5倍。

规则并没有禁止这种做法，也正是它的规则（取5次最高）导致这种做法的可行性。
不知道这种做法是否允许，如果不允许，主办方打算如何避免这种情况？

[maplesx]

找到正确答案的那个程序不一定是速度最快的,每个程序的速度并不一定是1/5，不同的数值运算强度不同，1.0乘1.0和9999.9乘9999.9的时间是有差别的。

[ai_3621]

有道理。如果没有代码审查的话，当然可以了。

[aliceZOOZ]

真的可以吗？如果可以我就注册个新帐号把原来的程序这样改了后再交5次。。。

admire 2 楼那位，居然能看到1.0乘1.0和9999.9乘9999.9的时间差别。

[godss]

强烈建议用多组测试数据测试，1组也太弱了……

[aliceZOOZ]

to xuhuimiao
这种方法能每次测试多组数据吗？
每次测试的数据不一样如何保证程序的正确性？

正如你所说，这个方法无法保证这种情况下的正确性。
但官方并没有公布测试方法。如果只测试一个数据，这便是一个很大的空子可以钻。
如果测试多个数据，那运行时间如何计算，取最慢的/最快的还是总时间？规则中说的“取5个程序最快一次运行”，是每个数据分别取最快的，还是总时间取最快的？这些都没有说清楚。这都暗示只测试一个数据。

[maplesx]

我写了一个第一题的测试数据生成器，大家试用一下提点建议：
http://maplesx.googlepages.com/test1_test-data_creater.exe

[茶禅如水]

评审阶段应该会有人工审查和多组同数量级测试数据，不用担心

[aliceZOOZ]

应该会有 与 会有 是有差别的。。

[xuhuimiao]

如果测试多组数据，成绩取最快，最慢或平均，只要对大家的标准一致，都是可以接受的，我个人觉得取平均更加合理。
根据概率统计的特点，只要测试的数据组数足够多，最终平均运行时间是会收敛的。

大家不要抱侥幸的心理，即使主办方不看全部看3000人的代码，前20个人的代码肯定会看的。

[xuhuimiao]

这种方法能每次测试多组数据吗？
每次测试的数据不一样如何保证程序的正确性？

另外，相同精度的浮点数乘法时间应该相同吧。