A good intro is `Competitive Programming` by Steven Halim [1].

It covers the types tasks typically used in these kinds of competitions, with over 1000 categorized problems. I came away with a through understanding of the intuition behind many of the algorithms and why they work.

[1]: http://cpbook.net/