jueves, 12 de agosto de 2010

Proyecto Enseña Perú

Hola a todos.


Me pareció interesante esta iniciativa en Perú.
http://www.ensenaperu.org/postula.html

Cito el resumen de este interesante proyecto: “Buscamos talentosos jóvenes profesionales que estén decididos a aceptar el compromiso de trabajar por 2 años en colegios de zonas vulnerables para afrontar juntos el tremendo desafío de lograr un cambio sistémico en la inequidad educativa de nuestro país ejerciendo su liderazgo: enseñando a niños y jóvenes, apoyando la capacitación de docentes en cursos de sus especialidades y colaborando en la gestión de la escuela según sus campos de estudio.


Se podría aprovechar esta iniciativa para fomentar e impulsar la
enseñanza de temas básicos de computación y matemática en colegios.
Ojalá que varios de ustedes se animen a participar! Si cada uno coloca su granito de arena, podríamos tener un futuro prometedor con educación de calidad y disponible para todos.


Un detalle, existen diversas formas de apoyar. Pueden ver mas información aqui: http://www.ensenaperu.org/separte.html

Saludos,

keep coding.

lunes, 14 de junio de 2010

Primer Campamento Peruano de Programación – Desafios de Programación PUCP 2010

Hola a todos,

tuve el agrado de ayudar (en lo que pude hehe) en la organización de lo que será el primer campamento peruano de programación. Como sabrán, los países con mejor rendimiento en los concursos de programación competitiva tienen estos campamentos por lo menos una vez por año. Por ese motivo, ya encuentro plausible la realización de este evento en el Perú. Pueden tener mas información en este link:

http://pc2train.inf.pucp.edu.pe/desafios/#

Los ponentes para este año fueron contactados en el curso de verano del IME (del cual ya hablé en posts anteriores). En ese curso estuvieron 7 equipos brasileros que fueron al mundial de harbin, China 2010. Despues del curso, los chicos asistentes tuvieron la iniciativa de realizar un evento similar en Perú y comenzaron a conversar con los diferentes miembros de los equipos brasileros. Son 3 los chicos que vendrán a brindar sus conocimientos:

  • Luis Schultz da Silveira (ifsxs) es el actual entrenador de los equipos de la Universidad Federal de Santa Catarina (UFSC). Entre sus principales logros están 2 Honorable Mention en mundiales ACM-ICPC (2009,2010).
  • Mauricio Collares (MauricioC) es rankeado 2do lugar de Brasil en Topcoder (es uno de los pocos sudamericanos dentro de la categoria roja). Adicionalmente su equipo tuvo Honorable Mention en el ACM-ICPC 2010, representando a la Universidad Federal de Sergipe (UFS). Actualmente trabaja en Facebook USA.
  • Pedro Bello (pab2) es el actual entrenador de la Universidad de Pernambuco (UFPE). Su equipo “Pedrov, Victorov e Mairova”, de la misma universidad, ganó el Regional ACM-ICPC 2010 y fueron los campeones latinoamericanos en el mundial ACM-ICPC 2010. Quedaron puesto 14 del mundo (ranking). También tuvieron Honorable Mention en el ACM-ICPC 2009.

pedrobello

Este evento será abierto a toda la comunidad peruana y tendrá un costo de 350 soles por persona. El curso será de 3 semanas, desde el lunes 2 de agosto hasta el sábado 21 de agosto. La organización oficial de este evento es del ACM Student Chapter de la PUCP, a los cuales quiero felicitar publicamente por hacerlo posible.

todos

Esten atentos a las informaciones de inscripciones. Entren en contacto con los organizadores si vienen de fuera de Lima y necesitan ayuda con la estadía.

Saludos y fuerzas para ir al mundial 2011!

UPDATE: Ya fueron abiertas las Pre-inscripciones :

http://pc2train.inf.pucp.edu.pe/desafios/#inscripcion


UPDATE 2: Ya fueron abiertas las inscripciones :

