Primeira Fase: 17 de setembro de 2011
Final Brasileira: 4 e 5 de novembro de 2011

Como se preparar?

Uma primeira dica é participar da lista de discussão em que vários participantes, técnicos, ex-competidores trocam experiências da Maratona. A lista se chama "maratona" e está hospedada no Yahoo groups. Além disso, há um wiki de treinamento.

Páginas para Iniciantes

Dicas: Dicas para iniciantes (página de 2008).

SPOJ Brasil: site com problemas de regionais, olimpíadas e seletivas em português.

Usaco Gate: Curso preparatório para a IOI (International Olympiads of Informatics). Apresenta diferentes problemas clássicos em ordem crescente de dificuldade com explicações e técnicas úteis para problemas de competições.

Página de Exemplos da OBI: Exemplos de problemas utilizados na OBI (Olimpíada Brasileira de Informática). Os problemas são classificados em diferentes níveis de dificuldade e estão em português. Também existem vários links interessantes.

Problemas de Exemplo da OBI: Página com diversos problemas e sistema de correção automático. Pode-se submeter soluções e verificar a aprovação ou rejeição sobre os arquivos de teste.

Tutorial da OBI: Material de preparação para a OBI.

Problemas de Finais e Regionais da Competição da ACM (ICPC)

Arquivo de Problemas Oficial da ACM (ICPC): Um site com links para problemas e soluções de diversas regionais.

Competições Passadas da ACM: Uma página da ACM com resultados e problemas das competições passadas.

Sistemas com Correção Automática de Problemas

Arquivo de Problemas da Universidade de Valladolid : Um site com centenas de problemas que podem ser testados através de um sistema de correção automática.

Arquivo de Problemas da Universidade de Ural : Semelhante ao site descrito acima, sendo que o número de problemas disponíveis é menor comparado com o link acima.

Arquivo de Competições NEERC/IFMO : Nesta página existem várias competições armazenadas que podem ser refeitas, respeitando-se o limite de tempo estabelecido.

Competições Online

Competições Online da Universidade de Valladolid : Várias competições online são organizadas através deste site. A maior parte destas competições é pública, permitindo a participação de qualquer pessoa cadastrada no site.

Competições Online da Universidade de Ural : Da mesma forma, a Universidade de Ural promove competições online.

Outras Competições

Topcoder: competição individual um pouco diferente da Maratona, mas também muito interessante.

Olimpíada Brasileira de Informática (OBI): Competição individual entre alunos cursando ensino médio ou primeiro ano de graduação. Seleciona os participantes brasileiros da IOI (International Olympiads of Informatics).

International Olympiads of Informatics (IOI): Competição individual em escala mundial entre alunos cursando ensino médio ou primeiro ano de graduação.

Internet Problem Solving Contest (IPSC): Competição entre equipes em escala mundial através da Internet, dividida em duas categorias. O padrão de problemas é um pouco diferente do padrão adotado no ICPC da ACM e na Maratona de Programação da SBC.

Central-European Olympiad in Informatics (CEOI): Olimpíada Centro-européia de Informática.

British Informatics Olympiad : Olimpíada Nacional da Inglaterra.

Canadian Computing Competition : Olimpíada Nacional do Canadá.

Livros

O livro Programming Challenges escrito por Steven S. Skiena e Miguel A. Revilla dá um excelente apoio no treino de times para a Maratona de Programação.

Os livros abaixo são ótimas referências para desenvolvimento de algoritmos, introduzindo conceitos importantes para competições de programação.

Introduction to Algorithms. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. MIT Press/MacGraw Hill, 1990.

Introduction to Algorithms: A Creative Approach. Udi Manber. Addison-Wesley, 1989.

Algorithms in C Parts 1-5. Robert Sedgewick. 3rd. Edition, vol. 1. Addison Wesley Longman, 1998.

Computational geometry: An introduction. F.P. Preparata and M.I. Shamos. Texts and Monographs in Computer Science, Springer-Verlag, New York, 1985.

Grafos e Algoritmos Computacionais. J. L. Szwarcfiter. Campus, Rio de Janeiro, 1986.

Data Structures and Algorithms. Alfred V. Aho, Jhon E. Hopcroft and Jeffrey Ullman Addison Wesley, 1983.

Concrete Mathematics. Donald E. Knuth, Ronald L. Graham and O. Patashnik. 2nd Edition Addison-Wesley, 1994.

Computational Complexity. Papadimitriou, C.H., Addison-Wesley, 1993.

The Art of Computer Programming, Volume 1: Fundamental Algorithms. Donald E. Knuth. 3rd Edition. Addison-Wesley, 1997.

The Art of Computer Programming, Volume 3: Sorting and Searching. Donald E. Knuth. 2nd Edition. Addison-Wesley, 1998.