不指定 类别: 协会动态 | felix021 @ 2010/11/09 23:03 | 评论(0) | 阅读(4323)
     11月7日,由美国ACM协会主办的第35届全球大学生程序设计竞赛(ACM/ICPC)亚洲区域、成都赛区的区域赛落下帷幕,由我院学生组成的2支队伍(OpenLegend、OpenEvolution)代表武汉大学参加比赛,取得一枚金牌、一枚铜牌,以学校排名第四、队伍排名第五的好成绩,基本可以确定队伍OpenLegend能够成功晋级世界总决赛,这也是我校继2007年以来连续第四年成功晋级世界总决赛,标志着我校ACM/ICPC集训队正式跻身世界水平。

    ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM(Association for Computing Machinery,国际计算机协会)主办的,世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。该赛事自1970年始,今年举办第35届,其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。该竞赛一直受到国际各知名大学的重视,并受到全世界各著名计算机公司的高度关注。我校自2002年组建ACM/ICPC集训队参赛以来,参赛成绩不断提高。截止目前,我校已获得多枚金牌、银牌、铜牌,且在世界总决赛的成绩不断提高。

    本次参赛队伍名单:

    OpenLegend    (金牌,队伍排名第五)
        李岩    计算机学院07级本科生
        梁亚雄  计算机学院08级本科生
        韩帅    国际软件学院07级本科生

    OpenEvolution (铜牌)
        文祎骁  计算机学院09级本科生
        马跃超  资源与环境学院08级本科生
        朱海帆  国际软件学院08级本科生

协会动态 | 引用(0) |
不指定 类别: 其他 | felix021 @ 2010/10/29 21:02 | 评论(1) | 阅读(4854)
这个词组在ACM/ICPC的各大OJ出现频率还是很高的,意思是使用了“受限制的函数”。

而且几乎没有准确的文档可以定义什么是"Restricted Function"(RF,非彼“RF”)。因为开发者也很郁闷。一个大致可以接受的解释是,任何可能威胁到系统安全的代码都不应该被执行。更严格一点,任何解题所不需要用到的函数都不应该调用。但是这两个解释都不够准确。

作为一个需要编译并运行用户任意代码的系统,必然需要对用户的代码/程序进行额外的处理,过滤可能对服务器产生危险的操作。在woj-land ( http://code.google.com/p/woj-land ) 的实现中,是采用运行时监控程序的执行,通过ptrace来拦截并检查每一个系统调用,如果发现系统调用不在白名单中,即出现RF。具体的代码可参见:http://code.google.com/p/woj-land/source/browse/trunk/code/judge/rf_table.h

白名单机制是最安全的了,但是有缺陷。

首先是很难考虑到所有的情况。举例来说,你用C语言写的A+B来测试的话,需要的系统调用只有几个。大多数情况下能够满足要求,但是有时候却发现不对。比如说SYS_futex这个系统调用,如果不被允许,glibc写的程序在执行时可能会出问题。

其次是过于严格,导致部分常用且不影响系统安全的函数被限制死。比如说fflush,只需要用到SYS_lseek调用即可。

再次是有些异常情况。一个典型的情况是使用 qsort(arr, N, sizeof(arr), cmp); 这样的代码。实际上应当是sizeof(int),不小心写错了,访问出错。这时glibc会open("/dev/tty",...),write()一些错误信息,然后open("/proc/self/maps", ...)把进程的内存映射表输出。于是本来应该是运行时错误(段访问异常),即Runtime Error(SIGSEGV)的情况也被误判为Restricted Function了。

終り.

source: http://www.felix021.com/blog/read.php?1948
其他 | 引用(0) |
不指定 类别: 协会动态 | felix021 @ 2010/09/28 16:50 | 评论(0) | 阅读(2848)
新系统启用时间不定,可使用临时的 Learn系统

如果需要取回在oak提交的代码,请访问 Oaksrc


协会动态 | 引用(0) |
不指定 类别: 队伍风采 | Xenplus @ 2010/09/26 14:00 | 评论(2) | 阅读(5592)
      在刚刚结束的第35届ACM国际大学生程序设计竞赛(ACM/ICPC)亚洲区哈尔滨赛区的现场赛中,武汉大学ACM/ICPC代表队OpenLegend首战告捷,以全场唯一解答全部10道题目的优异成绩夺得冠军,此为武汉大学此类比赛的第一个冠军。特别的,这还是ACM/ICPC来到中国大陆之后,大陆赛区第一次出现有队伍解答全部比赛题目,在这历史性的一刻,我们为OpenLegend的卓越表现表示最真挚的祝贺!
      本次哈尔滨赛区由哈尔滨工程大学承办,为本年度中国大陆第一个赛区,吸引了来自清华大学、北京大学、复旦大学、武汉大学、中山大学、电子科技大学、天津大学等全国80多所高校120多支代表队同场竞技,争夺2011年在埃及Sharm el-Sheikh举办的世界总决赛入场券。
      继去年上海赛区勇夺三金、连续三年闯入ACM/ICPC世界总决赛之后,我校ACM/ICPC集训队认真总结经验教训,加强队伍队员比赛训练,为今年的参赛打下坚实基础,希望全体校ACM/ICPC集训队员以OpenLegend为榜样,在接下来的比赛中取得优异成绩。
      OpenLegend,你们是真的传说!
      
      冠军队教练:
      董文永老师(计算机学院教授)  
      冠军队成员:
      李岩(07 计算机学院)
      韩帅(07 国际软件学院)  
      梁亚雄(08 计算机学院)
      
      2010.9.26 14:00 ,纪念这一历史性时刻,祝WHUACM&&WHUACMer们更加辉煌。

附:哈尔滨赛区赛事主页 http://acm.hrbeu.edu.cn/icpc/

队伍风采 | 引用(0) |
不指定 类别: 协会动态 | felix021 @ 2010/08/24 15:46 | 评论(2) | 阅读(4086)
由于服务器出现故障且无维修资金,故暂时停用WOJ。
协会动态 | 引用(0) |
不指定 类别: 协会动态 | felix021 @ 2010/04/22 20:47 | 评论(3) | 阅读(5180)
2010年校赛题目已经加上,作为一场比赛,欢迎各位前往刷Rank。

http://acm.whu.edu.cn/land/contest/detail?contest_id=2
协会动态 | 引用(0) |
不指定 类别: 比赛通知 | Xenplus @ 2010/03/19 21:36 | 评论(14) | 阅读(9340)
     光庭杯 第五届华中北区程序设计邀请赛 暨 武汉大学第八届程序设计竞赛 的筹备工作在光庭公司的支持下已经全面展开。报名工作已经开始,希望同学们踊跃报名。

更多内容请关注 赛事主页及报名系统: http://acm.whu.edu.cn/10cc
比赛通知 | 引用(0) |
不指定 类别: 协会动态 | acm @ 2010/03/08 21:45 | 评论(4) | 阅读(5166)
http://acm.whu.edu.cn/wiki
这个wiki建立起来有两个目的:
一是为了保存集训队历史和记录各种成绩。
二是发布解题报告。
希望退役的老队员和现役的队员还有校外的ACM朋友们都能够把这个wiki的资料完善起来。
wiki有着很强的共享精神,写的差或者简单点没有关系,因为会有后来的读者帮你编辑和完善:)
协会动态 | 引用(0) |
分页: 5/20 第一页 上页 1 2 3 4 5 6 7 8 9 10 下页 最后页 [ 显示模式: 摘要 | 列表 ]