¡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 este 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.
Sobre de los autores
Tabla de contenidos
- 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
Leanpub incondicional, sin riesgo, 100% de felicidad garantizada
Durante los primeros 60 días de compra, puedes obtener un reembolso del 100% de cualquier compra Leanpub, en dos clics. Procesamos las restituciones manualmente, así que puede tomarse unos días en aparecer. Véase términos completos.
Gana $8 en una compra de $10 y $16 en una compra de $20
Pagamos 80% de regalías en compras de $7.99 o más y 80% de regalías menos una tarifa fija de 50 centavos en compras entre $0.99 y $7.98. Ganas $8 en una venta de $10 y $16 en una venta de $20. Entonces, si vendemos 5000 copias no reembolsadas de tu libro por $20, ganarás $80,000.
(Sí, algunos autores ya han ganado mucho más que eso en Leanpub.)
De hecho, los autores han ganadomás de 13 millones de dólares escribiendo, publicando y vendiendo en Leanpub.
Obtén más información sobre escribir en Leanpub
Actualizaciones gratis. Libre de DRM.
¡Si compras un libro Leanpub obtienes actualizaciones gratis siempre y cuando el autor actualice el libro! Varios autores usan Leanpub para publicar sus libros en progreso mientras los escriben. Todos los lectores obtienen actualizaciones gratis, independientemente de cuándo compraron el libro o cuánto pagaron (incluyendo si fue gratis).
La mayoría de los libros Leanpub se encuentran disponibles en PDF (para computadores) y EPUB (para teléfonos, tabletas, y Kindle). Los formatos que un libro incluye se muestran en la esquina superior derecha de esta página.
Finalmente, los libros Leanpub no tienen ninguna de las cosas sin sentido sobre protección de copia DRM, así que puedes leerlos fácilmente en cualquier dispositivo que se soporta.
Aprende más sobre los formatos de Leanpub y dónde puedes leerlos
