主题:第51次编程比赛 第二轮测试结果
此次比赛共有12位选手进入第二轮评测,这12位选手分别是BigCarrot,crossbow,forjane,goal000011,hwjian,jia4082,Kummerwu,oaiei,opensky5,yxs0001,小黑骑DK,雨中飞燕。(按字母顺序排)能进入第二轮评测,这几位选手的编程能力已经可以让我们大家去学习了(大家以后要是有编程上问题就找他们吧^_^)。
这次评测的数据由“雨中飞燕”提供(十分感谢!)。共有10个数据点,每个数据点的时间限制为20秒。这次评测的数据与第一轮评测不同,采用了重复运行的方式。数据第一行为重复运行的次数,第二行为士兵的人数,第三行才为各士兵的身高。
评测程序也只是在各选手源代码的基础上多加一个循环(部分选手的程序中的数组有重新初始化)。请各选手查看自己被评测的代码,如有异议请及时提出。
最终排名如下:
排名 用户名 得分 使用内存 运行时间
1 小黑骑DK 100 644 KB 6106 MS
2 goal000011 100 676 KB 7059 MS
3 crossbow 100 844 KB 7543 MS
4 Kummerwu 100 840 KB 7902 MS
5 oaiei 100 844 KB 8684 MS
6 forjane 100 640 KB 8839 MS
7 雨中飞燕 100 844 KB 9010 MS
8 yxs0001 100 640 KB 13571 MS
9 hwjian 100 648 KB 14152 MS
10 jia4082 100 644 KB 17669 MS
11 BigCarrot 100 844 KB 30887 MS
12 opensky5 60 676 KB 5013 MS
评测平台:
Windows XP
Althon 3000+
512M内存
(可惜不是偶的电脑,真羡慕他-,-)
欢迎大家对上面的结果进行验证。
比赛终规是比赛,还是要选出冠军。
从时间效率上看,前7位选手的优势是很明显的,冠军也应该从中选出。但不得不承认,要选出冠军有点让我为难,7位选手的程序都相当不错(这里请不要简单地从运行时间上去评判他们的程序,因为运行时间实际上是经过“放大”的,就算是精确的评测程序,其时间误差范围也可以达到几秒!)因此,他们现在比拼的就不再是单纯的时间效率了,而是程序本身。
从简洁上来讲,crossbow,forjane等的代码是比较优秀的。
而从算法实现上,纵观这7位选手的程序(请查看“论坛里的代码”),crossbow会略胜一筹。
经过激烈的思想斗争后,终于做了一个选择,最后的冠军就是“crossbow”。
从某些角度上讲,这个结果的确是有失公允。但除非发现特大的错误(如因修改部分代码而导致选手的算法效率大打折扣等,也请各选手尽快对自己的程序进行确认),否则我将坚持这个结果。对此如有任何疑问我也将一一进行解答。
建议大家好好阅读一下前12名的程序,相信它们对我们编程能力的提高会有所帮助。

您所在位置:


