Comece com a Programação Competitiva!: Domine a Competição Bronze da USACO (Edição em Português do Brasil)
Comece com a Programação Competitiva!: Domine a Competição Bronze da USACO (Edição em Português do Brasil)
Sobre o Livro
Atualização de 2024!
OK, então você quer fazer um pouco de programação competitiva.
Talvez você tenha ouvido que programação competitiva é uma ótima preparação para entrevistas de programação.
Ou que pode ajudá-lo a se tornar um programador melhor.
Ou que pode ajudá-lo a aprender algoritmos para turbinar seu código.
Ou que programação competitiva é divertida.
Tudo verdade! (Bem, esperamos que seja divertido :-) )
Se você quer começar com programação competitiva, não procure mais. Aqui dentro, você encontrará:
- Conselhos especializados dos autores. Dr. Baharav (que é o Coach B no livro :-) ) é um treinador de programação competitiva. Dr. Zingaro é autor de vários livros best-sellers sobre programação competitiva.
- Conselhos sobre como categorizar um problema antes de tentar resolvê-lo. Por que categorizar? Porque então você sabe que tipo de problema é e quais técnicas de solução tentar! Problemas de modelagem, problemas de busca, problemas de otimização, problemas de geometria (não fuja... SEM PROVAS, prometemos!), problemas de string, problemas ad hoc -- nós temos todos eles.
- Comunicação entre um treinador e sua equipe. Como um verdadeiro treinador faria!
- Código C++ para todos os problemas do livro.
- Seleções curadas e categorizadas de problemas de prática, com dicas e código C++ completo. Código Python também fornecido!
Pare de perder tempo tentando descobrir o que aprender a seguir, ficando confuso com código críptico ou navegando por muitos sites diferentes. Nosso guia direto ao ponto mostra como navegar, desde "nunca tentei programação competitiva antes" até "BOOM, passei no Bronze!"
Quer participar do Advent of Code? Codeforces? Leetcode? Nós focamos no nível Bronze do USA Computing Olympiad (USACO) para este livro, mas o que você aprende se aplica a outros contextos de programação competitiva também.
Sobre os Autores
Sumário
- Carta ao aluno
- Carta aos pais
- Carta ao profissional treinado
- Agradecimentos
- Capítulo 1. USACO Bronze
- 1.1. Perguntas Frequentes sobre o USACO Bronze
- 1.2. Resolvendo e Submetendo um Problema do USACO
- 1.3. Como Trabalhar com Este Livro
- 1.4. Resumo
- Capítulo 2. Resolvendo e Codificando: Especificidades da Competição
- 2.1. Lendo e Analisando um Problema USACO
- 2.2. Codificando Seu Algoritmo
- 2.3. Depuração
- 2.4. Usando uma Solução
- 2.5. Resumo
- Capítulo 3. Análise de Complexidade
- 3.1. Notação Big O
- 3.2. Complexidade de tempo
- 3.3. Complexidade de espaço
- 3.4. Resumo
- Capítulo 4. Modelagem e Simulação
- 4.1. Modelando um Processo Dinâmico
- 4.2. Modelagem de um Processo Estático
- 4.3. Modelando um Processo Periódico
- 4.4. Aceleração da Simulação
- 4.5. Resumo
- Capítulo 5. Busca e Otimização
- 5.1. Busca Exaustiva
- 5.2. Domínio de Busca
- 5.3. Enumeração de Domínios
- 5.4. Aceleração da Busca
- 5.5. Algoritmos Gananciosos
- 5.6. Resumo
- Capítulo 6. Conceitos de Geometria
- 6.1. Uma Dimensão: Linhas
- 6.2. Duas Dimensões: Retângulos
- 6.3. Além dos Noventa Graus
- 6.4. Resumo
- Capítulo 7. Strings
- 7.1. Strings como Sequências de Caracteres
- 7.2. Strings como Palavras
- 7.3. Strings como Objetos
- 7.4. Resumo
- Capítulo 8. Problemas Ad Hoc e Técnicas Avançadas
- 8.1. A Técnica de Avançar e Recuar
- 8.2. Focando em Eventos Significativos
- 8.3. Árvores
- 8.4. Dicionários e Arrays Dinâmicos
- 8.5. Resumo
- Capítulo 9. Dia da Competição
- 9.1. Uma Semana Antes
- 9.2. A Competição
- 9.3. Pós-Competição
- 9.4. Resumo
- Capítulo 10. Além do USACO Bronze
- 10.1. Silver e Além
- 10.2. Resolvendo seu primeiro problema USACO Silver
- 10.3. Resumo
- Apêndice A. Lista de Todos os Problemas de Bronze do USACO
- Problemas do USACO
- Problemas do Codeforces
- Problemas do CSES
- Apêndice B. Prática Além do USACO
- B.1. Guias Online e Aulas ao Vivo
- B.2. Prática e Competições Online
- B.3. LIVROS
A garantia Leanpub incondicional, sem riscos, de 100% de satisfação
Durante 60 dias da data de compra você pode solicitar o reembolso total de qualquer compra Leanpub, em dois cliques. Nós processamos os reembolsos manualmente, então eles podem demorar alguns dias para aparecer. Veja os termos completos.
Ganhe $8 em uma compra de $10 e $16 em uma compra de $20
Pagamos 80% de royalties em compras de $7,99 ou mais e 80% de royalties menos uma taxa fixa de 50 centavos em compras entre $0,99 e $7,98. Você ganha $8 em uma venda de $10 e $16 em uma venda de $20. Portanto, se vendermos 5000 cópias não reembolsadas do seu livro por $20, você ganhará $80,000.
(Sim, alguns autores já ganharam muito mais do que isso no Leanpub.)
Na verdade, os autores ganharammais de 13 milhões de dólares escrevendo, publicando e vendendo no Leanpub.
Saiba mais sobre escrever no Leanpub
Atualizações grauitas. Sem DRM.
Se você compra um livro da Leanpub, você recebe atualizações gratuitas enquanto o autor atualizar o livro! Muitos autores utilizam a Leanpub para publicar os seus livros em andamento, enquanto eles estão os escrevendo. Todos os leitores recebem atualizações gratuitas, não importa quando ou por quanto eles compraram o livro (até mesmo de graça).
A maioria dos livros Leanpub estão disponíveis em PDF (para computadores) e EPUB (para telefones, tablets, e Kindle). Os formatos que um livro inclui são exibidos no top direito dessa página.
Por último, livros Leapub não têm nenhuma proteção anti-cópias DRM sem sentido, então você pode facilmente lê-los em qualquer dispositivo suportado.
Aprenda mais sobre os formatos de ebook da Leanpub e aonde lê-los