http://pc2train.inf.pucp.edu.pe/desafios/#inscripcion

y se está discutiendo sobre las posibilidades de alojamiento en este grupo:

http://groups.google.com.br/group/desafios-de-programacion-2010/

keep coding…

miércoles, 14 de abril de 2010

Concursos de Programación en Perú

Bueno, parece que este año será un precedente en la historia de los concursos de programación en Perú. A parte de ser publicados ya dos concursos de programación entre los meses de julio y octubre, el ACM-ICPC tendrá 3 sedes este año. Esto demuestra que la motivación tanto de los estudiantes como de las universidades por participar en este tipo de eventos viene creciendo bastante en los últimos años. A continuación, pongo mas detalles de los eventos de programación a realizarse en el 2010 (de los que tengo conocimiento):

  • I Concurso de Programación del Intercon 2010 (site): Este evento se muestra interesante, pues se realiza en la hermosa ciudad de Puno. Aparte de ofrecer premios para motivar la participación, se realiza en conjunto con el congreso internacional Intercon 2010. Es por equipos. Fecha: agosto 2010.
  • I Concurso Peruano de Programación CPP 2010 (site): Este evento, del cual hago parte del comite organizador, tiene como objetivo ser unos de los concursos mas importantes a nivel nacional. A parte de tener un comite elaborador de preguntas prestigioso, presenta dos fases, una on-line y la final on-site. Este evento se realiza en conjunto con el Congreso de la Sociedad Peruana de Computación CSPC y también es por equipos. Los premios aun no han sido definidos. Fechas : Fase On-line 11 de setiembre, Fase On-Site 16 de octubre.
  • ACM- ICPC 2010 (site): Este evento es e mas esperado del año, por ser clasificatorio a la etapa mundial que en el 2011 será en Egipto. Yo lo considero el concurso mas importante de programación, y espero quePerú tenga una participación mas que satisfactoria este año. Este año Perú contará con 3 sedes (Lima, Arequipa y Trujillo), lo que se espera que permita la participación de mas personas. Fecha: Octubre 2010
Si tienen informaciones de otros concursos, no duden en pasarmelos para publicarlos. Cuando tenga mas información de los eventos, los publicare en otro post.

keep coding.

P.S. Queria aprovechar la oportunidad para felicitar a HaCkErMaTe (equipo del cual soy entrenador) por obtener el primer lugar en el local de programación PUCP haciendo 7/7 problemas. Adicionalmente, felicito a los Hattrickers y Chobys del Averno porque también clasificaron resolviendo 6/7 problemas. Sigamos asi!

domingo, 28 de febrero de 2010

Google Code Jam 2010

Ya fueron publicadas las fechas para el Google Code Jam 2010! (GCJ 2010). Al parecer, Google aprendió de errores de los años anteriores, pues casi siempre sus fechas chocaban con las fechas de otros concursos internacionales. Las fechas para el 2010 son:


Wednesday, April 7, 2010 | 19:00 UTC | Registration Begins
Friday, May 7, 2010 | 23:00 UTC | 24-hr Qualification Round Begins
Saturday, May 8, 2010 | 23:00 UTC | Registration Deadline & 24 hr Qualification Round Ends
Saturday, May 22, 2010 | 1:00 UTC | Online Round 1: Sub-Round A
Saturday, May 22, 2010 | 16:00 UTC | Online Round 1: Sub-Round B
Sunday, May 23, 2010 | 9:00 UTC | Online Round 1: Sub-Round C
Saturday, June 05, 2010 | 14:00 UTC | Online Round 2
Saturday, June 12, 2010 | 14:00 UTC | Online Round 3
Friday, July 30, 2010 | Google Office - Dublin, Ireland | Onsite FINALS


Lo interesante es que esta vez las finales no seran en USA, sino en Dublin-Irlanda. Es una iniciativa interesante que puede motivar aún mas a los competidores.

El campeón vigente del GCJ es ACRush, quien ganó por un amplio margen en el 2009. Y como si fuera poco, le robo el primer lugar de TopCoder a Petr.

