Dicas de Preparação
A preparação consistente é a chave para o sucesso na Maratona de Programação. Selecione o seu nível ou a seção de interesse abaixo para conferir as dicas e recursos recomendados:
0.1 Introdução aos Juízes Online
Para quem nunca participou da Maratona de Programação, o ponto mais importante é entender que a correção das soluções é feita automaticamente por um script (juiz online). Este robô executa seu programa com diversas entradas de teste e verifica se a saída gerada é exatamente a esperada.
- Atenção à saída: Não escreva mensagens interativas do tipo “Digite o valor de N” ou “O resultado é: X”. Qualquer caractere extra é considerado uma saída errada (gerando erro de Wrong Answer). Limite-se a ler os valores da entrada padrão e imprimir estritamente o que foi solicitado.
- Sem arquivos: Não se espera leitura ou escrita em arquivos. Leia sempre da entrada padrão (standard input) e escreva na saída padrão (standard output).
- Confie nos limites: Os enunciados trazem restrições de valores, como
(1 <= N <= 100). Isso significa que seu programa só será testado com valores nesse intervalo. Você não precisa validar se a entrada está nesse limite; pode assumir que ela estará correta.
0.2 Onde Começar
- Neps Academy - Exercícios: Os exercícios iniciais são simples e ajudam muito a compreender o funcionamento dos juízes online.
- OBI - Pratique (Universitário): Os problemas da Olimpíada Brasileira de Informática permitem submissão anônima e sem registro. Uma excelente vantagem é treinar a leitura de problemas reais e aprender a identificar quais são fáceis e quais são difíceis.
0.3 Questões de Maratonas Anteriores
Quem já domina o funcionamento de um juiz online pode começar a resolver problemas de maratonas oficiais passadas.
- Neps Academy - Provas de Competição: Digite “maratona” no campo de buscas para encontrar as provas da Maratona SBC de Programação de vários anos anteriores.
- Estratégia de Resolução: As provas geralmente contêm poucas questões fáceis, algumas intermediárias e várias difíceis. A regra de ouro é: identifique e resolva as fáceis primeiro. Na maratona oficial, vence quem resolve mais problemas, independente do nível de dificuldade de cada um deles. O tempo decorrido até a submissão é usado como critério de desempate.
0.4 Treinamento em Plataformas Globais
Equipes e competidores avançados buscam refinar suas habilidades de codificação rápida e matemática complexa em contests com limites rígidos.
- Codeforces Gym: O Codeforces é a maior plataforma global de programação competitiva. Na seção Gym, você pode simular contests reais passados de diversas partes do mundo. É possível filtrar as simulações por dificuldade, duração e tópicos.
- Linguagem Recomendada: Recomenda-se o uso de C++ (com a biblioteca STL) pelo alto desempenho de execução e ampla comunidade. Java e Python também são aceitos, mas exigem maior atenção aos limites de tempo de execução dos problemas.
0.5 Plataformas de Aprendizado Técnico
Além de resolver problemas, é fundamental estudar algoritmos clássicos (como busca binária, grafos/BFS/DFS, algoritmos de menor caminho, geometria computacional e programação dinâmica).
- Neps Academy - Cursos: Conta com trilhas completas de aprendizado estruturado em algoritmos e estruturas de dados em português.
- USACO Guide: Uma das plataformas gratuitas mais completas e famosas do mundo. Possui uma excelente sequência de tópicos, materiais didáticos, tutoriais de teoria e listas de exercícios selecionados para cada nível de complexidade.
0.6 Estratégia de Competição em Equipe
A Maratona de Programação oficial é disputada em equipes de 3 estudantes, contudo, há apenas 1 computador por time.
- Trabalho em Equipe: Como o tempo de uso do computador é escasso, vocês devem trabalhar muito no papel. Esboce a lógica do algoritmo, faça testes manuais e só sente para programar quando a solução estiver desenhada.
- Testes Locais: Sempre teste seus códigos com os exemplos disponibilizados no enunciado (e crie seus próprios casos de teste) antes de submeter ao juiz online. Evite submissões precipitadas que gerem penalidade de tempo por respostas erradas.
- Material Físico: Durante a prova não há acesso à internet, celulares ou armazenamento eletrônico (como pendrives). No entanto, os times podem e devem trazer e consultar material impresso (livros, anotações, algoritmos prontos e códigos de referência).