Магия слов и чисел

Google Code Jam
В качестве решений принимается код программы на C, C++, Python, Java, Bash, Go, добавили C#, Haskell, Javascript, PHP и Ruby.

5 апр 23:00 UTC	Квал (27 часов), проходят все, набравшие 30+ баллов
13 апр 01:00 28 апр 16:00 4 май 09:00	Раунд 1A, 1B, 1C (2.5h), проходят по 1500 из каждого
18 май 14:00	Раунд 2, проходит 1000 и получают футболки
8 июн 14:00	Раунд 3, проходит 25
9 авг	Финал (Калифорния), призы $15k-$2k-$1k

TopCoder Open
Для популяризации SRM добавили достаточно запутанные правила, по которым можно пройти в Раунд 4 или даже сразу в финал, участвуя (не обязательно побеждая) только в них. Аналогичная схема с региональными контестами и Online Wildcard.

20 апр 16:00 UTC 1 май 11:00 UTC	Раунд 1A, 1B, до 2500 участников в каждом, проходит по 750 + топ250 по рейтингу
23 май 01:00 4 июн 15:00	Раунд 2A, 2B, проходит по 200
6 июл 16:00 19 июл 01:00	Раунд 3A, 3B, проходит по 40 (было 50), футболки всем ненулевым участникам
3 авг 16:00	Раунд 4, проходит 10
TBD	Online Wildcard, проходит 2
TBD	Финал, призы $10k-$1.5k-$0.5k

Facebook Hacker Cup
Скопипастил правила, так что это не точно.

14 июн 17:00 UTC	Квал, 72ч, проходят все, решившие хотя бы одну задачу
29 июн 17:00	Раунд 1, 24ч, проходят все с 30+ баллами
13 июл 17:00	Раунд 2, 3ч, топ500 получает футболки, топ200 проходит
27 июл 17:00	Раунд 3, 3ч, топ25 проходит
окт	Финал

Не анонсированы: Ya.Algo, Internet Problem Solving Contest, Russian Code Cup/Mail.Ru Cup

Я пропарсил результаты прошлого регионального этапа ВОШ в Московской области, чтобы убедиться, что ФТЛ — лучшее место для падаванов (да). Среди прочих любопытных статистик я решил посчитать, по каким предметам победители региона, проходящие на Всеросс, еще имеют призеров или победителей.

Это можно трактовать как «чтобы выйти на Всеросс по предмету А, поботайте предмет Б». Может показаться, что такое совмещение пойдет не на пользу предмету А. Однако, в то время как только 20% призеров-и-выше выходят на Всеросс, среди совместителей таких уже 30-35%, с незначительным снижением в 11-м классе, когда накал конкуренции достигает максимума.



( Collapse )

А еще сегодня все прогрессивное человечество поздравляет меня с миллиардом прожитых секунд.

Ya.Algo

11 фев 20:00 МСК	Разминочный раунд (1 ч 40 мин), проходят все, решившие хотя бы одну задачу
17 фев 00:00	Квал (1 ч 40 мин виртуально из 48 часов), проходят все, решившие хотя бы одну задачу
3 мар 10:00 13 мар 21:00 8 апр 15:00	Раунды 1, 2, 3 (1 ч 40 мин), по баллам гран-при 30 и минимальному занятому месту: лучшие 256 (в прошлом году было 512) получают футболки, лучшие 25 проходят
5 мар 10:00 2 апр 10:00	Оптимизационный трек, раунды 1, 2 (по 7 дней), одна оптимизационная задача, 128 футболок, призы 100-70-50 круб
16 мар 19:00	Machine Learning трек (31 день), 128 футболок, призы 100-70-50 круб
19 май	Финал (СПб), призы 300-150-90 круб

VK Cup
Для участников 14-23 лет.

24 фев 18:35 МСК 2 мар 18:35 МСК	Квал 1, 2 (сутки), проходят по 500
10 мар 18:35	Раунд 1 (2 ч), проходят 400
17 мар 18:35	Уайлд-кард раунд 1 (2 ч), проходит еще 50
24 мар 18:35	Раунд 2 (2 ч), проходят 100
19 апр 18:35	Уайлд-кард раунд 2 (неделя), проходит еще 20
29 апр 18:35	Раунд 3 (2 ч), проходят 20
TBD	Финал

Google Code Jam
Вместо сабмита выходного файла с этого года в качестве решений принимается код программы на C, C++, Python, Java, Bash или Go.

