Итак, закончилось основное время марафона VeeRoute. Предлагаю обсудить соревнование — как саму задачу, так и смежные вопросы — пока идёт финальное тестирование. Какие решения задачи работают лучше всего? Достаточно ли было условия и выложенных материалов, чтобы начать решать задачу — или вам не хватало чего-то ещё? Какие инструменты вы реализовали самостоятельно?

Всем привет!

13 марта в 15:00 начнется первый квалификационный раунд чемпионата VK Cup 2016!

Раунд продлится 24 часа, такая продолжительность выбрана для того, чтобы все нашли себе удобное время для участия. Квалификационный раунд, как и все предстоящие раунды, требует отдельной регистрации. Регистрация уже открыта и будет открыта на протяжении всего раунда.

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

Если вы пока не уверены в текущем составе команды, то не регистрируйтесь на предстоящий раунд. Если вы не будете участвовать в первой квалификации или не пройдете по ее результатам в Раунд 1, то вы сможете попробовать свои силы во второй квалификации.

Чтобы пройти в Раунд 1, вам надо принять участие хотя бы в одной из квалификаций. Из каждой квалификации в Раунд 1 проходят все команды с положительным числом баллов, которые набрали не меньше баллов, чем команда на 500-ом месте.

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

Категорически запрещается публиковать где-либо условия задач/решения/какие-либо мысли и соображения о них до окончания раунда. Запрещено обсуждать задачи с кем-либо кроме вашего сокомандника. Будьте честны, пусть в Раунд 1 пройдут сильнейшие!

Результаты раунда не будут влиять на рейтинг, внеконкурсное участие в раунде не разрешается. Однако, после окончания раунд станет доступен всем для дорешивания, а его задачи попадут в архив в том числе и на английском языке.

Привет, Codeforces!

Мы с радостью сообщаем вам, что компания ВКонтакте совместно с площадкой Codeforces вновь проводит чемпионат VK Cup. К участию в VK Cup 2016 допускаются команды до двух человек, так как практика парного программирования широко распространена во всем мире, в том числе и ВКонтакте. За призы и звание победителя приглашается побороться русскоязычным молодым специалистам, студентам, школьникам и просто любителям алгоритмов и программирования.

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

• 1 место — 1048576 рублей
• 2 местo — 524288 рублей
• 3 местo — 262144 рубля
• 4-8 места — 131072 рубля

Всем привет!

Рад сообщить, что завтра днём в 12:05 по Москве состоится Codeforces Round #345. Раунд составлен из задач первого тура X Открытой олимпиады школьников по программированию, который состоится завтра же в это время, а также нескольких задач, подготовленных специально для раунда. Раунд был подготовлен силами научного комитета московских олимпиад по программированию под руководством GlebsHP, romanandreev и вашего покорного слуги, а также fcspartakm, который помог нам дополнить комплект задач до полноценного раунда.

Соревнование пройдёт по обычным правилам Codeforces, вам будут предложены 5 задач на два часа. Да, раунд рейтинговый :)

Обращаем ваше внимание, что из-за проведения основного тура системное тестирование и дорешивание будет отложено до 15:35. Также просим воздержаться от обсуждения задач в комментариях в период между концом тура и окончанием основного тура олимпиады. Все комментарии с обсуждением задач будут тереться, а особенно настырные нарушители будут наказываться. Благодарим за понимание.

UPD Приносим прощения, начало раунда было сдвинуто на 12:25 по Москве. Нелёгкое это дело — проводить онсайт-соревнование и раунд на Codeforces!

UPD2 Можно обсуждать решения! Системное тестирование будет запущено в ближайшее время.

UPD3 Наконец-то появился разбор: http://mirror.codeforces.com/blog/entry/43677 Приносим свои извинения за задержку с публикацией!

В 16:00 (московское время) 4 марта 2016 г. Mail.Ru Group совместно с МФТИ, МГТУ им. Н. Э. Баумана и Codeforces запускает Технокубок — первую совместную олимпиаду по программированию для школьников. На кону — дополнительные баллы при поступлении в престижные технические вузы России и ценные призы.

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

