Скоро состоится очередной раунд Codeforces Round #284, задачи для которого готовили Виталий Гриднев (gridnevvvit), Илья Лось (IlyaLos), Данил Сагунов (danilka.pro).

Большое спасибо Максиму Ахмедову (Zlobober) за помощь в подготовке задач, Марии Беловой (Delinur) за переводы на английский, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon.

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

Раунд окончен, поздравляем победителей!

Div1:

1. yeputons
2. rng_58
3. Endagorion
4. KADR
5. Egor
6. uwi
7. mmaxio
8. atetubou
9. RAVEman

Div2:

1. sorry_dreamoon
2. dreamoon_love_AA
3. dreamoon_fan

Разбор задач

Удачи!

Приглашаем школьников в лагерь GoTo Camp, посвященный проектной работе в области робототехники и прикладного программирования. Лагерь пройдет с 3 по 11 января в Подмосковье, заявки принимаются до 25 декабря. Работать с школьниками будут сотрудники Яндекса, ABBYY и Крока, преподаватели МФТИ, ВШЭ и УрФУ.

Что ждет участников?

• Командная работа над проектами;
• Освоение новых технологий, знаний и навыков;
• Новые друзья и единомышленники;
• Знакомство с интересными людьми, успешно создающими различные проекты;
• Зимние каникулы, в которых будет место самостоятельности и ответственности, отдыху и работе, приключениям и праздникам.

У каждого из участников лагеря будет возможность реализовать проект в одной из двух областей на выбор:

• Робототехника на платформе Arduino;
• Разработка приложений: серверных, мобильных, с графическим и web-интерфейсами.

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

За 7 дней проектные команды пройдут все стадии от идеи до реализации и представят проекты экспертам из области IT и робототехники. Подать заявку и узнать подробности можно на сайте http://goto.msk.ru/ .

Партнеры лагеря GoTo Camp проводят КОНКУРС идей проектов «Улучшить мир за 7 дней».

Десять лучших идей проекта получат скидки на путёвки от 20% до 40%.

Предложите свой проект в области Arduino-робототехники или прикладного программирования, реализуемый за неделю. Выигрывайте и приезжайте в GoTo Camp, чтобы реализовать его! Задуманное должно приносить пользу людям или другим обитателям нашей планеты. Описать свою идею можно до 25 декабря включительно ЗДЕСЬ: http://goo.gl/forms/jGtdWHtA6s

Результаты будут объявлены 26-ого декабря до 12:00.

Доброго времени суток, уважаемые пользователи Codeforces!

Хочу ещё раз обратить внимание всех потенциально заинтересованных участников на такое мероприятие как Открытая всероссийская олимпиада школьников. Напоминаю я не просто так, а по отличному поводу — сегодня там появились три новые задачи, а в ближайшие дни ожидаются ещё две. Задачи подготовлены жюри московских олимпиад, мы честно старались сделать их интересными и разнообразными.

Если кто-то пропустил начало олимпиады, то в этом нет ничего страшного, до конца ещё целый месяц, вполне достаточно, чтобы сдать все предложенные задачи. Время сдачи никак не влияет на положение в таблице. Лучшие X участников будут приглашены поучаствовать в очном финале, для которого задачи отбираются с ещё большей любовью и заботой, так что не упустите свой шанс.

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

Призеры отборочного этапа олимпиады никаких льгот не имеют — поступить не выходя из дома всё-таки не получится.

Более подробную информацию об олимпиаде вы можете найти по приведённой выше ссылке. Любые оставшиеся вопросы смело задавайте в комментариях.

P.S. Тех, кто будет в комментариях обсуждать решения задач, ждёт справедливое возмездие и отрицательная карма!

UPD: добавлены две новые задачи, больше задачи добавляться не будут.

Hi, Codeforces.

We have put 2014 ACM-ICPC Xi'an Regional Contest, one of this year's Chinese regional contest in Codeforces Gym.

The 2014 ACM-ICPC Asia Xi‘an Regional Contest (2014) takes place on 25 Oct 2014 — 26 Oct 2014 in Xi'an, China. The problem set was prepared by Fudan University.

Standings are translated to English by matching their team names and their registration info on ICPC official website. For those schools which didn't register on ICPC official website, I have manually "translated" (in fact, Google and Copy & Paste) their school name to English. Inform me if you found any mistake.

Problem G has slightly looser time limit than onsite contest: alternative solutions run way slower on Codeforces, while model solution runs way faster.

Thank MikeMirzayanov and Fefer_Ivan for the Codeforces Gym platform!

Привет, Codeforces.

Сегодня, 17 декабря в 19:30 MSK состоится очередной, 283-й раунд Codeforces. Автор задач — я, Михаил Тихомиров. Макс Ахмедов (Zlobober) помог мне с обсуждением и подготовкой задач, Мария Белова (Delinur) перевела условия задач на английский, а Георгий Чебанов (gchebanov), Александр Машрабов (map) и Нияз Нигматуллин (niyaznigmatul) заранее прорешали раунд и помогли нам выловить ошибки и неточности; скажем им большое спасибо!

Раунд состоится в обоих дивизионах. Разбалловка будет стандартной (не динамической); распределение баллов следующее:

Div. 1: 750-1250-1250-2000-2500

Div. 2: 500-1000-1750-2250-2250

Это мой четвертый раунд на Codeforces. Надеюсь, он пройдет не хуже предыдущих трех. =) Желаю всем удачи!

UPD: раунд завершен, всем спасибо за участие!

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

Div. 1:

1. SirShokoladina

2. Petr

3. rowdark

4. anta

5. Marcin_smu

6. Merkurev

7. qwer1561

8. Ra16bit

9. kuviman

10. Um_nik

Div. 2:

1. SergeyMelnikov

2. sepehr103

3. StarCuriosity

4. dotato

5. husheyn

Разбор доступен по ссылке.

The contest is in gym now.

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest takes place on 11 Oct 2014 — 12 Oct 2014 in Mudanjiang, China. There are 11 problems in this contest. The problem set was prepared by Zhejiang Univesity. These problems also can be found at http://acm.zju.edu.cn (Problem 3819-3829).

The official results can be found at this page. Congratulations to Jilin Unversity to win the contest!

In the contest, problem A, C, D and F is written by Archon.JK, B is written by yxdb and navi, E and I is written by me(ZhouYuChen), G and J is written by zimpha, H is written by chnluyi, and K is written by prowindy. Bobgy, Flandre_Scarlet, fancy, NeverLand.Dai and -.- also tested or discussed the problems.

Thank MikeMirzayanov for helping us migrating the problems to Codeforces!

Any suggestions or feedback is welcome.

Hi,

Codeforces Round #282 will be held at 13th of December, 19:30 MSK. Please don't note anything since the time is the usual time of contests.

The round is prepared by FarbodY, Haghani and Me(matrix).

We'd like to thank Zlobober who helped us a LOT for preparing the problems, MikeMirzayanov for the Polygon and Codeforces platforms and Delinur for helping us in preparing statements and translating them.

Our special thanks goes to mruxim for testing the round.

The problems will be sorted according to the estimated order of difficulty according to our opinion but we strongly recommend you to read all of the problems.

As always the update regarding score distribution will be posted just before the round starts. :)

UPD: It was written that contest starts at 20:00 MSK. it was a mistake and is fixed now. The round starts at usual time 19:30 MSK.

UPD2: We also thank niyaznigmatul for testing our round.

UPD3: Score distribution:

Div1: 500-1000-1750-1750-2500

Div2: 500-1000-1500-2000-2750

As you might have noticed, the scores can now be multiples of 250 as well. Let's thank Codeforces team for adding this feature!

Good luck and Have fun!

UPD4: Congratulations to the winners of both divisions:

Div1:

1. tourist
2. winger
3. sankear
4. uwi
5. Egor

Div2:

1. Ginger88895
2. pwild
3. arthurpd
4. konmaj
5. ezkatka

The editorial for all problems except D and E Div1 are ready and can be found here. It'll be completed soon.

We thank you all for participating and hope you had a good time.

UPD5: The editorial is now complete and can be found here.

Привет всем!

Мы подошли к самому ответственному и ожидаемому мероприятию, к полуфиналу Северо-восточного европейского региона ACM ICPC. Соревнование пройдет на четырех площадках: в Санкт-Петербурге, Барнауле, Ташкенте и Тбилиси. Из 1046 команд, которые участвовали в 16 четвертьфинальных соревнованиях, 281 команда добралась до NEERC. На главной площадке в Санкт-Петербурге будут соревноваться 102 команды, именно здесь мы ожидаем большую часть финалистов от нашего региона.

В субботу у нас состоится регистрация, открытие и пробный тур, а в 10:00 по московскому времени в воскресенье 7 декабря 2014 года мы начнем следить за основным туром NEERC. Более подробное расписание здесь.

Если вы планируете посетить мероприятия NEERC в Санкт-Петербурге и не являетесь участником, членом жюри или руководителем команды, вы можете зарегистрироваться.

Читайте текстовую трансляцию в твиттере NEERCnews, следите за группой ВК, ищите фотографии во встрече Google+.

Некоторые мероприятия NEERC в Санкт-Петербурге будут транслироваться на сайте университета ИТМО.

Вы можете попробовать угадать первую шестерку и финалистов от нашего региона. Участвуйте в конкурсе прогнозов на сайте snarknews.info.

Давайте, я представлю несколько команд ВУЗов, которые, как мне кажется, самые главные кандидаты на победу. Если честно, эти команды в особом представлении не нуждаются. Я попробую перечислить все достижения команд, а также личные достижения участников. Извините, если я забуду какое-то из ваших достижений.

Первая из команд, очень хорошо известная мне SPb ITMO University 1 в составе: Геннадий Короткевич (tourist), Борис Минаев (qwerty787788) и Артем Васильев (VArtem). Геннадий в этом году выиграл регулярный сезон 14-го открытого кубка, его онсайт тур, SNSS и SNWS, Facebook Hacker Cup, Яндекс.Алгоритм, Google Code Jam, Kotlin Challenge, Russian Code Cup, TopCoder Open, зимние Петрозаводские сборы. Борис — финалист Google Code Jam и TopCoder Open, он занял третье место на Kotlin Challenge, получил третий диплом SNSS-2014, преодолел отметку в 3000 рейтинговых очков на TopCoder. Борис с Артемом бронзовые медалисты ACM ICPC 2014 World Finals. Они были в команде проблемсеттеров для Russian Code Cup. Также команда SPb ITMO University 1 с большим отрывом выиграла Северный четвертьфинал, летние Петрозаводские сборы в смешанном составе с Владимиром Смыкаловым (enot110) и Адамом Бардашевичем (subscriber) и лидирует в текущем сезоне Открытого Кубка, выиграв два контеста из четырех.

Их суммарный рейтинг на TopCoder: 3790 + 3016 + 2736 = 9542

И их суммарный рейтинг на Codeforces: 3203 + 2544 + 2442 = 8189

Вторая команда — Moscow SU Tapirs в составе: Глеб Евстропов (GlebsHP), Михаил Пядеркин (meshanya) и Виктор Омельяненко (TeaPot). Эта команда вице-чемпионы ACM ICPC 2014 World Finals, они проиграли победителям всего 39 минут штрафа. Они заняли четвертое место в прошлом сезоне Открытого Кубка, первое место на сборах MIPT и занимают второе место в текущем сезоне Открытого Кубка. Moscow SU Tapirs выиграли Московский четвертьфинал. Глеб и Михаил входят в команду тренеров кандидатов сборной России к IOI и являются членами жюри РОИ и ВКОШП.

Их суммарный рейтинг на TopCoder: 2402 + 2357 + 2418 = 7177

И их суммарный рейтинг на Codeforces: 2564 + 2256 + 2466 = 7286

Третья команда — MIPT The Sun в составе: Михаил Тихомиров (Endagorion), Александр Машрабов (map) и Георгий Чебанов (gchebanov). Михаил — финалист TopCoder Open 2014, в этом году он достиг рейтинга 3000. Эта команда заняла второе место на летних Петрозаводских сборах. Александр и Георгий финалисты ACM ICPC 2014 World Finals от МФТИ. Михаил — заведующий учебной частью известной Летней Компьютерной Школы в 2014 году. MIPT The Sun заняли третье место на Московском четвертьфинале, проиграв команде MIPT Jinotega, которые в последние десять минут сдали две задачи.

Их суммарный рейтинг на TopCoder: 3064 + 1836 + 2096 = 6996

И их суммарный рейтинг на Codeforces: 2485 + 2219 + 2216 = 6920

Удачи всем участникам,
Нияз Нигматуллин,
Пресс-служба NEERC

UPD: Кстати, у нас заработал локальный MyICPC. Это сайт, на котором есть альтернативный монитор соревнований, где вам будет удобно следить за командами, за которые вы болеете.

UPD2: Зеркало будет на платформе Яндекс.Contest. Контест начнется через полчаса после начала основного тура NEERC. Ссылка на контест будет опубликована ближе к началу соревнования.

UPD3: Зеркало начнется скоро, ссылка на контест

UPD4: Трансляция разбора и церемонии награждения

UPD5: Выложены видеоразбор и презентация с разбором

Здравствуйте!

Третьего декабря, в 18:00 по Москве состоится Codeforces Round #281 для Див. 2 участников. Традиционно Див. 1 участники могут участвовать вне конкурса.

Это мой первый Codeforces Round и надеюсь, что не последний :)

Большое спасибо Максиму Ахмедову (Zlobober) за помощь при подготовке раунда и MikeMirzayanov-у за платформы Codeforces и Polygon.

UPD1: Разбалловка будет динамической.

UPD2: Контест завершен. Спасибо всем, кто участвовал. Надеюсь, что контест всем нравилось.

UPD3: Разбор задач

UPD4: Top-5 участники. Поздравляю

1. ShiXingxing15

2. ganar27

3. Tim_LinYd

4. coolwyj

5. gaoyihan

Еще раз поздравляю gaoyihan — он единственный, кто решил задачу Е.

UPD5: Статистика взломов

Приветствую сообщество Codeforces.

1 декабря 2014 года в 19:30 MSK состоится очередной раунд Codeforces #280 для участников из второго дивизиона. Традиционно, участники из первого дивизиона могут участвовать в соревновании вне конкурса.

Это мой первый Codeforces раунд. Надеюсь, он вам понравится.

Большое спасибо Максиму Ахмедову (Zlobober) за помощь в подготовке задач, Марии Беловой (Delinur) за переводы на английский, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon.

Участникам будет предложено пять задач и два часа на их решение.

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

UPD: Спасибо всем, кто принимал участие в раунде!

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

1.alex_y

2.wingemerald

3.Eric94

4.Zpw987

5.rabbit_TR

результаты

UPD: Разбор задач здесь.