Competencia Leopoldo Taravilse 2025

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

Reglas

Duración: 48 horas

Fecha y hora: Desde el viernes 9 de mayo de 2025 a las 20:00 ART (23:00 UTC) hasta el domingo 11 de mayo de 2025 a las 20:00 ART (23:00 UTC)

Participan equipos de entre 1 y 3 personas inclusive.
La prueba la arman los participantes: Se alienta muy fuertemente a cada equipo al inscribirse a enviar un enunciado de problema en pdf, más un pdf/txt con explicación de la solución correspondiente, explicando una solucion [al final, serán publicados todos estos "editoriales"]. UN EQUIPO QUE ENVÍA UN PROBLEMA OBTIENE DOS PUNTOS
Además de los problemas enviados por los equipos, habrá problemas propuestos por los organizadores.
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 2 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! Ver por ejemplo problemas anteriores.
Si eventualmente resulta que la solución oficial enviada por un equipo al inscribirse es incorrecta, el equipo PIERDE 10 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ínima dificultad-compartida. El índice-de-resolución de un problema X es r(X): la cantidad de equipos que lo resolvieron. La dificultad-compartida de un problema X es la suma, sobre todos los problemas Y, de 1/|r(X)-r(Y)|: el recíproco de la diferencia absoluta entre el índice-de-resolución de X y el de Y (o bien la cantidad total de problemas T si r(X)=r(Y)). Intuitivamente, hay que tratar de que la prueba sea variada, y en particular, de proponer un problema cuyo índice-de-resolución quede lejos 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: Lunes 5 de mayo de 2025.

Deben enviar un email a competencia.leopoldo.taravilse@gmail.com CON EL SIGUIENTE FORMATO:

Asunto: "Competencia Leopoldo Taravilse 2025"

Cuerpo:

Una primera línea con el nombre del equipo.
Una segunda línea con el nombre del problema propuesto (indicar NULL si no se envía 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.

Adjuntos (solamente si se envía problema):

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.