¡Empieza Programación Competitiva!: Domina la Competencia USACO de Bronce (Edición en Español)
¡Empieza Programación Competitiva!: Domina la Competencia USACO de Bronce (Edición en Español)
Sobre el Libro
¡Actualización 2024!
Está bien, quieres hacer algo de programación competitiva.
Quizás has oído que la programación competitiva es una excelente preparación para la entrevista de programación.
O que puede ayudarte a ser un mejor programador.
O que puede ayudarte a aprender algoritmos para potenciar tu código.
O que la programación competitiva es divertida.
¡Todo es verdad! (Bueno, esperamos que sea divertida :-) )
Si quieres empezar con la programación competitiva, no busques más. Dentro, encontrarás:
-Consejos de expertos de los autores. El Dr. Baharav (ese es el Coach B en el libro :-) ) es un entrenador de programación competitiva. El Dr. Zingaro es el autor de varios libros superventas sobre programación competitiva.
-Consejos sobre cómo categorizar un problema antes de intentar resolverlo. ¿Por qué categorizar? ¡Porque entonces sabes qué tipo de problema es y qué técnicas de solución probar! Problemas de modelado, problemas de búsqueda, problemas de optimización, problemas de geometría (no huyas... SIN DEMOSTRACIONES, ¡lo prometemos!), problemas de cadenas, problemas ad hoc -- los tenemos todos.
-Comunicación entre un entrenador y su equipo. ¡Como lo haría un entrenador de verdad!
-Código C++ para todos los problemas en el libro.
-Selecciones curadas y categorizadas de problemas de práctica, con pistas y código completo en C++. ¡También se proporciona código Python!
Deja de perder tiempo averiguando qué aprender a continuación, confundido por código críptico, o dando vueltas por muchos sitios web diferentes. Nuestra guía directa te muestra cómo navegar, desde "nunca he intentado la programación competitiva antes" hasta "¡BOOM, pasé Bronze!".
¿Quieres participar en Advent of Code? ¿Codeforces? ¿Leetcode? Nos enfocamos en el nivel Bronze de la Olimpiada de Computación de EE.UU. (USACO) para este libro, pero lo que aprendas se aplica también a otros entornos de programación competitiva.
Índice
- Carta al estudiante
- Carta a los padres
- Carta al profesional capacitado
- Agradecimientos
- Capítulo 1. USACO Bronce
- 1.1. Preguntas Frecuentes sobre USACO Bronce
- 1.2. Resolviendo y Enviando un Problema de USACO
- 1.3. Cómo trabajar con este libro
- 1.4. Resumen
- Capítulo 2. Resolución y Codificación: Especificaciones de la Competencia
- 2.1. Leer y Analizar un Problema de USACO
- 2.2. Codificando Tu Algoritmo
- 2.3. Depuración
- 2.4. Usando una Solución
- 2.5. Resumen
- Capítulo 3. Análisis de Complejidad
- 3.1. Notación O Grande
- 3.2. Complejidad temporal
- 3.3. Complejidad espacial
- 3.4. Resumen
- Capítulo 4. Modelado y Simulación
- 4.1. Modelado de un Proceso Dinámico
- 4.2. Modelado de un Proceso Estático
- 4.3. Modelando un Proceso Periódico
- 4.4. Aceleración de Simulación
- 4.5. Resumen
- Capítulo 5. Búsqueda y Optimización
- 5.1. Búsqueda Exhaustiva
- 5.2. Dominio de Búsqueda
- 5.3. Enumeración de Dominios
- 5.4. Aceleración de Búsqueda
- 5.5. Algoritmos Voraces
- 5.6. Resumen
- Capítulo 6. Conceptos de Geometría
- 6.1. Una Dimensión: Líneas
- 6.2. Dos dimensiones: Rectángulos
- 6.3. Más allá de los noventa grados
- 6.4. Resumen
- Capítulo 7. Cadenas
- 7.1. Cadenas como Secuencias de Caracteres
- 7.2. Cadenas como Palabras
- 7.3. Cadenas como Objetos
- 7.4. Resumen
- Capítulo 8. Problemas Ad Hoc y Técnicas Avanzadas
- 8.1. La Técnica de Avance y Retroceso
- 8.2. Enfocándose en Eventos Significativos
- 8.3. Árboles
- 8.4. Diccionarios y Arreglos Dinámicos
- 8.5. Resumen
- Capítulo 9. Día de la Competencia
- 9.1. Una Semana Antes
- 9.2. La Competencia
- 9.3. Después de la competencia
- 9.4. Resumen
- Capítulo 10. Más allá del USACO Bronze
- 10.1. Silver y más allá
- 10.2. Resolviendo tu primer problema de USACO Plata
- 10.3. Resumen
- Apéndice A. Lista de Todos los Problemas de USACO Bronze
- Problemas de USACO
- Problemas de Codeforces
- Problemas de CSES
- Apéndice B. Práctica Más Allá de USACO
- B.1. Guías en Línea y Tutoría en Vivo
- B.2. Práctica y Competencias en Línea
- B.3. LIBROS
Garantía de satisfacción 100% de Leanpub por 60 días
Durante los 60 días posteriores a la compra, puedes obtener un reembolso del 100% en cualquier compra de Leanpub, en dos clics.
Técnicamente, esto es arriesgado para nosotros, ya que tendrás los archivos del libro o curso de cualquier manera. Pero estamos tan seguros de nuestros productos y servicios, y de nuestros autores y lectores, que nos complace ofrecer una garantía de devolución total del dinero para todo lo que vendemos.
Solo puedes descubrir qué tan bueno es algo probándolo, y debido a nuestra garantía de devolución del 100% del dinero, ¡literalmente no hay riesgo al hacerlo!
Entonces, no hay razón para no hacer clic en el botón Agregar al carrito, ¿verdad?
Ver términos completos...
Gane $8 por una compra de $10, y $16 por una compra de $20
Pagamos regalías del 80% en compras de $7.99 o más, y regalías del 80% menos una tarifa fija de 50 centavos en compras entre $0.99 y $7.98. Usted gana $8 en una venta de $10, y $16 en una venta de $20. Así que, si vendemos 5000 copias no reembolsadas de su libro por $20, usted ganará $80,000.
(Sí, algunos autores ya han ganado mucho más que eso en Leanpub.)
De hecho, los autores han ganadomás de $14 millones escribiendo, publicando y vendiendo en Leanpub.
Aprenda más sobre escribir en Leanpub
Actualizaciones gratuitas. Sin DRM.
¡Si compras un libro de Leanpub, recibirás actualizaciones gratuitas mientras el autor actualice el libro! Muchos autores utilizan Leanpub para publicar sus libros mientras los escriben. Todos los lectores reciben actualizaciones gratuitas, sin importar cuándo compraron el libro o cuánto pagaron (incluso si fue gratis).
La mayoría de los libros de Leanpub están disponibles en PDF (para computadoras) y EPUB (para teléfonos, tabletas y Kindle). Los formatos incluidos en un libro se muestran en la esquina superior derecha de esta página.
Finalmente, los libros de Leanpub no tienen ninguna protección DRM sin sentido, por lo que puedes leerlos fácilmente en cualquier dispositivo compatible.
Aprende más sobre los formatos de ebook de Leanpub y dónde leerlos