Архив форума

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

PS Ребята, успехов! Ждем медалей!

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

Странно, что никто не пишет, буду первым из СА =)
Ссылки нету пока, а зря.
Прошел java challenge, с изрядным числом багов. Результаты не помню, отично выступил тренерский состав, мы похуже ;)

Видимо, искать результаты нужно где-то здесь:
http://icpc.baylor.edu/icpc/Finals/default.htm

трансляция из Техаса через Володю:

9:35
U nas 1 zadacha i 18 mesto
U 3 komand uzhe po 2 zadachi
Troika Twente Saratov Moscow
Dalshe mit

продолжение следует

Появился монитор (спасибо Володе за наводку!)

http://icpc.baylor.edu/icpc/Finals/scoreboard/summary.html

И еще другая ссылка на монитор:

http://icpc.baylor.edu/icpc/finals/Scoreboard/index.html

А ведь команда Саратова сейчас первая с тремя задачами!

А Алтай - пятые :)

Смотрю я на этот монитор, и гордость берет за творение рук Паши Егорова! :)

Уже, кстати, Алтай - первый!

Алтай с четырьмя задачами - первые.

Первая из уральских команд - УГАТУ. 18 место с двумя задачами.

Muravji u Pashi toze poluchilis' gorazdo luchshe ih Java challenge. Zdes' byli krasivye kartinki no kraine neudachnaja obshaja ideja i realizacia

Кстати, а на этом мониторе хоть где-нибудь указано время от начала соревнов аний? Я что-то найти не могу. :(

Ну вот Алтай потеснили с первой позиции.

Время генерации файла - в самом низу. Нужно ручками вычитать 8:30 (плюс-минус пара минут) для подсчета текущего времени.

Кстати, Стас, а какие результаты джава-челенджа?

А легко проверяется по результатам последних сдач.
Собственно, я именно так вычислил 8:30 :)