Организаторы олимпиады

Московский физико-технический институт

Московский Государственный Технический Университет им. Н. Э. Баумана

IT.Mail.Ru

Codeforces

Победители и призеры олимпиады будут определены по результатам очного этапа, который будет проведен в Москве.

Этапы соревнования

Ознакомительные раунды
21 марта 00:00 — 23 марта 17:00, 24 марта 00:00 — 26 марта 11:00

У участников олимпиады будет возможность ознакомиться с платформой Codeforces. Для участия в онлайн-этапе, решение задач ознакомительного раунда не обязательно.

**Отборочный (онлайн) этап **
23 марта 18:00 — 20:00, 26 марта 10:00 — 12:00

Пользователи могут участвовать как и в первом, так и во втором онлайн-раунде. Лучшие 150 участников каждого из онлайн-раундов будут приглашены к участию в заключительном этапе, но не более 45% от общего числа участников раунда. До 5 апреля приглашенные в заключительный этап должны подтвердить желание и возможность участия в нем. В случае отсутствия подтверждения, жюри может пригласить следующего участника по результатам соответствующего онлайн-раунда.

Заключительный (очный) этап в МГТУ им. Н. Э. Баумана и МФТИ
17 апреля

Заключительный этап будет проходить очно на площадках вузов. Участники, прошедшие онлайн-этап, побывают в лучших технических вузах страны и смогут получить ответы на вопросы по поводу поступления. Награждение пройдет в тот же день в офисе Mail.Ru Group, для победителей и призеров будет организован трансфер с площадок вузов. Победители и призеры олимпиады познакомятся со специалистами крупнейшей IT-компании в России, а также узнают про возможности карьерного роста в IT-сфере для абитуриентов МФТИ и МГТУ им. Н. Э. Баумана. Проживание и проезд осуществляется за счет участников. При наличии возможности по решению Оргкомитета возможна частичная оплата расходов на проживание. Для остальных мы подберем рекомендации по проживанию за невысокую цену близ площадок вузов.

Призы

Дополнительные баллы в МФТИ и МГТУ им. Н. Э. Баумана:

• Победителям (диплом I степени) — 8 баллов
• Призерам (диплом II, III степени) — 6 баллов

Всего будут награждены не более трети участников заключительного этапа.

Ценные призы:

• 1 место iPad mini 2 + Технокубок
• 2 место iPod nano
• 3 место iPod shuffle

Регистрация начнется в 16:00 (московское время) 4 марта на сайте: https://it.mail.ru/technocup/

Сразитесь за звание самого талантливого молодого программиста и за право стать первым обладателем Технокубка!

Олимпиада проходит по правилам раундов Codeforces.

Чемпионат Технокубок входит в число инициатив Mail.Ru Group, направленных на развитие российской IT-отрасли и объединённых ресурсом It.Mail.Ru. Платформа It.Mail.Ru создана для тех, кто увлекается IT и стремится профессионально развиваться в этой сфере. Проект объединяет чемпионаты Russian AI Cup, Russian Code Cup и Russian Developers Cup, образовательные проекты Технопарк в МГТУ им. Баумана, Техносфера в МГУ им. М.В. Ломоносова и Технотрек в МФТИ. Кроме того, на It.Mail.Ru можно с помощью тестов проверить свои знания по популярным языкам программирования, узнать важные новости из мира IT, посетить или посмотреть трансляции с профильных мероприятий и лекции на IT-тематику.

*Дополнительные баллы могут получить учащиеся 8 – 11-х классов образовательных учреждений. Действие льготы — 4 года.

Привет, Codeforces!

Мы предлагаем вашему вниманию новую платформу на csacademy.com. Наш проект ориентирован на онлайн-образование. Мы разработали принципиально новую площадку для соревнований по программированию.

