Recursos Úteis

Juízes Online

Uma excelente maneira de praticar para a competição é resolver problemas disponíveis em juízes online. Os principais são:

• SPOJ Brasil, com problemas em português
• SPOJ Internacional
• UVa Online Judge

Bibliotecas

Como é permitido levar qualquer material impresso para as provas, os times sempre fazem bibliotecas com códigos dos algoritmos mais importantes.

Duas bibliotecas disponíveis são:

• A do time da UFMG classificado para a final mundial de 2011, formado pelos alunos Leonardo Conegundes, Thiago Goulart e Felipe Machado;
• E a do time da PUC-RJ classificado para as finais mundiais de 2006 e 2007, formado pelos alunos Fábio Dias, Daniel Fleishman e Roberto Cavalcante.

Os times podem utilizar essas bibliotecas durante a seletiva da UFMG e a Maratona, mas é fortemente recomendado que todos os times façam a sua própria biblioteca.

Livros

Há vários tipos de livros úteis para competições de programação em geral. Um dos mais importantes são livros sobre projeto de algoritmos. Recomendamos fortemente dois deles:

• Introduction to Algorithms: A Creative Approach, de Udi Manber
• The Algorithm Design Manual, de Steven Skiena

O livro do Manber é certamente um dos melhores livros sobre projeto de algoritmos já escritos, apesar de não ser muito conhecido. Ele não cobre muita coisa, mas o que cobre ele cobre extremamente bem, e ele dá uma boa base para atacar mesmo os problemas não cobertos.

O livro do Skiena cobre um pouco mais de conteúdo que o do Manber, mas com um pouco menos de detalhe. Ele é recomendado por três motivos:

1. Ele dá grande ênfase ao fato de que vários problemas algorítmicos podem ser resolvidos por redução a um problema clássico, o que é comum em competições;
2. Ele contém “War Stories”, que são descrições detalhadas de problemas reais que o autor teve que resolver. Essas war stories (e suas soluções) se parecem muito com problemas típicos de competições.
3. Ele contém, ao final, um catálogo de problemas clássicos razoavelmente completo. Serve como um excelente guia de referência.

Se possível, leia ambos. Senão, leia pelo menos um deles.

Outras coisas úteis

• STL Cheat Sheet, um excelente guia de referência rápida para a STL