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

Мы очень рады пригласить Вас поучаствовать в очередном Codeforces Round #173, который был подготовлен A.K.Goharshady, LGM и мной (havaliza). Я хочу традиционно поблагодарить Gerald, MikeMirzayanov и Delinur за помощь в подготовке раунда. Также большое спасибо dani1373, hhoomn, mruxim, MMJ и xorfire. Они тестировали задачи и в целом очень сильно нам помогли.

Кстати, сегодня день рождения у LGM's, а вчера был у gpac's. Давайте поздравим с днем рождения этих ребят! ^.^

Я надеюсь вам понравится сегодняшний раунд, и вы получите от него много фана! :)

Всем привет!

Раунд Codeforces #172 состоится в воскресенье, 10 марта, в 19.30 по московскому времени (23.30 по центральному поясному времени).

Это мой второй раунд на Codeforces. До этого я готовил раунд вместе с YuukaKazami. В этот раз самые сложные задачи приготовил Jiatai Huang(CMHJT), другие приготовили я с Yuping Luo (roosephu).

Наши тестеры — sevenkplus, YuukaKazami, OpalDshawn и pashka.

Сердечно благодарим Геральда Агапова Gerald Agapov(Gerald) за помощь и советы по задачам, Delinur за помощь в переводе условий на русский и MikeMirzayanov, разработавшего такую мощную платформу.

Я хотел бы лично поблагодарить сообщество Codeforces, вдохновлявшее меня на самые плодотворные идеи последние два года. Хотите – верьте, хотите – нет, но позиция Codeforces в китайском сообществе ACM укрепилась по сравнению с прошлым годом. Насколько мне известно, самые сложные задачи вошли в домашнее задание зимнего лагеря по подготовке к нашей национальной олимпиаде по информатике в этом году.

Также благодарим watashi, ftiasch и xlk. Ваши предложения и замечания очень меня вдохновили.

500 — 1000 — 1500 — 2000 — 2500.

Распределение баллов по задачам будет стандартным в обоих дивизионах.

Эти задачи немного полегче, чем в прошлый раз, но мы все же верим, что расправиться со всеми пятью задачами будет непросто даже закаленному международному гроссмейстеру. Задачи будут самые разнообразные. Советую просмотреть все пять задач перед тем, как реализовывать.

UPD:

Соревнование закончилось, поздравления победителям:

Div1:

• UESTC_Nocturne
• liouzhou_101
• peter50216
• Petr
• Shik

Div2:

• antonio_junior
• kyuridenamida
• tsunayoshi
• ZJUT-Xixi
• bird5x

Поздравления tclsm2012, кто решил задачу D!

Нам очень жаль al13n, в вашем коде задачи D есть ошибка ... и Jacob, ваше решение задачи E проходит большую часть тестов, но на самом деле оно не правильное. Расскажите нам свое решение.

Привет, друзья)

Уже скоро состоится очередной раунд Codeforces #171 для участников Div. 2. Как всегда, участники Div. 1 могут поучаствовать в соревновании вне конкурса.

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

UPD: распределение баллов по задачам будет немного нестандартным: 500, 1000, 1500, 2000, 2000.

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

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

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

1) study_english
2) ipip2005
3) rng_50216
4) bfrcns197
5) csavky103

UPD3: разбор задач можно найти здесь

Всем привет!

Скоро начнется Codeforces Round #170, и его автором буду я. Надеюсь, многие будут рады решить все задачи.

UPD: Разбалловка задач динамическая, задачи расположены в порядке возрастания предполагаемой сложности.

И стандартная часть: спасибо Gerald за помощь в подготовке задач, Seyaua и sdya за тестирование, Delinur за переводы, MikeMirzayanov за создание платформы Codeforces.

Удачи!

UPD: Разбор

Всем привет!

Совсем скоро начнется очередной раунд Codeforces. Он пройдет по уже привычным вам правилам Codeforces.

Автор сегодняшнего раунда Михаил Граник (Fcdkbear), сейчас слушает лекцию в зимней школе по программированию в Харькове. Поблагодарим его за подготовленный контест!

Разбалловка на раунде будет стандартная: 500-1000-1500-2000-2500.

Всем удачи на раунде!

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

Совсем скоро начнется 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: удачи!