Motivação
Google Code Jam completa 10 anos em 2013.
Numa das listas que participo, surgiram algumas dúvidas sobre o Google Code Jam
e competições de programação em geral. Depois de escrever uma resposta
completa, eu havia pensado em transformar em post para manter a referência
online e, coincidentemente, me sugeriram isso na lista também. Portanto, segue
quase sem edição, o e-mail enviado.
Como funciona
Google Code Jam,
OBI, IOI,
Maratona de Programação,
TopCoder seguem o mesmo estilo.
É apresentado um problema, geralmente com uma história para descontrair,
a descrição da entrada e o formato da saída. O problema geralmente requer
alguma criatividade para resolver e a dificuldade não está no uso de
ferramentas, mas na lógica do algoritmo a implementar. O que eu quero dizer com
isso é que basta saber a sintaxe de uma linguagem, não precisa conhecer todas
as bibliotecas e frameworks. Eventualmente conhecer uma biblioteca de estrutura
de dados é útil. Por exemplo, melhor usar a STL do que implementar hash na mão.