• Diapositivas
• Grabación de la sesión
• Introducción a la Programación Competitiva
  • ¿Para qué me sirve este curso de programación competitiva?
  • Novedades de este año
  • Estructura del curso de programación competitiva
  • ¿Cómo consigo los créditos RAC?
  • Tipos de competiciones
  • Tipos de problemas
  • Herramientas que utilizaremos
• Libro recomendado Competitive Programming 4
• Libro recomendado Competitive Programming 3 (Castellano)

• Diapositivas
• Grabación de la sesión
• Solución Problema 152 -> C++, Java, Python 3.
• Complejidad en tiempo
• Estructuras de datos
  • Arrays
  • Strings
  • Vectors
  • Listas, pilas, colas
  • Sets
  • Maps

• Video explicación de las soluciones
• Explicación de Domjudge
• Problemas
• Explicación de las soluciones de los problemas
• Clasificación
• Temática
  • Mapas
  • Arrays
  • Condicionales
  • Conjuntos

• Diapositivas
• Grabación de la sesión
• Algoritmos de Ordenamiento
  • Bubble Sort / Selection Sort
  • Quicksort
  • Mergesort
  • Otro tipo de algoritmos de ordenamiento y búsquedas
• Algoritmos Voraces
• Búsqueda Binaria
• Búsqueda Ternaria

Leonardo Santella, finalista mundial ICPC realizó el seminario con el siguiente índice.

• Diapositivas
• Grabación de la sesión

Fenwick Tree/Binary Indexed Tree (BIT)

• Range Sum* query/update
• O(NlogN)
• LSB(X)/LogN iterations max. Las operaciones bitwise son más rápidas. Usar un array para representar el árbol. ¿Por qué se llama árbol?
• Aplicaciones en el mundo real
• Inversión counting
• ¿Este algoritmo no resuelve el problema de RMQ? ¿Se puede usar lazy propagation?
• Ejercicios recomendados

Segment Tree

• RMax/MinQ, RSQ
• O(NlogN) update/query
• Patrón de recursión similar al mergesort. Lazy propagation. Persistentency
• Aplicaciones en el mundo real
• Variantes como Lazy Propagation Segment Tree, Persistent Segment Tree
• Ejercicios recomendados

• Problemas
• Explicación de las soluciones de los problemas
• Clasificación
• Algoritmos de Ordenamiento
  • Bubble Sort / Selection Sort
  • Quicksort
  • Mergesort
  • Otro tipo de algoritmos de ordenamiento y búsquedas
• Algoritmos Voraces
• Búsqueda Binaria
• Búsqueda Ternaria

• Diapositivas
• Grabación de la sesión
• Grafos I
  • Representación
  • Recorridos (BFS, DFS)
  • Caminos y ciclos eulerianos y hamiltonianos
  • Ordenamiento Topológico
  • Puntos de articulación

• Problemas entrenamiento
• Problemas concurso
• Soluciones
• Clasificación concurso online
• Explicación de Problemas
• Streaming en directo del concurso
• Streaming en directo de la sesión de entrenamiento
• Grafos I
  • Representación
  • Recorridos (BFS, DFS)
  • Caminos y ciclos eulerianos y hamiltonianos
  • Ordenamiento Topológico
  • Puntos de articulación

• Diapositivas
• Grabación de la sesión
• Grafos II
  • Heaps
  • Floyd Warshall
  • Dijkstra
  • Union-Find
  • Prim
  • Kruskal

• Problemas
• Soluciones
• Clasificación
• Explicación de Problemas
• Grafos II
  • Heaps
  • Floyd Warshall
  • Dijkstra
  • Union-Find
  • Prim
  • Kruskal

Leonardo Santella, finalista mundial ICPC realizó el seminario con el siguiente índice.

• Diapositivas
• Grabación de la sesión

Trie

• Idea general del algoritmo
• ¿Qué problema resuelve?
• Análisis de Complejidad en tiempo
• Observaciones
• Pseudocódigo del algoritmo
• Ejemplo
• Notas adicionales
• Ejercicios recomendados
• Preguntas/Dudas

Suffix Array

• Idea general del algoritmo
• Suffix Trie / Suffix Tree
• Que problema resuelve?
• Análisis de Complejidad en tiempo
• Observaciones
• Pseudocódigo del algoritmo
• Ejemplo
• Notas adicionales
• Ejercicios recomendados
• Preguntas/Dudas

• Diapositivas
• Grabación de la sesión
• Programación Dinámica I
  • Introducción
  • Estructura
  • Memoización
  • Tipos de Programación Dinámica
  • Ejemplos
  • Fibonacci
  • Contar caminos
  • Knapsack