… y después de después de después de competir

5 12 2007

luego del periodo posterior a lo que viene después de competir (lea acá para entender), lo único quedaba era que confirmaran cuántos cupos tendría sudamérica para la final mundial de la competencia ACM ICPC.

Y efectivamente hubo 8 cupos, por lo que con el modo de repartir las cosas brasil se llevó 4, sudamérica norte se llevó 2 y sudamérica sur se llevó 2.
(de http://www.ic.unicamp.br/~acmcntst/)
(new) In fact, 8 slots for the Finals have been assigned to South America. Therefore, the following teams will advance:
South Region:
UNC – FAMAF=>” ”
UBA – FCEN=>hute
North Region:
Uniandes=>Math-o-matic
Ucla=>VE – UCLA – WaroZ
Brasil:
I.T.A.=>I.T.A. – O que é Overflow?
IME/USP=>Who wants to code forever?
IME=>IME-Atlântico
IC Unicamp=>Unicamp GAP
Congratulations to all!!

Así que hasta acá no más llegaron las expectativas de si íbamos a la final o no…
Será po….

Anuncios




soy un poco casi semi pseudo algo mini famoso

22 11 2007

http://ingenieria.uchile.cl/boletin/noticia.php?id=9853
http://www.dcc.uchile.cl/1877/article-80004.html

Son casi la misma noticia, pero igual salgo en dos partes, una de mi facultad (FCFM de la u de chile), y otra de mi departamento (DCC)

Ahora falta salir en las noticias de la U entera… después salgo en TVN…. y después en CNN…
vamossssssss





… y después de después de competir

17 11 2007

y ya pasó el momento posterior a competir (ver más)

y resulta que las cosas no se ven tan bien…

O sea… estoy luchando por tener un cupo en la final mundial…

Y resulta que ya dieron la regla que se va a usar para repartir los cupos a la final
Acá.

Y es una regla pésima, que se basa en la cantidad de “schools” (escuelas, o universidades o algo) que participaron en las distintas sedes regionales…
Entonces resulta que en Brasil participaron 114, en venezuela-colombia 57 y en argentina-chile-peru-bolivia 54.

Y reparten cupos así como proporcionalmente a esa cantidad.

Y, si es que dan 8 cupos como dieron el año pasado (contando un cupo para el primero de cada subzona), entonces se entregarían 4 para brasil, 2 para venezuela-colombia y 2 para el resto.
Y estaríamos quedando fuera!

Eventualmente tendrían que dar DOS cupos más para que nuestro equipo fuera a la final representando a chilito (si dan uno más se lo llevan los del norte)

Así que pasamos de tener muchas opciones, a tener muy pocas opciones de ir…

pésimo

En todo caso, como buenos chilenos, estaremos con la calculadora en la mano viendo cómo nos va.

será po.





… y después de competir.

14 11 2007

Hola personas:

y ya competí (más info).

y gané 😀

Por lo menos acá en Chile.

La versión 2007 de la ACM ICPC South America – Chile (The 2007 ACM South American Programming Contest – Chile) terminó así:

Lugar Universidad-Equipo Problemas Resueltos Tiempo
1 UCH-hola 5 616
2 PUC-Si no se te ve la cara 5 753
3 UTal-¡En Windows funcionaba! 2 275
4 UCH-KICKsort 2 300
5 UDP-S4ND14 2 301
6 UTFSM-Stgo-Warning Too Long 2 341
7 USACH-Ojalá salga uno fácil 1 40
8 ULS-PowerCoreXDF 1 43
9 UTEM-iGLUTEM 1 75
10 UCM-No Compila!!! 1 78
11 USACH-LC2 1 95
12 ULS-Fenix 1 99
13 UNAP-AIHWD 1 194
14 UDA-NoC+ 1 197
15 UACh-Terra Australis 1 218
16 PUC-Saca las manos Franco 1 234
17 UBB-Kernel Panic 1 333
18 UDLA-ChileAlcohol.com 1 345
19 UDA-3 son multitud!!! 1 407
20 UACh-Java Scorpions 0 0
20 UNJBG-Geeks 0 0
20 UTFSM-#define TEAM_NAME 0 0

La idea de la competencia es ganar cupos a la final mundial, que será en Canadá.

Ganamos y vamos a la final entonces???
Noo tan rápido..

La cosa es un poco más complicada que eso.

Resulta que para efectos de la competencia esta, Sudamérica está dividida en 3 regiones:
– Brazil
– Colombia y Venezuela
– Argentina, Bolivia, Chile y Perú

Y para cada una de esas regiones hay UN cupo asegurado.
Eso quiere decir que entre todos los equipos de Argentina, Chile, Perú y Bolivia hay que repartirse sólo UN cupo.

Y ciertamente los argentinos fueron un poco más secos que nosotros e hicieron 8 problemas un equipo y 7 problemas otro (véalo aqui).

Por lo tanto, no nos llevamos el cupo así instantáneamente. bu.

SIN EMBARGO, aparte de ese cupo para el primero de cada subregión, también existen unas llamadas “wildcards“, que son invitaciones a una cierta cantidad de equipos más, aparte de esos puros primeros…

El año pasado se entregaron como 5 para sudamérica, y eso hizo que un equipo de la Universidad de Chile pudiera ir a la final mundial. (con “Honorable Mention” en esta página).

Sin embargo, aún no se sabe cómo son entregados esos wildcards, ni cuántos darán ni nada de nada.
Citando una fuente oficial:
…Additional slots that may eventually be assigned to South America will be distributed to the 3 regions according a rule, which is under discussion at this moment.

Por lo tanto, estamos llenos de expectativas, pero sin ninguna certeza.

Esperemos que la cosa sea buena para nosotros y que salga todo bien, y que todo pase como lo suponemos y vayamos a Canadá 😀

Pero bueh.
Por mientras… tan sólo esperar… y disfrutar el triunfo…..
La ganamos a la puc… muahaha….
Igual fueron buenos contrincantes.
Así que bien igual.

Además que fui a Iquique….
Y lo pasé bien.
Y hoy tembló en Iquique (y en hartas partes más).
Así que me salvé de eso.

chao.





Competir

7 11 2007

Dicen que lo importante es competir, no ganar.
Dicen también que a Elvis se lo llevaron los extraterrestres.
Y dicen también que a quien madruga, Dios lo ayuda. Pero por lo menos cuando yo madrugo ando cagao de sueño todo el día.

Entonces está claro que no hay que confiar en todo lo que dice la gente.

Además que no por mucho madrugar, se amanece más temprano…
Eso quiere decir que Dios no sólo ayuda cuando amanece más temprano.

La cuestión es que uno está acostumbrado a competir en la vida por cosas simples:
competir contra el semáforo cuando está a punto de ponerse rojo para pasar antes.
competir contra el resto de la gente pa poder subirse a una micro.
competir contra las tentaciones de la vida cuando tu refrigerador está lleno de helado.
competir contra el sueño cuando uno tiene un trabajo para el día siguiente.

A lo que uno no está acostumbrado es a competir en cosas así hechas para competir.
Las llamadas competencias o competiciones.

Y resulta que yo este fin de semana siguiente competiré en algo así competidor y competible. Y que posteriormente pasará a ser competido y competicionado.

Pero no es algo típico. Es más raro aún que una competencia cualquiera.

Es una competencia de programación.

O sea: es de programar.
Pero programar no cualquier cosa (uno puede programar un asado con sus amigos, puede programar las luces de la casa para que se prendan a una hora, puede programar las actividades a realizar un determinado día, etc).
Sino “hacer programas de computador” (programar).

Y qué es esto?

Resulta que yo estudio ingeniería civil en computación, y ciertamente nos enseñan a hacer programas de computador, entre muchas otras cosas.

Y por esas casualidades de la vida, hace 2 años me vi envuelto en un grupo para competir en esta competencia que se compite competitivamente compitiendo con las competencias propias de cada competidor. Y así llegué a este año, y sigo en lo mismo.

Esta competencia es la llamada ACM ICPC (International Collegiate Programming Contest) (traducida como Competición Internacional Universitaria de Programación de la ACM).

El primer año que competimos, y con tan sólo 2 semanas de preparación, fuimos a Valdivia, y con nuestro equipo “Hola” salimos terceros en Chile, y 11avos en sudámerica (sin contar brasil).

El segundo año, en Talca, con nuestro equipo “hola” salimos cuartos acá en Chile y 13avos en sudamérica (sin contar brasil).

Y este año, la cosa es en Iquique, y con nuestro equipo “hola” esperamos salir primeros en Chile 😀
y lo mejor posible en sudamérica (sin contar brasil).

Bueno, y la gracia no es sólo poder viajar por Chile auspiciado por la universidad (el viaje en avión a Iquique lo paga la U), sino que si es que tenemos un lugar lo suficientemente bueno, entonces vamos a la final mundial.
De la competencia del año pasado, el otro equipo que compitió por mi U (“asdf”) fueron a la final, que fue en Japón, y aunque no tenían los gastos pagados de por sí, igual se consiguieron auspicio por aquí y por allá, así que se fueron re pagados y bien.

La final de la competencia de este año será en Canadá, y ciertamente nosotros esperamos ganar en Chile, salir bien en sudamérica e ir a la final y tener un buen paseo en abril del próximo año.

Por eso, pasadomañana jueves me voy rumbo a Iquique dispuesto a ganar y no sólo a competir.

y vuelvo el lunes en la noche.

ahí les cuento cómo me fue.

De repente en http://www.acm-icpc.cl/ puede eventualmente aparecer alguna información respecto de la competencia y los resultados, por si a alguien le interesa.

Así que eso po.

Mucha suerte para mi y para mis compañeros de equipo (los equipos son de a tres).

y saludos para ti.

y saludos para el resto también.





La cantidad de maneras de separar un conjunto en subconjuntos no vacíos

3 11 2007

El otro día (miércoles 31 de Octubre.. Halloween) tenía que encontrar cuál era la cantidad de maneras que existen para separar un conjunto en conjuntos más chicos…
por ejemplo:
el conjunto {a,b,c} se puede separar en 4 maneras:
– {a} {b} {c}
– {a,b} {c}
– {a,c} {b}
– {a} {b,c}
y no hay más.
el conjunto {a,b} sólo puede separarse como {a} {b} y no hay más.

Estaba buscando esto para sacar la cantidad de splits complejos distintos que se pueden hacer en un nodo de un árbol de decisión, a partir de un atributo con n valores posibles..
QUÉ?
Es un ramo de Inteligencia Artificial, del cual yo soy profesor auxiliar, y el profe de cátedra les preguntó eso a los alumnos en clases, y yo quise responderles… En todo caso, los splits es lo que en otros lados se les llama “particiones”… y que sean complejos significa que pueda haber más de un valor del atributo por cada camino del split.

Entonces, resulta que estuve tratando de cachar harto tiempo cómo se hacía… porque sonaba algo como razonable….
Supuestamente la cantidad de permutaciones que se puede hacer con n elementos es n!, y la cantidad de subconjuntos que se pueden hacer a partir n elementos es 2^n (2 elevado a n)…
y si hablamos de los subconjuntos de k elementos, entonces son n sobre k posibilidades….

Entonces como que sonaba a algo posible de hacer así a mano….

en un momento llegué a una fórmula….

(n^n-1)/(n-1)pero sólo servía hasta n=3.

Resulta que… la cosa era más conocida en el mundo como “maneras de particionar un conjunto”..
Que suena bien razonable.. y harto más comprensible que “La cantidad de maneras de separar un conjunto en subconjuntos no vacíos”….
y resulta que gracias a un amigo persona que andaba por ahí, llegué a que los números de Stirling de segundo tipo ( S(n,k) ) son la cantidad de formas de particionar un conjunto de n elementos en k subconjuntos no vacíos….
y PAF! yo quería eso… pero para subconjuntos de cualquier número….
y PAF de nuevo! Wikipedia me llevó a los números de Bell, que son la sumatoria de esos números de Stirling, desde 1 a n, además de cumplir varias otras propiedades raras que se pueden ver ahí en Wikipedia…

El único detalle eso sí, es que yo no quería tomar en cuenta la partición que corresponde al conjunto entero así sin dividirlo, por lo tanto, lo que yo estaba buscando era Bn – 1… pero al final era lo mismo, no?..

Así que eso… por si alguien anda buscando lo mismo…

Ya que google no me ayudó demasiado en mi búsqueda… y creo que mi inglés técnico no estuvo muy bien, puse cosas como:
“how many ways are to divide a set”
y no salió nada…
y después descubrí que debería haber puesto algo más sofisticado como:
“number of ways to divide a set”
ahí sí salen cosas relevantes….

y bueno.. y esa es mi historia de Halloween…

y el miércoles anterior fui a ver a soda stereo….

aún estoy pensando cuál miércoles fue más emocionante….