Три промаха друг за другом, и вот я мигом вернулся в желтый цвет...

Раунд Codeforces Round #183 пройдет в воскресенье, 12 мая, в 17:00 MSK (21:00 CST). Сразу после раунда Google Code Jam Round 1C.

Авторы раунда:

• Yuzhou Gu sevenkplus (Задачи B и E)
• Yuping Luo roosephu (Задачи A и D)
• Jiatai Huang CMHJT (Задача C)

Тестеры:

YuukaKazami, havaliza, Velicue и я.

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

Настоятельно рекомендуем Вам просмотреть все пять задач, хотя бы одна Вам обязательно придется по нраву.

И еще кое-что. В этот раз будет динамическое распределение баллов по задачам, тем не менее задачи расположены в порядке предполагаемой сложности.

Удачи!

12-го мая 2013 в 00:00 (да-да, в полночь!) состоится Testing Round 6. Цель этого раунда — хорошенько протестировать платформу. Недавно были сделаны некоторые улучшения/нововведения. Все изменения лежат в недрах бэкенда Codeforces и не будут сильно заметны участникам, однако они затрагивают довольно большое количество кода.

Приглашаю вас принять участие. Раунд будет происходить по схеме Div.2 + неофициальное участие Div.1. Он будет состоять из четырех-пяти задач, как определенная разминка — будет интересно всем. Я попрошу не участвовать тем, кто живет в Саратове — вам эти задачи могут оказаться знакомы. Претесты в задачах будут необычно слабыми, чтобы спровоцировать побольше взломов. Конечно, раунд не будет влиять на рейтинг.

Спасибо всем, кто примет участие!

P.S. Такое странно время выбрано не случайно — в выходные лучше всего работать по ночам!

Ура-ура! Завершив многоходовую комбинацию я-Кормен-ralekseenkov, мы готовы отдать должное героям 2012-го года. В этом году (спасибо, Томас!), лауреаты Медали Кормена получат не только медали, славу и почет, но и новую книгу Томаса Кормена "Algorithms Unlocked" с личной подписью автора!

Лауреатами Медали Кормена за 2012-ый год стали:

• tourist (Геннадий Короткевич) — Codeforces Best Participant 2012
  Геннадий удерживает первое место в рейтинге Codeforces, продолжает активно участвовать и уже не всегда даже третье место в раунде приносит ему плюс к рейтингу. Желаем Геннадию новый побед, тем более финал ACM-ICPC 2013 ведь так скоро!
• witua (Виталий Герасимов) — Codeforces Best Problemsetter 2012
  В 2012-ом году Виталий неоднократно радовал нас интересными задачами. Благодаря ему, мы отлично знаем всевозможные свойства счастливых чисел и маленьких слоников. Спасибо Виталию за отличные задачи!
• Nickolas (Мария Михайлова) — Codeforces Spirit of Community 2012
  Мария — автор необычных раундов, активный блоггер 2012-го года, удостоена новой номинации. Затеи Марии, нестандартные и яркие, сделали жизнь сообщества веселее и разнообразнее.
• Alex_KPR (Александр Куприн) – Codeforces Best Blogger 2012
  Все мы с удовольствием читали повествования Александра с различных значимых событий спортивного программирования 2012-го года.

Напоминаем, что Медали Кормена присуждаются уже третий год. [tourist] уже третий год подряд становится лучшим участником, а Alex_KPR – лучшим блоггером в оба года присуждения этой номинации. В моей любимой номинации «Лучший автор задач Codeforces» победителями становились: в 2010-ом году natalia (Наталья Бондаренко), а в 2011-ом году Ripatti Артём Рипатти.

Очень надеемся, что лауреаты прошедшего года будут нас радовать своими талантами и в 2013-м году.

Всем привет.

А вот и долгожданные результаты конкурса задач по спортивному программированию от ABBYY! Поздравляем наших победителей:

Наверное тем победителям, кто прислал несколько задач, интересно знать, какая именно из задач принесла им победу. Этот вопрос вы можете задать мне лично в сообщении или в письме.

Всем участникам конкурса мы хотим подарить на выбор один из продуктов ABBYY для персонального использования! А победители могут выбрать два продукта. Сообщите нам, пожалуйста, о вашем выборе письмом.

Также всех победителей конкурса мы приглашаем на День открытых дверей ABBYY, который будет проходить в московском офисе ABBYY. Даты и формат компенсаций дороги и проживания будет обсуждаться индивидуально в переписке.

