Менее года назад мне довелось вести в этом блоге мини-чемпионат Mail.ru. 12 апреля 2006 года я следил за ходом соревнований в Сан-Антонио. А в телефоне хранится смс с одним словом - "Чемпионы!". А вот завтра в составе команды отбываю из родного города по направлению к Токио! Для этого мы готовились с декабря, активно тренировались - командно и лично. Теперь нам остался ровно один контест - 15 марта. Болейте! В)

В этом году наша делегация отбывает из Саратова 7 марта, то есть, уже завтра.

Состав команды: Алексей Климов, Виталий Гольдштейн, Сергей Назаров.
Тренер: Мирзаянов Михаил.
Руководитель: Фёдорова Антонина Гавриловна.

Так что я в ближайшее время тут всё переделаю.

Да, а финал в этом году в Японии и на месяц раньше.

Состоялся четвертьфинал чемпионата мира по программированию Южного подрегиона.
Первые 3 места заняли команды Саратовского госуниверситета. Неудивительно, ведь одна из этих команд уже принимала участие в финале, а две других - в полуфинале.
В этом году на соревнованиях присутствовал директор ACM ICPC William B. Poucher, который особо отметил высокий уровень организации чемпионата и пообещал приехать к нам ещё :)

Результаты доступны по адресу http://contest.sgu.ru/monitor/

Возможно, читателям нашей рубрики будет интересно узнать, что очередной, девятый четвертьфинал чемпионата мира по программированию состоится, как обычно, в начале октября, в Саратовском государственном университете.
Вся информация, как обычно, на сайте http://contest.sgu.ru.

Enjoy.

Настал момент оглашения результатов и награждения победителей нашего чемпионата.
Для начала хочу поблагодарить тех, благодаря кому этот чемпионат стал возможен:

• компанию Mail.Ru, генерального директора Дмитрия Гришина и директора по маркетингу и PR Анну Артамонову — за хостинг, спонсорство, и призы;
• Алексея Климова — за управление тестирующей системой и задачи;
• Виталия Гольдштейна — за задачи;
• тренера чемпионов мира Михаила Мирзаянова — за задачи;
• и, конечно, участников.

[ читать дальше → ]

[ читать дальше → ]

Встреча нас поразила. Телекамеры, фотовспышки, почти как во время закрытия :)

Сегодня в 14:00 в Саратовском госуниверситете состоится пресс-конференция с Чемпионами, на которой (я надеюсь) будут показаны видеофрагменты с церемонии награждения.

(ушёл делать видеофрагменты)

Сегодня решения задач мини-чемпионата уже не принимаются. Хотя победитель(и) уже определены, чтобы поддержать интригу, опубликование результатов будет отложено на некоторое время. А мы отправляемся встречать чемпионов!

Сегодня ночью мы сядем в машину и по ночным дорогам Техаса помчимся в Сан-Антонио, откуда завтра утром вылетим в Москву через Атланту. На родину мы прилетим в понедельник, 17 апреля, в 10:30 утра в аэропорт Шереметьево-2 рейсом DL46 авиакомпании Delta Airlines.
Совсем на родину - в Саратов - мы прибудем 18 апреля, во вторник, в 9:08 утра поездом №9 (с особым режимом движения), вагон №12.

Отбоя нет от предложений дать интервью, написать что-то о себе, рассказать, какие у чемпионов приметы.
В этой записи я буду собирать все сообщения информационных агентств, где в угоду сенсации была принесена истина.
Слухи и бред в исполнении ведущих информационных агентств мира.

Yoki.ru (ссылка):
Приз - образовательные гранты по 10 тысяч долларов и компьютерные комплектующие от компании IBM. Команды Алтайского государственного университета и студенты из Техаса и Польши поделили второе место, а третье досталось команде Санкт-Петербургского государственного университета, Массачусетского Технологического Института и Университета Шанхая.

Сразу две вещи стали для нас сюрпризом. Образовательные гранты и компьютерные комплектующие ещё куда ни шло - при желании приз за первое место можно обозвать "образовательным грантом" (хотя вот сумма нас тоже удивила). Но вот то, что студенты Алтайского государственного (не технического) университета, а также студенты из Техаса и Польши поделили второе место просто ввело нас в состояние тихого ужаса.

