Привет, 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) и Илья Хейфец (ikheifets). Говорим спасибо Алексею Вистяжу (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://codeforces.me/contests/636.

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

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

Всем привет!

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

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

Участники

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

Призы

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

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

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

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

Hello everyone!

The final round of the 8VC Venture Cup will be held on Feb/28/2016 18:10 (UTC). ecnerwala and I are the problem setters. We want to thank GlebsHP and vnovakovski for help in preparing the contest, stella_marine for fixing the statements, and MikeMirzayanov for creating the Codeforces platform.

The contest is by invitation only to the top 200 contestants and top local contestants from Round 1 and contains six problems. We will also hold rated, out-of-contest participation for both div1 and div2 contestants — all three groups will feature slightly different problemsets. Local contestants will compete onsite in Silicon Valley. OpenGov, one of the featured 8 | VC companies, has been generous to host this competition at their offices; see more details about this awesome company below:

OpenGov transforms the way the world analyzes and allocates public money. With more than 700 government customers across 45 states in a rapidly expanding network, OpenGov is the market leader in cloud-based financial intelligence, budgeting, and transparency for government. The OpenGov platform transforms government financial data into intuitive, interactive visualizations for both internal government users and citizens.

ABOUT 8 | PARTNERS

8 | Partners, which consists of Joe Lonsdale (co-founder of Palantir) and his core team from Formation | 8, is a Silicon Valley venture capital firm that invests in industry-transforming technology companies. The team's investment portfolio includes companies such as those featured below, and a host of other top technology platforms that leverage modern algorithms and data science to power their core business processes. If you are interested to connect, please take a look at http://www.codeforces.com/8vc/apply.

PRIZES

• Overall 1st place — $2500
• Overall 2nd place — $1000
• Overall 3rd-5th places — $500 each
• Overall 1-50th place — t-shirts with 8 | VC and company logos
• Local Winner — Dinner with Joe Lonsdale (founder of Palantir, Addepar, & 8 | Partners) and other Silicon Valley technologists
• Local top finishers — Opportunity to meet with leadership from 8 | VC portfolio companies

The scoring distribution will be standard for all three divisions: 500 — 1000 — 1500 — 2000 — 2500 — 3000

Good luck!

UPD: Due to onsite awards presentation, we will hold final system testing until around one hour after the end of the contest.

Congratulations to the top overall contestants:

1. tourist
2. Egor
3. ikatanic
4. enot110
5. DemiGuo

As well as the top onsite contestants:

1. winger
2. waterfalls
3. KADR

Editorial can be found here.

Thanks for participating!

Hello Codeforces,

Manthan, Codefest 16 will take place on Friday 26th February, 2016 10:35PM IST with a duration of 2.5 hours. The round is rated and consists of 8 problems.

The Department of Computer Science and Engineering is conducting Codefest from 25th-28th February. Manthan( मंथन in Hindi, meaning Brainstorming), the algorithmic programming contest under the banner of Codefest, is being held as a special Codeforces round. The round follows regular Codeforces rules. The prizes for Manthan are being sponsored by Walmart Labs.

The round is prepared by One_touch_finish, mkrjn99, FoolForCS, IITianUG and code_note.

We express our heartiest thanks to GlebsHP and AlexFetisov for their help in preparing the contest and MikeMirzayanov for the awesome Codeforces and Polygon platforms!

Prizes:

Don't forget to register for Manthan at our website also to be eligible for prizes.

Overall 1st place: ₹25,000 Overall 2nd place: ₹15,000 Overall 3rd place: ₹10,000

1st place in India: ₹15,000

1st place in IIT(BHU) Varanasi: ₹4,000 1st place in freshman year, IIT(BHU) Varanasi: ₹1,000

About Codefest: Citrix presents Codefest is the annual coding festival of the Department of Computer Science and Engineering, IIT (BHU) Varanasi, which is held online and is open to participation by all! Register on the Codefest website now! Free .tech domain for everyone who registers on the Codefest Website. Total prizes worth ₹450,000/- up for grabs with events covering domains from Math, Machine Learning Cryptography and Capture The Flag style competitions. Go to the Codefest website to find out more!

Update: The editorials have been posted: http://codeforces.me/blog/entry/43392

C 26 марта по 2 апреля 2016 года на базе МФТИ пройдут международные студенческие сборы Moscow Pre-Finals ACM ICPC Workshop. Регистрация.

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

Сборы пройдут в формате полутора дивизионов (аналогично схеме Moscow International Workshop ACM ICPC). К участию в первом дивизионе приглашаются команды-финалисты и уровня финалистов, во втором дивизионе — команды, желающие потренироваться перед следующим сезоном.

Организационный взнос составляет 19 000 рублей на одного участника для команд из России. В эту стоимость входит учебная программа, питание и проживание в кампусе МФТИ, а также спортивная и экскурсионная программа в выходные дни.

Чтобы принять участие, необходимо заполнить регистрационную форму до 1 марта 2016 года. По всем вопросам просим обращаться в оргкомитет по электронной почте [email protected].

Информационный сайт: http://it-edu.mipt.ru/ru/spring_training_2016. Сборы проводятся совместно МФТИ и Университетом ИТМО.

Привет, Codeforces!

Oт лица компании AIM Tech я рад сообщить, что 24 февраля начнется HFT Battle — соревнование по написанию торговых стратегий на основе реальных биржевых данных. Мы постарались сделать это соревнование интересным и для программистов-олимпиадников, и для фанатов challenge24, и для специалистов в области машинного обучения.

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

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

Соревнование будет проходить с 24 февраля по 24 апреля 2016 года на платформе http://hftbattle.com.

Победитель получит в подарок поездку на двоих на любое спортивное, музыкальное или другое событие в 2016 году в любую точку мира: Олимпийские игры в Бразилии, концерт Red Hot Chili Peppers в Нидерландах, Чемпионат Европы по футболу во Франции, фестиваль Burning Man в США или любой другой ваш вариант.

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

Желаем всем удачи и высоких результатов!

UPD Соревнование началось!

UPD Первый участник, набравший "плюс" в рейтинге, получит подарок на выбор: Das Keyboard 4, Sony SmartWatch 3 или Beyerdynamic DT 400!

UPD Объявлен новый конкурс: участник с наибольшим положительным результатом на контрольной выборке на момент 03:00 9 марта получит аналогичный приз! Обратите внимание на дополнительное условие: стратегия должна зарабатывать как минимум 1000$ и делать в среднем не менее 1000 сделок в день.

Hello, Codeforces!

I have the pleasure to invite you to the round #343 which is going to take place on Saturday! This round is consisted of 5 problems and you have 2 hours (as usual) to solve them.

The problemsetters are Mohammad Amin Vahedinia (Me) (MrNull), Daneshvar Amrollahi (dkjsfkhg) and Alireza Tofighi (ATofighi). We would also like to thank Alireza Tofighi (ATofighi) and Ali Asadi (aliasadiiii) for testing this round and Ali Bahjati (LiTi) for helping us preparing this round.

We thank Gleb Evstropov (GlebsHP) for his help in preparing the contest, Maria Belova (Delinur) for translating the statements into Russian, and, of course, MikeMirzayanov for unique Codeforces and Polygon platforms.

This contest's Hero is Famile Door and his friends who are preparing his birthday party!

UPDATE 1: Scoring Distribution is 500 — 1000 — 1750 — 2000 — 2500

UPDATE 2: Editorial is ready HERE

UPDATE 3: System Testing is finished you can see the standings here: standings

Congrats to the div2 Winners:

1. rakhashov.maksat

2. DarthMaul

3. TakeTheAegisIDontNeedIt

4. ykaya

5. abcdef6199

Also congrats to the div1 Winners:

1. Um_nik

2. anta

3. Nerevar

4. kmjp

5. vintage_Vlad_Makeev

Best of luck to everyone!