Совсем скоро стартует Квалификационный раунд Чемпионата по программированию "КРОК 2016". Раунд будет идти двое суток, мы надеемся каждый сможет найти удобное себе время для участия. Этап начнется 16 марта в 12:00 (московское время).

Подробнее о Чемпионате можно прочитать по ссылке http://codeforces.net/blog/entry/43229

Чтобы принять участие в Чемпионате официально необходимо зарегистрироваться по адресу http://codeforces.net/croc2016/register Общий список зарегистрированных на Чемпионат доступен по ссылке.

Чтобы пройти в Раунд 1 вам надо принять участие в квалификации. Из квалификационного раунда в Раунд 1 пройдут все участники, набравшие положительное количество баллов. В раунде вас ждут несколько задач, примерно расположенных по возрастанию сложности. Во время квалификации задачи тестируются системой только на претестах, а системное тестирование состоится после окончания квалификации (т.е. всех 48-и часов мероприятия). Претесты не покрывают все возможные случаи входных данных, так что тщательно тестируйте свои программы! Взломов, падения стоимости задач во время квалификации нет.

Раунд продлится 48 часов, но это не значит, что мы призываем вас все это время провести за решением задач. Мы надеемся, что большинство участников справятся с задачами (или с большинством задач) за более короткий срок. Такая длительность раунда выбрана для того, чтобы каждый нашел удобное время для участия. Задачи будут доступны на русском и английском языках.

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

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

Желаем удачи и удовольствия от решения задач!

Финальное тестирование марафона VeeRoute завершилось, результаты окончательные. Поздравляем победителей!

I место, баллы: 488260.182 — Psyho

II место, баллы: 465947.075 — Rafbill

III место, баллы: 455743.464 — T1024

Все они получат заслуженные призы. Кроме того, по решению организатора футболки получат первые 32 участника — все, кто набрал больше 300000 баллов. В их число попали представители 14 стран (Польша, Франция, Венгрия, Беларусь, Румыния, Россия, Таиланд, Литва, Гонконг, Украина, Чехия, Швеция, Латвия и Китай), использовавшие шесть различных языков программирования: C++, Java, Scala, Python, D и C#.

Пока шло финальное тестирование, некоторые участники поделились описанием работы своих решений:

• Psyho (1 место): жадность и две фазы метода отжига;

• Rafbill (2 место): паросочетание минимальной стоимости: цепочки заказов и водители;

• mugurelionut (7 место): граф на парах (время, место) и жадность;

• LCM (19 место): жадность.

Если вам понравилось решать задачу с марафона — есть хорошая новость: в планах проведение второго совместного марафона через два-три месяца. Но можно и не ждать столько времени: если вы заинтересовались работой в VeeRoute, заполните анкету, и представители компании свяжутся с вами.

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

Итак, закончилось основное время марафона 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://codeforces.net/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 может тормозить.
• У нас есть довольно крутой онлайн редактор. Мы используем его сами, надеемся вам тоже понравится;)

Если вы обнаружите какие-либо ошибки, пожалуйста, сообщите нам по адресу [email protected]

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 взлома