Всем привет!

14 июня в 19:35 MSK состоится очередной раунд Codeforces #357 для участников из второго дивизиона.

Автором всех задач являюсь я, и это мой дебютный раунд на Codeforces. Надеюсь, что задачи вам понравятся.

Хотелось бы сказать большое спасибо Глебу GlebsHP Евстропову и Данилу danilka.pro Сагунову за помощь в подготовке задач, Михаилу MikeMirzayanov Мирзаянову за замечательные системы Codeforces и Polygon, а также Демиду BLIZZARD Кучеренко за помощь с дополнительными решениями задач.

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

UPD

Разбалловка: 500-1000-1500-2000-2500

UPD

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

Div. 2

1. pozhaluista
2. Bedge
3. jerjerisfat
4. Huyum_nik
5. OnlyYuju

Div. 1

1. uwi
2. anta
3. kmjp
4. ngfam_kongu
5. BigBag

UPD

Разбор

Привет, Codeforces!

13 июня 2016 года в 19:00 MSK состоится очередной тринадцатый учебный раунд Educational Codeforces Round 13 для участников из первого и второго дивизионов. С прошлого раунда прошло почти два месяца. Столь долгий перерыв связан с несколькими обстоятельствами: 1) в конце апреля я координировал обычный CF-раунд; 2) после этого был месяц, когда большая часть сообщества СП (включая меня) была занята подготовкой и участием в ACM ICPC WF; 3) наконец, в начале этого месяца я начал работать в компании AimTech (надеюсь у меня по прежнему будет достаточно времени, чтобы готовить учебные раунды).

<Стоит хоть раз почитать то, что здесь находится, вдруг есть что-то интересное или ошибки может>

О формате и деталях проведения учебных раундов я писал уже ранее. Также об учебных раундах вы можете прочитать здесь.

Раунд будет нерейтинговым. Соревнование будет проводиться по немного расширенным правилам ACM ICPC. На решение задач у вас будет два часа. После окончания раунда будет период времени длительностью в один день, в течение которых вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования. Таким образом вы можете локально тестировать решение, которое хотите взломать, или, например, запустить стресс-тест.

Если у вас есть идеи каких-то задач, которые вам кажутся интересными, или может есть уже что-то почти готовое, что вы по каким-то причинам не можете дать на раунд (злой координатор сказал, что задача БАЯН), официальное соревнование (жюри не хочет переграбливать соревнование), можете писать мне.

Не стесняйтесь присылать как простые (и даже очень простые), так и сложные задачи (но обязательно интересные). Просьба присылать задачи к которым вы знаете решение, с понятным условием (наличие легенды исключительно по вашему желанию), а также сопровождать условия одним-двумя примерами, чтобы можно было быстро убедиться в правильности понимания условия.

</Стоит хоть раз почитать то, что здесь находится, вдруг есть что-то интересное или ошибки может>

Комплект задач был предложен участниками сообщества. Задачу А предложил Әбдірахман Исмаил bash. Задачу B прислал Артур Яворски KingArthur. Задачу C предложил Sheikh Monir skmonir. Задача D одна из большого количества задач присланных Zi Song Yeoh zscoder (и их ещё много осталось). Задача E была предложена и полностью подготовлена Алексеем Дергуновым dalex: её я хотел взять ещё в прошлый раунд, но она оказалась сложноватой для задачи D. Наконец, упрощённую версию задачи F предложил AmirMohammad Dehghan PrinceOfPersia (я её несколько усложнил).

Благодарю их и всех кто присылает задачи! Количество, присланных, но ещё не использованных задач постепенно растёт. Если я нигде ничего не потерял, то я уже ответил всем кто прислал мне задачи более 5-6 дней назад. Прошу с пониманием отнестись в случае, если ваша задача долго не появляется.

