1 / 27

工 作 会 议

工 作 会 议. 浙江省大学生程序设计竞赛 是 ACM-ICPC 的翻版. 什么是 ACM / ICPC？. ACM ( A ssociation for C omputing M achinery) 成立于计算机诞生次年，是目前计算机学界中历史最悠久、最具权威性的组织，是推进信息技术专业人员和学生提高技巧的主要力量。 ACM 通过提供前沿技术信息和从理论到实践的转化，为其全球7.5万名成员服务，并已经成为信息科技领域的一个基本信息来源。.

dolan-velasquez
Download Presentation

工 作 会 议

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 工 作 会 议

  2. 浙江省大学生程序设计竞赛 是 ACM-ICPC 的翻版

  3. 什么是 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已成为世界各国大学生中最具影响力的国际计算机赛事。

  4. 浙大有什么比赛？ 2001：浙江大学第一届计算机程序设计竞赛（图灵杯） 48队，6题，3小时 2002：浙江大学第二届计算机程序设计竞赛（图灵杯） 76-30队，6题，4小时 2003：浙江大学第三届计算机程序设计竞赛 暨 浙江省高校大学生程序设计邀请赛（舜宇杯） 校内100-24队，校外69-47队，9题，5小时 2004：浙江大学第四届计算机程序设计竞赛（道富杯） 135+6队，8题，3小时 浙江省第一届大学生程序设计竞赛 （舜宇杯） 总计80队名额，8题，5小时

  5. 怎么赛？  3人组队  可以携带诸如书、手册、 程序清单等参考资料；不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具；  可能收到的反馈信息包括： Compile Error -- 程序不能通过编译。Run Time Error -- 程序运行过程中出现非正常中断。 Time Limit Exceeded -- 运行超过时限还没有得到输出结果。 Wrong Answer -- 答案错误。 Presentation Error -- 输出格式不对，可检查空格、回车等等细节。 Accepted -- 恭喜恭喜！  首先根据解题数目进行排名。在决定获奖队伍时，如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不记时。

  6. 涉及什么知识？ • 直接相关：程序设计、离散数学、数据结构、算法分析； • 重要基础：英语、高等数学（数学分析）、线性代数、 操作系统、编译原理、人工智能； • 常见题型：分治法、动态规划（最短路径、背包问题 等）、穷举搜索、回溯搜索、计算几何、 贪心算法（最小生成树、Huffman编码）、 高精度计算等。

  7. ◎馆藏书籍： 1993-1996美国计算机程序设计竞赛试题与解析，吴文虎，清华大学出版社，1999 ACM国际大学生程序设计竞赛试题与解析(一)，吴文虎，清华大学出版社，1998 奥林匹克竞赛题解精编-信息学，江涛 王颖寒 骆静辰，南京大学出版社，2001 C++ Primer(第三版)，Lipman & Lajoie，中国电力出版社，2002 C++ 标准程序库，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

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

  9. 西班牙Valladolid大学于1997年开设的网站 • http://acm.uva.es，简称UVA • USA Computing Olympiad Training Program Gateway http://ace.delos.com/usacogate • Saratov State University :: Online Contester • http://acm.sgu.ru/ • Ural State University Problem Set Archive with Online Judge System • http://acm.timus.ru

  10. 比赛有什么技巧？ 团 队 配 合 积累模块 从最简单的题目开始做 提交时注意题号（ZOJ不需要，但比赛需要） 多组测试用例，不是1组 不要将cout和printf混用 不要输出-0 不要指望在最后1秒AC 如果连sample都不能通过，不要提交 如果所有数字没有空格打在一行，则得到WA而不是PE 行末多个空格、最后多个空行都算对了（ZOJ算PE）

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

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

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

More Related