Наш первый контест состоялся в январе (IOI-style) с заданиями средней сложности, вы можете найти их в нашем архиве. Для этого надо зарегистрироваться, используя ваш действующий e-mail. Вы также можете войти с помощью Facebook или Google+. После регистрации, вы можете подключиться к своему аккаунту на Codeforces здесь. Мы уже зарезервировали для вас все имена юзеров с сайта ;). Подключившись один раз, за вами закрепляется имя юзера с Codeforces или вы можете выбрать любое другое, на ваше усмотрение.

Наш второй раунд состоится в пятницу, 04.03.2016 в 20:00 (MSK). Если вы хотите принять участие в соревновании, вам необходимо войти и зарегистрироваться перед началом соревнования. Как и в предыдущем раунде, уровень сложности будет средним (похожим на codeforces Div.2). Вам предлагается решить 6 задач за 2 часа и 30 минут. Но на этот раз формат раунда будет несколько отличаться:

• Вы будете видеть ваш результат в режиме онлайн, сразу после выполнения задания в таблице результатов;
• Задачи не будут засчитываться частично: то есть, либо вы выполнили задание, либо нет (ACM-ICPC-style);
• Оценки будут присваиваться в динамике: в зависимости от количества пользователей, которые справились с заданием, оценка будет варьироваться от 100 до 1000.
• Вторым критерием оценки, помимо баллов, будет время и количество ошибок для каждого участника. Проще говоря, если в конце двое или более участников будут иметь одинаковое количество баллов, побеждает тот, кто совершил наименьшее количество ошибок (только для выполненных заданий), а также будет учитываться время, потраченное на решение последнего правильно выполненного задания.

Подробнее о нашей платформе:

• Для корректной работы сайта, мы рекомендуем использовать Google Chrome. Сайт работает в бета-версии, поэтому в других браузерах возможны ошибки и сбои.
• Вы можете использовать C++14, Java8, Python2 и Python3. Но мы рекомендуем использовать преимущественно С++ и Java, т.к. Python может тормозить.
• У нас есть довольно крутой онлайн редактор. Мы используем его сами, надеемся вам тоже понравится;)

Если вы обнаружите какие-либо ошибки, пожалуйста, сообщите нам по адресу contact@csacademy.com

CS Academy это мы:

• Mikester
• AndreiNet
• alex.velea
• Kira96
• gheorghemihai
• wefgef
• mihaic
• vladb

Вы можете найти нас на Facebook, ВКонтакте и Twitter

Привет, Codeforces!

Меня зовут Иван Удовин. Хочу сказать, что Codeforces Round #344 будет проведен в этот четверг (3 марта 2016 г. в 19:35). Это наш первый раунд, но это не означает, что задачи будут скучными и неинтересными. Авторы задач: я (wilcot) и Илья Хейфец (xfce8888). Говорим спасибо Алексею Вистяжу (netman) и неизвестному человеку (он не захотел, чтобы его добавляли в анонс). Также я хочу сказать спасибо Федору Коробейникову (Mediocrity) за отличную идею по задаче E.

Мы благодарим Глеба Евстропова (GlebsHP) за его помощь в подготовке соревнования, Марию Белову (Delinur) за перевод условий на английский язык, и, конечно, команду Codeforces и Михаила Мирзаянова за уникальные платформы Codeforces и Polygon.

Раунд будет состоять из пяти задач. Главные герои: Блейк — основатель компании «Blake Technologies» и Крис — работник этой компании.

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

Желаю всем удачи на соревновании, высокого рейтинга и побольше задач с Accepted.

PS. Разбор можно просмотреть здесь.

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

Div. 2:

1. lovelive

2. Murtazo.Ali

3. chychmek

4. chrome

5. Batman

Div. 1:

1. Um_nik

2. chffy

3. natsugiri

4. ershov.stanislav

5. AndreiNet

Привет, Codeforces!

Поздравляю всех с наступлением весны!

01 марта 2016 года в 18:00 MSK состоится девятый учебный раунд Educational Codeforces Round 9 для участников из первого и второго дивизионов. Снова отмечаю плотность соревнований и чемпионатов в эти дни и надеюсь, что она вас не спугнёт и вы напишете ER9.

