Форум DL

Мой профиль

Богданов Дмитрий (Гомель, БГУ),
Брюков Юрий (Гомель, БГУИР)
Ропан Алексей (Мозырь, БГУИР)

Официальные результаты
Пресс-релиз на SnarkNews
Финал ACM IСPC 2012 (обсуждение на Codeforces)

Количества вузов-медалистов по странам / места

Россия   : 3 / 1 3 10 
Китай    : 2 / 4 6 
Беларусь : 2 / 5 12
Польша   : 1 / 2
США      : 1 / 7 
Гонконг  : 1 / 8
Канада   : 1 / 9
Япония   : 1 / 11

1 St. Petersburg State University of IT, Mechanics and Optics
2 University of Warsaw
3 Moscow Institute of Physics & Technology
4 Shanghai Jiao Tong University

5 Belarusian State University
6 Zhongshan (Sun Yat-sen) University
7 Harvard University
8 The Chinese University of Hong Kong

9 University of Waterloo
10 Moscow State University
11 University of Tokyo
12 Belarus State University of Informatics and Radioelectronics

Мой профиль

From: Michael Dolinsky
Sent: Monday, May 21, 2012 8:13 AM
To: Игорь Брюков

Здравствуй, Игорь
Не только в курсе, но еще до получения твоего письма, сделал новость на первой страничке сайта и завел тему в форуме

Гомельчане - призеры студенческого первенства мира 2012 года

Было бы очень здорово, если бы ты, Леша Ропан и Дима Богданов
нашли время поделиться в этой теме своими впечатлениями (и фотографиями с места событий?) из "первых уст".

Фактически своим великолепным выступлением Вы (команды БГУ и БГУИР) вытащили Беларусь на третье место в мире.
И это только начало!!!
Убежден, дальше должно и будет идти по восходящей.
Особенно быстро, если Короткевич, Бардашевич, Кулик, Подтелкин останутся в Беларуси :-)

Огромное спасибо за письмо.

Для всех Вас я делал и стараюсь делать только одно - создавать условия для неограниченного роста.
А уж как их использовать - целиком и полностью зависит от каждого из Вас лично.

-----Original Message-----
From: Игорь Брюков
Sent: Monday, May 21, 2012 12:36 AM
To: Michael Dolinsky
Subject: Благодарность

Добрый вечер!

Вы скорей всего в курсе, что недавно команда нашего университета вернулась с финала АСМ с бронзовой медалью.

Я хочу поблагодарить вас, за все что вы для меня сделали.
Во многом благодаря вам я смог добиться этих высот.

Спасибо вам большое!

Постараюсь зайти к вам как только буду в Гомеле.

До встречи

С благодарностью,
Игорь Брюков
бронзовый призер ACM ICPC 2012

Мой профиль

From: Michael Dolinsky
Sent: Monday, May 21, 2012 3:31 PM
To: Dmitry Bogdanov
Subject: RE: Благодарность

Огромное спасибо, Дима

Если будет время и желание, напишите в форуме в указанной теме
о том, "Как это было"
- это нужно не мертвым, это нужно живым
В смысле тем, кто только еще делает первые шаги на долгом пути к победам

-----Original Message-----
From: Dmitry Bogdanov
Sent: Monday, May 21, 2012 12:40 PM
To: Michael Dolinsky
Subject: Re: Благодарность

Здравствуйте, Михаил Семенович!

Присоединяюсь к Игорю и тоже благодарю Вас. Без вашей работы, этого успеха бы не было.
Также постараюсь зайти.

P.S. Помню про свое обещание прислать архив ЗКШ и выполню его

Мой профиль

По просьбе Михаила Семеновича, попробую поделиться своими впечатлениями о данном соревновании.

Начну с рассказа о нашей команде:
Если меня и Лешу некоторые возможно помнят по школьным олимпиадам по информатике, то Даниил начал заниматься олимпиадами по информатике лишь на втором курсе(до этого занимался математикой). Наш тренер, Актанорович С.В., заприметил его на своих занятиях, и предложил заняться информатикой.
Алексей является самым опытным участником. Постоянное участие в различных интернет-соревнованиях. Этот человек может сутками не спать ради важного контеста

. Он хороший кодер, отрешал множество задач, кроме того занимается подготовкой школьников в университете(ведет вместе с Сашей Воробьевым Школу Олимпиадника), а так же участвует в подготовке школьников на сборах к IOI.
Ну а я... О себе как-то рассуждать не принято))) В общем, обладаю хорошей математической подготовкой(если что, поможет Данила), а также в ладах с алгоритмической частью(тут чуть что - Леша).