Para mas informaciones sobre el GCJ 2010 pueden entrar a:
http://googlecode.blogspot.com/2010/02/mark-your-calendars-for-google-code-jam.html
http://code.google.com/codejam

Preparen sus agendas y esperemos que cada año el Perú tenga mejores participaciones en estas competencias...

keep coding...

viernes, 29 de enero de 2010

Curso de Verano: Experiencia Inolvidable

El sábado 23 fue el último dia del curso de verano en el IME, y era la semana en que Petr Mitrichev (Petr), entrenaba y daba sus explicaciones sobre la solución de problemas. Fuimos a comer un rodizio de Pizza con toda la gente del curso, y lo que se comentaba era casi unánime:P1030251

la realidad es totalmente diferente en Rusia. Con concursos para el IOI que tienen como 5 o 6 fases para seleccionar sus equipos, mas de 3 concursos regionales (solo para rusia) para el ICPC que tienen mas de 10 mil equipos inscritos, campamentos de entrenamiento con todas las comodidades y, por si fuera poco, entrenadores de la talla de Petr, andrewzta, entre los entrenadores con menos experiencia, lo único que podemos hacer es intentar seguir el ejemplo de ellos, o por lo menos, de paises como Brasil que tienen una estructura bastante menos competitiva que Rusia, pero aún así efectiva y con buen futuro.

DSC04910 Pero hablemos mas del curso y dejemos la discusión de posibles reformas en el Perú para otro post. Yo solamente fui los 4 últimos días del curso, pero aún así me parecio que aprendí bastante conocienco a los equipos mundialistas brasileros y a Petr con sus análisis y experiencias.

Entre los participantes estaban los 7 equipos brasileros clasificados paraDSC04916 el mundial, como 5 equipos mas brasileros, 2 equipos peruanos, 1 equipo colombiano y un equipo formado por un boliviano y 2 brasileros. Entre los peruanos que nos representaron en este curso estaba los integrantes actuales del team HaCkErMaTe y un equipo mas de la PUCP (formado por un miembro del team y dos chicos del equipo Hattrickers).

El curso se dividió en tres semanas, siendo la primera dada por Wanderley (Entrenador del equipo del IME y los equipos brasileros del IOI), la segunda semana por Fábio Dias Moreira y la tercera por Petr. Las clases eran contests de 5 horas en las mañanas (algunos personales, otros en equipos) y discusion de soluciones en las tardes. Los problemas eran totalmente variados, de diferentes lados, y creo que abarcaron casi todos los temas fundamentales para que los equipos clasificados al mundial tengan un buen papel representando a Brasil. Desde ya les deseo la mejor de las presentaciones representando no solo Brasil, sino a sudamérica. Aprovecho también para desearles lo mismo a los equipos argentinos, al equipo venezolano y al equipo colombiano clasificados.

DSC04887

Al final de una de las ponencias de Petr, Wanderley le pregunta ¿Y a nosotros que nos queda hacer para tener mejores participaciones?, y lo que respondió Petr fue, entrenar, entrenar y entrenar. Claro, que como el mismo Petr dijo, la base matemática del colegio influye bastante. La diferencia con Rusia es … mejor no comento sobre el tema. Pero de todas maneras, creo que una mejor participación en estos concursos por parte de Perú incluye alguna reforma educativa …

DSC04920Creo que fué una gran experiencia tanto para mi que solo fuí algunos días, como para los equipos peruanos que fueron. Ojalá esto ayude a subir más el nível del Perú en competiciones internacionales. Para los que no pudieron participar, pueden ver los problemas y videos de las ponencias y clases de Petr en este link:

http://pravda.ime.usp.br/contest/

y el resultado final de los equipos en el curso está en este link

https://spreadsheets.google.com/ccc?key=0AtkQS64Xsx0FdFRSZzdrdkVTZ3lUcVBEVkxBQkxocWc&hl=es

