This commit is contained in:
Antti H S Laaksonen 2017-02-21 20:10:42 +02:00
parent 27407f0508
commit 689af92407
1 changed files with 39 additions and 3 deletions

View File

@ -875,8 +875,11 @@ and the Asia-Pacific Informatics Olympiad (APIO).
Some countries organize online practice contests
for future IOI participants,
such as the Croatian Open Competition in Informatics (COCI) \cite{coci}
and the USA Computing Olympiad (USACO) \cite{usaco}.
such as the Croatian Open Competition in Informatics (COCI)
and the USA Computing Olympiad (USACO).
In addition,
many problems from Polish contests
are available online \cite{main}.
\subsubsection{ICPC}
@ -921,4 +924,37 @@ Google Code Jam and Yandex.Algorithm.
Of course, companies also use those contests for recruiting:
performing well in a contest is a good way to prove one's skills.
\section{Resources}
\section{Books}
\subsubsection{Competitive programming books}
There are already some books (besides this book) that
concentrate on competitive programming and algorithmic problem solving:
\begin{itemize}
\item S. Halim and F. Halim:
\emph{Competitive Programming 3: The New Lower Bound of Programming Contests}, 2013
\item S. S. Skiena and M. A. Revilla:
\emph{Programming Challenges: The Programming Contest Training Manual},
Springer, 2003
\item \emph{Looking for a Challenge? The Ultimate Problem Set from
the University of Warsaw Programming Competitions}, 2012
\end{itemize}
The first two books are intended for beginners,
whereas the last book contains advanced material.
\subsubsection{General algorithm books}
Of course, general algorithm books are also suitable for
competitive programmers.
Some good books are:
\begin{itemize}
\item T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein:
\emph{Introduction to Algorithms}, MIT Press, 2009 (3rd edition)
\item J. Kleinberg and É. Tardos:
\emph{Algorithm Design}, Pearson, 2005
\item S. S. Skiena:
\emph{The Algorithm Design Manual}, Springer, 2008 (2nd edition)
\end{itemize}