Hello Codeforces!

I am pleased to announce a long term partnership with Harbour.Space University and Codeforces.

Harbour.Space is supporting the return of a new series of educational rounds on Codeforces!

They will take place with the regularity of ~2 times per month with the first round on 14:35 UTC, 27th of March, 2017.

Education Rounds Rules:

• Scholarships to study Data Science, Computer Science and Cybersecurity in Barcelona for best performing participants, courtesy of Harbour.Space University (more details later!);
• Classic Duration: 1.5 — 2.5 hours;
• The goal is rather to practice and to educate, than to compete;
• Not only problems, but also exercises can be used;
• Useful, even well-known ideas can be reused in order to introduce them to a wide range of participants;
• Unrated (perhaps only for now);
• We will conduct them in the ACM-ICPC mode;
• The results that are obtained after the end of the round, are preliminary;
• After the end of the round will be a 24-hour period of open hacks — any visitor of Codeforces may try to hack any complete solution to a problem of the last round (either from a contest, or from practice), the source code of hacking solution is available (you can copy the text and, for example, stress it);
• All successful hacks from the previous item will be added to the official test set and after as long as 24 hours after the end of the round retesting of all complete solutions will be made;
• Only after the final standings based on improved test data, the results are final;
• Our ability to process such problems are limited, so actually the test suites from the jury are expected to end up incomplete — we are looking forward to your hacks!

In February I had a new and wonderful experience of coaching top teams at the Barcelona ACM-ICPC Bootcamp hosted by Harbour.Space University. I was really impressed by the university, participating teams and fellow coaches from our community such as Endagorion, GlebsHP, Michael, Jacob and snarknews that were also there.

During the bootcamp it became clear to me that Harbour.Space University is a new type of university that’s reinventing the university experience. It is a modern, adaptable and flexible university that is doing amazing things in preparing talented students for careers in Computer Science, Data Science and Cyber Security.

All of their programs are developed in collaboration with the industry and are taught by the top professionals in the respective fields such as Viktor Kantor, Edith Elkind, Alexander Kulikov, Alex Dainiak, Sergey Nikolenko, Deepa Gupta and many others. I am delighted to be joining Harbour.Space fantastic faculty. Together we are developing a series of courses on competitive programming in addition to the bi-annual ACM ICPC Bootcamp that will be hosted by the university in Barcelona.

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

Правила этого раунда будут совпадать с правилами Квалификации 1. К участию приглашаются команды, не участвовавшие в первой квалификации или набравшие в ней менее 2950 баллов. Те, кто успешно справился с первой квалификацией, могут принять участие вне конкурса, при этом их результаты никак не будут влиять на проход остальных команд. Разумеется, от команд, участвующих вне конкурса, также требуется соблюдение всех правил Чемпионата.

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

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

В Раунд 1 пройдут все команды, которые наберут положительное количество баллов, не меньше количества баллов у команды на 500-м месте.

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

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

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

Всем привет!

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

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

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

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

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

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

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

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

Привет, Codeforces!

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

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

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

Добрый день.

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

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

Как я понимаю, большинство регионов сегодня использует Яндекс.Контест. Надеюсь, чуть позже появятся и ссылки на официальные результаты.

Участники, болеем за вас!

UPD 1: Спасибо, spadiff. Опубликована суммарная таблица результатов по многим регионам. Пока в ней только первый тур, но скоро появится и второй.

UPD 2: Второй тур завершен. Теперь можно отдыхать и немного переживать за квоты на заключительный этап.

Hello Codeforces!

I'm pleased to announce the first championship hosted on the Codeforces platform. Welcome 8VC Venture Cup 2017!

8VC will be hosting a coding championship on Codeforces. The championship will begin on January 15 and take place in 2 rounds.

The contest will occur in two rounds:

• The Elimination Round is online and takes place on January 15, 17:05 (UTC). Elimination Round follows regular Codeforces rules and consists of 7-8 problems. For this round, the complexity of the problems will be comparable to a regular Codeforces round. There are no eligibility restrictions to participate in the round.
• The Final Round takes place on January 22, consists of 5-6 problems, and uses regular Codeforces rules. The complexity of the problems is higher than a regular Codeforces round. We will invite the top local finishers in Elimination Round to Woodside, CA to compete in the Final Round. In addition, we will invite the top 200 overall finishers to compete online.

Cool prizes are offered to winners and best participants.

PRIZES

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

ABOUT 8VC

