自己看的02 ACM02

标  题: acm起步（一）

建议多做点 Online Judge 的题目 (在线提交题目，立即知道对错)，
对于初学者，建议去看看 http://ace.delos.com/usacogate
Jeru 同学做了一个很不错的辅导网页 http://202.120.61.1/oibh/usacogate/


http://acm.timus.ru和http://acm.sgu.ru
两个俄罗斯的题库，数学题较多, 后者偏难,
Comars 同学做的 URAL 辅导网页 http://202.120.61.1/oibh/ural
Tiaral 同学做的 SGU  辅导网页 http://202.120.61.1/oibh/sgu

OIBH 已经关闭，这里有一个镜像 http://oibh.kuye.cn/


http://acm.uva.es/problemset建议只做contest volumnes

http://acm.zju.edu.cn/
http://acm.pku.edu.cn/
两个 ACM/ICPC 的真题题库，CERNET内，访问速度极快

******************************************************************************


标  题: ACM入门（二）
1.
Q:　什么是FAQ?
A:　FAQ (Frequently Asked Question) 常见问题解答. 通常是用于对到访者解释相关疑

问的若干个问题及其答案. 如果有FAQ可看 请仔细阅读这是访者了解相关知识的最快捷途

径.

2.
Q:　什么是ACM国际大学生程序设计竞赛?
A:　ACM国际大学生程序设计竞赛的英文缩写是ACM-ICPC.
　　ACM是是美国计算机协会 (Association for Computing Machinery)
　　ICPC是国际大学生程序设计竞赛 (International Collegiate Programming Contest

).
　　每年的下半年 ACM-ICPC都会在全球各个大洲举行地区预赛 预赛中名列前茅的队伍 将

有资格参加次年三四月份的世界总决赛.
　　该竞赛以队为单位参加 每队最多三人(通常也是三人) 题目以考查算法数据结构 程序

设计能力 数学思维等为主 参赛选手通过阅读题目 将题意理解后 抽象出题目所叙述的模

型 并通过编写程序解决问题.
　　每次比赛是在五小时内完成主办方提供的6到10个题目 题目是英文叙述的 也要求选手

有良好的英文阅读能力.

3.
Q:　这个版面是做什么的?
A:　 这里会讨论所有跟ACM-ICPC有关的内容 包括题目相关知识的讨论 算法与数据结构以

及程序设计的讨论等方面 另外 这里也是发布训练相关通知和队员交流的地方.

4.
Q:　我很有兴趣 如何参与训练和比赛?
A:　目前我们对新人不做太多要求，开始训练时的要求以熟悉ACM题目编程和掌握基本算法

为主 可以开始到 http://acm.pku.edu.cn/看样题，并开始做题. 这个站是北京大学的在

线评测系统 (POJ Peking University Online Judge) 是拥有大量ACM题目的在线题库.随

着我校的竞赛队伍不断扩大，我们将设立自己的 Online Judge.
　　在POJ上注册后 请先看该系统的FAQ 并开始简单题目的了解和编写 随着接触题目数目

的增加 相信也会逐步提高自己的解题能力的. 请有意参加训练的同学把自己的poj_ID告诉

我们 我们将把做题情况作为评定的重要依据之一.
　　另外 本版精华区在逐步完善中 新人请留意

5.
Q:　我该看什么书好?
A:　程序设计语言上 ACM-ICPC支持C/C++ Java Pascal 我们要求使用C/C++ 所以任意一本

C/C++基础书籍都可以.
　　算法与数据结构 作为初步了解 也没有过多要求 更多的心得是在程序编写时积累的.

 
　　对于有一定基础的同学 算法方面推荐《算法导论》 数学方面推荐《组合数学》(机械

工业出版社)《具体数学》(机械工业出版社) 关于这些图书的信息 请参阅精华区中"技术

资料-参考书目"目录.

6.
Q:　准备好了 我该在哪里做题?
A:　北大的Online Judge在这里 http://acm.pku.edu.cn希望所有的队员可以到这里来做

题　今后我们的训练也是在这套系统上进行的.

7.
Q:　我还有疑问前面没有提到怎么办?
A:　联系我们　站内信件给版主bigz

******************************************************************************


标  题: ACM入门（三）

1. 如果不打算参加比赛，只想提高编程能力，能否参加训练？

    当然可以！我们开展ACM活动的目的有两个：
    (1) 为广大爱好程序设计和希望提高编程能力的同学提供一个锻炼的机会。
    (2) 选拔一小部分特别优秀的同学代表交大参加ACM/ICPC竞赛。

2. 参加ACM，需要什么基础知识？
   
   熟悉一门语言(C, C++, Java)，不必精通；最好学过数据结构。

3. 有什么推荐的书籍?

   (1)《Introduction to Algorithms》，中文名《算法导论》
       推荐度 *****
       难度   **
   (2)《Concrete Mathematics》，中文名《具体数学》
       推荐度 ****
       难度   ***
   (3)《算法艺术与信息学竞赛》
       推荐度 ***
       难度   ****
   尽量看国外经典著作，可以受益终生；国内的某些书，可以当作应试资料。

4. 有没有电子资源？
   http://acm.pku.edu.cn
   http://acm.zju.edu.cn
   http://acm.scu.edu.cn
   更多的资源将在以后陆续介绍给大家
   敬请关注本版

5. 想在ACM/ICPC竞赛中取得成功什么最重要？

   强烈的兴趣 + 睿智的思想 + 不懈的努力

*****************************************************************************
 
标  题: ACM参考书目

除了在《ACM入门（三）》中介绍的书目

还推荐：
《实用算法的分析与程序设计》（吴文虎，王建德著，电子工业出版社，竞赛类的黑宝
 

书）
《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）——组合数学的算法
和程序设计》（吴文虎，王建德著，清华大学出版社，参加竞赛组合数学必学）
《计算机算法设计与分析》（王晓东编著，最好的数据结构教材）
《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）
《信息学奥林匹克竞赛指导——1997-1998竞赛试题解析》（吴文虎，王建德著，清华大
 

学
出版社，内容极佳）
《计算机程序设计技巧》（D.E.Kruth著，算法书中最著名的《葵花宝典》，大师的作品
 

，
难度大）
《计算几何》（周陪德著，全面介绍了计算几何）
 
以上图书都可在百脑会都乐书店和图书馆找到。

 
《ACM国际大学生程序设计竞赛试题与解析（一）》（吴文虎著，清华大学出版社）


网上还有：
《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）——图论的算法和程
序设计》（清华大学出版社）
《信息学奥林匹克竞赛指导——1994-1995竞赛试题解析》（清华大学出版社）