Вчера, 3 июля, прошел финал ACM ICPC 2013. Этот пост не будет подробно рассказывать о том, как прошел контест нашей команды, этому будет посвящен лишь один абзац. Я поведаю в основном о недостатках и просчетах организаторов финала. Они были, и я надеюсь, что в следующем году этого не повторится.
(осторожно, в этом абзаце вы можете заспойлерить себе некоторые задачи!)
Сначала о контесте: мы заняли 35 место с 5 задачами. Это немного хуже, чем я ожидал (мне казалось, что у нас будет место в районе 25-30). В начале контеста мы сильно растерялись. Я и craus очень долго думали над задачей F — мы сдали ее под занавес первого часа, по пути отсеяв несколько неверных решений и написав то, к которому не получилось придумать контрпример. Затем мы решали задачу D. Не понимая, как ее делать, Hohol распечатал ответы на первые несколько тестов, но ничего не извлек. Потом я вспомнил задачу с тимуса и написал точно такой же перебор — оказалось, что кандидатов на ответ порядка 50 тысяч (конечно, порядочный ACM-щик должен знать, что их мало, но мы такими не являемся), так что работает прекальк. Дальше подоспели решения задач A и H, которые пришлось немного подебажить, так как писать с первого раза мы так и не научились. Затем мы решили задачу C: сабмит в 3:5x был уже правильным, но TL-ным: команда из трех желтых участников не умеет писать maxflow и поэтому копипастит его с Team Reference, где есть лишь алгоритм Диница, да еще и с кучей ArrayList-ов. Заменив все ArrayList-ы на массивы, мы сразу же получили Accepted. Оставалось немногим более получаса, мы решили, что не умеем решать J за это время (задача, надо сказать, очень противная, из тех, что я особенно ненавижу — куча тупейшей бессмысленной реализации), и поэтому попытались решить B, но, как оказалось, надо было решать специфическую системку уравнений за O(1), как когда-то учили на третьем курсе (на самом деле приятная неожиданность — знания, полученные и успешно забытые в универе, оказались нужными в ACM ICPC!).
А теперь о фейлах.
Мы приехали на поезде в 6 часов утра (примерно в это же время приехали и ИжГТУ). Но в отель нас не заселили, пришлось подождать до 14-00. Разумеется, компания IBM непременно обанкротится, если закажет дополнительные несколько номеров на одни сутки для участников финала чемпионата мира. В то же время craus и I_love_natalia вспоминают, что в 2010 году в Харбине такой фигни не было: тогда их сразу с аэропорта доставили в отель.
Номера в отеле Англетер по цене OVER 9000 на первый взгляд почти ничем не отличаются от номеров в неплохом санатории, где я отдыхал несколько лет назад, за исключением отсутствия балкона (ну и собственно, самой цены). Но это только на первый взгляд: оказалось, что интернет в Англетере настолько хорош, что видео с Youtube качества выше 240p воспроизводить он не в состоянии. Пламенный привет провайдеру iBAHN.
Перед открытием состоялось мероприятие IBM TechTrek. Видимо, организаторы считали, что очень комфортно сидеть два часа без перерыва на выставленных в ряд стульчиках. После первого часа количество занятых сидячих мест наполовину опустело — кто гулял, кто вообще вышел на улицу, все пили воду...
На всех ужинах, проводимых в Манеже, а их было то ли три, то ли четыре — я уже не помню, а заглядывать в расписание лень — был доступен шикарный ассортимент напитков: Coca-Cola, Sprite, Fanta, Nestea и вода. Надо ли говорить, что многие участники вообще не могли пить газированные напитки (к примеру, у меня болело горло, и употребление лимонадов не очень-то способствует состоянию этого самого горла). Поэтому большинство брало себе Nestea, который сразу же после его доставки заканчивался за O(1). Воду пить на такого рода мероприятии тоже не очень круто. Почему нельзя было предоставить банальный чай с горячей водой?
Во время пробного тура температура в зале была равна 18 градусам. На просьбы сделать потеплее организаторы никак не отреагировали, при том что большая часть участников пришла в одних майках и, я уверен, замерзала. Под конец пробного тура температура поднялась до 22 градусов, что уже приемлемо, но сидеть около 2 часов, ощущая холод вокруг себя, особенно немного приболев, не особенно круто.
Следующее замечание не является фейлом организаторов — это фейл участников. Почему-то почти все гости из других стран считают, что шведский стол — это именно то мероприятие, где нужно устраивать очередь из ста человек, чтобы взять абсолютно разные блюда. И грустно и смешно.
Наверное, так принято, но я считаю, что после 5-часового контеста неплохо провести обед. И даже если вы проводите церемонию закрытия, которая заканчивается примерно в 17-30 (а завтрак кончался примерно в 8-00 — разность считайте сами), то после нее надо дать нормально покушать, а не раздавать пакетики с яблоком, пачкой печеньев и минералкой и после этого...
... везти в цирк. ЦИРК??? Вы совсем там рехнулись? Какой еще цирк? Пяти сотням взрослых людей интересно смотреть цирковые выступления? Может быть, перед этим хотя бы стоит покушать и отпраздновать победы, не? Лично я половину выступления провел в вестибюле, найдя тот положительный момент, что можно наконец-то позвонить домой и рассказать обо всем, что происходило на финале. Вторую половину выступления я просто гулял по Михайловскому саду. В 19-00 нас таки отвезли в Манеж, где уже были накрыты столы, но на этот раз в холодильниках не было даже Nestea, а когда он появлялся, его мгновенно расхватывали. Это не Celebration Dinner, можно ливать.
Из того же, что понравилось, можно вспомнить классное открытие с музыкой из мультиков и Марио в исполнении симфонического оркестра, а также — что самое главное — отличную и безошибочную работу тестирующей системы и нормальные ограничения в условиях задач. Последнее нововведение на самом деле замечательно — не нужно ничего гадать, большое спасибо за это организаторам, и я надеюсь, что такая традиция продолжится и в дальнейшем.
Наша же команда по причине отыгрывания 5 сезонов завершает свои выступления, оставляя после себя вот этих ребят. Пожелаю им тоже когда-нибудь съездить на финал в качестве участника, может быть, даже в следующем сезоне. И искренне желаю организаторам финала-2014 не повторять ошибок питерцев и провести хорошее мероприятие.
Алексей забыл упомянуть про отличную работу волонтеров. Огромное им спасибо за проделанную работу и проявленное терпение!
Мы старались:)
Про интернет и номера в Англетере поддержу — номер довольно неплохой, но непонятно, почему он столько стоит. Интернет — либо по проводу за 800 руб/сутки (под столом спрятан ADSL-модем), либо по WiFi от iBAHN с идущими через Великобританию пакетами (в результате минимальный пинг был в районе 100 мс). Я попробовал, поплевался и перешёл на Yota — кардинально лучше и по скорости, и по пингу и даже по цене (если брать провод).
Про напитки: мои знакомые очень радовались наличию безлимитной кока-колы и nestea, но мне очень не хватало либо чего-нибудь негазированного, либо нецитрусового (например, сок, морс, квас, чай).
Про шведский стол: мне рассказали, что организаторы пытались донести эту мудрость до участников, но у них ничего не получилось: никто не смог просто подойти и взять желаемое блюдо, если оно никем не занято. Я тоже не понимаю, почему так происходит.
Про обед после контеста — ненависть! Почему-то и на IOI-2012, и на финале считают, что выданный во время контеста сухпаёк считается нормальным горячим обедом.
Про цирк: мне очень понравилось, жаль, что сократили программу. И то, что, например, номер со скакалками провожали бурными овациями, говорит о том, что довольно большому количеству присутствующих понравилось.
Full service отель в центре мегаполиса стоит дорого. А тут это все еще помножено на историю этих отелей
Про шведский стол: мы предположили, что в "некоторых странах" есть культура очередей, как в СССР. Люди автоматически создают очередь везде, где можно=) а остальные потом присоединяются, ибо нехорошо же идти поперёк очереди (наглости не всем хватает).
Про цирк: если честно, мне не понравился такой формат. На мой взгляд, на финал ICPC лучше всё-таки пригласить одного-двух действительно харизматичных и неординарных артистов. Например, мне из предыдущих финалов лучше всего запомнились вор и гипнотизёр =)
На Чемпионате Урала на завтраке в Маринс Парк отеле почему-то не было очередей на шведский стол, хотя там людей с бывшего СССР было побольше. Странно :)
А теперь чуть от меня:
Из неперечисленных ранее минусов:
О хорошем:
Про шкафчики -- отличная идея, записали
В целом все прошло нормально. Но хотел бы отметить два минуса которые мы заметили:
О распечатках этого финала надо слагать легенды!
Если вкратце, то на основном туре первую распечатку в начале контеста нам несли минимум 30 минут, вторую принесли примерно столько же.. Это печально..
Но самое смешное было когда перед этими двумя распечатками принесли распечатку пробного тура предыдущего дня!!!
Весь контест до заморозки распечатки и шарики очень сильно тормозили.
НО(!) зато в заморозку распечатки начали приносить в течении минуты, что было важно и порадовало..
Добавлю своих замечаний:
Десерт был все три дня на втором этаже
Если бы в начале температура была выше, то к концу она стала бы очень некомфортно высокой
А кроме приведенного выше примера по 3 пункту еще примеры были?
У меня претензий к музыке на закрытии нет, зато согласен с громкостью на заключительном ужине — разговаривать было возможно только возле входа в манеж (либо внутри, либо на улице).
По третьему пункту примеры были, я и сама уши затыкала, и товарищей по несчастью видела поблизости. Ну и плюс еще низкие частоты, от которых не уши болят, а внутренности.
Ну вот например на celebration в качестве десертов были кексы, фрукты и мороженое. 1) Кексы я не пробовал, потому что они были огромны. 2) Фрукты: виноград вроде был съедобный, а вот клубника — кислятина. 3) Заводское мороженое — не круто. Даёшь свежее мороженое как на Чемпионате Урала!
Еще мандаринки были, вкусные
И да, про громкость музыки я полностью согласен с Женей. Для человека, которому привычна естественная громкость исполнения музыки (без усиления), то, что было на закрытии и ближе к концу селебрейшна — это жутчайший стресс.
Про селебрейшн — полностью согласен, это ужас был
На закрытии музыка была сильно громкая только непродолжительное время. Кажется, во время танцевального номера. Да, мне тоже неприятно, когда "музыка" долбит мне по почкам, вместо того чтобы цивилизованно идти через уши.
С празднования я вовремя ушёл=)
Поддержу по пункту 4. Интрига при проведении турнира по системе ACM с заморозкой и работающие в последний час тренерские мониторы с возможностью просмотра screencast-а как-то несовместимы.
Разумеется, тренеры и гости с постсоветского пространства заняли несколько мониторов, сканируя команды "в десятке и на подходе к ней" и знали практически всё (разве что кроме 7 задач у Jagellonian — всё же навыки к самоорганизации ещё до совершенства не доведены).
Первые часа полтора надеялась, что инет рано или поздно заработает, но даже мониторы не могла обновлять. Минут пять за это время работал. В итоге забила и убрала ноут.
По заселению — какой именно информацией вы не обладали, когда выбирали способ транспортировки? О том, что IBM оплачивает проживание в конкретные дни или о времени начала чекина в отеле? Отель в таких случаях обычно идет навстречу, но только если свободные номера есть и готовы к заселению
.
Я смотрю принимающая сторона следующего финала уже понимает, что и им придется раскошелиться, а не только IBM все оплачивает :)
Насчет J я не согласен, что там куча реализации: достаточно пересечения отрезка с окружностью и ориентированной площади.
Идея: избавимся от отрезков, пересекающих окружность. Как делать — очевидно. Далее используем алгоритм ориентированной площади. А именно: заметим, что для отрезков, лежащих внутри круга, считаем площадь как обычно, а отрезки, лежащие снаружи, спроецируем на окружность, и посчитаем площадь сектора.
P.S. Да, да, я придумал такое решение уже сидя в автобусе :(.
Похоже, цирк вообще считается отличным местом для крутых "развлечений" программистов — в частности, на школьных сборах мы уже несколько раз туда ходили(и кто бы вы думали это придумал? МС Цветкова. Кто ее знает, тот поймет ;) )
В поддержку цирка — на мой взгляд, это было весьма хорошей идеей. Может для участников из бывшего СССР это и тупо (нас с детства по сотне раз водят туда), но для всех остальных очень занятное место. Аплодировали много, смеялись, смотрели не отрываясь почти все.
Может, напрасно это включили в понятие Celebration, но вообще это гуд)
Цирк — мероприятие для любителей и детей. Никто не против цирка как такового, но поход в цирк, да еще и в качестве "секрета" чуть менее сомнительно, чем предлагать пчелам выступать против меда.
ну когда интернет грузит хоть какое-то видео, то это еще норм. А вот когда картинку 15 кб грузит минут 5-7 то это уже проблема!
Норм? Для пятизвездочного отеля?! На чемпионате Урала в этом году многие участники жили в трехзвездочной гостинице Маринс Парк, там был бесплатный(!) стомегабитный Wi-Fi. Да, уровень сигнала в нашем номере был посредственным (прыгал с 2 до 4 палочек на ноуте), но фактическая скорость все равно была больше, чем в Англетере.
На финале в Орландо интернет тоже был так себе. В Варшаве с интернетом было заметно лучше.
В Орландо у отеля априори не было бесплатного вайфая. Они его организовали на коленке, и видимо где-то облажались по пути.
Чем дороже отель, тем меньше вероятность, что там будет нормальный интернет. В пятизвёздочном отеле эта вероятность стремится к нулю. Зато в пятизвёздочных отелях часто можно встретить такие неприятные особенности, как не запирающиеся двери в туалет, окна из туалета в номер, минибары с запредельными ценами и т. д. Кроме всего этого и цены, пятизвёздочные отели мало чем отличаются от трёхзвёздочных. Мне так кажется. Но у IBM много денег и установка, что для финалистов нужно брать всё самое дорогое...
.
Кажется, в Swissотеле интернет совсем не плох, или я что-то перепутал?
В Swissотеле он вроде стоил несколько долларов в час или что-то около того, я точно не помню. При том, что нормальный домашний интернет в Москве стоит порядка 20 долларов в месяц, это как-то многовато. При этом в дешёвых гостиницах (даже однозвёздочных) Wi-Fi достаточно часто есть, и почти всегда бесплатно.
В Домине, например, был прекрасный WiFi (около 15 мбит). Другое дело, что не очень много участников там жило.
Он там стоил бесплатно за 128 кбит и за деньги быстрее. Инет в отеле стоит дорого везде, если не бесплатный — captive audience
Сочуствую, что вы во всем видите только проблемы и недостатки. Я был на 14 финалах и по моим ощущениям этот финал был одним из лучших по расписанию и организации.
Поддерживаю, мне тоже есть с чем сравнивать. Организаторы — молодцы, мероприятие провели отлично.
Большинство озвученного либо субъективные оценки, либо мелочи, либо то, что можно было легко решить самостоятельно.
Если исключить субъективные оценки и мелочи, которые легко решить самостоятельно (питание и интернет), то получается, что ЧФ в Саратове организован лучше. По крайней мере, все, что организаторы берут на себя, они делают хорошо.
Сочувствую, если это так. Я был на двух финалах, и в Харбине мне финал понравился намного больше. Может быть, открытие и было затянуто (кажется, я на нем тогда спал), но по крайней мере после контеста было, что поесть, и перед пробным туром (Леша это не упоминает) ни у кого не отобрали полотенце, которое потом пришлось часа три искать.
Кстати, хочется упомянуть еще один положительный момент. Спасибо Яндексу за кубики, иначе в Аничковом во время ланча было бы просто не на чем есть. Да и вообще употребление пищи стоя — явная борьба за осанку участников.
Хотелось бы заметить, что почти все фейлы организации лежат на совести IBM и уж точно не на совести host'a в лице ИТМО и СПб. Все, что было возложено на их плечи, было сделано прекрасно. А вот как IBM умудряется столько лет проводить финал и не уметь печатать решения совершенно не понятно. Так же сильно расстраивает вся их тягомотина, которая в прошлом году пришлась на закрытие, а в этом на открытие. Награждение самих себя за сделанные задачи даже звучит забавно ))
Спасибо за похвалу принимающей стороны! Будучи участниками/гостями прошлых чемпионатов, мы старались избежать всего того, что нам там не нравилось и сделать все максимально круто.
По поводу тягомотины — да, всяческих наград на финале с каждым годом становится все больше и больше. Раньше многие из них раздавалась на UPE Dinner, который из ужина превращался в очередную церемонию награждения. В этом году была идея все, не относящееся к командам, раздать на церемонии открытия. Если бы не затянутые Coach Awards, это вообще прошло бы незаметно.
По поводу Celebration — мне кажется, проблема в том, что IBM делает это мероприятие полностью самостоятельно и в секрете ото всех (да-да, и от нас и даже от Билла Пучера). Из-за этого они просто не могут учесть специфику города и найти в нем действительно крутой вариант для Celebration.
.
Да, это мероприятие абсолютно целиком за IBM. Вы можете им рекомендовать несколько мест, но они все равно все сделают по-своему.
Я узнал о цирке примерно за неделю-две до финала и только потому, что мне надо было договориться с ГИБДД о сопровождении и парковке у цирка. Если бы не это — наверно только в день финала или около того.
В ответ на пост:
Лично мне на IBM TechTrek было интересно, и сидение на стульчиках никак не напрягало. Два часа — не такая уж большая продолжительность.
Чай в Манеже всегда был на втором этаже вместе с десертами.
Температура во время туров действительно была низковата. Понятна логика: боялись, что под конец будет жарко и душно. Но под конец контеста было всё ещё прохладно, а в начале совсем холодно.
Цирк как-то совсем не в тему получился, имхо. К тому же почти во всех цирковых номерах были фэйлы. Но это не выбор хоста, насколько я поняла из комментариев выше, так что к ним нет претензий. =)
И ещё от себя:
Чирлидерши на закрытии были лишними, как мне показалось. Выступление не особо впечатлило, а по духу не вписались они, на мой взгляд.
В начале контеста один экран показывал монитор, другой — таблицу последних сабмитов. С некоторым интервалом таблицы менялись местами. Но примерно после часа контеста на обоих экранах стали показывать монитор. Это печально: следить стало не так удобно.
Не работал wi-fi в Юбилейном.
Громкость музыки на праздновании была чрезмерной.
Все здания были достаточно близко друг от друга, автобусы отвозили быстро, тут всё классно.
Прекрасные экскурсии, пустой Эрмитаж, вкусная еда, начало мероприятий вовремя по расписанию, приятная chill zone... В общем, всё остальное было отличным. Спасибо организаторам и волонтёрам! =)