почему же USU и IFMO затерялись? :(((

Есть! Алтай - пять задач!

Вот ситуация с российскими командами на данный момент.
Место Команда Число задач
1 Altai State Technical University 5
3 Saratov State University 4
6 Moscow State University 4
9 St. Petersburg State University 3
14 St Petersburg Institute of Fine Mechanics & Optics 3
16 Ufa State Technical University of Aviation 3
23 Petrozavodsk State University 2
30 Yaroslavl Demidov State University 2
34 South Ural State University 2
43 Ural State University 1

Увы, УрГУ пока на последнем месте из российских команд. :(

Саратов - пять задач. Они первые!

Саратов уже в лидерах, они сдали пятую!

И Санкт-Петербургский университет сдал четвертую задачу и обогнал МГУ.

Жалко, что монитор через 15 минут заморозят. Крайне интересно было бы посмотреть, как места с 3 по 9 будут сдавать свои пятые задачи. Это плюс если кто сделает шестую, видимо, все и решит. Т.е. первые минут пятнадцать замороженного монитора должны быть очень интересными.

Пятая задача выводит голландцев на второе место, остальные могут опередить Алтай-Саратов только через шестую и более. Чует одно мое место, что без шестых задач не обойдется, хоть бы наши не расслаблялись!!!!!

ЮУрГУ сдали третью задачу и переехали на 21 место.

Похоже, что монитор ёк.

Да, очень похоже.

Итак, состояние по российским командам на момент заморозки монитора:

место команда задачи
1 Saratov State University 5
2 Altai State Technical University 5
6 St. Petersburg State University 4
8 Moscow State University 4
16 St Petersburg Institute of Fine Mechanics & Optics 3
17 Ufa State Technical University of Aviation 3
21 South Ural State University 3
25 Petrozavodsk State University 2
31 Yaroslavl Demidov State University 2
50 Ural State University 1

УрГУ по-прежнему на последнем месте среди российских команд. :(

По ходу отчислять надо :-)

Чем в итоге закончилось, есть уже информация?

Вот так вот сразу, значит, плюем в душу?!
У всех бывают проколы, и ничего - зарплату как получали, так и получают.

В итоге еще 35 минут живого эфира! :)

по информации с http://193.232.113.215/~ejudge/trial.cgi?data=finalnews&menu=final&head=final Уфа Сдала аж 5!!!!!!! задач.
У МГУ и СПГУ правда тоже.
Для тех, кто не читает рассылку - все подробности наших приключений на http://users.livejournal.com/_denplusplus_/47079.html?mode=reply

Saratov 6!!!!!!!!

Фи, какой ты серьезный.

Да, про 35 минут я не заметил.
Но нельзя сказать, что они сильно изменили мир.
Саратов - молодцы (это ведь у них получается откуда-то
родилось второе поколение очень сильных команд?), а наши - козлы.
Конечно не в целом, а в данный исторический момент.

Понятно, что никто не придумал ничего лучше, чем чисто спортивный принцип отбора, но хоть бы раз съездить на финал два раза одной командой, чтобы именно закаленных бойцов попробовать...

У нас в 2001 году была ведь высокая степень преемственности - и сразу высокий результат. Понятно, что не бывает сослагательного наклонения, но хотелось бы видеть в этом финале наших "шанхайцев". Ну, остается надеяться, что благодаря новым правилам они себя еще проявят.

Давайте это Диме Иванкову перед Питером-2006 объясним? :D

Имхо мир очень сильно изменила шестая задача Саратова. За ради которой 20 минут из 35 болельщики изрядно поволновались.Просто имхо когда случаются неприятности, имеет больше смысла говорить _своим_ парням какие-то разумные слова, а не обзывать козлами.

Пятьдесят второе место на одном из национальных первенств этому сильно хорошо меня научило.

Я про Фому, он про Ерему...
Опять слишком серьезно :-)

Конечно козлы, кто еще, мы ж за них болели! Когда козлы проигрывают португалии 7:1, они разве не козлы? А потом мы их блин снова любим и на них надеемся. И для себя они сейчас тоже козлы, и с радостью подпишутся. Именно это подсказывает опыт занимания каких угодно мест, и двадцатых, и тридцатых. Через недельку почему-то из козлов снова станут одной из лучших и перспективнейших наших команд, но это через недельку :-)

По уже приводившейся выше ссылке идет прямая текстовая трансляция награждения!

http://193.232.113.215/~ejudge/trial.cgi?data=finalnews&menu=final&head=final

Я смотрю, однако аспирантов стали пускать на соревнования!

http://news.sarbc.ru/print.phtml?id=55522

Поздравляю Российские команды - отличный результат! УрГУ облажалась :( думаю команадам нужна психологическая помощь перед такими соревнованиями ... иначе не объяснишь. Уже не первый раз такое.

Кстати по идее Российские команды стали не только чемпионом Европы, но и Азии (Алтайцы) :)

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

Вот и журналисты подключились к обсуждению. Местами, ввесьма забавно.

Вот еще: http://news.yahoo.com/s/ap/20060413/ap_on_hi_te/battle_of_the_brains_7

ужас, лучше бы ничего не писали)))

Американцы выложили окончательный монитор
http://icpc.baylor.edu/icpc/Finals/Standings2006.html
и тексты задач
http://icpc.baylor.edu/icpc/Finals/2006WorldFinalProblemSet.pdf

Вот еще забавные наблюдения от журналистов на тему финала:
tass.com/level2.html?NewsID=6296237&PageNum=1
http://www.strana.ru/society/news/278919.html
http://www.rambler.ru/db/news/msg.html?s=5&mid=7671036
http://www.cnews.ru/news/line/index.shtml?2006/04/13/199727

Насколько оригинальны все эти заметки! :D Последняя в списке, кстати, наиболее адекватна.

http//icpc.baylor.edu/icpc/Finals/Standings2006.html

надо было постараться, чтобы попасть в honorable mention, притом, что туда брали только
с 1 и с 0

рекорд УрГУ

Зачем зря утешать? Всем ведь ясно, что команда выступила отвратительно. Как правильно замечено в предыдущем посте, это худший результат в истории финалов УрГУ.
Мне вообще не понятно, как можно было в течение 4-х с лишним часов троим(!!!) не написать какой-то там mincost maxflow. Пары Асанова прогуливали? Задача-то стандартнейшая, чуть ли не в каждом станковском комплекте бывает. :cry:

По-моему, не стоит так резко критиковать, даже такой результат - тоже результат. Легко могли вообще ни одной задачи не сдать. Вообще-то, практически никто и не ожидал особых успехов.

mincost maxflow, конечно, стандартная задача, но для начинающих команд может представлять определённые трудности. Тем более если писать
её втроём, при отсутствии командной тактики это
сильно замедляет процесс. Хотя даже такая неопытная команда должна знать, что писать одну задачу 4 часа - верный способ ничего не сдать. Даже если это будет единственный опыт, полученный после финала, уже ездили не зря.

МГУ тоже не сдало. Наши хватали TL. Достоверно известно, что Дима mincost maxflow как орешки. :/

Да у них и третье поколение подросло. Если посмотрите, в прошлом году на финал от Саратова совсем молодая команда ездила (тогда 2 первокурсниками были и один второкурсником). Так что у них еще будет шанс. А то, что успехи неслучайные, взгляните на результаты саратовских школьников на олимпиадах:
2003 г.- Чемпион России (Игнат Мельдин), золотая (Дима Орлов) и бронзовая (Игнат) медали IOI;
2004 г.- Чемпион (Виталий Гольдштейн) и второе место (Кирилл Батузов) на РОИ, у обоих золотые медали на IOI;
2005 г. - Чемпион России (Игнат Мельдин), у него же бронза на IOI;

К тому же в составе команд- призеров финала ACM 2003 г. были Макс Бабенко (МГУ-2 место) и Саша Штучкин (СПб ГУ ИТМО- 3 место)- оба выпускники саратовских школ.

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

А ещё мне понравилась новость на polit.ru

цитирую :

"Уфимского Аграрно-Технического Государственного Университета - 10-е место. "

в составе Дениса Назарова, Константина Германа и Алексея Гевака.

фамилии переводили на английский и обратно

Да, а вот будущее УрГУ видится довольно туманным... К сожалению. Команда, ездившая нв финал, и "шанхайцы" - единственные, на кого можно реально рассчитывать. Больше нет, и трудно предположить, чтобы откуда-то они появились. То ли системы нет, то ли что, но факт остается фактом :(

Ага. А команда, занявшая 5 место на ЧУ (и решившая столько же, сколько финалисты!), например, не считается? Не говоря еще о двух командах 3-4 и 1-2 курса. Я понимаю, что уровень пониже, но какие-то кадры есть.

В Петрозаводске мы даже иногда mincost сдавали раньше всех (ну или в тройке) :/
Вскрытие сорцов покажет в чем дело было

Я ненавижу 2 вещи: расизм и негров.

Применительно к данной ситуации:

1. Не надо делать вид, что ничего не произошло. Случился провал. Обидный, значительный и не случайный.
2. Жить дальше будем. Есть совершенно замечательное поколение школьников, которое будет программировать. Пусть и не все в УрГУ или на Урале. Есть преподаватели. Есть заинтересованные лица среди преподавателей и девелоперских фирм. Есть первокурсники, никуда не делись Вова, Серега, Дима и многие другие.

И вообще. Порадуемся за успехи Сартова, Алтая, Москвичей, Уфимцев, Питерцев. Пять мест в десятке у российских команд по абсолютной величине лично для меня превосходят провал 'родной' команды.

А чего уж там. Выкладывай сорец в форуме ;)

Хочу чтобы со мной поделились впечатлениями о поездке. Может устроить собрание в районе университета? А по теме разгона - все будет хорошо - не само, не сразу, но мы же в это верим. Ne?

Дележка впечатлений о поездке запланирована на пятницу, 21 апреля, на кафедре мат-экономики в 17:00. Надеюсь, что эта информация окончательная, но все же стоит следить за объявлениями на мат-мехе.

Ну а касательно результата... Да, поставили рекорд. Так мы еще не выступали. Впрочем, в honorable mention все же попадали. Так что не стоит судить ребят строго - хочется верить, что подобное выступление не пройдет даром, и мы еще увидим успех этой команды.