Как я уже говорил задачу E подготовил Алексей Дергунов, остальные задачи для вас подготовил я (Эдвард Давтян). Спасибо Татьяне Семёновой Tatiana_S за проверку английских текстов условий. Задачи вычитывали и тестировали пользователи, предложившие их, соответственно Әбдірахман Исмаил bash, Артур Яворски KingArthur, Sheikh Monir skmonir, Zi Song Yeoh zscoder, Алексей Дергунов dalex и AmirMohammad Dehghan PrinceOfPersia. Большое им за это спасибо!

На раунде вам по традиции будет предложено шесть задач. Надеюсь они вам понравятся! В прошлый раз я немного неудачно подобрал комплект и он оказался чересчур сложным. В этот раз я решил исправить это. Задачи будут проще обычного.

Good luck and have fun!

Это, кстати первый летний раунд :-)

UPD: Раунд закончен. Разбор задач опубликован.

Третий раунд отборочного этапа Яндекс.Алгоритма пройдет завтра, 13 июня 2016 года, начало в 10:00 (MSK)

Продолжительность каждого раунда — 100 минут по правилам TCM/Time.
Напоминаю, что 25 лучших программистов пройдут в финал, где сразятся за денежные призы.

Опубликованы промежуточные результаты.

Всем удачи! :)

Всем привет!

Приглашаю вас поучаствовать в Codeforces Marathon Round 1. Это нерейтинговое соревнование, в котором участникам будет предложено как можно лучше решить одну задачу, которая, как предполагается, не имеет быстрого полного решения. Баллы даются за каждый тест в отдельности в зависимости от качества найденного ответа. Цель — набрать как можно больше баллов в сумме. Соревнование продлится 10 дней. Время начала — 12 июня в 12:00 MSK.

В основное время соревнования решения будут проверяться на примерах и на предварительном наборе тестов. После окончания итоговое решение каждого участника будет проверено на итоговом наборе тестов, и баллы за это тестирование определят итоговую таблицу результатов. Лучшие 10 участников, а также 10 случайных участников из тех, кто наберёт достаточно баллов, получат футболки. Соревнование проходит при поддержке Codeforces и Кружка обучения мастерству программирования при СПбГУ.

Это экспериментальный раунд: если что-то сломается, не расстраивайтесь, а напишите об этом, мы постараемся всё исправить.

До встречи на соревновании!

Дополнение 1 (12.06.2016)

Вы можете принять участие в этом раунде в составе команды из двух человек! Оба участника команды не должны быть зарегистрированы как индивидуальные участники. Если вы уже зарегистрированы, но не совершали никаких действий в соревновании, регистрацию можно отменить на соответствующей странице. Замечание: поскольку соревнование изначально планировалось как личное, в случае выигрыша футболки команда получит только одну футболку.

Дополнение 2 (19.06.2016)

Осталось чуть меньше трёх дней до окончания. Уточнение: 10 случайных футболок будут распределены между теми, кто не займёт первые 10 мест, но получит хотя бы половину возможных баллов на итоговых тестах (для 1000 тестов граница — это 500500 баллов).

Насколько мне известно, Феликс так до сих пор и не дошёл до конца экзамена ни в одном предварительном тесте. Кто же поможет роботу? Если вы ещё не участвуете — начать легко: в пакете для быстрого старта, выложенном на GitHub, есть примеры решений на семи языках программирования, а также инструменты для локального запуска решения с интерактором.

Спросила команду Codeforces о нововведениях — вот, что мне рассказали:

Polygon:

• настоящее автоопределение языка загружаемого файла (пытается компилировать на разных диалектах);

• выбор для загрузки на табах Files и Solutions сразу нескольких файлов;

• возможность просмотра содержимого stderr при запуске решений;

• возможность сделать Rejudge/Abort на странице invocation-а.

Кроме того, продолжается работа над API, скоро появится анонс.

Codeforces:

• предпросмотр комментария при его редактировании;

• фильтр по задачам на странице со взломами;

