Treino T01: Contando Antes de Codificar
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
Conhecer um algoritmo e produzir um programa correto com o relógio correndo são duas habilidades diferentes. A primeira mora confortavelmente na memória. A segunda mora nas mãos, no hábito de ler as restrições antes de digitar e no pequeno pânico disciplinado de uma prova que já começou. Os artigos de estudo desta série treinam a primeira. Os artigos de treino, como este, treinam a segunda.
Este é o primeiro deles. Ele não apresenta nenhum algoritmo novo. Pede que a leitora use o que o Artigo 1 e o Artigo 2 ensinaram, com pressa, em problemas disfarçados de histórias, e conta os minutos enquanto isso acontece. As habilidades cobradas são três: estimar o trabalho antes de escrever o laço, escolher a largura dos inteiros a partir das restrições, e não do otimismo, e lembrar que a memória também faz parte do veredito. Nada aqui exige mais que aritmética honesta e uma passada atenta pelos dados.
1. Como o treino funciona
Cada unidade de treino desta série corresponde a um bloco de artigos de estudo e tem quatro sessões cronometradas, sempre com o mesmo formato.
| Sessão | Problemas | Tempo | Formato |
|---|---|---|---|
| S1 |
|
aquecimento, que deveria terminar em cerca de |
|
| S2 |
|
um problema médio sobre o núcleo do conteúdo | |
| S3 |
|
dois problemas curtos, cerca de |
|
| S4 |
|
um conjunto misto, em que um dos três vai resistir |
Tabela 1: As quatro sessões de uma unidade de treino, com sete problemas em cinco horas.
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: )