Notebooks
Notas de varios equipos competidores en el ICPC, normativa oficial y nuestro Team Reference Document
Los Notebooks, también conocidos popularmente como cheat sheets, son denominados oficialmente por el ICPC como Team Reference Document (TRD). Estos son documentos de consulta impresos que los equipos clasificados pueden llevar a las competencias presenciales (como eliminatorias regionales y la World Finals) para consultar algoritmos, teoremas matemáticos, geometrías, trucos de lenguaje y fragmentos de código listos para su implementación.
🏆 Nuestro Team Reference Document: ¡Listo para competir en el ICPC!
Diseñamos y mantenemos el Notebook Oficial de Γα=Ω5 (CPC Gallos), un documento de referencia de alta densidad escrito en Markdown y compilado con Marp que cumple rigurosamente con las especificaciones oficiales del ICPC (límite exacto de 25 páginas a una sola cara, tipografía legible a 50 cm y encabezados estandarizados).
Incluye plantillas optimizadas en C++, extensiones PBDS, teoría de números (Miller-Rabin determinista, SPF), geometría computacional 2D (convex hull, intersecciones, Pick), estructuras avanzadas (Segment Tree, Fenwick, DSU, 2-SAT), grafos y programación dinámica clásica.
📄 Ir al repositorio en GitHub y descargar el PDF de 25 páginas
Normativa Oficial del ICPC para los Team Reference Documents (TRD)
En el reglamento oficial para competencias presenciales del ICPC (ICPC On-Site Registration), estos compendios de notas y algoritmos se denominan formalmente Team Reference Document (TRD) y están sujetos a los siguientes requisitos obligatorios:
- Límite de 25 Páginas (25-Page Limit): Debe constar de un máximo de 25 páginas impresas por una sola cara (en tamaño Carta o A4), numeradas en la esquina superior derecha.
- Encabezado Obligatorio (Mandatory Header): El nombre de la universidad o institución y el nombre del equipo deben estar impresos en la esquina superior izquierda de cada una de las páginas.
- Legibilidad a medio metro (1/2 Meter / 50 cm Legibility): Todo el texto, diagramas e ilustraciones deben ser legibles a simple vista desde una distancia de medio metro (50 cm) sin la ayuda de lupas ni herramientas de aumento.
- Impresión exclusiva por una cara (Printed Side Only): El reverso de cada hoja debe permanecer completamente en blanco. Solo se permiten anotaciones y correcciones manuscritas en la cara impresa.
- Presentación en Carpeta o Libreta (Notebook / Folder Presentation): Las hojas deben entregarse debidamente integradas en una carpeta, libreta o encuadernación con el nombre de la institución visible en la portada.
Antes de imprimir tu documento para la competencia presencial, asegúrate de que cada página incluya claramente los datos de tu institución y equipo (por ejemplo:
"Nombre de la Universidad — Nombre del Equipo").
Lista de Notebooks Recomendados
A continuación recopilamos una lista de notebooks y referencias de destacados equipos e instituciones alrededor del mundo:
- Notebook de Γα=Ω5: El notebook oficial de nuestro club, ultra compacto, en C++ y compilado con Marp.
- Notebook de KACTL: Notas del equipo KACTL del KTH Royal Institute of Technology, una de las librerías base más influyentes de la programación competitiva mundial.
- icpc-notebook (Gustavo Meza): Notas y algoritmos de nuestro ex-competidor hidrocálido y finalista mundial, Gustavo Meza.
- Notebook $(^w^)$: Referencia del equipo del MIT liderado por Benjamin Qi.
- Notebook de MnM: Documento de referencia del equipo de la Universidad de California San Diego (UCSD).
- ACM-ICPC TRD: Notebook del equipo de la Universidad de Vilnius.
- ACM UPM Cheatsheet: Cheatsheet del club ACM-ICPC de la Universidad Politécnica de Madrid (en Java).
- Dossiers Ada Byron: Algoritmos y documentación del equipo de la Universidad de Sevilla.
- ICPC Team Notebook: Notebook de la Universidad de Stanford.
- Luna’s Magic Reference: Notebook de Nisiyama-Suzune.
- Notebook UFPS - ICPC: Notebooks oficiales de la Universidad Francisco de Paula Santander en C++ y Java.
- Yidne cheat sheet: Notas sintéticas tomadas del Competitive Programmer’s Handbook de Antti Laaksonen.
- icpc_notebook: Notebook del equipo Trie_NP_Hard.
Referencias
- ICPC. (s.f.). On-site registration. Recuperado de https://icpc.global/worldfinals/on-site-registration
- ICPC. (2024). 2024 ICPC World Finals Rules - Astana. Recuperado de https://icpc.global/worldfinals/rules
- CPC Gallos. (2024). CPC Gallos Notebook - Team Reference Document (TRD). Recuperado de https://github.com/CPC-GALLOS/Notebook
- Laaksonen, A. (2017). Competitive Programmer’s Handbook. Recuperado de https://cses.fi/book/book.pdf