diff --git a/luku01.tex b/luku01.tex index 9d95555..000782f 100644 --- a/luku01.tex +++ b/luku01.tex @@ -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} \ No newline at end of file +\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}