Алгоспортивное

May 20, 2012 19:39

Победой ИТМО завершился финал ACM ICPC, ежегодного студенческого командного соревнования по спортивному программированию, проводившийся в Варшаве. Пресс-релиз от Снарка, пост на Codeforces, монитор от zibada.

Я скачал датафиды с TopCoder для алгоритмов и марафонов, сжал их и выложил (со скриптом, который качал): ~1.2 ГБ распакованный, 36 МБ в архиве. Заодно я скачал странички рейтинга Codeforces (увы, CF не предоставляет API), чтобы посчитать какую-нибудь статистику (дополненный скрипт, который эти странички парсит и считает какую-нибудь статистику, прилагается).



Какая-нибудь статистика: зависимость рейтинга от количества эвентов на TC и CF (хорошо видно, что первые 10 контестов CF занимается в основном демотивацией, рассматривая нового пользователя, как медианного):

TC:



CF:



Взяв пересечение по общим никам на TC и CF (48350 с TC, 14517 с CF, общие 4065), я выяснил, что их рейтинги можно считать линейно связанными (МНК выдает cf = 0.39491 * (tc − 1229.2) + 1567.5), однако TC-рейтинг значительно лучше дифференцирует участников.




Кроме того, на одном из SRM'ов я увидел картинку, которая всем своим видом показывает, что словосочетание Epic fail не следует упоминать всуе. Потому что вот как он выглядит, кагбе демонстрируя нам, что происходит с красными, как только они забывают помолиться Пете:




Я заинтересовался, сколько раз на TopCoder красный получал 3 Failed system test, да еще и финальные баллы ниже нуля. Оказалось, всего 8 раз:
1. SRM 192: Eryx (2664) −50.0
2. SRM 240: antimatter (2531) −50.0
3. TCO06 R1: overwise (2450) −25.0
4. SRM 310: sql_lall (2207) −75.0
5. SRM 323: Jonick (2357) −50.0
6. TCO09 Semifinal: ACRush (3831) −25.0
7. SRM 464: Burunduk1 (2704) −25.0
8. SRM 528: gy (2289) −25.0

Могу еще что-нибудь посчитать, оставляйте заявки в комментариях.
Current music послушайте, конечно.

олимпиады

Previous post Next post
Up