A seletiva para as olimpíadas internacionais usa como referência a Ementa da Olimpíada Internacional de Informática. Competidores devem utilizar a linguagem C++ e estar familiarizados com todos os conteúdos da ementa da Modalidade Programação Nível 2, assim como os conteúdos adicionais listados abaixo.

Fundamentos de Matemática

Conceitos de Matemática Discreta

• Probabilidade discreta

Fundamentos de Computação

Informática Básica

• Interfaces de linha de comando

Programação

• Geradores de números aleatórios da biblioteca padrão
• Redirecionamento de entrada/saída para arquivos
• Programação orientada a eventos: algumas tarefas (“interativas” / “comunicativas”) podem envolver interação com um ambiente reativo. O competidor deve ser capaz de:
• Utilizar bibliotecas específicasespecificas da competição de acordo com instruções fornecidas durante a prova
• Implementar a interação com o ambiente fornecido

Algoritmos e Estruturas de Dados

Estratégias de Algoritmos

• Heurísticas
• Algoritmos randomizados

Estruturas de Dados

• Técnica de Divisão-e-Conquista para responder consultas em vetor estático
• Decomposição :
• Decomposição de estruturas estáticas e dinâmicas (rebalanceamento)
• Divisão entre casos pequenos e casos grandes (“truque de leves e pesados”)
• Algoritmo de Mo
• Árvore de Prefixos (Trie)
• Árvore de Segmentos 1D dinâmica e persistente
• Union-Find  semi-persistente e com rollback

Algoritmos de Ordenação e Busca

• Quicksort e Quickselect

Algoritmos de Programação Dinâmica

• Programação dinâmica em inteiros de tamanho arbitrário (Digit DP)
• Otimizações avançadas de programação dinâmica, incluindo:
• Truque do Fecho Convexo (CHT)
• Otimização por Divisão-e-Conquista
• Otimização de Knuth

Algoritmos em Grafos

• 2-SAT (com componentes fortemente conexas)
• Máximo conjunto de arestas independentes em um grafo bipartido (Bipartite Matching) em
• Biconectividade em grafos não-direcionados (Bridge Tree, Block-Cut Tree)

Algoritmos em Árvores

• Centroide de árvore em ; decomposição em Centroides
• Decomposição Heavy-Light