葡京娱乐场官方网站

人大ACM队在亚洲区北京赛区获得金牌

更新时间:2015-01-12 17:30:14 浏览量:

中国人民大学ACM代表队Kingbase_Acme在亚洲区北京赛区夺得金牌。2014年11月15日-16日,第39届ACM-ICPC国际大学生程序设计竞赛亚洲区北京赛区现场赛在北京师范大学举行。由葡京娱乐场官方网站 朱青老师指导的,学生苏蕉(大四)、汪道鹏(大四)、王瀚达(大三)组成的中国人民大学ACM队Kingbase_Acme队,在5个小时的激烈比赛中发挥出色,最终获得金牌、取得了全场排名第四的好成绩,这也是人大ACM队自2011年以来连续四年获得亚洲区比赛金牌。有望出线,进军全球2015年在摩洛哥举行的世界总决赛。人大此次派出的另一支ACM队Kingbase_OB由学生黄纪元(大三)、徐明昭(大三)、陈中天(大三)组成,在这次比赛中获得银牌。

图说:党团办主任张国富老师代表葡京娱乐场官方网站 领导为参赛队员加油鼓劲儿,并与队员教练合影

图说:金、银牌选手合影留念

ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest(ACM-ICPC或ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。比赛期间,每队使用一台电脑需要在5个小时之内编写程序解决7到11个问题。最终通过题数最多且罚时最少的队伍将取得胜利。与其他计算机程序设计竞赛相比,ACM-ICPC的特点在于题量大,对于专业水平、心理素质、团队协作都有很高的要求。

图说:北京赛区现场182支队伍展开5小时激烈角逐

北京赛区现场赛是在北京师范大学举行,来自北京大学、清华大学、中国人民大学、复旦大学、浙江大学、中山大学、国防科大、电子科大等几乎所有985高校和211高校、还有香港中文大学等,共计107所学校的182支队伍在此展开激烈的角逐。参加这一赛区的队伍数超过往年。此次比赛亚洲区中国ACM组委会委托上海交通大学命题,总共有11道题目,涵盖了搜索、贪心、构造、动态规划、高级数据结构、概率论、计算几何、数论等方面,题型非常全面,区分度也较好,其中很多题都有多种解法,如何从多种解法中选取一个算法效率高、算法精准、自己最熟悉的、而且最容易实现的解法成为了一个考察点,更加体现了选手的临场应变能力。

中国人民大学Kingbase_Acme队做出的8道题目可以归类如下:

A题、K题属于较为简单的题目,

B题是通过动态规划+构造解决的,

C题利用了一些数学知识,

D题是动态规划,

F题利用了期望的线性性质,再加以动态规划解决,

H题使用的方法是折半搜索,然后用字母树统计,

I题用到了容斥原理和计算几何的知识。

人大ACM队取得的好成绩,离不开ACM队员平时的刻苦练习和教练朱青老师的指导,也离不开葡京娱乐场官方网站 全方位的大力支持。这次成绩,为今后的竞赛积累了宝贵的经验,也同时激励着ACM队员再创佳绩。今年中国大陆还有广州赛区和上海赛区的比赛,希望ACM队员再接再厉,进军全球的2015年在摩洛哥举行的世界总决赛。

图说:金牌选手们研究探讨算法

图说:金牌选手顺利完成八道题目获得金牌