8VC, 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 the selected companies below, and a host of other top technology platforms that leverage modern algorithms and data science to power their core business processes.

Привет, Codeforces!

По просьбе Zlobober и других пользователей реализовал уведомления об упоминаниях. Видите колокольчик сверху страницы?

Пока только базовый и неполный функционал, но давайте обкатаем и этот.

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

Давайте потестируем и поймем вместе куда и как двигаться дальше с этим функционалом.

Из планируемого, обдумываемого, обсуждаемого:

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

Какие еще будут мысли?

В 2021-м году некоторые детали, в том числе требования к авторам были изменены. Подробности прочтите здесь https://codeforces.net/blog/entry/85259.

Привет, Codeforces!

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

На смену Глебу пришел Николай KAN Калинин. Он тоже опытнейший участник, уже провел в качестве координатора несколько раундов. Николай серьезно занимается программированием с седьмого класса (12 лет). Его основные достижения: дважды выигрывал ВКОШП, один раз Всероссийскую олимпиаду школьников (1 место!), два золота на международной олимпиаде школьников (2013, 2014), бронза в финале ACM-ICPC 2016 и третье место на RCC 2016. Это высочайший уровень! Я очень рад, что Николай присоединился к команде Codeforces. Уверен, у нас всё получится!

А вот вам первое нововведение 2017-го года. Идея упорядочивания работы с заявками уже давно крутилась у меня в голове. Получилось удачно — новый координатов задач Codeforces Николай KAN Калинин приехал в Саратов из родного Нижнего Новгорода, чтобы познакомиться со всей командой и вместе встретить Новый год. Мы не только отлично пообщались, но у нас выдалось некоторое время вместе обсудить и продумать детали работы с авторами. Вот что получилось.

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

Еще праздники дарят мне четкий критерий того, что я занимаюсь правильным для себя делом. Если в праздники я начинаю думать об этом деле, вспоминать какие-то отложенные идеи, горю желанием реализовать что-то новое. Значит это оно. Твоё. Настоящее. И вот уже который год я под самый Новый год и сразу после него коммичу в Codeforces новое, вникаю в новую технологию или просто вношу мелкую правку в testlib. Надо мной в этот момент не стоят никакие сроки, не давят обязательства. Просто именно сейчас, в 3 часа ночи я не могу оторваться от того, чтобы сделать что-то новенькое. Хочется воспользоваться моментом и реализовать то, что крутилось в голове весь год, а времени на это так и не находилось.

Я безумно рад огромному числу (9144!) регистраций на Good Bye 2016. Именно ваше желание развиваться, узнавать новое, решать и придумывать задачи, совершенствовать навыки и просто соревноваться дает силы и желание развивать платформу.

Я желаю вам не терять огонь в глазах, когда вы встречаете интересную задачу. Желаю продолжать находить удовольствие в контестах и раундах. Желаю развиваться, решать всё более сложные, интересные задачи. Побед и достижений! Пусть в новом году решится то, что не решилось в 2016-м!

С Новым годом!

Но вы, пожалуйста, прочитайте этот пост целиком. Он важен мне. Он подводит черту года работы меня и всей команды Codeforces. Ну и, конечно, ниже про смену хэндлов (в этом году с изменениями) и разноцветный маскарад званий. Поехали!

Привет, Codeforces!

У меня появилось желание перед Good Bye 2016 хорошенько проверить, что всё работает как надо.

Приглашаю вас принять участие в Testing Round 13. Старт состоится 29-го декабря в 12:05. Раунд будет неофициальным, нерейтинговым. Продолжительность: 75 минут.

Претесты будут необычно слабыми, чтобы спровоцировать побольше взломов.

Ждите интерактивных задач. Надеюсь и увидеть взломы по ним.

Спасибо,
MikeMirzayanov

UPD: Соревнование завершено. Спасибо всем, кто помог протестировать платформу. Всё работает отлично, мы готовы к Good Bye 2016!

Обратите внимание, что параллельно с отборочным раундом будет проведен Codeforces Round 389 Div.2 (рейтинговый раунд для второго дивизиона)!

Добрый день.

25-го декабря в 12:05 (московское время) стартует Отборочный Раунд 3 (и открытый раунд для Div. 2 по его мотивам) олимпиады для школьников Технокубок 2017. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунды и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд. Впрочем, если забудете — не беда. Через 10 минут после старта будет открыта дополнительная регистрация для опоздавших.