Saludos!! y atentos a las finales mundiales del ICPC que comienzan el lunes 1ro de febrero!!.

Update: Pueden seguir las finales en este blog: http://cm.baylor.edu/ICPCWiki/Wiki.jsp?page=2010%20Blog

Update II: el scoreboard final para los 21 primeros equipos esta aqui: http://uaimages.com/viewer.php?id=383434bord%201-21%20v2.png

EL mejor equipo latinoamericano fue el de la Universidad Federal de Pernambuco (UFPE) - Brasil. Felicitaciones!!!! (Desde el 2005 que Brasil no era campeón latinoamericano).

jueves, 10 de diciembre de 2009

Curso de Verano con Petr Mitrichev

En enero del 2010 el Instituto de Matemática y Estadística (http://www.ime.usp.br) de la Universidad de São Paulo(http://www4.usp.br/) ofrecerá un curso de verano llamado Desafios de Programación (http://www.ime.usp.br/~wander/ICPCFinals2010/), el mismo que servirá como entrenamiento para los equipos Brasileros que clasificaron al mundial. Lo mas interesante de todo son los profesores que a los equipos. Entre ellos tenemos a:

  • Wanderley Wilmarães (wanderley), actual coach de los equipos del IME. Uno de sus equipos clasificó al mundial 2010 en China.
  • Fábio Dias (ctgPi), quien ganó el Google Code Jam Latinamerica 2007, ademas de grandes participaciones tanto en topcoder como en el ACM-ICPC.
  • Carlos Stein (SteinBR), coach del equipo de la Escuela Politécnica de São Paulo que fue al mundial del 2009.
  • Y Petr Mitrichev (Petr), quien hasta hace poco fuera el mejor rankeado de toda la historia de Topcoder, yo lo considero, junto con ACRush los mejores del mundo actualmente en programación competitiva. Petr ha ganado casi todo lo que alguien metido en los concursos de programación podria ganar: IOI, ICPC, TCO, TCC y Google Code Jam. Actualmente trabaja en Google Rusia y es coach de los equipos del St. Petersburg State University.

Realmente considero que la visita de Petr es un evento muy importante y de bastantes oportunidades no solo para los equipos brasileros, sino para todos los sudamericanos. Nuestros equipos de la Pontificia Universidad Católica del Perú estan haciendo el esfuerzo de ir a ese curso (no sé si hay mas gente de Perú, ojalá que sí). Espero que mas gente de sudamerica tenga la oportunidad de asistir (por ahi tengo entendido que gente de Bolivia y Colombia se están poniendo las pilas).

Para mas info pueden entrar a este foro de discusión de topcoder y/o contactarse con el IME (http://www.ime.usp.br/verao/)

Para finalizar, espero que este curso no pase desapercibido y a ver si se coordina algo mas interesante, como traerlo de nuevo el año que viene (a él o a alguien de bastante experiencia) y ver la manera de coordinar algun viaje a Perú y otros paises de sudamérica.

Queria agradecer al IME y a Wanderley por esta gran oportunidad.

Saludos

lunes, 16 de noviembre de 2009

Desafío: Números perdidos

Este problema, desde mi punto de vista, permite motivar el gusto por los algoritmos para resolver los problemas y también permite entender porque es necesario optimizar las soluciones (Este problema lo expuse en las 2 ponencias sobre concursos de programación que tuve en Perú).

Imaginen que tienen 999999 números con valores entre [1..1000000]. Los 999999 números son diferentes, por lo tanto está faltando un número dentro de ese rango. ¿Qué algoritmo se puede hacer para encontrar dicho número utilizando memoria adicional constante (osea sin utilizar otros vectores)?

La solución no es dificil, basta saber aplicar teorias de las sumas de los "N" primeros números naturales... ¿llegaron a la solución? (debe ser una solución linear).

Ahora, ¿qué harían si son 2 números los faltantes? ¿Cómo sabrian cuales faltan?

¿Pueden generalizar su solución para "n" números faltantes?

Buena suerte y diviertanse.