注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

fanhq666的博客

Fan-Fun

 
 
 

日志

 
 

NOI2012团体对抗赛程序  

2012-08-03 17:19:09|  分类: OI |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
应各种同学们的要求,在经过短暂讨论之后,我们决定将北京队的团体对抗赛以及相关工具进行开源。
我们使用GPL3.0许可证:http://www.gnu.org/copyleft/gpl.html
许可证的总结为:你可以自由的复制、修改、分发本软件并有权利获得源代码,唯一的限制的是对本软件及派生作品必须使用本许可协议进行授权。我们对本软件不做任何形式的担保。

这是主程序。经过整理之后,达到了16.5K(非常短吧)。其中,Computing是一个用于计算的namespace。程序的核心在于estimate的过程。Args是一个用于调节参数的namespace,他的两个参数arg1和arg2可以用于控制程序的行为。
这是用于测评的脚本。你可以python judge.py prog1 prog2 prog3 prog4 > log.txt来进行测评。成绩将成为log.txt的第一行。
你也可以在4个参数后面再传入一个参数作为随机种子。随机种子将被传递到prog1和prog2。这对于调试是一个极大的便利。
注意:目前,我们收到报告显示这个脚本在windows系统上可能有问题。如果你想不加修改的使用,请最好使用ubuntu或其他linux发行版。
这是浏览judge.py输出的log的脚本。python playlog.py log.txt可以浏览log.txt里面的比赛。按上、下键可以浏览前、后的回合。
注意:目前,我们收到报告显示这个脚本在mac系统上可能有问题。如果你想不加修改的使用,请最好使用ubuntu或其他linux发行版。
这是一个比较两个程序的脚本。他能够显示两个程序在100轮对战之后的平均分和标准差。经验表明,如果两个程序的平均分的差能够达到一个标准差,那么他们就肯定有天壤之别了。
这是一个用于比较多个程序的脚本。你可以把需要比较的程序(>=4个)作为参数传入脚本。同一个程序可以重复多次。
一个惯用法:
你可以写一系列的可执行脚本clv_00、clv_01……,他们分别使用不同的参数调用clv。之后,使用war.py比较不同参数的clv的表现情况,以发现不同参数对程序的影响。
这是浏览在线测评结果的脚本。传入两个参数,分别是logid和你的程序是第几个。
这是浏览保存在本地的在线测评系统输出的脚本。

程序的完成要感谢:
范浩强——程序的主要作者
罗剑桥——提供了重要的参考程序
周天茗——在比赛前的最后一个晚上给予支持,同时早上一同来到赛场。


另外,浙江的同学把程序发给了我进行测评,测评结果显示。。。我们的程序被虐爆了。所以说,今年的团体赛还是受随机种子主宰的。
一方面,这种局面满足了组织者追求的“观赏性”,另一方面,这也显示我们的程序还都是极不稳定、有很大改进余地的。明年的同学,加油!
  评论这张
 
阅读(2583)| 评论(17)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017