Зарегистрироваться на Отборочный Раунд 3 →
Соревнование открыто для всех в виде отдельного раунда для второго дивизиона (первый — вне конкурса).
Для участников отбора и участников из второго дивизиона будет пересчитан рейтинг.

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

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. На кону — значительные квоты при поступлении в престижные технические вузы России и ценные призы. Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Желаем удачи на олимпиаде,
MikeMirzayanov и команда Технокубка

UPD: Разбалловка: 500 — 1000 — 1500 — 2000 — 2500 — 2500.

Hello all.

This coming February of 2017 will be a new experience for me: I'll be one of the coaches who will teach at the Barcelona ACM-ICPC Bootcamp hosted by Harbour.Space University. In addition, here are some well-known coaches from our community: Endagorion, GlebsHP, Michael, Jacob and snarknews. The camp will be hosted in collaboration with Moscow Workshops ACM ICPC by MIPT. The same proven effective studying techniques will be used at the Barcelona Bootcamp.

For me, it will be the first teaching experience outside of Russia as well as my first trip to Spain. I’ll do my best to coach you how to solve problems in an efficient fashion. Also, it will be an excellent chance to communicate about Codeforces personally with the real users.

Hello Barcelona Programming Bootcamp, in collaboration with Moscow Workshops ACM ICPC, is an opportunity for teams of different levels to prepare for successful participation in ACM ICPC. The Bootcamp will be split in two divisions:

• Division A. Designed to prepare students to excel and win medals in the next ACM-ICPC World Finals.
• Division B. Designed to help teams prepare for the next season of ACM ICPC Regionals and international competitions. This is an appropriate introduction for teams and students new to the world of ACM ICPC and competitive programming competitions in general. The Division B curriculum features thematic lectures and contests.

The participation fee is €1270 per person (cultural programme, accommodation and meals included). The location in Europe gives the effect of the rather high cost. Anyway, the event is non-profitable for these reasons: To prepare world-wide teams for ACM-ICPC and to scale Russian expertise of coaching on other countries.

The Bootcamp will start on February 6th and will last for 9 days to February 14th. If your team (or you individually) is interested to take part, please register before December 24th, 2016 by the link (discount 20% for registration in time):

Register
to Barcelona ACM-ICPC Bootcamp

You can ask any questions by email [email protected]

Hope to meet you on the Bootcamp,
MikeMirzayanov

Добрый день.

