How to: Maratones

1
How to Maratones

• Maratones de Programación estilo ACM ICPC Trucos
  para un mejor desempeño

Miguel Andrés Yáñez Barreto mi-yanez_at_uniandes.edu.
co
2
principios básicos

• Manejo del equipo, manejo de los recursos,
  entorno de maratones

3
equipo

• Son tres personas
• Formas de manejar el stress en Competencia (y
  evitar peleas)
• Reglas estrictas
• Conocerse el buen genio y mal genio
• Chocolates (Hey! Sí funciona!)
• (sean creativos)
• Buen nombre
• Identidad
• Sentido de pertenencia

4
entorno

• Estado de las máquinas
• Número de enunciados por equipo
• Impresión por doble página
• Reglas de la competencia
• Nunca peleen con los jueces
• Espacio de trabajo
• Coordenadas espaciales importantes
• Comida
• Baños

5
recursos disponibles

• Estrategia de turnos al teclado
• mala estrategia pelea segura
• Recursos escritos
• Regla número uno si no lo conoce, para qué?
  Sólo lo va a confundir más
• Todos los libros que quiera
• ancheta algorítmica

6
posibles estrategias

• lectura de enunciados, tiempo al teclado, echar
  código.
• Estas técnicas son dependientes de equipo, lo que
  funciona para mi equipo puede no funcionar para
  ustedes, piensen que pueden aplicar de mis
  propuestas

7
lectura de enunciados

• Primeros 20 mins Todo problema ha sido leído
• Ojo no todos tienen que leer todos los problemas
• Un solo set de problemas
• Impresión por una sola cara
• Numerar hojas antes de repartir
• En lo posible volver a grapar
• Impresión en ambas caras Estamos en problemas!

8
inicio de competencia

• Lean!!!
• Aprender heurísticas para encontrar fáciles
• Encontré uno muy fácil
• Revise de nuevo para asegurarse que es tan fácil
• Comente rápidamente a otro miembro
• Codifique una vez la otra persona entienda
• Intente codificar acompañado
• Sigan leyendo

9
echar código

• Codificar acompañado
• Tiempos de echar código acordados
• Conocer muy bien su API
• Conocer las porquerías que normalmente no se
  hacen
• while(true)try catch(..) break
• Arreglos constantes de 200000 elementos
• Java no siempre lo permite ? Viva C!
• Pensar para atrás
• (hay muchas, sean creativos)
• peor aún, saber cuando hacerlas
• pero no les digan a sus profesores

10
técnicas de lectura

• Técnicas en Java para lectura de entrada
• Quienes quieran técnicas en C, hablemos más
  tarde para cuadrar una sesión aparte

11
tipos de terminación

• Número de iteraciones
• El más fácil
• Implementen un for
• Estoy seguro que no era necesario decir eso
• Terminación por caso especial
• Terminación a las malas
• El más difícil
• Si tiene este caso, evite trabajar en C

12
caso especial
13
a las malas
14
API

• JAVA.IO.BUFFEREDREADER

• JAVA.UTIL.SCANNER

• Más rápido
• Sólo lee strings línea por línea
• Devuelve null si acabó la entrada

• Más facil de usar
• Métodos para lectura de distintos tipos de dato
• Tiene hasNext()
• Problemas
• Un nextLine() siempre tiene que ir precedido de
  nextLine()

15
finale

• Whoo! Ya casi acabamos!
• Preguntas hasta ahora??

16
donde conseguir información

• Página de la ICPC
• http//icpc.baylor.edu
• Universidad de Valladolid
• http//acm.uva.es
• Topcoder
• http//www.topcoder.com
• Documentación de su API de preferencia
• Con nosotros, próximamente
• http//maraton.uniandes.edu.co