Neste artigo veremos as ferramentas básicas para começar a resolver problemas de IOI e a iniciar o treino para IOIs. Veremos links importantes e depois uma pequena lista dos primeiros problemas a resolver.

Onde ler e submeter problemas?

Todos os problemas e soluções (existentes, nem todos os problemas têm soluções, especialmente os mais antigos) estão disponíveis aqui: http://ioinformatics.org/contest/prev.shtml.

Adicionalmente, os resultados de todas as IOI passadas, detalhados por pontos de cada concorrente em cada problema e com outras estatísticas, estão disponíveis aqui: http://stats.ioinformatics.org/.

Para submeter problemas de IOI existem essencialmente 3 recursos:

  • Yandex IOI, contém todos os problemas até 2003, mas apenas permite submissões em C++ e Pascal;
  • DMOJ, contém todos os problemas até 2013;
  • WCIPeg, contém a maior parte dos problemas de IOI, mas tende a não ter os de interação;

Para submeterem problemas de IOI recomendamos usar um dos 3 links acima.

Problemas iniciais

Para treinar para uma IOI, convém começar por olhar para os problemas mais recentes, dos últimos 5-6 anos, pois estes são os que melhor representam o estilo de problemas que irão sair no ano seguinte. De facto, a partir de 2010 houve uma pequena mudança no estilo de problemas e embora haja muitos problemas interessantes que antecedem essa data, os problemas mais recentes tendem a ter um estilo um pouco diferente.

É importante antes de ver a solução de um dos problemas, perder algum tempo a pensar nele (e potencialmente tentar uma solução intermédia caso não se lembrem de uma mais eficiente). Mais que um problema qualquer de treino, os problemas de IOI devem ser "aproveitados" pois não há muitos (ainda que todos os anos ganhemos 6 novos).

Assim, 3 problemas simples e recentes que são muito bons para começar a resolver problemas de IOI são (as estrelas representam a dificuldade "sugerida" do problema e vão de uma a quatro):