К сожалению, сегодня (в пятницу) провести раунд не получится :-(

Если коротко, то это по техническим причинам. Для интересующихся изложу более подробный вариант.

В ночь на четверг я получил смс-ку, что на сервере для бэкапов баз данных место израсходовано на 90%. На этом сервере хранятся три копии базы данных за последние трое суток. Места там примерно 2 терабайта, а база данных подросла более чем до 600 гигабайт, поэтому и стало в упор.

Так как последующие сутки я планировал провести в поезде по дороге на NEERC, то стереть из базы данных неважные данные (по моим оценкам это освободило бы несколько десятков гигабайт). Я запустил запрос на присвоение пустой строке одного поля в таблице и понял, что сделал это зря. В этой таблице несколько десятков миллионов записей и, видимо, отработать быстрее чем за несколько часов шансов у него не было. В результате я убил этот запрос, сделав KILL QUERY. Но база продолжала лагать, я решил её перезапустить. Этот процесс тоже затянулся на два часа (видимо откатывалась транзакция), причем база уже перестала отвечать и стало совсем грустно. В результате я убил процесс в операционной системе и база уже отказалась подниматься без операции восстановления, которая тоже за пару часов не завершался. Короче, боролся я с этим с 5 ночи до 9 утра.

В результате пришлось перенастроить Codeforces на реплику (живую копию), которая стоит в удаленном дата-центре в Mail.Ru (как хорошо, что я её настроил!). Перед тем как сесть в поезд я стартовал процесс переноса данных с реплики обратно, но вот вопреки моим ожиданиям этот процесс затянулся.

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

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

Надеюсь, что во вторник всё пройдет отлично!

MikeMirzayanov

Добрый день.

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

Контест такой: Михаил droptable Рубинчик как-то написал пост про архивы, где он поставил под сомнение целесообразность использования архива задач Codeforces как архива задач в отличии от Тимуса. Еще в комментариях вот к этому посту была тема поднята. Сам я трепетно отношусь к Тимусу, мой старт в олимпиадах был во многом связан с решением задач оттуда (правда больше контестов, чем архива), но такая позиция мне не очевидна.

Вероятно, Михаил недостаточно внимательно посмотрел на возможности Codeforces. Возможно, что ему удобно рекомендовать Тимус для своих студентов, так как многие задачи оттуда он помнит, лично знает авторов, у него уже десяток студентов, нарешавших там около 1000, может имеет какой-нибудь админский доступ туда или хотя бы прямой выход на админов. Если так, то я его в этом отлично понимаю, сам по этой причине часто рекомендую к прорешке хорошо знакомые мне ресурсы.

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

• На Codeforces задачи покрыты тегами. Часто бывает, что прорабатываешь какую-то тему и хочется решать тематические подборки задачи. На Тимусе я вижу какое-то непонятное упоминание Метки: нет (скрыть метки для нерешенных задач). Что это для меня загадка. UPD: я нашел что это, но видимо метками покрыта лишь часть задач.
• На Codeforces все задачи специально разработаны для раундов, а вот на Тимусе есть задачи с хороших командных контестов, которые потом неплохо бы потом прорешать командой.
• На Codeforces значительно шире круг авторов, на Тимусе очень много задач уральских авторов. Это накладывает отпечаток на тематику и типаж задач.
• На Codeforces наверняка в среднем лучше тесты просто благодаря наличию взломов. Я каждый контест убеждаюсь, что как бы ни старался автор обязательно найдутся какие-то взломы, которые улучшают набор тестов.
• На Codeforces практически к каждой задаче можно найти разбор и почитать её обсуждение в комментариях. На Тимусе есть форум, но я случайно потыкал в задачи — кажется, дельных обсуждений там меньше и читать его сложно.
• На Codeforces полезно после решения задачи посмотреть решения крутых участников и чему-то научиться (подсмотреть трюк в реализации, другую идею). На Тимусе такой возможности нет.
• На Codeforces каждая задача принадлежит недлинному контесту и при желании сначала можно решить виртуальное соревнование, которое её содержит, а потом только перейти к дорешиванию. Что полезно: не важно решали вы эту задачу в архиве, мэшапе, виртуальном контесте или настоящем — она будет помечена у вас как решенная.
• Codeforces значительно лучше подходит для совместной работы. Наличие списков пользователей позволяет быстро и просто для группы тренирующихся находить ранее нерешенные задачи. Если вы решали какой-то контест командой, то задача у вас будет отмечена как решенная.
• Наличие большого количества задач — это конечно плюс. Довольно странно ставить в заслугу "Зато на Тимусе задач меньше!". Если слишком разбегаются глаза, то можно решать только задачи из старых контестов (с номерами до 200, например). С другой стороны, если вы выбираете задачи какой-то определенной сложности или тематики, то выбор остается не слишком узкий.

Есть еще несколько моментов совсем уж на грани просто моего ИМХО — условия из простыней текста в некоторых задачах, условия только на английском, много задач с одним тестом и без пояснений.

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

С радостью послушаю мнение любителей архивов, где я ошибаюсь или что можно улучшить в этом направлении на Codeforces (сам я, конечно, вижу ряд пунктов).

Добрый день!

Спешу поделиться своими мыслями о недавно прошедшем раунде 382.

Конечно, получилось так себе и расстроен не только я, но и координатор раунда Глеб GlebsHP Евстропов.

В данном раунде основной негатив вызвали две задачи: задача 735D - Налоги и задача 735C - Теннисный Чемпионат.

Касательно 735D - Налоги я не вполне разделяю критического отношения к этой задаче. В самом деле, для ее решения неплохо было иметь представление о проблеме Гольдбаха, да и вообще о распределении простых чисел. Эти факты являются средне-популярными в среде спортивного программирования (нельзя сказать, что все-все их знают и умеют применять). Знакомство с ними полезно, дает полезное представление о простых чисел. Что важно: в этой задаче необходимо было выполнить несложное, но всё-таки, сведение к известной формулировке о представлении числа в минимальным количеством простых. Этот комментарий, например, подтверждает это. Мне кажется, что это нормально использовать задачи, которые имеют сведение к каким-то популярным и полу-популярным темам. Иначе, стоит выкинуть на свалку огромный пласт задач.

Как резюме по этой задаче. Я согласен, что задача 735D - Налоги не является образцом кристальной свежести, но имеет право на существование в качестве одной из задач. Каким-либо аргументом в пользу нерейтинговости раунда она являться не может. Лично я, такую задачу в проводимое мной соревнование не взял бы, но факт использования гипотезы Гольдбаха (а чаще теоремы о распределении простых чисел) для меня не является причиной клеймить и разворачивать задачу.

С задачей 735C - Теннисный Чемпионат ситуация значительно сложнее. Здесь не стоит смешивать две принципиально различные причины возможного возникновения совпадения задач:

• Задачи могут совпасть случайно, непреднамеренно. Конечно, и координатор и тестеры всегда критически смотрят на задачи и на этапе подготовки контеста немедленно реагируют, если такую задачу где-то видели. Стоит понимать, что задач за годы существования спортивного программированию появилось огромное количество различных задач и быть знакомым даже со значительной частью их не представляется возможным. Каким бы опытным не был коллектив жюри, подобные совпадения, к сожалению, будут случаться. Отмечу, что если раунд не является этапом чемпионата и по его результатам не разыгрываются призы, то основными причинами участия в нем должны быть саморазвитие и желание получить фан от соревнования. Ни одна из этих целей не включает в себя поиск похожих задач в Гугле.
• Преднамеренное совпадение или переиспользование задачи — это совсем другая история. И здесь произошло именно это. Такая ситуация является абсолютно недопустимой (образовательные раунды не в счет), с ней надо бороться и резко реагировать на инциденты.

Как только я узнал о произошедшем, то немедленно созвонился с автором и обсудил (и осудил) ситуацию. Я объяснил недопустимость таких случаев и их последствия. Мне кажется, Альберт сделал правильные выводы и впредь будет аккуратнее. К сожалению, об этом инциденте я узнал только после подведения рейтинга.

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

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

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

Спасибо за внимание,
MikeMirzayanov

Обратите внимание, что мы напряглись и подготовили дополнительные задачи для Div 1. Таким образом, параллельно с отборочным раундом будет проведен Codeforces Round 380 Div.1+Div.2 (рейтинговый раунд для обоих дивизионов — всё как вы любите). Участвуют все!

Добрый день.

20-го ноября в 12:05 (московское время) стартует Отборочный Раунд 2 (и открытые раунды для обоих дивизионов по его мотивам) олимпиады для школьников Технокубок 2017. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунды и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд. Впрочем, если забудете — не беда. Через 10 минут после старта будет открыта дополнительная регистрация для опоздавших (ее длительность — 20 минут).

Зарегистрироваться на Отборочный Раунд 2 →
Соревнование открыто для всех в виде отдельных раундов для первого и второго дивизионов.
Для всех участников всех трех редакция этого соревнования будет пересчитан рейтинг.

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

• короткое описание формата
• полное описание формата

Регистрация на олимпиаду Технокубок еще открыта. На кону — значительные квоты при поступлении в престижные технические вузы России и ценные призы. Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Желаем удачи на олимпиаде,
MikeMirzayanov и команда Технокубка

Разбалловка:

• ТК Отборочный Раунд 2 и Div 2: 500-1000-1750-1750-2000-2500
• Div 1: 750-750-1000-1500-2000-2500

UPD 1: Спасибо за участие! Надеемся, что вам понравились задачи. По результатам этого отборочного раунда в финал приглашаются лучшие 100 официальных участников. Следующая сотня попадает в резерв, из которой мы, возможно, доберем финалистов в случае отказов, расширения онсайт-площадки или слабых результатов следующих отборов. Рекомендуем и им продолжать участвовать. Вас ждет еще один отборочный раунд.

UPD 2: А вот и наши победители:

Топ-5 этапа Технокубка:

1. sslotin
2. Arthur
3. hloya_ygrt
4. asokol
5. Denisson

Топ-5 этапа Div.1:

1. riadwaw
2. MrDindows
3. Belonogov
4. dreamoon_love_AA
5. LHiC

Топ-5 этапа Div.2:

1. Ralsei
2. NotDeep94
3. ecvlco397
4. kongroo
5. meeeep

Добро пожаловать на 2016-2017 CT S03E09: Codeforces Trainings Season 3 Episode 9. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 9 ноября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Всем привет.

Контест закончен, а обсуждения пока нет. Я же с интересом жду разморозки результатов http://opentrains.snarknews.info/~ejudge/res/res10355

Как там в Новосибирске? Какие у участников впечатления от онсайта?

Добро пожаловать на 2016-2017 CT S03E08: Codeforces Trainings Season 3 Episode 8 - 2005-2006 ACM-ICPC, Tokyo Regional Contest + 2010 Google Code Jam Qualification Round (CGJ 10, Q). Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 2 ноября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

Добро пожаловать на 2016-2017 CT S03E07: Codeforces Trainings Season 3 Episode 7 - HackerEarth Problems Compilation. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Огромное спасибо Errichto за подготовку тренировки. Я сам бы так не справился!

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 26 октября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

UPD: Тренировка завершена. Особое спасибо HackerEarth за предоставленные задачи! А герой этого дня несомненно Errichto — подготовил тренировку и дополнил её новой задачей. Браво! И спасибо авторам задач, класс!

Разборы почти всех задач есть в комментарии http://codeforces.net/blog/entry/47985?#comment-322692

Уже сегодня состоится четвертьфинал ACM-ICPC в Саратове. От лица жюри и организаторов желаю командам порадовать своих тренеров и руководителей. У вас всё получится!

Наблюдать за текущими результатами соревнования можно будет по ссылке https://contest.sgu.ru/monitor/1.

А уже в воскресенье (23-го октября) в 11:00 здесь состоится неофициальная трансляция прошедшего соревнования. Вас ждут интересные задачи, которые жюри постаралось сделать интересными как для начинающих, так и опытных участников. К участию приглашаются как команды из 1-3 человек, так и индивидуальные участники. Контест не будет влиять на рейтинг Codeforces.

Конечно, контест будет нерейтинговым. Рекомендуется командное участие. Скорее всего, позже он будет перенесен в Тренировки.

Председатель жюри MikeMirzayanov.

Добрый день.

15-го октября в 12:05 (московское время) стартует Отборочный Раунд 1 олимпиады для школьников Технокубок 2017. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке http://codeforces.net/contests/727. Не забудьте заранее зарегистрироваться на раунд. Впрочем, если забудете — не беда. Через 10 минут после старта будет открыта дополнительная регистрация для опоздавших (ее длительность — 20 минут).

Зарегистрироваться на Отборочный Раунд 1 →
Соревнование открыто для всех для неофициального участия.
Для неофиц. участников из второго дивизиона также будет пересчитан рейтинг.

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

• короткое описание формата
• полное описание формата

Напоминаем, что регистрация на олимпиаду еще открыта. На кону — значительные квоты при поступлении в престижные технические вузы России и ценные призы. Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:

Зарегистрироваться на олимпиаду →

В финал соревнования будут приглашены лучшие участники каждого из отборочных раундов (но не более 45% от общего числа участников раунда).

Второй отборочный раунд будет открыт для всех тех, кто не прошел в финальный этап из первого отборочного раунда. Причина (не участие или недостаточный результат) — не важна. Второй отборочный раунд состоится в ноябре.

Желаем удачи на олимпиаде,
MikeMirzayanov и команда Технокубка

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

UPD 2: Если вас нет в списках http://codeforces.net/technocup2017/registrants, то вам необходимо в срочном порядке связаться с нами. Напишите нам на почту [email protected], и мы постараемся решить вашу проблему в самое ближайшее время.

UPD 3: Разбалловка 1000-1000-1500-1500-2500-3000.

UPD 4: Спасибо за участие! Надеемся, что вам понравились задачи. По результатам этого отборочного раунда в финал приглашаются лучшие 100 официальных участников. Следующая сотня попадает в резерв, из которой мы, возможно, доберем финалистов в случае отказов, расширения онсайт-площадки или слабых результатов следующих отборов. Рекомендуем и им продолжать участвовать в отборочных раундах — вас ждет еще два отборочных раунда.

Добро пожаловать на 2016-2017 CT S03E06: Codeforces Trainings Season 3 Episode 6. Продолжительность тренировки — 5 часов. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 12 октября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!

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

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

Победители и призеры олимпиады будут определены по результатам очного этапа, который будет проведен в Москве весной 2017 года на базе площадок МГТУ им. Н.Э.Баумана и МФТИ.

Добро пожаловать на 2016-2017 CT S03E05: Codeforces Trainings Season 3 Episode 5 (2016 Stanford Local Programming Contest, Extended). Продолжительность тренировки — 4 часа 30 минут. Тренировка открыта как для команд, так и для индивидуальных участников. После ее окончания вы можете дорешивать задачи тренировки или поучаствовать в ней виртуально, если не смогли принять участие одновременно со всеми. Пожалуйста, участвуйте в тренировке честно.

Перейдите в раздел Тренировки для регистрации и участия.

Ориентировочный старт: 5 октября 2016 г., 16:10 (Московское время).

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

Условия задач будут на английском языке, ведь мы же готовимся к ACM-ICPC!

Удачи!