标 题: 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竞赛试题解析》(清华大学出版社)
- 浏览: 48101 次
- 性别:
- 来自: 北京
最新评论
-
淘气天空lc:
小鸟比比 写道- -我没有思考 我错了 没事了
JMX(二)----connectors -
小鸟比比:
- -我没有思考 我错了 没事了
JMX(二)----connectors -
小鸟比比:
没有看到启动rmi服务器的提示 又不报错的情况怎么解决啊
JMX(二)----connectors -
淘气天空lc:
ruanzy888888 写道这个我知道,不是和Spring集 ...
JMX (三)--------spring整合JMX -
ruanzy888888:
这个我知道,不是和Spring集成只是一个java 程序注册这 ...
JMX (三)--------spring整合JMX
相关推荐
通过学习这套课件,学生们将能够系统地掌握ACM竞赛所必需的理论知识和实践技巧,提高自己的编程思维和问题解决能力。此外,课件中可能还会包含历年竞赛真题解析,帮助学生熟悉竞赛的题型和解题策略,进一步提升实战...
杭电ACM课件2014版之 (HDUACM201403版_02)简单数学题
(lecture_02)简单数学题090929 (lecture_03)递推求解090302 (lecture_04)动态规划(1)_20091019 (lecture_05)计算几何基础_20091027 (lecture_06)母函数091103 (lecture_07)特殊的数 (lecture_08)组合...
8. **(HDUACM201709版_02)简单数学题.ppt** - 这部分可能包含了基础的数学概念和技巧,如整数的性质、排列组合、模运算等,这些都是解决ACM竞赛中常见数学问题的基础。 9. **(HDUACM201702版_09)搜索入门.ppt**...
国内最著名的HDOJ,ACM入门基础题,通俗易懂,上手快。
6. **(lecture_02)老少皆宜数学题.rar**:这部分可能是讲解一些基础或有趣的数学问题,这些问题在ACM竞赛中常常作为基础题目出现,锻炼参赛者的思维敏捷度和数学素养。 7. **(lecture_03)递推求解.rar**:递推...
6. (lecture_02)简单数学题090929.ppt:基础数学知识是ACM竞赛的基础,这个讲座可能涵盖初等数学问题,如整数裂项、同余方程、组合计数等。 7. (lecture_12)二分匹配及其应用.ppt:二分匹配是图论中的一种算法...
这个压缩包包含了一系列关于算法、编程技巧以及ACM竞赛策略的教程,适合那些希望提升自己在ACM竞赛中表现的同学。 首先,"SWOJ.7z"可能是一个包含了练习平台或数据集的文件,如Software Online Judge,它提供了ACM...
5. "02 - Ambulancia.pdf" 可能是急救车辆调度问题,可能需要用到贪心策略或优先队列。 6. "13 - Dengue.pdf" 可能与疾病传播模型相关,可能涉及到概率计算和模拟。 7. "03 - Armadilhas.pdf" 和 "1 - Armadilhas....
(lecture_02)简单数学题 (lecture_03)递推求解 (lecture_04)动态规划(1)_ (lecture_05)计算几何基础_ (lecture_06)母函数 (lecture_7)特殊的数 (lecture_8)组合博弈入门 (lecture_09贪心算法 ...
ACM 第02课-评测机中各种状态.pdf
其用户手册"ACM 150 Guide ENG rev02 ECO HAA150063 Dec2015"提供了详细的安装、操作和维护指南,帮助用户正确地使用和维护设备。 **二、联系方式** 手册中列出了相关的联系人信息,以便用户在遇到问题或需要技术...
在ACM程序设计竞赛中,简单的数学题是参赛者必须掌握的重要知识点之一。这些题目往往涉及到基础数学概念,如算术、...通过学习"HDUACM201609版_02”简单数学题.ppt这样的资源,参赛者可以系统地提升自己的ACM竞赛实力。
- **老少皆宜数学题**:"Lecture_02 老少皆宜数学题.ppt"可能包含了一些有趣的数学问题,旨在锻炼学生的数学思维和逻辑推理能力,这是ACM竞赛中必不可少的部分。 - **特殊的数**:"Lecture_11 特殊的数.ppt"可能...
6. **简单数学题**:(lecture_02)简单数学题090223.ppt 这部分可能包含基础的数学概念和技巧,如整除、取模、排列组合等,这些都是解决ACM问题的基础。 7. **搜索入门**:(lecture_11)搜索入门081210.ppt 搜索...
文件名"HDUACM201403版_02)简单数学题.ppt"表明,这份PPT可能专注于介绍基础的数学问题,可能是为了让初学者掌握基本的数学工具,为解决更复杂的编程问题打下基础。这些数学题可能涵盖整数理论、组合数学、基本的...
(lecture_02)简单数学题090223和(lecture_7)特殊的数可能涉及ACM竞赛中常见的基础数学问题,如数论、组合数学、图论等,这些都是解决问题的基础。 这些资料全面覆盖了ACM竞赛中的重要算法,通过学习这些内容,不仅...
在【杭电ACM试题及源码】中,通过查看并学习这些源码,参赛者可以学习到如何有效地进行问题分析和解决方案设计,从而提高自己的编程思维和能力。 总的来说,这份资源对于准备参加ACM竞赛的学生或是希望提升编程技能...
在"02-图论的算法与程序设计.pdf"文档中,可能会涵盖如DFS(深度优先搜索)和BFS(广度优先搜索)两种基本的图遍历方法,以及它们在拓扑排序、强连通分量和二分图检测等场景的应用。同时,也可能讨论图的矩阵表示...
这些题目是ACM竞赛中常见的数论和基础算法问题,适合初学者入门练习。下面将详细解释每个题目所涉及的知识点。 **数 A01 敲七** 这个题目要求输出所有与7相关的数字,包括7的倍数和包含7的数字。这是对整数遍历和...