LibreContest 2020

Competencia informal y altamente experimental, que pretende ser muy divertida. Inspirado fuertemente en el MortiContest y en el recuerdo de Leopoldo Taravilse

Final Scoreboard

Felicitaciones! Con 5 equipos participantes y 103 envios recibidos, el primer librecontest fue un exito. Agradecemos a todos y esperamos que se hayan divertido mucho. Los problemas pueden consultarse aqui, y tambien pueden enviarse soluciones con el team secret GUEST (aunque no demostraciones para ser corregidas).

Ya estan disponibles las soluciones para todos los problemas.

Posición / Rank	Team	Problem 1	Problem 2	Problem 3	Problem 4	Problem 5	Problem 6	Problem 7	Problem 8	Problem 9	Problem 10	Problem 11	Total	Rarity	Missing Dif.	Most voted	Really get it	Final score
1	The Fantastic Crocodiles (Quimey Vivas + Federico Felguer)	1	2	0	1	1	0	2	2	2	1	2	14	2	1	1	1	19
2	GG Dem (Sebastián Marin + Marcos Kolodny + Mateo Carranza Vélez)	0	1	0	2	1	2	1	1	1	2	1	12	1	0.6	0.5	0.66	14.766
3	MNaeraxr (Marcelo [marX])	2	0	0	0	1	0	1	1	1	1	1	8	0.5	0.6	0.5	0.5	10.1
4	Guty (Facundo)	0	0	2	0	1	0	0	0	0	1	0	4	0.5	0.375	0.5	2	7.375
5	DijkstraEnConstante (Juan Ignacio Cantarella + Gastón Fontenla Núñez + David Lescano)	0	0	0	0	2	0	0	0	0	1	0	3	0.5	0.375	0.5	0.4	4.775

Reglas

Duración: 48 horas

Fecha y hora: Desde el viernes 13 de marzo de 2020 a las 20:00 ART (23:00 UTC) hasta el domingo 15 de marzo de 2020 a las 20:00 ART (23:00 UTC)

Participan equipos de entre 1 y 3 personas inclusive.
La prueba la arman los participantes: Cada equipo al inscribirse DEBE enviar un enunciado de problema en pdf, + un pdf/txt con explicación de la solución correspondiente, explicando una solucion [al final, serán publicados todos estos "editorial"].
Es esencial no compartir ni divulgar los problemas hasta terminada la prueba. Si un equipo no cumple esto, será descalificado y a todos nos enojará mucho :(
Si NINGÚN equipo resuelve un determinado problema (sin contar el equipo que lo envió), el equipo que lo envió PIERDE 3 puntos.
La solución a cada problema no es código, sino que es simplemente un string de entre 20 y 1000 caracteres inclusive. Deben ser todos ASCII imprimibles no espacios (ASCII 33 a 126 inclusive). Este formato permite problemas de matemática, de computación, de esteganografía, exóticos... ¡Sean creativos!
Si eventualmente resulta que la solución oficial enviada por un equipo al inscribirse es incorrecta, el equipo PIERDE 20 puntos.
1 punto por problema resuelto. El "first to solve" (primer equipo en resolver) de cada problema vale 2 puntos. Para todos los fines, se considera que un equipo no resuelve su propio problema (no le suma).
La penalidad y los intentos incorrectos no importan, pero no se pueden hacer dos envíos separados en el tiempo por menos de un minuto.
Scoreboard en vivo

Se permite utilizar cualquier lenguaje para la redacción de los problemas y soluciones, pero se recomienda fuertemente utilizar castellano, inglés o portugués, a menos que la gracia o el interés del problema se encuentre justamente en la utilización de un lenguaje exótico o particular.

Puntos especiales adicionales

Primero, se suman 2/n puntos por tener el n-ésimo problema "más raro" (Aquel que maximiza la cantidad de pares de equipos (a,b) tales que a quedó por encima de b en el scoreboard, pero el b lo resolvió y el a no).
Al mismo tiempo (es decir, calculando sobre el scoreboard original antes de sumar el paso anterior), se suman 3/n puntos por tener n-ésimo problema de máxima dificultad-faltante. El índice-de-resolución de un problema es el porcentaje de equipos que lo resolvieron. La dificultad-faltante de un problema X es la suma, sobre todos los problemas, del cuadrado de la diferencia entre el índice-de-resolución de X y el del otro problema. Intuitivamente, hay que tratar de que la prueba sea variada, y en particular, de proponer un problema cuyo índice-de-resolución quede lejos del de los que propongan los demás: si todos proponen fáciles, da más puntos haber propuesto un difícil, o si todos proponen problemas extremos (sean fáciles o difíciles), da muchos puntos haber propuesto uno intermedio.
Luego, se suman 2/n puntos por tener n-ésimo problema más votado favorito (todos los equipos votan un problema favorito no propio: si un equipo no vota PIERDE 10 puntos en este paso).
Finalmente, cada equipo adivina a priori el porcentaje (entero entre 0 y 100 inclusive) de los otros equipos a los que les va a ganar (0% es salir último, aunque sea empatado, mientras que 100% es ganarle estrictamente a todos). El equipo que más cerca quede (diferencia entre el porcentaje real y el pronosticado, antes de asignar este premio) "la tiene clara". Por ello, se suman 2/n puntos por ser el n-ésimo equipo que quedó más cercano a lo pronosticado.

Inscripción

Fecha límite de inscripción: Jueves 12 de marzo.

Deben enviar un email a librecontest2020@gmail.com CON EL SIGUIENTE FORMATO:

Asunto: "LibreContest 2020"

Cuerpo:

Una primera línea con el nombre del equipo.
Una segunda línea con el nombre del problema.
Una tercera línea con un único entero entre 0 y 100 inclusive, indicando el porcentaje de equipos a los que creen que le ganarán.
Una cuarta línea con la cantidad k de integrantes. 1 ≤ k ≤ 3.
k líneas adicionales, con el nombre de uno de los integrantes por cada línea.

Adjunto:

Un primer adjunto "solucion.pdf" o "solucion.txt", que tenga la explicación de la solución y cómo resolver el problema, que se publicará luego de terminada la competencia.
Un segundo adjunto "resultado.txt", que tiene una sola línea con el string resultado.
Un tercer adjunto "enunciado.pdf" o "enunciado.txt", que tiene el enunciado que podrán descargar los participantes.

Cada uno de estos archivos puede tener un tamaño máximo de 1MB.