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
Índice
- 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
Garantia de 60 Dias de 100% de Satisfação da Leanpub
Em até 60 dias após a compra, você pode obter um reembolso de 100% em qualquer compra da Leanpub com apenas dois cliques.
Tecnicamente, isso é arriscado para nós, já que você terá os arquivos do livro ou curso de qualquer maneira. Mas estamos tão confiantes em nossos produtos e serviços, e em nossos autores e leitores, que oferecemos com satisfação uma garantia de devolução total do dinheiro para tudo o que vendemos.
Você só pode descobrir o quanto algo é bom experimentando, e por causa da nossa garantia de 100% de devolução do dinheiro, literalmente não há risco em tentar!
Então, não há motivo para não clicar no botão Adicionar ao Carrinho, certo?
Ver 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. Então, se vendermos 5000 cópias não reembolsadas do seu livro por $20, você ganhará $80.000.
(Sim, alguns autores já ganharam muito mais que isso na Leanpub.)
Na verdade, os autores já ganharammais de $14 milhões escrevendo, publicando e vendendo na Leanpub.
Saiba mais sobre como escrever na Leanpub
Atualizações Gratuitas. Livre de DRM.
Ao comprar um livro da Leanpub, você recebe atualizações gratuitas enquanto o autor continuar atualizando o livro! Muitos autores usam o Leanpub para publicar seus livros em desenvolvimento, enquanto ainda estão escrevendo. Todos os leitores recebem atualizações gratuitas, independentemente de quando compraram o livro ou quanto pagaram (incluindo gratuitos).
A maioria dos livros da Leanpub está disponível em PDF (para computadores) e EPUB (para celulares, tablets e Kindle). Os formatos incluídos em um livro são mostrados no canto superior direito desta página.
Por fim, os livros da Leanpub não possuem nenhuma proteção DRM sem sentido, então você pode lê-los facilmente em qualquer dispositivo compatível.
Saiba mais sobre os formatos de ebook da Leanpub e onde lê-los
