Primera clase: C/C++, libros y binary search

[Mariano Crosetti]

Hoy fue la primer clase de programación competitiva.

Al menos durante todo abril será los martes de 18:30 a 20 en el Laboratorio del DCC de FCEIA (Pellegrini 250).

Vamos a trabajar en C/C++ ya que es el lenguaje más utilizado en la bibliografía de programación competitiva. Sólo utilizaremos la sintaxis más simple (en las competencia no se corrige prolijidad ni buenas prácticas) y las funciones de librería estandar. Hay muchos recursos online para aprender C/C++, uno posible es este apunte de la Olimpíada Informática Argentina (aunque probablemente haya mejores fuentes si buscan en Google): http://www.oia.unsam.edu.ar/wp-content/uploads/2022/06/Manual-OIA-2022.pdf

Para programación competitiva les recomiendo 3 libros. Hice una review de ellos + tips en https://medium.com/@mcrosetti/introduction-to-icpc-algorithm-problem-solving-d49b9e1f70b3

TAREA: Resuelvan el problema "Watermelon": https://codeforces.com/problemset/problem/4/A así entienden como hacer una solución en C/C++ básica y mandarla a un juez online para corrección automática. Van a tener que crear una cuenta en la plataforma Codeforces que es de lo mejor para practicar. Además pueden participar en los contests periódicos (~ 1/semana).

ADJUNTO las diapositivas teóricas que usé para la clase. Las diapos son un sustento de la clase pero no reemplazan lo que damos/anotamos en el pizarron.

TAREA: Resuelvan el problema https://www.spoj.com/problems/BBIN/ es un problema casi igual al que dimos en clase: donde hay que encontrar un número Q en una lista de N enteros ordeandos.

Nos vemos el martes que viene!

Saludos

Mariano