В официальной таблице результатов отмечены команды в порядке убывания мест, при этом цветами указано, какие медали они получили. И, для справки, Twente - это Нидерланды.

Радио Голос России (ссылка):
Российские программисты также получили награды за второе и третье места, разделив их со студентами из других стран.

Получили, а потом пошли в гостиницу и поделили... поровну.
Да, там также было про гранты.

InfoRos (ссылка):
Второе и третье места также заняли российские команды из Алтайского и Петербургского университетов, однако призовые места им пришлось поделить со сверстниками из Техаса, Польши и Китая

Опять делим призовые, только на этот раз не награды, а второе и третье места.
Да, там написано "по информации РСН", так что с этой трактовкой мы ещё встретимся, видимо, в РСН.

zdnet.ru (ссылка):
В этом году вновь победила традиционная тактика, хорошо освоенная российскими тренерами и их подопечными: главное — быстрота и минимум поданных заявок (за каждую не принятую в качестве решения заявку начисляется штрафное время). При традиционном раскладе есть вероятность проиграть — если конкуренты решат большее количество задач. Но, как показывает опыт, такие случаи достаточно редки. Правда, в прошлом году жюри под занавес соревнований приняло у китайской команды очередную заявку, обеспечившую ей победу, несмотря на то, что эта команда далеко не лидировала по скорости.
На сей раз обошлось без подобных сюрпризов. Программистам из Саратовского государственного университета зачли пять задач из восьми поданных заявок. На втором месте оказались студенты Алтайского государственного технического университета с десятью поданными и пятью зачтенными заявками. Третье золото (жюри чемпионата традиционно распределяет три комплекта из четырех золотых, серебряных и бронзовых медалей) досталось университету Твенте, представлявшему Нидерланды (10 поданных, 4 принятые заявки). Лидер прошлого года, Шанхайский университет, занял четвертое место и стал последним золотым медалистом (13/4).

Просто песня. Корреспонденты zdnet.ru дисквалифицировали команду Jagiellonian University, отобрали у неё медали и отправили домой без призов. Хотя, надо сказать, заявки в жюри - очень удачная в художественном смысле находка. И Twente у них, слава богу, не в Техасе.

Хотя, я знаю, откуда растут уши у слуха и про Техас, и про то, что места поделились. Lenta.ru (ссылка) дала эту информацию со ссылкой на Associated Press. В оригинальной новости не было ни слова про Техасскую команду, но было очень обтекаемо написано про призовые места - "runner-up gold medal winners", "shared in $2,100 and a silver medal". Но, надо сказать, не было ни слова про команду Варшавского университета, занявую 7 место и также завоевавшую серебро.

Также при чтении нам встретились:
- доселе неизвестный нам участник команды по фамилии Кулкин (без мягкого знака);
- "Победители получили стипендию в размере $10 тыс. и компьютерную плату от компании IBM" (даже и не знаю);
- "3800 команд из почти 1500 университетов в 70 странах мира" (недолёт).

В целом мы приятно удивлены тем ажиотажем, который возник вокруг победы команды СГУ на соревнованиях, и безусловно благодарны средствам массовой информации, сделавшим эту победу главной новостью. То, что я тут описал - всего лишь смешные и досадные неточности.

Факт остаётся фактом.
Чемпионы мира.

Еще раз поздравляем команду Саратовского ГУ №2 с ошеломляющей победой!

А для участников мини-чемпионата напоминаем, что решения принимаются до 17 апреля включительно.
Уже пора начинать торопиться - 3 оставшихся дня из 15 - это ровно 1/5, последний час обычного контеста В)

Желаем удачи!

Первая эйфория от сделанного нами прошла :) Собираюсь с силами и выставляю на всеобщее обозрение мои впечатления о ходе финала.

