Cómo iniciar en los concursos de programación

www.sgcampus.com.mx @sgcampus
www.sgcampus.com.mx
@sgcampus
M.T.W. David Morales Orozco
Como iniciar en los concursos de
programación

¿Qué son los concursos de
programación?
Se requiere tener facilidad, habilidad y voluntad de
resolver problemas, utilizando la lógica, el ingenio
y las computadoras

programación?
En equipos o en forma individual resolverán varios
problemas de programación en un tiempo limitado,
en un lenguaje de programación permitido.

programación?
El objetivo de los concursos es acumular más
puntos que todos los demás participantes.

Desempates
Puede o no Haber penalizaciones por envió
incorrecto.
Tiempo desde que inicio el concurso hasta que
mandaste tu primera solución.

¿Por qué participar?
Está comprobado que programas como las
Olimpiadas de la Ciencia y los concursos
universitarios de programación generan alumnos
competitivos, disciplinados, con metas fijas y con
altos ideales (Verhoeff, 1997).
http://olympiads.win.tue.nl/ioi/ioi97/ffutwrld/competit.html

www.sgcampus.com.mx
@sgcampus
programación
Forma de Evaluar

Juez de Evaluación Automática
•¿Qué es?
•Ventajas de un Juez Automático
–Objetividad
–Retroalimentación inmediata
–Disponibilidad 24 horas

Ejemplos de Resultados

Plataformas
Plataforma Mexicana.
Universidad de Valladolid España

Lenguajes
Otros…
Lenguajes Más Aceptados en los concursos

Eventos
Olimpiada Mexicana de Informática.
ACM-ICPC
Google Code Jam
Facebook Hacker Cup

www.sgcampus.com.mx
@sgcampus
programación
Olimpiada Mexicana de Informática
(OMI)

¿Qué es?
Concurso a nivel nacional.
¿Dirigido?
A jóvenes con facilidad para resolver problemas
prácticos mediante la lógica y el uso de
computadoras
Formar con los ganadores a la selección
mexicana para participar en la Olimpiadas
Internacionales de Informática (IOI).

Requisitos
Estar inscrito en alguna escuela de nivel medio,
escolarizado o no escolarizado (secundaria y preparatoria)
Ser mexicano.
Ser menor de 20 años
Estar a lo más inscrito en 2° año de preparatoria o
equivalente

Etapas OMI
• Inscripciones (Diciembre, Enero y Febrero)
• Examen abierto Nacional por Internet (Marzo)
• Examen escrito Estatal (Abril)
• Examen práctico Estatal (Mayo)
• Entrenamiento de las selecciones Estatales (Mayo - Agosto)
• Examen Practico Nacional (Septiembre)
• Entrenamiento y exámenes por Internet para la Preselección Nacional (Junio - Marzo siguiente año)
• Entrenamiento y exámenes presenciales para la Preselección Nacional (Marzo)
• Entrenamiento de la Selección Nacional ante la IOI (Junio - Julio)
• Participación en el concurso Internacional - IOI (Julio - Septiembre)

www.sgcampus.com.mx
@sgcampus
programación
ACM-ICPC

Dinámica ACM-ICPC
•Equipos.
–3 Alumnos.
–1 Couch.
•¿Quién gana?
–Más Problemas Resueltos.
•¿Desempate?
–Menor Tiempo de ejecución. (Incluyendo
penalizaciones)

Clasificación antes de 2014
Concursos de preparación opcionales.
Concurso Regional (Distribuido en distintas sedes)
Regional México-Centroamerica.
Final Mundial.

Clasificación a partir 2015
•Concurso de clasificación.
–Gran Premio.
•Regional México-Centroamerica.
•Final Mundial.

Resultados de la región

www.sgcampus.com.mx
@sgcampus
programación
Google Code Jam

¿Qué es?
¿Te energiza encontrar la solución a un problema
difícil?
Tienes ganas de escribir código? Acá en Google,
sabemos del placer que produce encontrar un
desafío, enfrentarlo y transformar la solución en un
código

Fechas Google Code Jam

www.sgcampus.com.mx
@sgcampus
programación
Tipos de Problemas a Resolver

Tipos de Problemas a Resolver
• Programación Dinámica
• Avaro
• Búsqueda Completa
• Llenado Por Inundación
• Camino Mas Corto
• Técnicas de Búsquedas Recursivas
• Árbol de Mínima Expansión
• Mochila
• Geometría computacional
• Flujo de Redes
• Camino Euleriano
• Números Grandes
• Búsqueda Heurística
• Búsqueda Aproximada
• Problemas Ad Hoc

Clasificación COJ

www.sgcampus.com.mx
@sgcampus
programación
Participar en eventos internacionales de
preparación

Colombian Collegiate Programming League

www.sgcampus.com.mx
@sgcampus
programación
Una vista rápida al juez automático

Solución Correcta

Envió de soluciones

Solución Incorrecta

Crear tus Propios Concursos

Problemas de un concurso

Lista de envios

www.sgcampus.com.mx
@sgcampus
programación
Recomendaciones

Libros / Sitios Web
Competitive Programming
http://train.usaco.org/usacogate
http://pier.guillen.com.mx/

Lectura de entradas.
•cin (en C++) y Scanner (en Java) son
relativamente lentos.
• En problemas donde haya mucha entrada, se
recomienda usar scanf (en C/C++) y
BufferedReader (en Java).

Distintos Tipos de Lectura
Entrada Fija
Indicando explícitamente
el número de casos.
Leer hasta un indicador
Fijo (ej. -1)
Leer mientras haya algo
que leer.

Problemas para conocer la
plataforma de jueceo
En omegaUp:
https://omegaup.com/arena/POO_INTRO_Nivel0
En COJ:
http://coj.uci.cu/general/faqs.xhtml

www.sgcampus.com.mx
@sgcampus
programación
Ver códigos de otros usuarios

Ver códigos de otros usuarios

Referencias
Red de Programación Competitiva:
http://acm.javeriana.edu.co/maratones/
Colombian Collegiate Programming League
www.programmingleague.org/
Caribbean Online Judge
http://coj.uci.cu/index.xhtml
OmegaUp
https://omegaup.com/

Datos de Contacto
@DavidBlade13
iscdavidmorales@gmail.com

Cómo iniciar en los concursos de programación

Recomendados

Recomendados

Más contenido relacionado

Similar a Cómo iniciar en los concursos de programación

Similar a Cómo iniciar en los concursos de programación (20)

Más de Software Guru

Más de Software Guru (20)

Último

Último (10)

Cómo iniciar en los concursos de programación