ACM国际大学生程序设计竞赛亚洲区预选赛真题题解

2011-7  

电子工业  

郭炜  

331  

无  

　　ACM国际大学生程序设计竞赛（ACM International Collegiate Programming
Contest，简称ACM/ICPC）是世界上历史最悠久，规模最大、最具声望的程序设计竞赛，一直受到众多国际知名大学的重视，全球著名IT公司更是争相招募竞赛的优胜者。
　　该项赛事分为各大洲预选赛和全球总决赛两个阶段。北京大学多次在亚洲区预选赛中负责命题工作，是中国在ACM/ICPC命题方面最具经验和实力的高校之一。本书收了2008年北京赛区、2009年宁波赛区、2010年杭州赛区、2010年福州赛区四场由北京大学负责命题的亚洲区预选赛的全部题目，包括英文题目描述、详细的解题报告、标准程序以及程序注解，是备战ACM/ICPC的极佳参考书。

郭炜，男，北京大学硕士，现任北京大学信息科学技术学院讲师。从2004年起担任ACM国际大学生程序设计竞赛北京大学代表队教练，和李文新教授一起率队进入全球总决赛三次，分别取得铜牌、第13和14名；获得ACM国际大学生程序设计竞赛亚洲区预选赛冠军一次、亚军一次，金奖5次。他也是“我爱背单词”等系列英语学习软件的作者。
姚金宇
1988年生于湖南，2006年保送入北京大学信息科学技术学院，从2006年起多次参加ACM／ICPC国际大学生程序设计竞赛，获亚洲区预选赛金奖4次(含冠军一次)，并于2008年进入总决赛，获得第十三名。多次参与ACM亚洲区预选赛的命题及裁判工作。2010年保送进入北京大学网络与信息技术研究所攻读硕士学位。
陈峰宏
1988年生于湖南，2006年保送进入北京大学信息科学技术学院，从2008年起多次参加ACM／ICPC国际大学生程序设计竞赛。获亚洲区预选赛金奖6次，并于2009年和2010年两度进入总决赛，分获第二十名和第十四名。多次参与ACM亚洲区预选赛的命题及裁判工作。2010年保送进入北京大学软件研究所攻读硕士学位。

2008年北京赛区赛题
　Problem A. Destroying the bus stations
　Problem B. A simple stone game
　Problem C. Ugly Windows
　Problem D. Tornado
　Problem E. Minimal Ratio Tree
　Problem F. Parade
　Problem G. Priest John＇s Busiest Day
　Problem H. Ping pong
　Problem I. Timer
　Problem J. Elevator
2009年宁波赛区赛题
　Problem A. Facer is learning to swim
　Problem B. Zombies VS Plants
　Problem C. Seat taking up is tough
　Problem D. Ancient vending machine
　Problem E. Open-air shopping malls
　Problem F. Posters
　Problem G. Hamlet’s gambling
　Problem H. Graph Game
　Problem I. Columbus’s bargain
　Problem J. P2P File Sharing System
2010年杭州赛区赛题
　Problem A. Naughty fairies
　Problem B. Prison Break
　Problem C. To Be an Dream Architect
　Problem D. Gomoku
　Problem E. Gunshots
　Problem F. Rotational Painting
　Problem G. Traffic Real Time Query System
　Problem H. National Day Parade
　Problem I. Searchlights
　Problem J. Infinite monkey theorem
2010年福州赛区赛题
　Problem A. Knight＇s 　Problem
　Problem B. Nubulsa Expo
　Problem C. Shade of Hallelujah Mountain
　Problem D. Math teacher＇s homework
　Problem E. Fermat Point in Quadrangle
　Problem F. Computer Virus on Planet Pandora
　Problem G. Farm Game
　Problem H. Selecting courses
　Problem I. Let the light guide us
　Problem J. A hard Aoshu 　Problem

《ACM国际大学生程序设计竞赛亚洲区预选赛真题题解》由郭炜、姚金宇、陈峰宏所著，收入了北京大学2008年至2010年为4场亚洲区预选赛编写的全部40道题目，这4场比赛是：2008年北京赛区(北京交通大学主办)、2009年宁波赛区(浙江大学宁波理工学院主办)、2010年杭州赛区(浙江理工大学主办)、2010年福州赛区(福州大学主办)。 书中的每道题目都提供了题面、解题报告和标程。标程均在Dev-C++4．9．9．2下编译通过并正确运行。

无

ACM国际大学生程序设计竞赛亚洲区预选赛真题题解 PDF格式下载

ACM学习必备

是北大近几年的出题的赛区的题解

内容很好，有详细的解题和代码

里面的题目真心难......看不懂......等到我上大学在看吧......

因为是高级别的赛事，所以题目都非常好，这本书给出的题解也很详细，是学习的好资料。

有英文版原题。。。还有思路讲解。。。题目有的很难。。由于个人水平有限并没有都看懂。。但是还需要自己研究。。。。

好熟啊，多好的题目，还有数据，还有其他讲解

郭老师能将以往的题目进行讲解和评议，非常不错，有收获！

一直在当当上买书 各方面都不错呢 会继续支持的

很好，代码很详细

书的质量挺好，内容需要慢慢研究再来评论。

很好的书，强力推荐

还好吧，没有读呢

快乐~

替同学买的,相当的满意!

虽然现在还看不太懂、不过很喜欢、我会努力

好书，买给队员的

案例丰富，解法新颖，有价值

当题集做是不够的，当 初学者入门练习。

书很好，讲解也不错，挺适合水平一般的人的，送货时间也很快的

纸张不是那么好，不过也不影响看书

一般，需慢慢看看~~

内容新颖，解体思路清晰，需要熟练掌握算法的基本方法

只是原题与解答用，分析占的内容并不多，对于初学者用处不大。

感觉买了后后悔了，很多网上都有。。。。而且网上的算法有的比书里面的还好。

题目个人感觉难度较大，适合有一定基础的

书本纸张很轻，不像一般的计算机相关的书，砖头一样。书本内容还是挺丰富，对想在程序上再上一层有帮助哦~

还不错的书，虽然自己还没时间读

还不错！书的质量也挺好的！