Всем привет! :)

Совсем скоро начнется Codeforces Round #168. haas и я (havaliza) авторы сегодняшнего контеста. Я хочу поблагодарить Gerald и Delinur за помощь в подготовке задач, а также MikeMirzayanov за его систему.

Надеюсь, что Вам понравятся задачи также сильно, как нам понравилось их готовить. ^.^

Good luck and have fun. :)

Это перевод оригинального поста автора, комментарии на английском приветствуются.

UPD1.

Распределение баллов по задачам:

Div2 = standard

Div1 = 500-1000-1500-2000-2000

Перед отъездом из Тегерана мне удалось немного расспросить SeMeKh о подготовке к олимпиадам в Иране.

В стране проводятся олимпиады по информатике на местном, затем на региональном уровнях. Лучшие сорок человек отбираются в "Золотой лагерь", или на "Золотые сборы". Сборы длятся всё лето с перерывом на две-три недели в Рамадан, то есть более двух месяцев. В течение сборов часть участников отсеивается и отправляется домой. По итогам сборов определяются участники IOI. Заметьте, общенациональной олимпиады по информатике не проводится. — проводится, см. ниже.

Участники сборов получают рейтинг, который делится на классы: золотой, серебряный, бронзовый. "Золотые" участники получают право поступления в любой ВУЗ страны без экзаменов. Из их же числа выбираются 4 члена сборной для участия в международной олимпиаде по информатике. Результаты иранских олимпиадников в IOI такие:

• 2012 год в Италии — два золота (mR.ilchi, havaliza), два серебра (LGM, mruxim).
• 2011 год в Таиланде — три серебра (включая SeMeKh и sajad22), бронза (kasnavi).
• 2010 год в Канаде — золото (a70babat), два серебра (Mehrdad, SeMeKh), бронза.
• 2009 год в Болгарии — золото (a70babat), три серебра (включая pooya_, Solej).
• В 2008 году, к сожалению, Египет не выдал визы команде Ирана.
• 2007 год в Хорватии — золото, три серебра (включая Saeed_Reza).

Как видим, результаты высокие, школьники обычно получают четыре медали, не редко золото. Вообще, школьниками-олимпиадниками занимаются довольно много разных организаций, чего не скажешь о студентах. Какой-то единой стройной системы подготовки к соревнованиям 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:

• cerealguy C, F, G
• peter50216 A, F, G
• Egor A, F, G
• watashi A, F, G
• Solej A, F
• Dmitry_Egorov A, F
• havaliza A
• _M_ A
• poopi A
• LGM F
• anrieff F
• ali_fiujnomali F
• a70babat F
• liympanda G
• m.sabouri G
• kelvin F
• haas F

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.

Контест должен начаться меньше, чем через час, участники ожидают в холле гостиницы на первом этаже, а на втором (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 участников в не самом большом из своих конференц-залов.

Пока мне не удалось встретить других участников (помимо тех, что на фото). Но мне удалось побывать в офисе Байана (можно кириллицей, да? Думаю, на тему названия уже все отшутились). Директор компании Али Хариди и ответственный за соревнования Мустафа Рокои пригласили меня пообедать с ними в офисе. Ели как положено — сидя на полу, еда мне понравилась, спасибо Али и Мустафе!

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

Те, кто хочет немедленно начать изучение фарси, первое слово — Байан:

Всем привет!

Совсем скоро, 13 февраля в 19:30 MSK состоится Codeforces Round #167, автором которого являюсь я. Это мой четверый раунд на Codeforces и я надеюсь, что не последний.

Спасибо Жене Соболеву и Диме Соболеву (Seyaua и sdya) за помощь в тестировании задач, а также Геральду Агапову (Gerald) за помощь в подготовке раунда. Отдельное спасибо Марии Беловой (Delinur) за перевод условий на английский.

Разбалловка стандартная в обоих дивизионах.

Настоятельно рекомендую прочитать условия ВСЕХ задач.

Gl & hf ! :)

Контест окончен, поздравляю победителей див1:

