ACM stepbystep (i) basic knowledge and reference materials

ACM-ICPC stepbystep (i) basic knowledge and reference materials

For students who are not computer majors, it may not be the best way to start with a problem. Because you don't know enough about the programming environment and the tools that you can use, you can't distinguish between what you can do and what you can't do for a topic. This can cause a lot of unnecessary problems and waste time.
therefore, for the first chapter, first of all, to understand the ACM background knowledge and programming environment and to obtain some learning materials.

ACM-ICPC background knowledge and suggestions

Reference Baidu Encyclopedia and the beginning of the annex
ACM-ICPC is the American Computer Association International College Student Program Design competition, but in order to be simple is generally called ACM.
This is a team game, with three people forming a team. There are 5 hours to solve about 10 questions in the formal competition.
topics are mainly divided into computational geometry, data structure, dynamic programming, graph theory, Mathematics, string, game and other types.
one of the types of dynamic planning is too much, learning more tired, mainly to master some methods after the continuous brush problem.
in these categories, I think the data structure is more practical (the string in the Automaton class also attributed to the data structure), because the master data structure more, for understanding some algorithms have a more profound understanding, because you understand the algorithm flow, understand what the way to achieve, why the complexity can be optimized. Therefore, it is recommended to master the basic programming skills, and begin to learn the simpler data structure is better.

Programming Environment

If it is to learn the algorithm, do not need a very complex compiler, it is recommended to use Codeblocks, but the Web download may be the IDE does not have a compiler, you can install the compiler and then set, or download the version with MinGW. At present, Dev is also well-compiled, with the compiler, also recommended to use.
if it is a Linux, it should be Daniel, love how to play the line.

Learning Materials

Here are recommended two study materials, including "foundation" is the Tianjin University for the players out of an ebook, and improve the article.
if there is no basis for the proposal to see the "ACM Program Design Zenzongen", looking at a lot of pages, in fact, it is easy to read.
there is a certain basis of the students directly read the "Basic", follow-up articles, I mainly in the basic article of the catalogue to say how to practice the ACM problem.


The basic training course of ACM/ICPC algorithm is the teaching material prepared by the instructor of the ACM team of Tianjin University, and I am fortunate to participate in the conception, compilation and peer review. Personal opinion of the book. The first version may have some typographical errors, language organization may have some problems, but from the structure of the book covers the ACM more algorithms (already very comprehensive) and the classic topic (and the details of the problem), for a student who want to get started and improve is a good material.

Information Download:

Http://pan.baidu.com/s/1kUvET6J