Спасибо всем, кто ночь не спал, переживал! Да и сейчас переживает.
Приглашаю всех в пятницу, в 17-00, кафедра матэкономики, на раэбор полетов.

Предлагаю всем желающим и сочувствующим до начала собрания попробовать самим порешать задачи финала. Особенно важно для оргкомитета - чтобы не вариться в собственном соку, видеть новые идеи, и готовить соответствующие задачи. По крайней мере, будет ясно, относится ли слабое выступление к команде, или же мы просто не могли подготовить их лучше.
Надо сказать, что даже утешительная задача финала отнюдь не тривиальная. Я думаю, что кроме неё, знаю как решать еще две: задачу A - как хитрое сочетание двух идей, и B - нечто на тему потоков (правда, наша команда тоже знала эту идею, но за четыре часа не смогла реализовать). Есть еще соображения насчет квадратичного решения D и переборного у F (там всего шесть шестеренок, казалось бы, ерунда, но подозрительно, что её никто не сдал и почти не пытались). Но нет уверенности, что эти решения смогут пройти тайм-лимиты.
По остальным ценных идей вообще пока нет, так что, лично я не могу заявить, что "сам мог бы сыграть лучше".

Если не придумываются решения, то полезны буду тесты, а также неправильные решения (возможно с контртестами).
Конечно же это не относится к командам, не читавшим до сих пор условия и планирующим играть этот финал в будущем ;)

Случайно наткнулся на блог команды Саратова:
http://blogs.mail.ru/community/icpc

Интересно почитать, как надо решать задачи, чтобы стать Чемпионом. :)

А вот впечатления и фото от Петра Митричева
http://programmer.livejournal.com/

"В этом году у России из 10 финалистов 5 в медалях (+ звание чемпионов мира), 3 в предпризовых (не более чем на 1 задачу меньше, чем у последнего бронзового призера), одна заняла 20-39 место и лишь Ural State University оказался в числе откровенных неудачников (Honorable Mention). У американцев в призах только MIT (серебро, причем ниже 3 российских команд), ни одного в предпризовых (!), а эта зона простирается аж до 39-го места, и только потом мы начинаем встречать названия оставшихся 16-ти американских (в смысле США) финалистов."

http://blogs.mail.ru/community/icpc/58110E71DA39F8E8.html

Самое время потребовать увеличения квоты России в финале :)
(например, за счет команд США)

Нашему ли вузу об этом говорить!

И кстати, за счет команд США организаторы квоты увеличивать вряд ли будут. Скорее они просто увеличат число участников финала.

Да и надо ли увеличивать квоту для России? С медалями у нас только команды, решившие на neerc 9 задач и более, а прошли в финал еще 3 команды с 8 задачами, они как раз ничего особенного на финале не показали. (Хоть и выступили лучше наших, занявших на neerc 5 место)

ИТМО тоже сдали всего три задачи, хотя и заняли уверенное второе место на NEERC - так что настолько прямая корреляция мне кажется не совсем верной. На любых соревнованиях присутствует элемент случайности, поэтому нельзя утверждать, что команда, решившая на задачу меншьше на полуфинале, непременно слабее команды, решившей на задачу больше. Здесь, на мой взгляд, в большей степени сказалось, едет ли команда первый раз на финал или второй - все-таки, опыт - важнейшая компонента успеха. Возьмем команды ИТМО, ЮУрГУ, ЯрГУ, УрГУ, и даже КБТУ (хоть она и не из России) - то есть ВСЕ, за исключением ПетрГУ, команды NEERC, не получившие медалей, ездили на финал в первый раз. Конечно, кто-то из новичков тоже взял медали, но за это им отдельная честь и хвала :) А квоту в любом случае нужно увеличивать - чем больше команд едет (в любом случае достаточно сильных), тем больше шансов на медали! Вперед, Россия! :)
P.S. Могу ошибаться насчет ПетрГУ, т.к. не помню, что за команда у них ездила два года назад.