Material das Aulas Avançadas
Página do grupo avançado do projeto de extensão. Link oficial no sistema SIGAA: Grupo de Estudos em Programação Competitiva - Nível Avançado
Se encontram aqui: videoaulas, exercícios recomendados e materiais extras de outras fontes. O conteúdo é dividido em tópicos, e cada tópico pode abranger mais de uma semana de atividades.
Caso tenha interesse em assistir as videoaulas então siga, preferencialmente, a ordem abaixo. Em geral os exercícios são separados em fixação, intermediário e avançado. Recomendamos fazer os exercícios de fixação antes de avançar para o próximo tópico.
Conteúdo
- Introdução
- Estruturas simples e motivação
- Binary lifting
- Exponenciação rápida
- Sparse table
- LCA
- Segment Tree
- Soma e mínimo em intervalo
- Intervalo de soma máxima
- Lazy propagation
- Programação Dinâmica (DP)
- DPs clássicas
- DP na árvore
- Otimizações de memória e tempo
- Geometria
- Estruturas
- Polígonos
- Casco Convexo
- Linha de Varredura
- Teoria dos números