Treino T02: Pagar Uma Vez, Perguntar Sempre
por Frank de Alcantara em 30/09/2026
- 1. Contar Antes de Programar: Complexidade, Restrições e Medição
- 2. A Máquina por Baixo do Algoritmo: Tipos, Cache e Desvios
- 3. Treino T01: Contando Antes de Codificar
- 4. Caixa de Ferramentas I: Tipos, Números e Trabalho em Tempo de Compilação
- 5. Caixa de Ferramentas II: Vetores, Matrizes, Vistas e Algoritmos
- 6. Treino T02: Pagar Uma Vez, Perguntar Sempre
- 7. Entrada e Saída de Alto Desempenho
- 8. Treino T03: Alimentando a Máquina
- 9. Busca Binária: Comprar Informação pela Metade
- 10. Ordenar por Comparação: o Limite, a Biblioteca e a Seleção
- 11. Ordenar sem Comparar: Contagem, Radix e a Escolha da Ferramenta
- 12. Treino T04: Comprar Informação
- 13. Somas de Prefixo e Arrays de Diferenças: Integrar e Derivar em Tempo Constante
- 14. Janelas que Deslizam: Deque Monotônico, Dois Ponteiros, Kadane e Sparse Table
- 15. Bits como Conjuntos: Máscaras, popcount e Bitsets de Muitas Palavras
- 16. Hash de Prefixo, Seleção em Três Partes e o Algoritmo de Mo
- 17. Treino T05: Intervalos com Orçamento
- 18. Pilhas, Filas, Heaps e Contêineres Associativos: o Estado que Sobrevive à Pergunta Seguinte
Os Artigos 4 e 5 montaram a caixa de ferramentas: tipos escolhidos pelas restrições, contêineres que são donos, vistas que emprestam, algoritmos que substituem laços e a primeira grande troca da série, pagar um pré-processamento uma vez para que muitas perguntas fiquem baratas. Este treino cobra essa caixa com o relógio correndo. Antes de decidir quanto pré-calcular, a leitora precisa ler os limites de cada enunciado, porque a quantidade de perguntas é o que decide se o pré-processamento se paga.
O artigo tem uma novidade. Depois das quatro sessões de treino vem a primeira avaliação da série, a A1, com três problemas em quatro horas, livro fechado e nenhuma indicação de qual artigo cada problema cobra. O diagnóstico faz parte do que está sendo avaliado.
1. Como o treino e a avaliação funcionam
As sessões seguem o formato apresentado no Artigo 3: S1 é um aquecimento de uma hora com um problema, S2 é uma hora com um problema médio, S3 é uma hora com dois problemas curtos, e S4 são duas horas com três problemas, um dos quais resiste. As regras também são as mesmas: cronômetro ligado antes do primeiro enunciado, apenas os artigos de estudo correspondentes e o próprio código abertos, compilador à vontade, problema resolvido quando o programa passa no exemplo e nos casos-limite construídos pela leitora, sessão encerrada quando o tempo acaba.
A avaliação muda três regras:
Este artigo completo contém estratégias práticas e dados exclusivos reservados para nossos membros cadastrados.
Continuar com Google Acesso gratuito e instantâneo com sua conta Google(Updated: )