6 апр 23:00 UTC	Квал (27 часов), проходят все, набравшие некоторое количество баллов
14 апр 01:00 29 апр 16:00 5 май 09:00	Раунд 1A, 1B, 1C (2.5h), проходят по 1500 (было 1000) из каждого
19 май 14:00	Раунд 2, проходит 1000 (было 500) и получают футболки
9 июн 14:00	Раунд 3, проходит 25
10 авг	Финал (Торонто), призы $15k-$2k-$1k

TopCoder Open
Из первых двух раундов убрали субраунд C.

22 апр 04:00 МСК 3 май 14:00 МСК	Квал 1A, 1B, до 2500 участников в каждом, проходит по 750 + топ250 по рейтингу
2 июн 19:00 14 июн 18:00	Раунд 2A, 2B, проходит по 200 (было 40)
7 июл 19:00 20 июл 04:00	Раунд 3A, 3B, проходит по 50 (было 5), футболки всем участникам
28 июл 19:00	Раунд 4, проходит 14
25 авг 19:00	Online Wildcard, проходит 2 Для прохода в Wildcard, надо войти в топ10 на одном из региональных онсайтов, которые TBD
TBD	Финал, призы $10k-$1.5k-$0.5k

Facebook Hacker Cup

6 июл 17:00 UTC	Квал, 72ч, проходят все, решившие хотя бы одну задачу
21 июл 17:00 UTC	Раунд 1, 24ч, проходят все с 35+ баллами
4 авг 17:00 UTC	Раунд 2, 3ч, топ500 получает футболки, топ200 проходит
18 авг 17:00 UTC	Раунд 3, 3ч, топ25 проходит
25-27 окт	Финал

ICFPC: 20 июл 16:00 UTC

Internet Problem Solving Contest: 6 окт 15:00 UTC

Russian Code Cup Mail.Ru Cup
Похоже, Mail.Ru стало не по карману проведение традиционно одного из самых интересных (благодаря питерским проблемсеттерам) ежегодных контестов, но из них сумели выбить урезанную версию на платформе Codeforces, без финала и со 100 футболками вместо 600. 6 победителей считаются по сумме «гран-при 100» баллов за 2 лучших раунда из 3 открытых rated раундов.

18 окт 19:35 МСК 10 ноя 17:35 25 ноя 19:35

Раунд 1, 2, 3 (2 ч 30 мин)

Facebook Hacker Cup

7-10 янв 0:00 UTC	Qualification Round (72h), проходят все, решившие хотя бы одну задачу
14 янв 18:00 UTC	R1 (24h), проходят все с 30+ баллами
21 янв 18:00 UTC	R2 (3h), топ500 получает футболки, топ200 проходит
28 янв 18:00 UTC	R3 (3h), топ25 проходит
TBD	Onsite Final

Google Code Jam

7 апр 23:00 UTC	Qualification Round (27h)
15 апр 01:00 UTC 22 апр 16:00 UTC 30 апр 09:00 UTC	Online Round 1A, 1B, 1C (2.5h), проходит 1000 из каждого
13 май 14:00 UTC	Online Round 2, топ1000 получает футболки, проходит 500
10 июн 14:00 UTC	Online Round 3, проходит 25
11 авг	Onsite Finals (Дублин), призы $15k-$2k-$1k

TopCoder Open

1 апр 16:00 UTC 8 апр 16:00 UTC 6 май 16:00 UTC	Round 1A, 1B, 1C, проходит по 750 из каждого + топ250 по рейтингу
20 май 15:00 UTC 8 июн 16:00 UTC 22 июл 16:00 UTC	Round 2A, 2B, 2C, проходит по 40 из каждого
5 авг 16:00 UTC 19 авг 16:00 UTC	Round 3A, 3B, участники получают футболки, проходит по 5 из каждого
16 сен 16:00 UTC	Wildcard, проходит 2 Для прохода в Wildcard, надо войти в топ10 на одном из региональных онсайтов: в Остине (Техас), СПб (7 май), Пекине, Варшаве, Питтсбурге (Пенсильвания), Индии
TBD	Onsite Semifinal 1, Semifinal 2, Finals (в городе TBD), призы TBD

Russian Code Cup

2 апр 19:00 МСК 16 апр 12:00 МСК 29 апр 14:00 МСК	Квалификационные раунды (2h), проходит по 200 человек
14 май 13:00 МСК	Отборочный раунд (2h), 200 лучшим футболки, проходит 50 человек
8 сен	Финал, призы снова урезали до 150 круб. - 100 - 65 - 30 - 15

Ya.Algo

