Спортивное программирование *

Тем, кто хоть немного знаком с темой, имя Петра Митричева aka Petr безусловно знакомо. И известность у Пети сугубо положительная. Ну что может быть плохого в том, чтобы быть номер один в мире спортивного программирования? :) Петя неоднократно удивлял своими достижениями и порою казалось, что это действительно вне пределов человеческих возможностей. Насколько быстро Петя думает, насколько быстро решает, кодит и сдает задачи. Поэтому удивляться тому, что по аналогии с Чаком Норрисом появились «40+ фактов о Пете Митричеве» совершенно не стоит.

Итак, читаем и по-доброму смеемся :) Возможно, кому-то будет местами сложновато в силу отсутствия соответствующих знаний оценить юмор, но надеюсь, прорвемся :)

В городе Банфф (Канада, Альберта) прошёл финал очередного, уже 32-го, командного Чемпионата Мира по программированию под эгидой ACM (Association of Computing Machinery). В отборочных турах чемпионата 2008 года стартовали 6 700 команд из 1821 университетов 83 стран мира, в финал были отобраны 100 команд.

По странам наибольшее представительство у США — 20 команд, 15 команд представляют Китай, 11 — Россию.

Чемпионом мира и Европы стала команда Санкт-Петербургского университета информационных технологий, механики и оптики в составе Дмитрия Абдрашитова, Дмитрия Паращенко и Фёдора Царёва (тренер команды — Андрей Сергеевич Станкевич), решившая 8 из 11 предложенных задач.

Петр Митричев – аспирант механико-математического факультета МГУ имени Ломоносова, защитил своё прошлогоднее чемпионство, во второй раз подряд заняв первое место в студенческом чемпионате мира по программированию в личном зачете, который завершился в США.

Недавно проскользнула задача из собеседования с Microsoft, про списки: дается список, определить имеет ли он цикл.

Усложняем. Дан список, определить имеет ли он цикл, и если да то сколько элементов в цикле. При этом список muttable(то есть изменять его можно), но после завершения необходимо что-бы список остался в неизменном виде.

Вроде одна с собеседования Google, а другая с Microsoft.

Первая. Google.

У нас есть N городов (N до 1000000) и число K. У каждого города координата x. Надо расставить K станций так, что бы максимальное растояние от города до ближайшей к нему станции было минимально.

Похоже этот год в спортивном программировании для России — год питерской школы. В феврале Миша Дворкин выигрывает Зимний Кубок ТТБ. В марте команда питерского ИТМО (в составе которой все тот же Миша Дворкин) показывает лучший российский результат — золото и 3-е место — на финале ACM ICPC в Токио. Следующее major международное соревнование по спортивному программированию — TopCoder High School среди старшеклассников — опять выигрывает петербуржец. Это ученик физико-математического лицея номер 30 Юрий Петров aka Burunduk2.

Сегодня ночью в Токио прошел финал студенческого чемпионата мира по спортивному программированию ACM ICPC. Варшавская «дримтим» (так ее окрестили еще на этапе отборов) стала абсолютным чемпионом мира. А вот что финал принес нам из медалей

Официальные финальные резы по всем университетам

Фото польской дримтим

Фото команды питерского ИТМО, которая завоевала золото (3 место). Великолепно иллюстрирует интеллектуальный накал контеста. А эта фотка иллюстрирует последствия интеллектуального накала:)

фото общего плана контест-сайта. размер впечатляет:)

упд куча дополнительной информации по командам и пр.

Сегодня в Токио стартует 31-й ежегодный чемпионат мира по программированию АСМ International Collegiate Programming Contest (ACM-ICPC), продлится который до 16 марта. Участники престижного состязания – сборные команды вузов из разных точек планеты. Состоят в них талантливые студенты, доказавшие право участия в финале ACM-ICPC, победив в региональных конкурсах. По признанию организаторов чемпионата, эти молодые люди представляют интеллектуальную элиту 21 века в области информатики.

В отборочных турнирах, которые проводились осенью прошлого года, приняло участие 6099 команд из 1756 университетов 82 стран мира. Прошли все испытания 85 команд из трех человек каждая. В составе европейской группы участников (всего 20 команд) в итоге оказалось 9 из России.

Интервью с Михаилом Мирзаяновым — тренером команды Саратовского государственного университета, ставшими чемпионами мира 2006 года по версии ACM
Интервью: Тренер чемпионов АСМ-2006 Михаил Мирзаянов: «Название Saratov SU2 пока свободно»

Интервью с Андреем Станкевичем — вице-директором Северо-Западного полуфинала АСМ
Интервью. Vice Director of NEERC Андрей Станкевич: «Если вместо условий задач, участники видят диплом с первым местом – то дело плохо...»

Таким образом Петру удалось выиграть в этом году три самых главных контеста по спортивному программированию в индивидуальном зачете — TopCoder Open, Google Code Jam и, наконец, 18 ноября он выиграл и TopCoder Collegiate Challenge/Algorithm Copmetition. А другой россиянин — Николай Арчак — занял первое место в TopCoder Collegiate Challenge/Component Competition

c 15 по 17 ноября прошли онсайт-туры TopCoder Collegiate Challenge Algorithm Competition (три полуфинала и WildCard), по итогам которых были определены восемь финалистов TCCC 2006. Шоком этих отборочных туров стало то, что многолетний фаворит TopCoder tomek (Польша) не вышел в финал. Это связывают с тем, что в последнее время он стал меньше тренироваться из-за докторантуры и прочей научной нагрузки. Россиянин же Петр Митричев «нереально отжог» в третьем полуфинале, куда он попал по итогам жеребьевки.

15 ноября начнется последний, очный этап TopCoder Collegiate Challenge 2006, который фактически является студенческим чемпионатом мира по спортивному программированию в индивидуальном зачете. В отличие от других крупнейших состязаний, проводимых в индивидуальном зачете (Google Code Jam и TopCoder Open), к участию в этом соревновании допускаются только студенты и аспиранты высших учебных заведений. На этот раз в отборе приняло участие 3088 игроков со всего мира.

После прошедшего 3 ноября TopCoder SRM 325 извечному сопернику Петра Митричева aka Petr (Москва, Россия) за первое место в рейтинге TopCoder (а рейтинг TopCoder фактически является мировым рейтингом по спортивному программированию в индивидуальном зачете) Томашу Чайка aka tomek (Варшава, Польша) удалось сократить отставание от Петра на 68 очков, и в итоге их сейчас разделяет каких-то 24 пункта.

Хотя сразу после финала Google Code Jam Петя Митричев был разрываем на части журналистами, тем не менее он нашел время переправить TTB свои фотографии с GCJ, а также дать кое-какие пояснения по сути происходившего.