Entrenamientos OIFem I

En la primera edición, había clases semanales de dos niveles (las inscritas tendrán acceso a estas grabaciones).

En este apartado encontrarás los apuntes, addenda y deberes semanales con sus soluciones.

Apuntes Deberes normales Deberes avanzados Soluciones
Apuntes Entrenamiento 1 HackerRank Entrenamiento 1

HackerRank Prueba de Nivel

Soluciones: Entrenamiento 1

Apuntes Entrenamiento 2 HackerRank Entrenamiento 2

Acepta El Reto- Tres Dedos en Cada Mano

Acepta El Reto- Poniendo la Mesa

IOI- Cluedo

Soluciones: Entrenamiento 2

Apuntes Entrenamiento 3

 

Addendum:

HackerRank Entrenamiento 3

HackerRank- Dividiendo

HackerRank- Pizzas

HackerRank- Palabras abcd

HackerRank- Multiplicación de matrices

HackerRank- Flipping Rectangles

IOI- Memory

IOI- Combo

HackerRank- Montañas rusas

HackerRank- Monedas 2

IOI- Miners

IOI- Raisins

IZhO- Bank

Soluciones: Entrenamiento 3

Apuntes Entrenamiento 4

Código hecho en clase

Addendum:

HackerRank Entrenamiento 4

IOI- Poi

HackerRank- Las Galletas de Jan

HackerRank- Monedas

HackerRank- Monedas 3

HackerRank- Horarios

CSES- Sum of Three Values

JOI- Stove

USACO Silver- Paired Up

HackerRank- Mazmorra

IOI- Detecting Molecules

IOI- Rice Hub

Soluciones: Entrenamiento 4
Apuntes Entrenamiento 5 (incluye addendum)

HackerRank Entrenamiento 5

HackerRank- Torres de Hanoi

HackerRank- Correo no deseado

HackerRank- Farolas y ladrones

HackerRank- Pintando piedras

Apoyo backtracking:

IOI- Cave

IOI- Scales

USACO Gold- Sabotage

HackerRank- Pintando Piedras 2

Soluciones: Apoyo

Soluciones: Entrenamiento 5

Apuntes Big O

Apuntes Estructuras de Datos

Extra: UVa- Team Queue

HackerRank Entrenamiento 6

CSES- Distinct Numbers

USACO Bronze- Don't be Last

USACO Silver- Cities and States

HackerRank- Juegos con Queta

USACO Bronze- Where Am I?

IOI- Deciphering the Mayan Writing

HackerRank- Borrando Letras del SMS

Soluciones: Entrenamiento 6

Apuntes Entrenamiento 7

Addendum Grafos (Ordenamiento topológico y aristas y nodos de corte)

Programa DP Diámetro

 

Para las que tengáis dudas con el tema de grafos y queráis consolidar, pueden veniros bien estos tutoriales:

HackerRank Entrenamiento 7

HackerRank- Componentes Conexas

HackerRank- Número de Erdös

HackerRank- Componentes Fuertemente Conexas

HackerRank- Aristas y Vértices de Corte

Apoyo grafos:

USACO Silver- Moocast

USACO Gold- Moocast

Timus- Topological Sorting

HackerRank-Dirigiendo las carreteras de Grafolandia

Soluciones: Apoyo

Soluciones: Entrenamiento 7

Apuntes Entrenamiento 8

Problema hecho en clase

Ayuda MST (podéis saltaros la sección de Prim)

Variaciones MST- artículo sobre los problemas de Olimpiadas basados en MST y cómo resolver esas variaciones (muy recomendado para ir más a fondo)

HackerRank Entrenamiento 8

IOI- Traffic Congestion

UVa- War

Apoyo:

HackerRank- Habitaciones

IOI- Connecting Supertrees

IOI- Dreaming

Soluciones: Entrenamiento 8
Apuntes Entrenamiento 9

HackerRank Entrenamiento 9

UVa- Commandos

HackerRank- Transporte carísimo

HackerRank- Caza de brujas

Apoyo:

HackerRank- La Pachanga

IOI- Crocodile

BOI- Graph

Soluciones: Entrenamiento 9

Apuntes Entrenamiento 10

Addendum: Árboles de Fenwick

HackerRank- Máximo del Segmento

CSES- Dynamic Range Sum Queries

CSES- Dynamic Range Minimum Queries

IOI- Arranging Shoes

APIO- Street Lamps

CSES- Salary Queries

Soluciones: Entrenamiento 10