回 帖 发 新 帖 刷新版面

主题:第51次编程比赛 第二轮测试结果

请从[color=FF0000][url=http://upload.programfan.com/upfile/200704012051334.rar]这里[/url][/color]下载具体评测结果。

此次比赛共有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名的程序,相信它们对我们编程能力的提高会有所帮助。

回复列表 (共17个回复)

沙发

支持一下

板凳

hehe学习~~

3 楼

楼主辛苦了!
赞一个!
这次的题目出的不错,人气很旺!希望比赛能越办越好!

4 楼

楼主辛苦

5 楼

renew
你的评测系统是从什么?哪里有下载呀?

6 楼

呵呵,最喜欢看别人的程序,收获很多,自己写思路容易局限

7 楼

冠军同学快出题~

8 楼

是啊 
冠军出题啊 
支持

9 楼

我抗议。。!!!!!我的程序循环的时候没有初始化!!
我是根据左边低于自己的最高的一个人的数据确定当前数据的!!!
{我是从右向左找,当前的如果小于右边那个就是j,否则就以右边的那个节点的j来向右搜索(可以节约一点)。}
循环之后会重复累加!!!!
当然60.。

10 楼

我用我的原程序自己用sena测数据全对的,只是TLE。。。

我来回复

您尚未登录,请登录后再回复。点此登录或注册