22 апр 16:00 МСК	Разминочный раунд (1h40m), проходят все, решившие хотя бы одну задачу
29 апр 00:00 МСК	Квалификационный раунд (1h40m виртуально из 48 часов), проходят все, решившие хотя бы одну задачу
6 май 00:00 МСК	Марафонский раунд (48h), одна оптимизационная задача
14 май 10:00 МСК 27 май 23:00 МСК 4 июн 15:00 МСК	Раунды 1, 2, 3 (1h40m), по баллам гран-при 30 и минимальному занятому месту: лучшие 512 получают футболки, лучшие 25 проходят
17-18 июл	Финал (Москва), призы 300 круб. - 150 - 90

Internet Problem Solving Contest: 8 июл 10:00 UTC
ICFPC: 4-7 авг

Какое-то время назад я придумал забаву для программистов и ждал подходящего момента, чтобы проиллюстрировать ее. Программистский триатлон это успешные выступления одновременно в трех разновидностях спорта, связанного с программированием: собственно алгоритмическое спортивное программирование (TopCoder, CodeForces, ...), спортивный анализ данных (Kaggle, ...) и соревнования по информационной безопасности (различные CTF).

29 июля состоится финал Яндекс.Алгоритма. В число 25 лучших в мире программистов я не попадаю, но вот в число 512 лучших уже да, поэтому жду бандероль с выигранной футболкой. Кроме того, недавно после долгого перерыва я вновь написал раунд на CodeForces, чем окрасил себя в фиолетовый цвет и впервые получил четырехзначный рейтинг (по местному аналогу системы Эло), начинающийся с цифры 2. Всего 1004 программиста в мире имеют рейтинг выше.

Выделить время на приличное участие на Kaggle у меня пока не получается, и диплом сварщика мне пришел только в предыдущем посте, но я сделал 2 сабмита на контесте ML Boot Camp от mail.ru, чем выиграл еще одну футболку, заняв 36-е место из 2245 участников. И отомстил тем самым компании mail.ru, которая уменьшила число футболок на Russian Code Cup до 200 и лишила меня возможности их ежегодно получать. Кроме того, по среднему занятому месту на 7 учебных шадоконтестах, если исключить эпизодических участников (2 или меньше раз), я опередил всех студентов своего курса :)

Для участия в серьезных CTF нужна серьезная команда и способность покидать этот мир на несколько дней больше раза в год. В этом году я + камрады udpn и vladkens порвали ABCTF, заняв 7-е место из 1213 команд. Мы оставили позади такие известные команды, как Antichat и команду École polytechnique.

Все это позволяет мне заключить, что я весьма успешно выступаю во всех трех дисциплинах, и едва ли найдется кто-то, способный обогнать меня во всех трех сразу (в двух сразу меня обгоняют разве что timustc и Марек Цыган).

А вам слабо? :)

В честь 10-летия моего первого SRM (№295) округлил свой рейтинг вверх до 1700 на 4-часовом утреннем матче (№686).

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

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

( Collapse )

Прямо сейчас в Орландо (Флорида, США) завершается чемпионат мира по спортивному программированию среди студенческих команд.

Видеотрансляция раз (с чатом), два, текстовая трансляция у Снарка.
Традиционный чат + монитор у zibada, официальный монитор.
Задачи (11 штук), решения в Петином блоге.

После заморозки на первом месте команда Tsinghua c 7-мя задачами, за ними СПбГУ, Таврический НУ (Симферополь), Zhejiang, ННГУ, СГУ, Friedrich-Alexander-University Erlangen-Nuremberg, Национальный университет Тайваня, ДонНУ, МГУ, университет Мичигана, Nanyang TU с 6-мя. Кроме них, участвуют УрГУ, БГУ, ИТМО, МФТИ, КНУ, Львовский НУ, ЮУрГУ, ПермГУ, НГУ и ОрелГУ.

UPD: Окончательные результаты:
Золото:
1. Zhejiang — 8 задач
2. Университет Мичигана — 8 задач
3. Tsinghua — 7 задач
4. СПбГУ
Серебро:
5. ННГУ
6. СГУ
7. Friedrich-Alexander-University Erlangen-Nuremberg
8. ДонНУ
Бронза:
9. Jagiellonian U (Краков)
10. МГУ
11. УрГУ
12. Waterloo U — 7 задач

Таврический НУ (13-е место, мы все им сочувствуем), ИТМО, Львовский НУ — 6 задач; КНУ, БГУ, ЮУрГУ, ПермГУ, НГУ — 5 задач; МФТИ — 4 задачи; ОрелГУ — 2 задачи.