Удивительно, но я не нервничал абсолютно. Начали читать задачи, и достаточно быстро обнаружилась простая задача I. Я писал, Ваня следил. Сдали на 19й минуте. После этого выяснилось, что писать нечего и все продолжили чтение задач. Мне попалась задача B с длинным условием, я прочитал его по диагонали - половину не понял. Прочел ещё раз - min cost flow, перепроверили и сели писать. Я писал, Ваня следил. Сдали. Затем сели с Игорем писать задачу A про билеты. Достаточно небыстро писали, было несколько кусков не очень тривиального кода и проблемы с памятью. Пришел runtime error. После 10 минут поиска ошибки и затем тестирования на макс тесте, выяснилось что память наэкономили так, что в знаковый байт хотели запихать число 200. Исправили byte на short - сразу локально словили java heap space. Путем недолгих усилий избавились от одного трехмерного массива и задача была сдана. Далее была задача D. Игорь писал, Ваня следил. Была придумана хорошая идея, и не рассмотрен один особенный случай (+2 лишних субмита). Признаться, времени на нее мы потратили много, и я нервничал. Это был самый тяжелый час во всем контесте. Следующая задача E по моих ощущениям была сдана очень быстро, минут через 15. Игорь придумал идею, и они с Ваней все быстро написали. Монитор заморозили - мы на первом месте. У нас 5 задач, писать больше нечего, идей нет. Мы с Игорем думаем над J, Ваня думает над G. Придумывает идею, рассказывает Игорю - он не в восторге. Остается минут 45 до конца. Иван отжигает - садится за клавиатуру, говорит - "Я попишу палево, все равно компьютер свободен" :-) Пишет решение, оно проходит семпл тесты. В решении есть одна константа. Я, отвлекаясь от раздумий над J, говорю - поставь 10^6. Товарищ сказал - товарищ сделал :-) Отсылаем. Нет ответа 5 минут. 10 минут. 15 минут. 20 минут. На протяжении этого времени обсуждаем решение отосланной задачи и понимаем что оно верное. Остылаем с большей константой 5 * 10^6, не прикинув что может не хватить памяти. За 15 минут до конца приходит accepted на первое решение и runtime на второе! Даже и не знаю что сказать, чувства не передать. Занавес. Мы - ЧЕМПИОНЫ МИРА.

Сим официально сообщаю, что команда Саратовского Государственного Университета выиграла финальные соревнования и стала чемпионом мира 2006 года.

Сан-Антонио, Техас, 12 апреля 2006 года.

Timeline соревнований.

Итак, монитор заморожен, и вы можете видеть, что наша команда под заморозку ушла лидером с 5 решёнными задачами. На пятки нам наступает Алтай.
По мнению авторитетного тренера, у чемпионов мира этого года будет 7 решённых задач.

Считаем круги лидирования! Наши на 1 месте с 3 задачами.

Итак, я сижу в киберкафе, которое в этот раз далеко от места поведения соревнований. Но я периодически буду бегать туда-сюда, чтобы поделиться с вами живыми впечатлениями.

Текущее положение команд доступно по этому адресу.

Наша команда начала хорошо, кроме двух задач (B и I) которые сейчас у них решены они должны знать как делать ещё как минимум 2 задачи.

Пойду обратно в La Villita Assembly Hall - поддерживать.

upd: Начало, кстати, задержали минут на 30.

Российским болельщикам уточняю, что по московскому времени финал уже
СЕГОДНЯ!
Начало - в 17:00, по Москве.
Попытки смотреть официальный монитор могут начинаться с сайта финала 2006.
Саратов ГУ-2, мы желаем вам удачи и успехов!

В 17:00 по Московскому времени команды должны уже быть на своих местах и решать задачи. Я попробую завтра устроить онлайновую трансляцию мероприятия. Если повезёт.
Начинайте болеть за нас заранее. Где-то в 16:00 по московскому времени мы должны идти завтракать, и с этого момента поддержка будет просто необходима!

Завтра финал!

Команда СГУ вместе с семьёй директора чемпионата мира:

Да, мягко скажем, challeging.

Управлять надо космическими кораблями. Одним большим и тремя маленькими дронами. Можно собирать энергию, стрелять патронами, использовать pulse (тоже оружие - распространяется круговыми волнами), включать щиты, передавать энергию между кораблями и на свою планету.

Это вкратце.

Участники финала писали Java Challenge, корабль команды СГУ назывался krosavcheg.
А команда составе я, Mike Mirzayanov и Sergey Orshansky писали Java Challenge Extreme Edition (и назывался наш корабль Saratov+IFMO).

