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

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

Недавно проскользнула задача из собеседования с 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, а также дать кое-какие пояснения по сути происходившего.