Сегодня на Открытом Кубке мне впервые удалось успешно применить в спортивной практике метод графического дебага, и об этой success story дальше и пойдет повествование :)

( Collapse )

Для начала упомяну прошедший Facebook Hacker Cup

8 января 00:00 UTC	Qualification Round (72h), проходят все, кто решил хотя бы одну задачу
22 января 18:00 UTC	Online Round 1A (3h), проходит 1000 человек
25 января 21:00 UTC	Online Round 1B
30 января 00:00 UTC	Online Round 1C
5 февраля 21:00 UTC	Online Round 2, топ300 получает футболки, проходит 25 человек
11 марта	Onsite Final Round (Пало Альто, Калифорния, США), призы $5k—$2k—$1k—$100×22

Победил Petr. Контест был изрядно подпорчен тем, что без аккаунта на Facebook нельзя было даже просмотреть итоговые результаты, и в целом организация была не на высоте.


UPD (30.04): Только что стало известно, что Яндекс проведет в этом году Открытый турнир Яндекса по программированию на платформе и по правилам Codeforces.

4 мая, 5:00 UTC	Квалификационный раунд 1, проходит 500 человек
6 мая, 15:00 UTC	Квалификационный раунд 2, проходит 500 человек
20 мая, 15:00 UTC	Первый отборочный раунд, проходит 200 человек
22 мая, 15:00 UTC	Второй отборочный раунд, проходит 15 человек, 70 получают сувениры (?)
июль	Финальный раунд (МФТИ, Москва), во время Летней школы Яндекса по распределенным вычислениям

Открыта регистрация на Google Code Jam

6 мая 23:00 UTC	Qualification Round (24h), проходят все, кто решил small и large тест
21 мая 01:00 UTC	Online Round 1A (2h 30m), проходит 1000 человек
21 мая 16:00 UTC	Online Round 1B
22 мая 09:00 UTC	Online Round 1C
4 июня 14:00 UTC	Online Round 2, проходит 500 человек
11 июня 14:00 UTC	Online Round 3, футболки, проходит 25 человек
29 июня	Onsite Finals (Дублин, Ирландия), призы $5k—$2k—$1k—$100×22

Первый раз в этом году проводится (по инсайдерской информации, проводит andrewzta) спонсируемый mail.ru Russian Code Cup

8 мая 11:00 UTC+4	Квалификационный тур 1 (2h), проходит 200 человек
14 мая 11:00 UTC+4	Квалификационный тур 2, проходит 200 человек
15 мая 17:00 UTC+4	Квалификационный тур 3, проходит 200 человек
19 июня 11:00 UTC+4	Отборочный тур (3h), футболки, проходит 50 человек
17 сентября	Финал (Москва), призы $10k—$5k—$3k

Количество футболок и финалистов приятно радует :)


В середине мая начнется главное событие года в спортивном программировании — TopCoder Open

14 мая 12:00 UTC−4	Qualification Round 1, до 2000 участников, проходит 600
19 мая 07:00 UTC−4	Qualification Round 2
24 мая 21:00 UTC−4	Qualification Round 3
18 июня 12:00 UTC−4	Round 1, проходит 850
25 июня 12:00 UTC−4	Round 2, проходит 350
9 июля 12:00 UTC−4	Round 3, футболки, проходит 150
23 июля 12:00 UTC−4	Round 4, проходит 60
6 августа 12:00 UTC−4	Round 5, проходит 24
27 сентября 08:30 UTC−4	Onsite Semifinal 1 (Форт-Лодердейл, Флорида, США)
27 сентября 12:30 UTC−4	Onsite Semifinal 2
27 сентября 17:30 UTC−4	Onsite Wildcard
27 сентября 10:00 UTC−4	Onsite Championship, призы $15k—$5k—$1k—$600—$400—$250×3—$100×16

Предположительно в начале июня состоится Internet Problem Solving Contest
UPD: 5 июня, 10:00 UTC

Организаторы ICFP Contest из Tohoku University, Sendai, Japan сообщили в блоге, что они не пострадали, и что контест состоится в июне или июле.
UPD: 17-20 июня 00:00 UTC

Кроме того, завтра, 8 апреля, завершается подача заявок на Google Summer of Code. Среди проектов Apache, Blender, Boost, CGAL, Digital Mars, Django, FreeBSD, GCC, Genome Informatics, GIMP, Haiku, KDE, Mono, Mozilla, OGRE, Plan 9, PostgreSQL, Python, ReactOS, Sencha, Eclipse, LLVM, VTK, Wine.

( Collapse )