Экстрим был на протяжении всего Java Challenge - и тренерского, и для обычных команд. И даже после. Складывалось впечатление, что они его написали за день и ни разу не отлаживали.
В самом начале рухнул сервер, на котором жили объекты участников. Затем был обнаружен баг в функции getDistanceTo (эгегей, кто посадит больше багов в функцию расстояния!). После этого вдруг неожиданно выяснилось, что расстреливая дохлые кораблики можно зарабатывать очки - и это также отключили.
Java Challenge продлили на 45 минут, за которые мы пытались написать что-то более менее сознательное.
Этого делать было не нужно. Совсем.

Вечером, во время ужина, нам пытались показать то, что получилось. И тут выяснилось, что:
1. У них неправильно отображается результат матча - не в том порядке, цифры не соответствуют именам команд.
2. Для турнира были взяты не самые последние версии кораблей, а какие-то предыдущие недоотлаженные классы.

Всё это организаторы поняли уже по окончании отборочных туров - 3 подхода по 13 матчей. Традиционно, организаторы решили переиграть чемпионат. Через час.
Запустили тренерскую часть. Здесь после четырёх матчей наш корабль занял 6 место. Наилучшим результатом среди российских кораблей может похвастаться Mr.Putin - 3 место.

А кто же занял первые 2 места в Extreme Edition, куда делся krosavcheg после переигровки, и как у IBM получилось так замечательно подготовить мероприятие?

Об этом я вам расскажу позже. После того, как вы вдоволь насмеётесь над выигрышной стратегией.
Готовы?

Не нужно никуда летать, ничего собирать, ни в кого стрелять. С первого хода нужно сливать всю энергию с дронов на большой корабль, а с большого корабля - на планету.
Теперь вы можете представить, как выглядел финал? На большом экране.
Те два корабля, что обыграли Мистера Путина, были устроены именно так. Четыре строчки кода в функции move.

Saratov+IFMO:

Eclipse я попробовал. Замечательно работает! За хелпом от java приходится лезть совсем в другое место, ну да ладно. Сама оболочка работает замечательно, завтра в 8 часов раздадут условие Java Challenge, будем пытаться всех победить.

А сейчас речь пойдёт о другом.
В этом штате, и даже в этом городе, ввиду того, что налогов практически нет (нефть качают) находится штаб-картира AT&T. Но интернет здесь всё равно ужасный. Я сел закачивать фотографии и писать фотоотчёт - и на этом он отвалился. Совсем. Интернет в лобби работает хуже чем у меня дома.

Честное слово, я не предполагал, что так бывает.
Фотографий у меня много, со всех официальных и неофициальных мероприятий, и я всё-таки попытаюсь их вам организовать чуть позже.

Опять вечер и мы сидим в Cyber Cafe, открытом в нашем отеле для участников чемпионата.

Сегодня был тяжёлый день, состоящий из различных официальных мероприятий как открытие чемпионата, различные встречи, на которых мы слушали бесконечные речи организаторов и спонсоров. Это очень утомляет тем более, что у нас толком-то и свободного времени не было.
Однако организаторы все-таки постарались разбавить день различными развлечениями. Обед, например, был устроен на лужайке в HemisFair Park (http://maps.google.com/maps...), где была живая мексиканская музыка в лице ансамбля из нескольких мексиканок; а во время ужина на лужайке крепости Alamo (одной из основных местных достопримечательностей http://maps.google.com/maps...) нас развлекало некое подобие на ковбоя - крутил лассо, играл с хлыстом и пистолетами.

А еще сегодня был пробный тур и мы смогли попробовать компы и увидели то место, где нам предстоит компититься. Завтра будет тот самый Java Challenge, про который уже писалось здесь в блоге. Все очень ждут его, так как это одно из наиболее интересных мероприятий здесь помимо, собственно, финала. Stingray даже сел попробовать Eclipse (IDE, на котором предстоит девелопить) - готовится... нервничает =)

Чем реально напрягает Техас - отсутствием нормального интернета. Интернет везде за деньги и работает еле-еле. Так что мы испытываем некоторые трудности с выкладыванием фотографий, обновлением блога, звонками на родину, и наблюдением за чемпионатом.

А в остальном у нас всё хорошо! Участники вчера заказали 3 пиццы, а им принесли 4. И каких!

(здесь должна быть фотография)