1、快 乐 竞 赛,概况:ACM/ICPC 是世界上公认的规模最大、水平最高的国际大学生程序竞赛,历史悠久颇具权威的学术组织主办(ACM:Association for Computing Machinery)六大洲37个赛站83个国家(地区)、1821所大学,6700支代表队参加(2007年)100支代表队进入国际决赛(每个大学仅限一支)国际IT界大企业支持(IBM, 微软,GOOGLE等),什么是 ACM / ICPC?,ACM (Association for Computing Machinery) 成立于计算机诞生次年,是目前计算机学界中历史最悠久、最具权威性的组织,是推进信息技术专业人
2、员和学生提高技巧的主要力量。ACM通过提供前沿技术信息和从理论到实践的转化,为其全球7.5万名成员服务,并已经成为信息科技领域的一个基本信息来源。,ACM主办的国际大学生程序设计竞赛 (International Collegiate Programming Contest),简称ACM / ICPC,自从1977年开始至今已经连续举办33届。其宗旨是提供一个让大学生向IT界展示自己分析问题和解决问题的能力的绝好机会,并成为一个有效的途径,让下一代IT天才可以接触到其日后工作中将要用到的各种软件。 现在,ACM / ICPC已成为世界各国大学生中最具影响力的国际计算机赛事。,我们的成绩如何?,
3、2007年正式参加亚洲赛: 2007 铜奖1 (ICPC排名33) 2008 铜奖4 (ICPC排名29) 2009 银奖1 (ICPC排名18) 铜奖2 今天晚上还会多出一个银奖(排名未知),地球上都有些什么重要比赛?,全球总决赛:每年春天 24 月份 代表全球各大洲的 100 余所 学校的 100 余支参赛队(绝对的精英、天才之战),各大洲分区赛:每年 912 月份各赛区的选拔赛有40场左右,每 场比赛选出其中的 1-5 参加全球总决赛本年度亚洲区:哈尔滨工业大学、浙江大学宁波理工学院 上海东华大学、中国科技大学、武汉大学(大陆)(中国区),全国性竞赛:酝酿多年(由于各种问题存在,至今未果
4、),浙江省竞赛:每年5月中下旬举行,自03年邀请赛开始已举 行7届,正式省赛已举办六届(0409),浙师大竞赛:每年11月份举行,具体几届本人不祥(据说8届) (最近两年被改在3月份),怎么赛?, 3人组队, 可以携带诸如书、手册、 程序清单等参考资料;不能携带任何可用计算机处理的软件或数据、不能携带任何类型的通讯工具。, 可能收到的反馈信息包括: Submission Error - 提交使用了不正确的队名、题号等。 No Such Problem - 检查题号有没有填错? Compile Error - 程序不能通过编译。Run Time Error - 程序运行过程中出现非正常中断。 M
5、emory Limit Exceeded - 内存使用量超过裁判规定的上限。 Output Limit Exceeded - 输出数据量过大,多半死循环了 Time Limit Exceeded - 运行超过时限还没有得到输出结果。 Wrong Answer - 答案错误。 Presentation Error - 输出格式不对,可检查空格、回车等等细节。 Accepted - 恭喜恭喜! Out Of Contest Time - 比赛已经结束啦! Contest Rule Violation - 宣判极刑,参赛资格随即被取消。, 首先根据解题数目进行排名。在决定获奖队伍时,如果多支队伍解题
6、数量相同,则根据总用时加上惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次错误的运行将被加罚20分钟时间,未正确解答的试题不记时。,涉及什么知识?,直接相关:程序设计、离散数学、数据结构、算法分析、人工智能;重要基础:英语、高等数学(数学分析)、线性代数、操作系统、编译原理;常见题型:分治法、动态规划(最短路径、背包问题等)、穷举搜索、回溯搜索、计算几何、贪心算法(最小生成树、Huffman编码)、高精度计算等。,强调团队合作,http:/ http:/acm.uva.es,简称UVA,美国的 TopC
7、oder 网站: http:/,Saratov State University : Online Contester http:/acm.sgu.ru/,USA Computing Olympiad Training Program Gateway http:/ State University Problem Set Archive with Online Judge System http:/acm.timus.ru,Zhejiang Normal University : Forum for Algorithm Design & Analysis http:/ (俺们自己的),http
8、:/ 以下文字转载自 chenyue 的信箱 】 【 原文由 moomin 所发表 】 来 源: moomin 今天下午真的很好玩, 小学到现在的这么多比赛,没有如此开心的. 我很变态地觉得: 看着大家一起郁闷,一起痛苦,心里很平衡.很满足. 呵呵呵呵呵呵呵. 谢谢老师了. - 愿每天灿烂 直到不能 来源:飘渺水云间 Freecity.dhs.orgFROM: moomin - 转载:飘渺水云间 Freecity.dhs.orgFROM: chenyue,做acm的题目,跟玩游戏没有本质区别。对我这种菜鸟,它所能带给我的除了长时间的郁闷和短暂的快乐,什么都没有。可是我发现自己真的已经欲罢不能了
9、 - tiim语录,为什么要参加ACM /ICPC?,1.对编程和算法有兴趣,想学到更多的知识 2.想在比赛中获奖,有点实际的好处,比如数值分析加分啊,拿来骗骗 mm 啊等等 - tjq语录,发现ACM是killing time 的好东西而且不像玩游戏有负罪感 _ - fra语录,比赛不仅能学到算法编程的知识,更可以学到对生活,成败的态度。,喜欢,需要理由吗?,2. 每次参加竞赛都能结识不少新朋友,可以瞻仰到其他学校选手奇怪的模样,开阔了自己狭小的生活空间。(为什么叫做土匪队那?因为刘汝佳实在是太象土匪了,满脸大胡子,实在是ft.ft.没有见过他光想象这个名字怎么也想不到会是这个样子 - lo
10、ngman语录),1. 最好玩的竞赛,客观的评分标准,交互的竞赛模式,气球,ppmm,etc,3. 比赛激起好胜之心,希望自己可以做到更高更强更好。,竞赛是一个节日,是一场天才高手的盛会。没有弱队,没有输家,只有强队和更强的队。登上领奖台可能有偶然因素,但是不变的是快乐。,为什么有气球?,竞赛真的快乐吗?,找找与校、院领导站一起的感觉,哪些人可以来玩?,8-12个队/每年省赛 3-4个队/每年亚洲赛 (并期望 1个队/全球总决赛) 中学在NOI成绩较好的选手,中学基本未接触编程而 有浓厚兴趣且有一定天赋之人有机会参加比赛。 所有有兴趣的同学都有机会参加我们的校赛,在北大、浙大等高校的总决赛队伍
11、中,屡见不鲜的是会有数学专业的同学被选为代表学校参加总决赛的队员、北大还曾经有一名学物理的队员参加总决赛。 北大甚至有考古系的同学参加训练比赛,虽没取得什么好成绩(No Gold),毕业时去了微软亚洲研究院。,练些什么训练专题,计算几何 搜索 动态规划 图论(连通性,欧拉回路,最小树形图)最短路和最小生成树数据结构(线段树,树状数组,后缀数组,并查集.)二部图匹配和网络流模拟数论、解方程,这么练?,1. 写好训练总结,每次比赛讨论后,有价值的题目要写解题报告,一般指定没做出该题的某个队员写2) 每次比赛后要写题目评价,即每个队员对每道题目的价值和难度打分,并指明该题目属于什么类型。此举有助于经
12、典题目的积累以及对队员能力的分析3) 每周开总结会并写总结,说说本周所有什么收获,这么练?,2. 编程速度训练,统计速度标杆(比如楼天城)在POJ上参加比赛时各题的用时,以此作为参照,每位队员做同样的题,看看自己和速度标杆的差距,并力求追赶2) 鼓励大家参加topcoder比赛3) 速度比赛:连排N场比赛,每场一道题,15-30分钟,题目比较简单(题面也简单),比比谁做的快而准,以此发现编程快手,这么练?,3. 思维能力训练,1)选一些算法性强的题目,并不要求做,大家讨论一下算法,这样在比较短的时间内能够见识比较多的题,开阔思路2) 选择算法性强的题目,比如SGU上的题目,要求队员在10分钟内将想法写出交上来。以此发现想题快手,竞赛该如何组队?,1)一定要有一个队长,队员必须服从队长2) 最好有一名队员写得较少,主要负责思考3) 提醒队员在平时训练和讨论中多观察别的队 员,看看谁能和自己互补4)听听每个队员对其他队员的评价,更能了解队员的长短5) 组队能力互补最重要,组好队后可以明确分工,不同队员针对不同方面强化训练,欢迎加入这个快乐的大家庭!谢谢!,