<В этот раз я ничего тут не менял>

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

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

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

Не стесняйтесь присылать простые (и даже очень простые) задачи (но обязательно интересные). Почти каждый раунд достаточно быстро выбираются кандидаты для задач C, D, E, F, а вот задача A обычно ставится самой последней, когда уже почти всё готово.

</В этот раз я ничего тут не менял>

Снова комплект задач был полностью предложен участниками сообщества. Задача А как и в прошлый раз была предложена пользователем unprost (будьте готовы к длинному условию). Задачу D предложил Денис Безруков pitfall. Задачу E достаточно давно прислал Алексей Чесноков CleRIC. Задачи B, C и F были предложены пользователем Lewin Gan Lewin.

Благодарю их и всех кто присылает задачи или просто наброски!

Подготовкой задач занимался я (Эдвард Давтян). Спасибо Маше Беловой Delinur за проверку английских текстов условий. Тестерами задач выступили те кто их предложили: unprost, Алексей Чесноков CleRIC и Lewin Gan Lewin. Большое им за это спасибо!

На раунде вам по традиции будут предложено шесть задач. Надеюсь они вам понравятся!

Good luck and have fun!

UPD1: Первая часть соревнования завершена. Можете взламывать другие решения.

UPD2: В связи с техническими проблемами фаза открытых взломов будет открыта позже (через несколько часов).

UPD3: Разбор задач на русском языке готов.

UPD4: Соревнование закончено. Системное тестирование начнётся через несколько минут.

UPD5: Лучшие три взломщика:

P_Nyagolov — 31 взлом

khadaev — 27 взломов

halyavin — 23 взлома

Всем привет!

Сегодня начинается Марафон VeeRoute — соревнование для программистов, которое пройдёт при поддержке компании VeeRoute c 29 февраля по 14 марта. Анонс мероприятия уже был размещён на Codeforces, и в преддверии марафона мы хотели бы поподробнее рассказать о его организаторе.

VeeRoute — это российская IT-компания, имеющая офисы в Санкт-Петербурге и Москве и разрабатывающая решения по оптимизации логистики. Несмотря на то, что VeeRoute — молодая компания, развивается она стремительными темпами: за последние несколько месяцев её штат увеличился в два раза, компания активно готовится к выходу на международный рынок. VeeRoute — очень привлекательное место для талантливых и амбициозных программистов, ведь ежедневно тут решаются сложные и интересные задачи, а отдел разработки возглавляет Андрей Лопатин, двухкратный чемпион мира по программированию.

Амбиции VeeRoute — стать мировым лидером в области IT-решений по оптимизации логистики. Мир логистики с каждым днём становится сложнее, и функцией новых логистических центров становится решение задач в автоматическом режиме и реальном времени. Для этих целей VeeRoute создаёт собственную Scheduling & Dispatching платформу.

Если ты готов браться за сложные, но интересные задачи по программированию, хочешь проявить себя и выиграть ценные призы, тогда этот марафон точно для тебя! Зарегистрироваться можно по ссылке: http://mirror.codeforces.com/contests/636.

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

Удачи и интересной борьбы всем участникам!

Всем привет!

С 29 февраля по 14 марта на Codeforces пройдёт соревнование, организованное при поддержке компании VeeRoute. Это молодая, но уже громко заявившая о себе IT-компания, которая занимается автоматизацией процессов в транспортной логистике.

Участникам будет предложено как можно лучше решить одну неточную задачу. Она похожа на те задачи, над решением которых компания VeeRoute работает ежедневно. Поскольку формат сильно отличается от стандартных раундов на Codeforces, соревнование не будет влиять на рейтинг.

Участники

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

Призы

По результатам финального тестирования будут определены победители и распределены следующие призы:

• I место — iPhone 6S или Nexus 6P по выбору победителя.
• II место — любая модель механической клавиатуры Das Keyboard.
• III место — любая настольная игра серии Ticket to Ride.

Кроме того, 30 лучших участников получат фирменную футболку с логотипом спонсора.

Удачи и интересной борьбы всем участникам!