Впервые наша команда выступала в данном составе на KPI-OPEN 2011, который проходил в июле в городе Киев. И заняла там 4 место среди около сотни участников со всей Украины.

Команда нашего ВУЗа долго шла к участию в финале. У меня это была 3ья попытка, у Леши - 4ая, у Данилы - 2ая. И вот это произошло:

В Санкт-Петербурге мы заняли 19ое место(среди университетов: 11ое). На снимке: Роман Елизаров(директор следующего финала ACM ICPC), Михаил Левин(представитель одного из главных спонсоров NEERC 2011 - компании Yandex) и наша команда: Ропан Алексей, Бережнов Даниил, и я - Брюков Игорь.

Поставив себе максимальные(как нам казалось) цели - получение наград на финале, мы начали подготовку к финалу(хотя, скорее продолжили). По приезду из Петербурга, к нам появился небольшой интерес из СМИ:
http://www.tvr.by/rus/society.asp?id=58431.

Важной стадией подготовки была командировка на сборы в Петрозаводский ГУ, где собрались все финалисты с нашего полуфинального региона, а также вторые команды некоторых ведущих ВУЗов, и команды из Варшавы, MIT, а также ребята из Токио. На этих сборах мы поняли, что можем конкурировать с большинством команд нашего региона. Можно сказать, почувствовали уверенность в своих силах.

И вот 14 мая мы поехали в Варшаву... Прибыв к месту назначения примерно в 5 вечера, заселившись в гостиницу, пройдя регистрацию, у нас оставалось примерно 1,5 часа на прогулку по городу, чем мы и воспользовались.

На следующий день были следующие мероприятия: презентация от IBM, экскурсия в научный центр Коперника и церемония открытия. Во второй половине дня начался дождь, который закончился лишь к пятнице.

Среда была отведена под репетиционные туры, где шла последняя проверка к основному туру.

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

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

Вот тут приведен фотоотчет с соревнований:

Мой профиль

Если у кого-то есть вопросы - задавайте, постараюсь ответить как можно быстрее

Мой профиль

Поздравляю ребят с Победой!!!
Расскажите, пожалуйста, какую командную тактику использовали? Кто читал условия, переводил задачи, подбирал тесты, кодил и т.д. То есть каждый брал на себя однородную работу или разделили задачи, и весь цикл работ по задаче выполнялся одним участником?
С уважением, Е.Л.Миняйлова

Мой профиль

Спасибо за поздравления!

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

Алексей кодировал все задачи.
Я и Данила занимались изучением задач(чтение, перевод, поиск различных способов решения).

После старта соревнования, Алексей начал настраивать машину, а у нас с Данилой было минут 7 на поиск простой задачи. Мы начали с задачи D(поиск кол-ва вхождений строки в i-ый член последовательности Фибоначчи получаемой конкатенацией двух прошлых строк). Алексей начал ее кодировать.

К моменту окончания работы над этой задачей, у нас была верная идея задачи B(разметка бутылки) - показательный момент нашей командной работы:
Вкратце условие задачи: "Есть тело вращения(заданое многочленом N-ой степени), нужно через каждые k мл расставить отметки(вернуть список высот)" - Данила подготовил всю математическую часть данной задачи, в результате есть уравнение M-ой степени, которое необходимо решить, я же предложил перебрать корень этого уравнения двоичным поиском - в итоге Алексею остается лишь закодировать это.

Потом у Данила с Алексеем пробовали сдать задачу К(перекладывание тарелок). Но, к сожалению, идея решения была неверна.

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

Параллельно, рассматривая случаи, в которых наше прошлое решение задачи К работало некорректно, мы выдвинули новую идею, которая принесла нам успешный результат(я и Алексей).

Дальше Даниил предложил способ решения задачи L(игра). С нескольких попыток мы сдали эту задачу(в начале 5ого часа соревнований).

Обсудив с Алексеем способы решения задачи F(канализация), мы нашли верный и наименее затратный по времени - после сдачи этой задачи у нас оставалось около получаса до конца.

Много команд сдавало задачу Е, мы же не могли ничего придумать. За 20 минут до конца, Данила заметил что мы упускаем один момент из условия задачи - через 5 минут у нас было решение(близкое к верному), реализовать которое нам не хватило совсем немного времени(правда ещё некоторое время необходимо на тестирование).

