№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 156 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
Я был на финале ACM-ICPC пять раз, и всегда в разном качестве. В преддверии поездки на Финал в Питере я написал, почему я езжу на финалы ЧМ, привожу здесь текст по-русски.
Мой первый Финал был в 2002 году. В те времена командам разрешалось брать с собой запасных, и мне выпала честь составить компанию первой команде СГУ, когда-либо вышедшей в финал ЧМ. Это была легендарная команда Саратовский ГУ №3 в составе: Илья Эльтерман, AndrewLazarev и MikeMirzayanov. Они стали чемпионами Европы, серебряными медалистами и главной сенсацией сезона.
Прошло более трёх лет прежде чем моя команда вышла в Финал. Это был наш самый последний шанс показать хороший результат, поскольку мои сокомандники ralekseenkov и Игорь Кулькин и я сам почти достигли предельного возраста участника ACM-ICPC. К счастью, мы целиком использовали тот шанс. Вместо того, чтобы рассказывать о своих эмоциях, я покажу фото с юбилейного 30-го Финала, который принимал университет Бэйлор.
После окончания СГУ я отвечал за разработку Code Game Challenge — развлекательного соревнования игровых стратегий, которое мы впервые провели на саратовском четьвертьфинале в 2006 году. Нас с MikeMirzayanov любезно пригласили на Финал-2008 в Банффе (Канада), выступить с докладом на тему Code Game Challenge в рамках Competitive Learning Institute — серии лекций, докладов и круглых столов в рамках Финала, которой руководит Билл Бут. Кстати, очень здорово, что в нынешнем году игровую стратегию для ICPC Challenge разработали NALP и Nerevar из моего университета.
Лучшее, что есть на Финалах — это люди, которых там можно встретить. Вот, например, директор ЧМ-2013 Роман Елизаров пять лет назад в Банффе:
Победа в Финале-2006 подарила мне возможность работать в IBM. В качестве члена команды IBM TechTrek я демонстрировал пару технологий, разработанных в цюрихской исследовательской лаборатории IBM. Это было в 2009 году в Стокгольме, и снова совершенно новая для меня роль на финале ЧМ.
В 2012 году в Варшаве я примерил на себя роль болельщика (впрочем, не совсем новую). В каждом виде участия в Финале есть свои плюсы и минусы. Так, будучи просто зрителем, я поселился в самом дешёвом хостеле поблизости с шикарными отелями участников соревнований, но зато был более свободен в своём расписании. Как зритель я заметил, что Финалы становятся всё более зрелищными.
Кстати, мне очень легко запоминать, когда СПб ИТМО становился чемпионом мира, по крайней мере в последние шесть лет. Всякий раз, когда я посещал ЧМ (в 2008, 2009, 2012) — они побеждали. И, напротив, не побеждали, когда я не приезжал на Финал (в 2007, 2010, 2011).
В этом году Финал впервые пройдёт в России, в Санкт-Петербурге. Вопрос "ехать или не ехать" для меня не актуален, вопрос лишь — в какой роли на этот раз?
15 мая я побывал в штаб-квартире ACM-ICPC!
Чтобы не дублировать пост, смотрите отчёт в моём ЖЖ: http://ivanromanov.livejournal.com/10154.html
Anyone up for a dinner in Budapest now? Text me +41793974157
P. S. It's cool here! Although really warm :-)
UPD. Was served a cup of tea with beautiful lemon press:
Had great traditional Hungarian pancakes "palacsintak". Strongly recommend, especially if you don't mind having burning rum on it:
Мне нравится Венгерский Challenge 24. Если кто не знает, это интересный командный контест с суточным онсайт-финалом, с 5-часовым отборочным раундом, в котором есть традиционные алгоритмические задачи, задачи на обработку видео, звука, интерактивные/игровые задачи (я писал о Challenge 24 в 2010). В некоторых оптимизационных задачах баллы команды зависят от того, насколько результат лучше результата конкурентов. Я был на финале в Будапеште дважды, один раз даже сабмитил решение задачи для четырёхбитного процессора на перфокартах. У жюри был сканер, который скнаировал перфокарты (точнее маркерокарты, вместо пробития дырок надо было маркером рисовать жирные точки). Если чексуммы не сходились, то приходил своего рода Compilation Error. В общем, весело.
Но вот с чем к 13-му году организаторы так и не совладали, так это с коммуникацией. Я не про UDP-броадкастинг джипегов, кстати любой желающий может сейчас по адресу ch24.org:24130 услышать восемь кадров вроде такого:
Так вот, организаторы, к сожалению, не отладили точную и своевременную публикацию информации, необходимой участникам онсайта. Базовая проблема: только часть нужной информации есть на сайте, кое-что организаторы присылают в емэйлах, остальное вообще в лучшем случае передаётся сарафанным радио.
Так, предыдущие годы нигде не сообщался адрес проведения финала. В 2010-м меня привёл куда надо [Власов Денис] Петрович, а в 2011-м нашёл по старой памяти. В этот раз прислали письмо с новым адресом онсайта. А вот попробуйте найти этот адрес на сайте контеста! Кроме того, наверняка была причина сообщить новый адрес меньше чем за две недели до соревнований, но мне посчастливилось заранее выбрать отель довольно близко к этому новому месту.
Вторая проблема касается собственно отеля. Участникам предлагалось заполнить анкету, указав, на сколько ночей хочется поиметь место в отеле в трёхместном номере, со скидкой от организаторов. Поскольку цена вопроса была неясна, я попросил просто информацию об отеле, о возможности одноместного номера. Свой запрос в анкете продублировал электронным письмом, на что добрая трекинг-система мне выдала номерок. Круто, ничего не потеряется, подумал я.
Действительно, ничего не потерялось — ровно через 4 недели мне кто-то ответил письмом, мол нужна вам ещё помощь с отелем? А то на майские мест свободных будет мало, время поджимает. Тут я решил больше не тратить время, поблагодарил за предложение, и просто заказал себе отель самостоятельно.
Спустя три дня в рассылке участникам финала почему-то ни слова не сообщалось о замечательной новости: всем финалистам — отель бесплатно! Организаторы платят! Была только скромная ссылка на сайт соревнований, по которой я не ожидал увидеть ничего нового важного. Иначе зачем емэйл, как не для важнейших новостей!
Короче говоря, сегодня я с удивлением обнаружил, что мой вопрос в анкете был интерпретирован наилучшим из возможных способов — будет мне одноместный номер за так, то есть даром. Это конечно здорово, но как было об этом узнать, никого не спрашивая?
Не могу в этой связи не упомянуть нынешнюю систему для участников куда более крупного мероприятия: Финала ACM ICPC. Я, как посетитель Финала, прямо в своём личном кабинете на icpc.baylor.edu задал нужные вопросы, получил ответы, скорректировал свою бронь отеля. Ровно так и должно быть.
Надеюсь, устроители Challenge 24 наладят чёткую коммуникацию по организационным вопросам, в этом году кстати, помимо оплаченного отеля, предлагается весьма интесивная развлекательная программа до соревнований. Ещё будет обязательная настройка техники: по одним данным когда-то пополудни (afternoon) в день перед соревнованиями, по другим — c 13:00 до 18:00 дня перед соревнованиями.
Хотя самое главное — надеюсь, что организаторы продолжат делать увлекательный контест.
Недавно была опубликована свежая версия расписания финала ЧМ ACM ICPC. Первый Финал в России пройдёт с 30 июня по 4 июля 2013 в Санкт-Петербурге. Я набросал карту с самыми важными местами этого события: отели, место проведения соревнований, церемонии открытия и т. д.
UPD. Три гостиницы — Англетер (в которой Есенин останавливался), Астория и Ренессанс — расположены прямо напротив Исаакиевского собора. Чуть подальше находятся гостиницы Петро Палас (Малая Морская и почти угол Гороховой) и Домина Престиж (Набережная Мойки). В Манеже, тоже выходящем на Исаакиевскую площадь, пройдут Техтрек IBM и ужины IBM и UPE. Там же будет посадка в автобусы, чтобы ехать на церемонию открытия и на сами соревнования.
Церемония открытия пройдёт в Александринском театре — это прямо рядом с Аничковым дворцом, хорошо знакомом многим из вас. В нём много лет до 2010 года проходил наш полуфинал и другие бесчисленные соревнования. Я, например, помимо NEERC участвовал там во Всероссийской и в школьной командной олимпиадах.
Сам Финал ЧМ 2013 пройдёт на главной арене спортивного комплекса Юбилейный. Хочу особо обратить внимание на слово "спортивный", поскольку все мы здесь занимаемся спортивным программированием.
Перед отъездом из Тегерана мне удалось немного расспросить SeMeKh о подготовке к олимпиадам в Иране.
В стране проводятся олимпиады по информатике на местном, затем на региональном уровнях. Лучшие сорок человек отбираются в "Золотой лагерь", или на "Золотые сборы". Сборы длятся всё лето с перерывом на две-три недели в Рамадан, то есть более двух месяцев. В течение сборов часть участников отсеивается и отправляется домой. По итогам сборов определяются участники IOI. Заметьте, общенациональной олимпиады по информатике не проводится. — проводится, см. ниже.
Участники сборов получают рейтинг, который делится на классы: золотой, серебряный, бронзовый. "Золотые" участники получают право поступления в любой ВУЗ страны без экзаменов. Из их же числа выбираются 4 члена сборной для участия в международной олимпиаде по информатике. Результаты иранских олимпиадников в IOI такие:
Как видим, результаты высокие, школьники обычно получают четыре медали, не редко золото. Вообще, школьниками-олимпиадниками занимаются довольно много разных организаций, чего не скажешь о студентах. Какой-то единой стройной системы подготовки к соревнованиям ACM ICPC не существует. Я не слышал о какой-либо поддержке со стороны университетов или чиновников или бизнеса. Хочется надеяться, что ситуация будет меняться, и я подозреваю, что инициатива будет исходить именно со стороны бизнеса.
К сожалению, времени выяснить больше деталей не хватило, поэтому буду рад содержательным комментариям иранцев и сложным вопросам всех интересующихся.
UPD. Обратите внимание на существенное замечание A.K.Goharshady.
UPD 2. Немного цифр с inoi.ir. В первом этапе национальной олимпиады участвуют около 10000 человек. Около 1000-2000 проходят в следующий этап: двухдневное мероприятие с экзаменом и с тестом с вариантами ответа. Около 60-70 человек проходят в заключительный этап с решением задач на компьютере, в котором отбираются 35-40 участников летних сборов. На сборах определяются 8 золотых медалистов, четверо из которых поедут на IOI.
Hi everybody, it's 11:10 local time at Tehran, I'll tell you how the Bayan Programming contest 2013 (1391) onsite Finals is progressing.
22:17. Peter50216, cerealguy and Egor are top-three! Congratulations!
22:05. Closing ceremony. The rejudge took place for one problem.
18:30. Not everything of Funkoders has been judged yet, so the results of this additional fun contest will come later.
18:29. It's over!
18:27. Announcement: two minutes to the end of the contest. It should have 5 though.
18:10. It's a fun competition, so there are two guys entertaining competitors and spectators:
18:04. Every couple of minutes one of the baloons exploid, making a person next to it jumping up.
17:54. Only the first submission will count. There are 15 problems. Competitors hope that the problems are not harder than in the main round.
17:51. Let's begin!
17:50. Funkoders challenge will last 42 minutes and will contains lots of problems.
16:26. The contestants are having lunch now, afterwards the Funkoders Challenge is scheduled — a contest for fun. While you are guessing about the winner's name, I'll announce the winner of our "guess-the-wireless-password" contest. Actually, nobody had it 100% correct. The password was "bayan", so MikeMirzayanov who suggested "Bayan" is winning a special prize: he won the right to contribute to Codeforces completely free of charge the whole day tomorrow, on Sunday! Congratulations!
16:05. The contest has finished!
16:00. Five minutes until the finish of the contest.
15:35. Half an hour before the contest end (again). Here are some details about "rejudge". The score for each problem depends on submission time, number of wrong tries and number of people successfully solved that problem. So, after the contest end everything will be rejudged to double-check and make sure the final results are correct. Discrepancies, if any at all, will be investigated manually.
15:19. Announcement: 45 minutes until the end of the contest. Ranklist will not be updated anymore. Some rejudges may take place.
15:13. Current standings:
15:05. Announcement: according to the jury team decision, the contest duration will be extended by 30 minutes.
15:02. Half an hour till the end. I see a small chance that the contest will be prolonged.
14:45. With baloons it looks like this (larger photo here):
14:36. There are few more people who solved one problem: havaliza, Nick name, liympanda and cheshme.
14:34. Baloons are distributed now for every solved problem: green is assigned to the most popular task F.
14:20. Announcement: please check clarifications, the constraint for interactive problem is published now. The interactive problem will not be removed from the problemset, although this possibility has been considered before.
14:18. The problems are hard, there are not many submissions.
14:16. Nicknames of Galapagos, fmwviormv and Haas do not match those on TopCoder. Also, cerealguy uses a nickname mikhail in the contest today.
14:11. We have a new leader: peter50216 with A, F, G. Then cerealguy — F and G, mruxim, Galapagos with A, watashi with G. Then come anrieff, fmwviormv, kelvin, Haas, Egor and Dmitry_Egorov with F.
13:59. watashi is on the second place at the moment with problem G. He is followed by mruxim, peter50216 and Galapagos who solved problem A. Three more people with problem F follow: kelvin, Egor, Dmitry_Egorov.
13:55. Almost the half of the contest has passed, and we have just 8 people who solved at least one task. Just recently cerealguy has got his second accepted and he dominates the ranklist with problems F and G.
13:53. I hope you missed me. I missed Iranian food so much, so I had to have a lunch break. Standings follow.
13:01. Announcement: please check clarifications. (One of the constraints has been fixed.)
12:57. It is very quite in the contest area. Egor is the only one with his headphones on, he codes something thoroughly, looking at the problem statements frequently.
12:43. There are 7 problems for three hours. Unfortunately, there is no standings table available on the web.
12:40. cerealguy seems to be the only one who brought Mac to compete on. He seems to write a code for at least 3 minutes now.
12:33. Contestants have printed versions of problems.
12:32. THE CONTEST HAS STARTED!
12:31. My laptop shows Swiss time, which is 10:01 now, and I'm getting very good in adding 2.5 hours to it to put a timestamp in Iranian timezone to each update.
12:28. One problem may be removed from the problemset, because the are some difficulties with it. We hope to begin soon.
12:26. By now everyone should be logged in with their username and password.
12:18. Four executables are available: {32-bit, 64-bit}x{Windows, Linux}. SeMeKh: "I hope nobody has any other OS."
12:14. Contestants can test their solution to the interactive task locally, providing the simulator with N (size of task) and a random seed. The simulator will generate a hashed result ("secret key"), which can be submitted to the judge.
12:11. Mehran apologises for the delay and encourages the participants to make themselves familiar with interactive problem. Every announcement is made in English and in Farsi.
12:05. Here is the contest area:
12:02. There 56 contestants here, representing Iran, Russia, China, Taiwan, Bulgaria.
11:52. All of the password guesses in comments correctly spotted the main keyword of the contest :-) But there is no 100% correct answer yet.
11:49. Network issue is resolved. SeMeKh announces, that one of the problems will be interactive, the binary executable will be available.
11:38. It has been anounced, that one of the contestants has problem with network. We'll try to fix it and start as soon as possible.
11:27. All contestants have entered the competition area. Mehran, one of the problemsetters from Bayan, has announced the Wi-fi network name and password where contestants have to connect. Can you guess the password?
11:13. While you wait for updates from me, you can read the first part of my nano-research on how it works (can also be read as "IT works") in Iran. Or just look at the pictures from the first two days in Tehran.
11:11. With a delay of about one hour contestants started to enter the competition area.
В Тегеране я воспользовался возможностью узнать кое-что о профессиональном пути программиста, который начинается в школе, продолжается в университете и на работе.
Первая часть моего исследования представляет собой интервью с Али Храдири (Ali Ghadiri), основателем и CEO Байана. Будучи не только IT-предпринимателем, но и школьным учителем последние 10+ лет, он рассказал мне об образовании и работе программистов в Иране.
Как в целом организована иранская система образования? Например, платное ли обучение в школах и университетах?
Али Храдири: У нас есть как платные, так и бесплатные модели.
Лучшие школы, особенно высшие, не являются бесплатными. Помимо полностью частных школ есть полу-государственные, где надо сдавать вступительные экзамены. Они называются «сампад» и существуют во многих иранских городах, в Тегеране есть примерно 10 сампадов для юношей и 10 – для девушек (прим. Ивана: в России такие учебные заведения называются лицеями, в Швейцарии – гимназиями. Если Вы знаете о подобных заведениях в других странах, приглашаем Вас поделиться Вашим опытом в комментариях). Обычно в школу начинают ходить с 7 лет, хотя в некоторых городах перед этим обязательно пройти год подготовки. Начальные, средние и высшие классы школы занимают 6, 3 и 3 года, соответственно. Это относительно новое правило (до этого было 5+3+4 года). На меня даже работает один из моих бывших учеников.
В университетах всё по-другому. Там нет разделения на мужские и женские учебные заведения, а лучшие университеты – государственные, где платить не надо. Для поступления надо сдать единый государственный экзамен, «конкур» (от фр. «concour», конкурс). Сейчас планируется изменить эту систему и позволить университетам проводить свои собственные вступительные экзамены. В настоящее время примерно две трети студентов – девушки, так как если юноша не сдаст экзамен, то его призовут в армию на два года. Как правило, мы больше узнаем в высших классах школы, чем в университетах: там много скучных, бесполезных предметов.
Юноши и девушки имеют одинаковый доступ к тренировкам в Иране?
А.Х.: Разницы нет. Как и во всем мире, девушкам не так интересны информационные технологии, как юношам. Но есть и исключения: в Иране есть девушка, заработавшая золотую медаль на международной олимпиаде по математике (IMO).
Те, кто добивается успехов на олимпиадах и контестах, получают за это стипендии или какие-нибудь денежные поощрения?
А.Х.: Есть организация, занимающаяся поддержкой молодых талантов. Они стараются помочь тем, кто занял высокие места на национальных и международных соревнованиях и олимпиадах. К сожалению, ACM ICPC туда не включается и участникам приходится покрывать все расходы из собственного кармана.
Если иранская команда победит на ACM ICPC, что они могут получить от правительства?
А.Х.: Ничего. Хотя с международной олимпиадой по информатике (IOI) ситуация иная.
Способные люди часто покидают Вашу страну?
А.Х.: К сожалению, да, из-за ситуации с университетами. Я слышал разные отзывы от уехавших: кто-то говорит, что и за границей впустую тратит время. Кому-то нравится там больше, чем в Иране. Но в последнее время все больше людей остается и все больше возвращается обратно в Иран.
Как вы оцениваете ситуацию на рынке труда для специалистов по разработке программного обеспечения? Легко ли найти работу? Сложно ли подобрать толковых специалистов?
А.Х.: Все очень просто. Если Вы – хороший специалист в этой области, то у Вас всегда есть много предложений работы на выбор. Если вы простой программист, для Вас всегда есть работа. Если Вы называете себя программистом, не обладая достаточными квалификациями, то Вы можете найти работу, если хорошенько постараетесь.
Если компания ищет талантливых и умелых разработчиков, то придется соревноваться со многими другими работодателями. Легче найти обычного программиста или выбрать кого-нибудь из менее квалифицированных ребят.
Какие языки программирования самые востребованные?
А. Х.: Среди студентов-информатиков самые популярные — Java и C++. Например, в университете Шариф распространенным языком является Java. Программисты-самоучки, не получившие формального образования в области компьютерных и информационных технологий, обычно используют ASP.NET и PHP. Мы в Байане чаще всего используем Python, Java and C++.
Языки, используемые участниками прошлогоднего чемпионата по программированию Байан
Вам не мешает национальные файервол, или система фильтрации, блокирующая доступ к некоторым веб-сайтам?
А.Х.: Я ведь ещё и педагог. И как педагог, я считаю, что файервол полезен тем, что сохраняет души учащихся чистыми, неоскверненными. Но как разработчик и специалист в области информационных технологий, думаю, система фильтрации недостаточно продуманная, недоработанная. Её надо пересмотреть как можно скорее. И как пользователь, не думаю, что кому-нибудь нравятся ограничения. Я считаю, что если фильтрацию доработать, довести до ума, то недовольных поубавится.
Персидское письмо справа налево доставляет вам какие-либо неудобства? Можете привести примеры?
А.Х.: Сейчас уже намного лучше, чем было несколько лет назад. Некоторые кодовые редакторы все ещё не справляются с комментариями, которые мы оставляем в исходном коде. В таких случаях мы можем сменить редактор или писать на фанглийском, то есть на фарси латиницей.
Чем занимается Ваша компания?
А.Х.: Нашей компании 11 лет. Все началось со скромненького предприятия из 3 человек, а теперь у нас более 40 разработчиков. Мы предоставляем расширенный блог-хостинг (blog.ir). У нас есть собственная система облакового файлового обмена bayanbox.ir. У нас есть система электронной почты hod.ir, она станет доступна общественности через несколько месяцев. Почта, вероятно, будет доступна только за плату, а первые два вида услуг существуют как в бесплатной, так и в полной платной версии.
А ещё у нас есть мета-поисковик salam.ir, настроенный на персидские страницы и результаты. «Salam» по-персидски значит «Hello».
Контест должен начаться меньше, чем через час, участники ожидают в холле гостиницы на первом этаже, а на втором (Mezzanine) идут последние приготовления.
Около чётырех утра по местному времени гостиничный интернет починили, так что теперь у нас есть побольше фотографий:
https://get.google.com/albumarchive/pwa/112972602033679009172/Bayan?authuser=0&feat=directlink
Сегодня, когда все участники уже были в сборе, у нас был день отдыха и осмотра Тегерана. На фото замечены (справа налево, потому что в фарси читается именно так): оператор, снимающий сюжет о соревнованиях, watashi, liympanda, anrieff, Egor, cerealguy, Sadegh и прячущийся за ним Dmitry_Egorov, kelvin и peter50216.
Начали мы с экскурсии в Niavaran Cultural Historic Complex — дворцовый комплекс, где до Исламской революции 1979 года несколько столетий жили шахи.
После музеев с импрессионистским искусством Шагала, Дали, Пикассо, шахского гаража с Роллс-Ройсами, дворцов с персидскими коврами, зеркальными залами и даже горными лыжами последнего шаха, мы отправились на базар. Надеюсь выложить побольше фото, когда быстрый интернет в отеле починят, а пока пишу с Wi-Max (да, он тут работает).
Обед был впечатляющим. Сидя на коврах перед длинной скатертью-самобранкой мы ели лаваш со сметаной, оливки в бобово-фруктовом соусе, рис и бахтиари-кебаб (Bakhtiari) – большой цельный кусок говядины под смесью яиц с курицей (!). Заведение это находится прямо напротив университета Shahid Beheshti, рекомендованного к посещению в комментариях к предыдущему посту.
Под конец дня мы встретили многих иранских участников финала, некоторые из лиц на этой фото встретятся нам грядущим летом на финале ACM ICPC в Санкт-Петербурге. В красной футболке — havaliza, надеюсь в комментариях вы поможете мне идентифицировать остальных участников Codeforces.
До начала контеста остаётся меньше 7 часов, так что пора пожелать удачи всем участникам финала Bayan Programming contest 2013: удачи!
Прошлой ночью я прилетел в Иран. Почти одновременно со мной в Тегеранский Международный аэропорт имени Имама Хомейни прибыли ещё двое участников соревнований.
Садег Хаджсамади из компании Bayan встретил peter50216, kelvin и меня в аэропорту и отправил нас на такси прямо в отель. Спасибо, Садег!
Выбранный для соревнований отель очень приятный, современный, пятизвёздочный и легко вместит контест на 60 участников в не самом большом из своих конференц-залов.
Пока мне не удалось встретить других участников (помимо тех, что на фото). Но мне удалось побывать в офисе Байана (можно кириллицей, да? Думаю, на тему названия уже все отшутились). Директор компании Али Хариди и ответственный за соревнования Мустафа Рокои пригласили меня пообедать с ними в офисе. Ели как положено — сидя на полу, еда мне понравилась, спасибо Али и Мустафе!
К сожалению, я не могу показать интерьеры офиса из-за разложенных всюду условий задач и идей алгоритмов на досках на стенах. Поэтому просто покажу баннер соревнований, который пока стоит рядом со входом в офис, но должен переехать в отель:
Те, кто хочет немедленно начать изучение фарси, первое слово — Байан:
Bayan опубликовал расписание предстоящего онсайта: http://en.bayancontest.ir/post/Contest-schedule
Соревнование обещает быть весьма компактным по времени и месту действия. Регистрация участников финала состоится в пятницу, 15 февраля. Кстати, про 15 февраля по указанной ссылке ничего не сказано, написано просто "пятница". Участников онсайта пригласили в Тегеран на 14-17 февраля, так что будем считать, что речь идёт именно о пятнице пятнадцатого. Кстати, о датах. В Иране сейчас заканчивается 1391-ый год Солнечной хиджры. Отсчёт ведётся от переселения пророка Мухаммада из Мекки в Медину, а Новый год назначен на день весеннего равноденствия.
Сам контест пройдёт на следующий день, в субботу. Все мероприятия пройдут в отеле Parsian Azadi. Гостиница находится на самом севере города у подножья гор Эльб**ур**с (не Эльб**ру**с), выглядит очень впечатляюще несмотря на странно заваленный горизонт:
Организаторы обещали сообщить участникам финала про транспорт. Пока этого не произошло, я посмотрел, как можно добраться общественным транспортом из аэропорта в гостиницу. Можно доехать автобусом до станции метро, пересечь почти весь город по красной ветке, выйти рядом с Посольствами России и Швейцарии, и дальше на такси. Вот тут подробнее на карте: https://maps.google.com/maps/ms?msid=203576579397348428033.0004d54f4678ed65db970&msa=0
UPD. Всех участников встретят в аэропорту и отвезут в отель сотрудники компании Bayan.
Судя по всему, финал ЧМ в Польше пройдёт с 13 по 18 мая 2012. Вот новость: http://www.xeniosworld.com/2011/06/the-acm-icpc-world-finals-2012-in-warsaw/
День труда в этом году начался для меня 1-го мая в 9 часов утра, а закончился спустя сутки. В Будапеште десятый раз проходил 24-часовой контест Challenge 24.
В марте я получил предложение, от которого невозможно было отказаться. Петрозаводская команда, успешно пройдя через онлайн-тур в финальную часть соревнований, искала замену Денису Денисову, который не мог поехать в Венгрию. [Власов Денис] Петрович предложил мне присоединиться к нему и Илье Николаевскому, за что им огромное спасибо.
Формат финальных соревнований таков: команда из трёх человек, без ограничений по возрасту, приносить можно компьютеры, литературу, спальные мешки :-). Большинство участников принесли по лэптопу, но некоторые местные команды приволокли мощные десктопы и целые дата-центры. Средство связи используется ровно одно - локальная сеть, каждой команде выдаётся до четырёх статических ip-адресов. Мобильники и другая связь с внешним миром, как водится, запрещены. Общение с жюри по IRC. Сдача решений исключительно напрямую по TCP/IP: для каждой задачи объявлен хост и порт, протокол общения зависит от задачи.
Проблемсет в этом году включал восемь задач, оценённых от одной до семи тысяч баллов. Половина задач - вполне традиционные алгоритмические, в духе ACM. Остальная половина - разнообразные, от игровых а-ля Java Challenge / Code Game Challenge до развлекательной задачи "Объём". На каждую ACM-подобную задачу было сразу опубликовано по 10 тестов стоимостью 100 баллов каждый (штрафа за неудачные подходы нет). Требовалось отсылать жюри только ответы на тесты, прямо присоединяясь к указанному хосту/порту, например телнетом.
Чуть подробнее о четырёх нетрадиционных задачах. Задача, оптимальное полиномиальное решение которой неизвестно, оценивалась исходя из максимума в 1000+1500. Тысячу можно было набрать, предъявив в каждом из десяти тестов решение лучше чем у других участников. (Точнее: отдельно по каждому тесту корректные ответы команд сортировались по оптимальности; лучшее решение получало 100 баллов, остальные меньше, по приведённой в условии формуле.) Ещё до полутора тысяч можно заработать, отправив жюри свой пример входных данных со своим ответом. Подробности начисления баллов в этом случае не были описаны подробно.
Игровая задача на 2500 баллов - танки. Танки умеют торговать оружием и стрелять. Условие задачи странным образом опускало всяческие подробности правил, предлагая участникам написать решение и запуская его, выяснить как там всё устроено. В общем это единственная задача, на которую мы ничего не написали. (Хотя какие-то баллы заработать следовало.)
Последняя, главная, задача - вертолёты (7000 балов максимум). Требовалось написать управление вертолётом, с учётом физики, случайного ветра. Лететь к заданной точке, управляя несущим и рулевым винтами, оказалось непросто. Перевозить коммерческие грузы из пункта А в пункт Б, не задевая за препятствия - ещё сложнее. Разрешалось губить вражеские вертолёты, задевая корпусом за их несущий винт; наша команде первой удалось это сделать, за что мы получили специальный диплом :-)
Ах да, и ещё одна прекрасная задача на тысячу. Как и на алгоритмические задачи, было дано десять наборов входных данных. Каждый набор - это три-пять рендеров (в формате .png) некой трёхмерной сцены. На сцене всегда присутствует белый кубик единичного объёма и предмет, объём которого необходимо определить. В десятом тесте, например, была симпатичная корова. По каждому тесту ответы команд ранжировались по удалённости от истинного объёма, далее начислялись баллы за первое-третье места: 100, 80, 66; за четвёртое и последующие места: 60-2*место. Каждая команда знала, сколько получила баллов за каждый тест, и имела право раз в час ресубмитить свой вариант.
Несколько слов о моих впечатлениях. Соревнования оказались очень увлекательны: по духу напоминают участие в тренировочных сборах. Сутки пролетели незаметно, разве что около трёх часов ночи и около шести очень хотелось спать. Полседьмого была зарядка на улице - весьма ободрила! Будапешт оказался очень красивым городом. Всем рекомендую участвовать в следующем году.
P.S. Результаты: победили поляки, на втором Венгрия, третьи (с существенным отрывом) словаки, четвёртые шведы (в составе Fredrik Niemelä, организатор финала в Стокгольме в 2009), пятые ЮАР+ЮАР+UK (включая Bruce Merry aka bmerry), шестые - Сербия, седьмые - Венгрия+Венгрия+Сербия, восьмые - словаки, девятые - немцы, десятые - мы, одиннадцатые - Львовчане, всего приехало 28 команд.
Название |
---|