工 作 会 议

浙江省大学生程序设计竞赛

是 ACM-ICPC 的翻版

什么是 ACM / ICPC ？ ACM (Association for Computing Machinery) 成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织，是推进信息技术专业人员和学生提高技巧的主要力量。 ACM 通过提供前沿技术信息和从理论到实践的转化，为其全球 7.5 万名成员服务，并已经成为信息科技领域的一个基本信息来源。 ACM 主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest) ，简称 ACM / ICPC ，自从 1977 年开始至今已经连续举办 28 届。其宗旨是提供一个让大学生向 IT 界展示自己分析问题和解决问题的能力的绝好机会，并成为一个有效的途径，让下一代 IT天才可以接触到其日后工作中将要用到的各种软件。 自 1998 年 IBM 成为该项竞赛的赞助商以来，大赛规模不断扩大。去年有 75 个国家 1412 所大学派出 3150 支队伍参加了 114 个赛点的分区赛，其中 73 支队伍参加了今年 3 月在布拉格举办的世界总决赛。 现在， ACM / ICPC 已成为世界各国大学生中最具影响力的国际计算机赛事。

浙大有什么比赛？

2001 ：浙江大学第一届计算机程序设计竞赛（图灵杯） 48 队， 6 题， 3 小时

2002 ：浙江大学第二届计算机程序设计竞赛（图灵杯） 76-30 队， 6 题， 4 小时

2003 ：浙江大学第三届计算机程序设计竞赛 暨浙江省高校大学生程序设计邀请赛（舜宇杯） 校内 100-24 队，校外 69-47 队， 9 题， 5 小时

2004 ：浙江大学第四届计算机程序设计竞赛（道富杯） 135+6 队， 8 题， 3 小时

浙江省第一届大学生程序设计竞赛 （舜宇杯）总计 80 队名额， 8 题， 5 小时

怎么赛？ 3 人组队

可以携带诸如书、手册、 程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具；

可能收到的反馈信息包括： Compile Error -- 程序不能通过编译。Run Time Error -- 程序运行过程中出现非正常中断。 Time Limit Exceeded -- 运行超过时限还没有得到输出结果。 Wrong Answer -- 答案错误。 Presentation Error -- 输出格式不对，可检查空格、回车等等细节。

Accepted -- 恭喜恭喜！ 首先根据解题数目进行排名。在决定获奖队伍时，如果多支队伍解题

数量相同，则根据总用时加上惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚 20 分钟时间，未正确解答的试题不记时。

涉及什么知识？

直接相关：程序设计、离散数学、数据结构、算法分析；

重要基础：英语、高等数学（数学分析）、线性代数、 操作系统、编译原理、人工智能；

常见题型：分治法、动态规划（最短路径、背包问题 等）、穷举搜索、回溯搜索、计算几何、 贪心算法（最小生成树、 Huffman 编码）、 高精度计算等。

1993-1996美国计算机程序设计竞赛试题与解析，吴文虎，清华大学出版社， 1999ACM 国际大学生程序设计竞赛试题与解析 ( 一 ) ，吴文虎，清华大学出版社， 1998奥林匹克竞赛题解精编 - 信息学，江涛 王颖寒 骆静辰，南京大学出版社， 2001C++ Primer( 第三版 ) ， Lipman & Lajoie ，中国电力出版社， 2002C++ 标准程序库， Josuttis ，华中科技大学出版社， 2002国际大学生程序设计竞赛试题解析，王建德 柴晓路，复旦大学出版社， 1999国际国内青少年信息学竞赛试题解析，吴文虎 王建德，清华大学出版社， 1997国际国内青少年信息学竞赛指导 - 图论的算法与程序设计，吴文虎 王建德，清华大学出版社， 1997 - 组合数学的算法与程序设计，吴文虎 王建德，清华大学出版社， 1997计算机程序设计，吴伟国 王建德，复旦大学出版社， 2002计算几何 - 算法分析与设计，周培德，清华大学出版社， 2000金牌之路 - 竞赛解题指导，王建德 周咏基 编写，陕西师范大学出版社， 2001近代欧式几何学， R.A.约翰逊，上海教育出版社， 1999全国青少年信息学 ( 计算机 ) 竞赛例题解析，李立新，人民邮政出版社， 1998萨姆 .劳埃德的数学趣题，马丁 . 加德纳，上海科技教育出版社， 1999萨姆 .劳埃德的数学趣题续编，马丁 . 加德纳，上海科技教育出版社， 1999实用算法的分析与程序设计，吴文虎 王建德，电子工业出版社， 1998算法导论， Cormen 等，高等教育出版社， 2002算法设计技巧与分析， M.H.Alsuwaiyel ，电子工业出版社， 2003算法艺术与信息学竞赛，刘汝佳 黄亮，清华大学出版社， 2004图论及其应用 ( 第二版 ) ，卢开澄 卢华明，清华大学出版社， 1995新编奥林匹克信息学竞赛指导 - 数据结构与算法设计，王建德，南京师范大学出版社， 2000信息学 ( 计算机 )奥林匹克 - 高级本，陈平，南京大学出版社， 1999

◎馆藏书籍：

http://acm.zju.edu.cn/去哪里练习？

• 西班牙 Valladolid 大学于 1997 年开设的网站 http://acm.uva.es ，简称 UVA

• Saratov State University :: Online Contester http://acm.sgu.ru/

• USA Computing Olympiad Training Program Gateway

http://ace.delos.com/usacogate

• Ural State University Problem Set Archive with Online Judge System

http://acm.timus.ru

比赛有什么技巧？

积累模块

从最简单的题目开始做

提交时注意题号（ ZOJ 不需要，但比赛需要）

多组测试用例，不是 1 组

不要将 cout 和 printf混用

不要输出 -0

不要指望在最后 1 秒 AC

如果连 sample都不能通过，不要提交

如果所有数字没有空格打在一行，则得到 WA而不是 PE

行末多个空格、最后多个空行都算对了（ ZOJ 算 PE ）

团 队配 合

第二届浙江大学程序设计竞赛（图灵杯）

浙江大学第三届计算机程序设计竞赛暨浙江省高校大学生程序设计邀请赛（舜宇杯）

浙江大学第四届计算机程序设计竞赛（道富杯）