Если резюмировать:
Каждый член нашей команды участвует во всех стадиях решения задачи(чтение - идея - кодирование - тестирование), за исключением того, что кодирование преимущественно выполняет Алексей, в то же время, он редко участвует в процессе первоначального изучения задач(если они на английском языке

)

Если я не полностью ответил на ваш вопрос, то уточните интересующие вас моменты.

Спасибо!

Мой профиль

В таком составе ваша команда выступает не в первый раз. Можно сказать, что на предыдущих соревнованиях и тренировках было все так же, как на таких ответственных соревнованиях? Или тактика работы на тренировках и олимпиадах все-таки отличается?

Мой профиль

Такому составу нашей команды будет примерно год(в начале июля будет). До этого все трое были в разных командах.

Конечно, на каждом соревновании мы больше действуем
по ситуации(на контестах случается всякое), но, в основном, стараемся поддерживаться общей тенденции выработанной на тренировках. Благодаря большому опыту(я и Алексей занимаемся этим около 7 лет), это не составляет особых проблем. Так же некоторые ситуации пробуем на тренировках. В результате, редкие ситуации могут быть неожиданными.

Ключевой момент на этом соревновании для нас, как я считаю, было практически полное отсутствия какого-либо волнения и мандража. У нас была цель - попасть в 20(25) сильнейших, и, если повезет - побороться за медали(хотя официально нам ставили задачу - медали, но было понятно, что она не совсем объективна). Мы знали, что нам это вполне по силам - и, не без определенной доли везения, мы смогли взять медаль(хотя, если честно, не очень верили в это). В этом плане, в следующем году будет сложней, так как цель будет повторить успех(как минимум).

В течении всего контеста, мы практически не следили, как мы идем в таблице(смотрели, в основном, на статистику по сдаче задач). Лично я впервые увидел таблицу непосредственно по окончанию тура. Сдали задачу - обсуждаем следующую. Мы не отвлекались на различные фантазии о том, что будет, если сдать ещё задачу; какие у нас шансы продолжить борьбу... и так далее. Это сохраняло наш настрой, что позволило выложиться на последнем часу и сдать 2 задачи.

По окончанию тура, не успев глянуть в таблицу(компьютеры автоматически выключаются), мы знали что цель(попадание в 20) выполнили. Тем более приятно было узнать что мы стали медалистами - т.е. "перевыполнили" план, и смогли показать великолепный результат для дебюта.

P.S.: Простите что увлекся и ушел немного в сторону от вопроса))

Мой профиль

Спасибо за исчерпывающие ответы и интересные комментарии!
Вы вернулись с олимпиады в самый разгар подготовки к сдаче сессии. В свое время даже такому знаменитому победителю международных олимпиад как И.С.Метельский было трудно сдавать сессию в БГУ.
Как в вашем вузе относятся к олимпиадникам?

Мой профиль

Наш университет(БГУИР), с некоторого времени, заинтересовался этим движением и старается создать для олимпиадников наиболее "удобные" условия для роста. Если возникают различные проблемы, то, иногда(если студент это заслужил), может помочь в различных вопросах. Большинство преподавателей нашей кафедры сами идут навстречу, некоторых могут предупредить, и, конечно, не без тех, которые не обращают на это никакого внимания(иначе было бы совсем не интересно).

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

А вообще, сессия у нас и сессия в БГУ(насколько я знаю) заметно отличаются. Сессия "на потом" у нас не откладывается - такой ситуации как с Юрой Писарчиком, которому надо было сдавать две сессии(насколько я знаю), у нас бы не произошло.

Человеку "с головой" сложно вылететь из университета(нашего), если он сам этого не захочет. Даже при отсутствии работы в семестре, если он захочет, то на уровень сдачи предмета можно подготовиться в течении нескольких дней. Можно получить несколько пересдач, лишиться стипендии... Но если захотеть и поготовиться(а не сидеть сутками за различными играми - были примеры), можно всех проблем избежать.

А если ещё и в семестре работать - то сдача сессии практически не составляет никаких проблем, т.к. по большинству предметов можно получить "автоматы", и на экзаменах нужна будет только ваша зачетка))).

Мой профиль

В задачах на финале есть «математическая часть». Потребовались ли знания из физики?

Мой профиль · **Народная газета (22.05.2012)**

Народная газета (22.05.2012)

Мой профиль

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

Наиболее близкая задача: задача B - разметить отметки(по объему) через каждые k мл на бутылке(тело вращения - задано многочленом N-ой степени).

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=547&page=show_problem&problem=4038

Мой профиль

Звязда