ACM竞赛讲座之一.ppt

ACM竞赛的培训（之一） 李 洪 薛德东 温州大学瓯江学院 2009-4-1 ACM的介绍 ACM/ICPC（国际大学生程序设计竞赛）是由ACM(Association for Computing Machinery，美国计算机协会)组织的年度性竞赛，始于1970年，是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事。 ACM/ICPC是参赛选手展示计算机才华的广阔舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。 在过去十几年中，世界著名信息企业APPLE、ATT、MICROSOFT和IBM分别担任了竞赛的赞助商。 中国大陆高校从1996年开始参加ACM/ICPC亚洲预赛 浙江省较早参与高校有浙江大学、浙江工业大学 ACM/ICPC in China 中国大陆高校从1996年开始参加ACM/ICPC—— 前六届中国赛区设在上海，由上海大学承办； 2002年由清华大学和西安交通大学承办； 2003年由清华大学和中山大学承办。 2004年由北京大学和上海交通大学承办。 2005年由四川大学、北大和浙大承办。 2006年由上海大学、清华和西电承办。 2007年：北航、南航、吉大、西华 2008年：哈工程、北交、合肥、杭电、西南民大 ACM in wzu 2003年9月，第一次参加此类比赛（浙大邀请赛） 2004～2008，每年5月—— 浙江省第1～5届大学生程序设计竞赛 2008年4月，瓯江首届邀请赛 2008浙江省第五届大学生程序设计竞赛 （回顾） 全省72所本专科院校 300支队伍参赛 最强的阵容 历届规模最大、水平最高的程序设计竞赛 浙江省第五届大学生程序设计竞赛本科组三等奖 胡盛迭、洪智妍、张慧同学 预期赛事（今后每年） 3-4月，举行校内大赛（暨选拔赛） 5月，参加浙江省大学生程序设计大赛 另外，每学期适当的练习赛 如何比赛? ? 3人组队 可以携带诸如书、手册、 程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具； 可能收到的反馈信息包括： Compile Error ; Run Time Error; Time Limit Exceeded; Wrong Answer ; Presentation Error Accepted 首先根据解题数目进行排名。 如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。 总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。 每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。 比赛形式 1支队伍1台机器（提供打印服务） 上机编程解决问题（可带纸质资料） 实时测试，动态排名 试题 8-10题 全英文（可以带字典） 时间：持续5个小时 ACM .vs. 校程序设计竞赛 ACM竞赛 团队合作精神 即时提交，通过所有数据才能得分 全英文题目，题目考察范围广 校程序设计竞赛 个人编程能力的比拼 中文或英文（以后全英文），考察编程基本功 ACM队队员的基本原则 基本要求 人品好 愿意花时间在这项赛事上 有团队合作精神 能力要求 程序设计 英语科技文献阅读 数学 杭电信息工程学院ACM 参赛历史 2005 2人 2人银牌 2006 2队 1铜 2007 2队 1银 2008 6队 2银1铜（省内排名？） 2009 ？ ？？？ 2008省赛排名情况 金奖＋银奖＝11＋30＝41 浙江大学：4＋8＝12 杭州电子：2＋6＝8（另：4铜） 浙江工大：2＋4＝6（另：2铜） 宁波理工：2＋2＝4（另：2铜） 宁波大学：1＋1＝2 浙江师大：0＋4＝4 杭电信息：0＋2＝2 温州大学：0＋1＝1 浙江理工：0＋1＝1 工大之江：0＋1＝1 竞赛规则 竞赛中至少命题6题，至多命题10题 比赛时间为5个小时 参赛队员可以携带诸如书、手册、程序清单等参考资料 试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及时通知参赛队伍 使用的语言包括C/C++，每支队伍使用一台计算机 竞赛环境 ·竞赛时间：2009年5月？日 12:00—17:00。 ·开幕式、熟悉场地时间：2009年5月？日8:00。 ·闭幕式时间：2009年5月？日19:00。 ·竞赛地点：浙江大学紫金港校区计算中心机房。 ·竞赛语言包括C++ 和 C。 ·每支队伍使用一台计算机，所有队伍使用计算机的规格配置完全相同。 开课目的 为瓯江ACM代表队培养后备人才 提高分析问题和应用计算机编程解决问题的能力 培养必要的自学能力 培养学生的