1). tmt514
2). tourist
3). scott_wu
4). rng_58
5). dreamoon_love_AA

И победителей див2:
1). yefllower
2). Harlos
3). pseudopodia

Разбор по ссылке.

Доброго времени суток, друзья)

Через несколько часов состоится очередной раунд Codeforces #166 для участников Div. 2. Как всегда, остальные могут поучаствовать в соревновании вне конкурса.

И вновь для вас старалась группа авторов: Павел Холкин (HolkinPV), Николай Кузнецов (NALP), Артем Рахов (RAD) и Геральд Агапов (Gerald). Традиционно хочется поблагодарить Михаила Мирзаянова (MikeMirzayanov) за системы Codeforces и Polygon, а также Марию Белову (Delinur) за перевод условий задач.

UPD: Распределение баллов будет немножко нестандартным — 500, 1000, 1500, 2000, 3000.

Надеемся, что соревнование окажется удачным для всех участников. Желаем высокого рейтинга, успешных взломов и хорошего настроения)

UPD2: соревнование завершилось, надеемся оно вам понравилось)

Поздравляем победителей:

1) xrvpud221
2) xyz111
3) nanoha
4) wyx528
5) GuyUpLion

UPD3: разбор задач уже опубликован, его можно найти здесь

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.

Всем привет!

Получилось ли вам провести январь так же продуктивно, как это сделали мы? Вот небольшой список заметных пользователям изменений/нововведений:

• Теперь тренерами могут стать не только красные, но и те, кто обладает оранжевым цветом хэндла, участвовал в офиц. соревновании Codeforces не более полугода назад и принял участие не менее чем в 30 рейтинговых соревнованиях Codeforces). Это изменение увеличивает количество потенциальных тренеров примерно вдвое. Так что мы приглашаем вас к участию в тренировках уже в новом статусе!
• Добавить контест из Polygon в Тренировки стало совсем просто! Достаточно скопировать данные из contest.xml из интерфейса контеста в системе Polygon в contest.xml в папке sandbox контеста в Тренировках (используйте FTP).
• Внедрена защита от потери данных в формах проектов Codeforces и Polygon. Теперь в полях ввода для текста справа сверху появляется полупрозрачная кнопка «Черновики», с помощью которой можно посмотреть (или выбрать) какие-то предыдущие редакции текста. Сохранение в эти черновики происходит автоматически. Теперь в случае неожиданного падения браузера или потери сессии ничего страшного не случится – ваш текст будет возможно восстановить из черновиков.
• Проделана работа по внедрению проталкивания событий о тестировании из системы в браузер, что видно на странице «Статус». Работа пока не закончена, есть свои заморочки, но базово система работает.
• Обновлен testlib до 0.8.7: улучшена производительность функции ensure(), readStrictDouble больше автоматически не определяет как невалидное число, состоящее более чем из 20-ти цифр, исправлены warnings при компиляции, починена компиляция в некоторых экзотических случаях.
• В системе Polygon улучшена производительность в случае задачи с большими ручными тестами.
• Условия контестов и задач в системе Polygon теперь имеют логичные URLs.
• Исправлены ошибки, связанные с тем, что в некоторых старых задачах стандартный чекер автоматически обновляется, но не обновляется testlib. Это приводит к невозможности использования чекера в такой задаче, так как он не компилируется с устаревшим testlib.h. На всякий случай внедрена политика автообновления для testlib, теперь совсем просто его можно обновить.
• Если решение в системе Polygon помечено как Main или Correct, но получает OK на тесте со временем более половины от ограничения по времени, то такая ситуация подсвечивается в invocations. Аналогично, подсвечивается ситуация, когда TL-решение получает TL, но при этом получает OK при удвоенном ограничении по времени.
• В дескрипторе задачи в системе Polygon добавлен атрибут sample для теста. Он имеет значение sample="true", если это тест из условия. Этот атрибут опциональный, его отсутствие эквивалентно sample="false".
• Обновлены версии компиляторов до крайне свежих.