• улучшен выбор размера футболки;

• добавлена возможность единожды менять хэндл в течение 7 дней после регистрации;

• ускорена работа некоторых методов в API.

Всем привет!

Приглашаю вас поучаствовать во втором раунде Яндекс Алгоритма, который состоится завтра в 21:00 по Москве. Этот раунд был подготовлен мной с огромной помощью GlebsHP. Хочу поблагодарить Chmel_Tolstiy, snarknews и Gassa за их поддержку и советы во время подготовки, а также всех сотрудников компании Яндекс, которые тестировали набор задач.

Good luck and have fun!

Ссылка на вход в контест появится здесь, как только я сам её узнаю :)

UPD: как мне подсказали, войти в контест можно будет здесь: https://contest.yandex.ru/algorithm2016/contest/2540/enter/

UPD2: Спасибо за участие, надеюсь, вам понравились задачи! Результаты будут доступны в ближайшем времени. Я бы хотел запостить разбор, но он что-то не собирается на Codeforces, и я сейчас пытаюсь побороть эту проблему.

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

1. jqdai0815
2. eatmore
3. rng_58
4. jcvb
5. KAN

Опубликована предварительная pdf-версия разбора: http://codeforces.com/blog/entry/45354. Продолжая традицию сопровождать разбор интересными вопросами, связанными с задачами, я подобрал несколько и в этот раз. Приглашаю вас над ними подумать.

Hello Codeforces.

The CF Round #356 will happen on 8-th June (exact time). You will get five problems to solve in two hours. The round is rated.

I encourage you to read other problems if you don't like or can't solve something. The scoring distribution will be announced.

MikeMirzayanov and GlebsHP make the round possible. Also, thanks for Radewoosh, kostka, johnasselta, AlexFetisov and (more to be added?) for their amazing help. And I want to thank my girlfriend because there would be no Limak without her.

It's my first standard round. Still, you should get nice interesting problems. You will meet Limak, who is usually a little polar bear. Here he is, preparing one of problems.

I wish you great fun and no frustrating bugs.

EDIT — It's recommended for both divisions to read the Interactive Problems Guide before the round.

EDIT2, SCORING

div2: 500-1000-1750-2250-2750
div1: 750-1250-1500-2000-2500

EDIT3

The editorial with codes is ready.

WINNERS, congratulations!

1. Petr
2. ainta
3. halyavin
4. jcvb
5. brandnewnode

and Division 2:

1. Y_UME
2. kaq
3. BehtarinFake
4. Zoli9
5. Jeannette

Thank you all for participation and see you next time. And regards from Limak, a bear.

Иногда на соревнованиях по программированию (в том числе и на Codeforces) вы можете встретить интерактивные задачи.

При тестировании вашего решения по интерактивной задаче тот ввод, что будет подаваться в ваше решение (то есть те данные, что ваше решение читает) не являются заранее заготовленными, а строятся непосредственно в процессе тестирования вашей программы. Для этого жюри пишет специальную программу интерактор, вывод которой отправляется в ваше решение, а вывод вашего решения отправляется в интерактор. Иными словами, ваше решение и интерактор работают в паре и как ваше решение, так и интерактор могут принимать решение о том, что в данный момент вывести на основании "истории общения".

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

Общая информация

Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 1-го по 11-е августа 2016 года.

К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники.

Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.

В программе школы запланировано 10 рабочих дней, включающих ежедневные пятичасовые тренировки, разборы задач, дорешивания. Будет прочитана серия лекций. Учебная программа рассчитана на студентов младших и средних курсов, которые хотят достичь значительных успехов на соревнованиях по программированию.

Всем привет!

Последний в этом году шанс попасть в отборочный раунд Russian Code Cup предоставляется всем в это воскресенье, 5 июня в 16:00. Приглашаем всех, кто еще не прошел в отборочный раунд, принять участие. Удачи и до встречи на Russian Code Cup 2016!