На данный момент решено, что контест будет проходить в два этапа: онлайн-часть (приблизительно начало июня) и онсайт (приблизительно середина июля на Дне открытых дверей ABBYY).

Спасибо большое всем участникам конкурса, ждем официального анонса ABBYY Cup 3.0!

Всем привет!

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

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

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

Gl & hf ! :)

По техническим причинам начало соревнования было сорвано. Приносим извинения, контест будет НЕРЕЙТИНГОВЫМ.

Разбор.

Как известно майские праздники — это праздник труда и трудящихся. Поэтому 2-го мая бездельничать не пришлось (надо же соответствовать названию праздника). Встречайте новые языки на Codeforces:

• Python 3 (3.3.1)
• MS C# .NET 4
• Go (1.1 RC1)

Я даже предпринял попытку настроить Clojure, но выяснилось, что благодаря его динамической натуре и прочим AOT, простейшее решение A+B работает на нем около 1 секунды. Видимо как-то можно компилировать решения прям в байткод сразу, но пока я не разобрался. Может есть специалисты?

А пока раунд далеко я призываю вас попробовать новые языки.

С праздником!

P.S. В качестве дополнительного бонуса — Python 2 был обновлен до 2.7.4.

6 апреля в Самарском государственном университете прошел III (XIV) открытый командный студенческий чемпионат Поволжья по спортивному программированию. Теперь мы приглашаем всех желающих, кто не был на чемпионате, принять участие в соответствующей тренировке 28 апреля с 11:00 до 16:00 по московскому времени . Мы полагаем, что участники любого уровня смогут найти интересные для себя задачи, однако наибольший интерес тренировка будет представлять для участников фиолетового и оранжевого уровня (сложность ****).

Тренировка пройдет по правилам ACM, задачи будут на русском и на английском языках. Для ввода и вывода используйте файлы input.txt и output.txt.

Также просим не использовать интернет, prewritten код и иные материалы — участникам чемпионата это было недоступно.

Контест готовили: Дмитрий Матов (Nerevar), Константин Дроздов (I_love_natalia), Андрей Гайдель (Shlakoblock), Елена Рогачева (elena), Сергей Штейнер (steiner), Дмитрий Новиков, Александр Ефимов и Геннадий Натанович Гутман.

Всем привет.

31 марта в стенах Самарского государственного аэрокосмического университета прошла VI Межвузовская олимпиада по программированию. Мы приглашаем вас принять участие в тренировке по задачам этой олимпиады.

Авторы задач — команда Samara SAU Teddy Bears. Тестировал комплект ashmelev, за что ему еще раз спасибо.

Сложность такая же, как в предыдущих наших контестах — три звезды. Продолжительность — 5 часов.

Начало — в эту субботу (27 апреля) в 14:00 (MSK).

UPD. Видеоразбор.

Всем привет!

Очень скоро, 25 апреля в 19:30 MSK, состоится очередной Codeforces Round #181 для участников Div. 2. Как обычно, Div. 1 участники смогут поучаствовать в этом раунде вне конкурса.

Задачи были подготовлены группой авторов в составе: Гриднев Виталий (gridnevvvit), Игнатьев Александр (aiMR). Выражаем благодарность Геральду Агапову(Gerald) за помощь в подготовке задач, Михаилу Мирзаянову(MikeMirzayanov) за замечательные системы Codeforces и Polygon, Марии Беловой(Delinur) за перевод задач на английский язык.

Немного информации об авторах: я и Александр — студенты 3 курса Механико-Математического факультета Саратовского Государственного Университета. Для нас это первый раунд и, я думаю, что не последний.

Мы надеемся, что Вам понравятся наши задачи, и вы получите удовольствие от их решения.

Также настоятельно рекомендую Вам прочесть условия всех задач!

Всем удачи и высокого рейтинга!

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

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

UPD2: Соревнование закончено. Поздравляем победителей:

1. ballmaids02
2. VIProgrammer
3. emachaidze

Всем привет!

Закончился первый конкурс задач по спортивному программированию от ABBYY. Спасибо всем участникам за интересные задачи! После первого поста с цитатами авторы вошли во вкус, так что теперь можно издать целую книгу про приключения Умного Бобра! Победителей конкурса мы постараемся объявить через две недели, а пока немного статистики: