Блог пользователя KAN

Автор KAN, 19 месяцев назад, По-русски

Hello Codeforces.

Unfortunately a few hours after the end of Round #819 we were pointed out that one of the problems was stolen from another online judge.

Codeforces team strongly condemns such an action from the author. By no means is this acceptable behavior. This is the first and the most important rule of problem making: your problem should be new up to your best knowledge.

A lot of people put lots of effort into creation of every single round. You can find these people mentioned in the announcements and they indeed deserve these acknowledgments. And yet a single cowardly decision can ruin this huge work and experience of thousands of participants.

In this particular case the copied problem was not widely known, and it seems that this made little or no impact on the course of the round. Nevertheless, we stick to the decision that in such case the round cannot be considered successful, and thus no rating changes can be applied. We will also remove the problem from the round and from the problemset as well as blacklist the author.

We hope that this case will be a lesson for future authors and this situation does not repeat in the future.

Полный текст и комментарии »

Теги 819
  • Проголосовать: нравится
  • +872
  • Проголосовать: не нравится

Автор KAN, 2 года назад, По-русски

Добрый день!

В 12.12.2021 18:15 (Московское время) состоится Технокубок 2022 - Отборочный Раунд 3 олимпиады для школьников Технокубок 2022. Раунд будет длиться два часа, участникам будут предложены 7 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация.

Зарегистрироваться на Отборочный Раунд 3 →
Соревнование открыто для всех в виде отдельного раунда.
Раунд Технокубка является рейтинговым для всех участников, Параллельный раунд рейтинговый для участников из второго дивизиона.

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

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

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

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

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

Удачи!

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

Технокубок 2022 - Отборочный Раунд 3

  1. LeoPro
  2. princebelkovetz
  3. DDima
  4. pelmenner
  5. abdula-mon-fon-alibaba-A

Codeforces Round 759 (Div. 2, основан на Отборочном раунде 3 Технокубка 2022)

  1. Maria_Akizuki
  2. maxlevel_spyofgame
  3. zhaojianmin
  4. FlameDragon
  5. Shawn

Опубликован разбор задач.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -673
  • Проголосовать: не нравится

Автор KAN, 3 года назад, По-русски
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Полный текст и комментарии »

Разбор задач Технокубок 2021 - Финал
  • Проголосовать: нравится
  • +127
  • Проголосовать: не нравится

Автор KAN, 3 года назад, По-русски

Всем привет!

В это воскресенье, 21-го марта 2021 года в 13:00 по московскому времени начнется Финал Технокубка 2021!

Для тех, кто хочет посоревноваться на тех же задачах, будет проведено два обычных раунда Codeforces: один для первого, другой для второго дивизиона. Раунды начнутся 21.03.2021 16:20 (Московское время), не пропустите!

Конечно, если вы участвуете в финальном раунде Технокубка, то вы не можете участвовать в раунде вечером. Мы просим участников официального финала воздержаться от обсуждения задач в открытых сообществах до конца раунда вечером.

Задачи для вас готовили: Александр Golovanov399 Голованов, Евгений amethyst0 Белых, Андрей AndreySergunin Сергунин, Алексей Aleks5d Упирвицкий, Diego Diegogrc Garcia и я.

Также спасибо Bench0310, kokokostya, Um_nik, dorijanlendvaj, brunomont, Stepavly, antontrygubO_o, JinhaiChen, budalnik, wucstdio, golikovnik, kuviman, dantrag, BledDest, Supermagzzz, JettyOller, geranazavr555, divanik, psevdoinsaf, Roms за тестирование задач и ценные замечания, а также antontrygubO_o за помощь в проведении зеркальных раундов.

Удачи!

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

Div. 1:

  1. ecnerwala
  2. Radewoosh
  3. Benq
  4. mango_lassi
  5. AliShahali1382

Div. 2:

  1. qwqc
  2. gezlik
  3. yanyutao
  4. fengqiyuka
  5. ykl

Всем спасибо за участие! Разбор в обычном формате, презентация с разбором.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +368
  • Проголосовать: не нравится

Автор KAN, 3 года назад, перевод, По-русски

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

Кто может стать автором

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

  • рейтинг — 2100 или выше, или
  • уже был автором.

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

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

Как предложить раунд

Если вы удовлетворяете ограничениям, в правом личном меню у вас будет ссылка "Предложить контест/задачи". Нажмите на ссылку и, следуя инструкциям, вы сможете подготовить и отправить свое предложение раунда.

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

Наши опытные координаторы: Aleks5d, errorgorn, irkstepanov, IgorI, Artyom123, 74TrAkToR, ScarletS, Akulyat, TheScrasse, 244mhq, satyam343, Vladithur и KAN.

Вы можете предложить только набор задач для Div 2 или Div 1 + Div 2 раунда целиком. Мы не рассматриваем предложения отдельных задач. Также мы не рассматриваем предложения Div 3/4 и образовательных раундов.

Как подготовить задачи

Задачи для раундов Codeforces готовятся в системе Polygon. Не рекомендуется начинать подготовку задач до того, как они будут согласованы с координатором, особенно, если это ваш первый раунд.

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

Перед тем, как начать работу над задачами, даже если у вас ест опыт работы с Polygon, обязательно прочитайте правила. Все чекеры, валидаторы, интеракторы и генераторы пишутся, используя библиотеку testlib.h. Вы можете прочитать описание по ссылке и скачать примеры из Polygon. Если у вас возникают какие-то проблемы или сложности в подготовке задач, смело обращайтесь к вашему координатору, он поможет. Лучше и быстрее сразу сделать что-то правильно, чем сделать неправильно и затем переделывать.

Вознаграждение авторам

Придумывать и готовить задачи — интересная, но в то же время непростая и объемная работа. Авторы раундов на Codeforces получают вознаграждение, указанное в таблице:

Тип раунда $*
Спонсорский** $900
Div 1 + Div 2 $600
Div 2 $300

*Если вознаграждение может быть выплачено в криптовалюте, оно может быть увеличено на 25%.

**Спонсорские раунды выбираются координаторами из числа предложенных заявок.

Заключение

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +932
  • Проголосовать: не нравится

Автор KAN, 3 года назад, По-русски
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Полный текст и комментарии »

  • Проголосовать: нравится
  • +182
  • Проголосовать: не нравится

Автор KAN, 3 года назад, По-русски

Добрый день!

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

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

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

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

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

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

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

Авторы отборочного раунда; amethyst0, eidan, Diegogrc, bensonlzl, JettyOller, antontrygubO_o и KAN. Спасибо antontrygubO_o и 300iq за помощь в координации. Кроме того, огромное спасибо тестерам, без помощи которых этот раунд не состоялся бы: Golovanov399, kalki411, golions, dantrag, Retired_cherry, gigabuffoon, Andres_Alumets, firi., coderz189, Nero, GGMU, K0u1e, Bench0310, dorijanlendvaj, Um_nik, thenymphsofdelphi, Merkurev, kokokostya, wucstdio, smile_boi, abhishhh1!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +114
  • Проголосовать: не нравится

Автор KAN, 5 лет назад, По-русски

1119A - Илья и красочная прогулка

Автор, подготовка: 300iq.

Разбор

1119B - Алена и узкий холодильник

Автор, подготовка: KAN.

Разбор с бонусами

Aleks5d приглашает вас поучаствовать в конкурсе на самое короткое решение этой задачи. Его код (155 байт):

Код
Авторы во время контеста

1119C - Рамзес и инвертирование углов

Автор, подготовка: 300iq.

Разбор

1119D - Frets On Fire

Автор, подготовка: cyand1317.

Разбор
Код

1119E - Павел и треугольники

Автор: gen, подготовка: 300iq.

Разбор

1119F - Нияз и маленькие степени

Автор, подготовка: 300iq.

Разбор

1119G - Подготовка к сражению

Авторы: Aleks5d, KAN; подготовка: Aleks5d.

Разбор

1119H - Тройки

Автор, подготовка: RDDCCD.

Разбор

Полный текст и комментарии »

Разбор задач Codeforces Global Round 2
  • Проголосовать: нравится
  • +133
  • Проголосовать: не нравится

Автор KAN, 5 лет назад, По-русски

Всем привет!

Сегодня, 3-го марта 2019 года в 11:00 по московскому времени сразу на нескольких площадках начнется Финал Технокубка 2019! За текущими результатами (учитываются только претесты!) вы сможете наблюдать по ссылке:

Результаты Финального раунда

Поздравляем победителей олимпиады Технокубок!

  1. Ильдар 300iq Гайнуллин, Россия, Казань
  2. Семён cookiedoth Савкин, Россия, Долгопрудный
  3. Батыр 998kover Сардарбеков, Казахстан, Алматы
  4. Александр scanhex Морозов, Россия, Санкт-Петербург
  5. Софія Sonechko Мельник, Украина, Кременчуг

Для тех, кто хочет посоревноваться на тех же задачах, будет проведено два обычных раунда Codeforces: один для первого, другой для второго дивизиона. Раунды начнутся 03.03.2019 18:35 (Московское время), не пропустите!

Конечно, если вы участвуете в финальном раунде Технокубка, то вы не можете участвовать в раунде вечером. Мы просим участников официального финала воздержаться от обсуждения задач в открытых сообществах до конца раунда вечером.

Удачи!

Финальный раунд перенесен на 30 минут, начало в 11:30.

Раунды завершены. Приносим извинения за неудачу с регулярным раундом на Codeforces, нам было неизвестно о том, что трансляция разбора выкладывается в открытые источники, а не только транслируется на другие площадки. Можете также прочитать комментарий MikeMirzayanov о ситуации. Надеюсь, вы получили удовольствие от решения задач, пусть и без влияния на рейтинг.

Я хочу поблагодарить тех людей, которые готовили задачи для вас, а именно Александра Golovanov399 Голованова, Константина zemen Семенова, Дарью Dashk0 Колодзей, Михаила Endagorion Тихомирова, Илью irkstepanov Степанова и Дениса Denisson Шпаковского.

Также спасибо Um_nik, adedalic, demon1999, Roms, cdkrot, cyand1317, BledDest и Errichto за тестирование задач и ценные замечания, arsor за перевод части задач на английский язык, а также cdkrot и arsijo за помощь в проведении зеркальных раундов.

Поздравим также победителей зеркальных раундов:

Codeforces Round 543 (Div. 1, основан на Финальном раунде Технокубка 2019)

  1. Radewoosh
  2. LHiC
  3. vintage_Vlad_Makeev
  4. natsugiri
  5. V--o_o--V

Codeforces Round 543 (Div. 2, основан на Финальном раунде Технокубка 2019)

  1. Diazzz
  2. IhateProgramming
  3. Kunal.h
  4. galloska
  5. deep_savani

Полный текст и комментарии »

  • Проголосовать: нравится
  • -2123
  • Проголосовать: не нравится

Автор KAN, 5 лет назад, По-русски

Добрый день!

Уже завтра, в 07.02.2019 16:35 (Московское время) состоится Codeforces Global Round 1.

Это первый раунд из новой серии Codeforces Global Rounds. В раундах могут участвовать все, рейтинг тоже будет пересчитан для всех.

Призы в этом раунде:

  • 30 лучших участников получат футболки.
  • 20 футболок будут разыграны случайным образом среди участников с 31-го по 500-е место.

Призы в серии из 6 раундов в 2019 году:

  • За каждый раунд лучшим 100 участникам начисляются баллы согласно таблице.
  • Итоговый результат участника равны сумме баллов для четырех лучших выступлений этого участника.
  • Лучшие 20 участников по итоговым результатам получают толстовки и сертификаты с указанием места.

Задачи для этого раунда были разработаны целым коллективом авторов: _h_, simonlindholm, grphil, vintage_Vlad_Makeev, GreenGrape, budalnik, cdkrot и мной. Спасибо arsijo и cdkrot за помощь в координации раунда, а также majk, pashka, Jeel_Vaishnav, Ashishgup и Jatana за тестирование!

Удачи!

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

  1. tourist
  2. Um_nik
  3. TLE
  4. mnbvmar
  5. sunset
  6. jqdai0815
  7. ksun48
  8. molamola.
  9. snuke
  10. fateice

Разбор.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +655
  • Проголосовать: не нравится

Автор KAN, 5 лет назад, По-русски

Добрый день!

В воскресенье, 23-го декабря в 16:35 по московскому времени состоится Отборочный Раунд 4 олимпиады для школьников Технокубок 2019. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 16:45 до 18:35).

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

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

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

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

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

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

Задачи придумывали и готовили: Роман Roms Глазов, Максим Neon Мещеряков, Иван BledDest Андросов, Адилбек adedalic Далабаев, Михаил awoo Пикляев, Иван isaf27 Сафонов, Михаил Endagorion Тихомиров. За координирование раунда спасибо Ильдару 300iq Гайнуллину.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +113
  • Проголосовать: не нравится

Автор KAN, 5 лет назад, По-русски

Разбор будет переведен на русский язык в ближайшее время.

Tutorial is loading...

Автор задачи, подготовка: KAN.

Tutorial is loading...

Автор задачи, подготовка: cdkrot.

Tutorial is loading...

Автор задачи, подготовка: KAN.

Tutorial is loading...

Автор задачи, подготовка: KAN.

Tutorial is loading...

Автор задачи: MikeMirzayanov, cdkrot, подготовка: cdkrot.

Tutorial is loading...

Автор задачи, подготовка: Neon.

Tutorial is loading...

Автор задачи, подготовка: KAN.

Tutorial is loading...

Автор задачи KAN, подготовка:KAN, 300iq.

Спасибо cdkrot и 300iq за обсуждение задач и общую неоценимую помощь в подготовке!

Полный текст и комментарии »

Разбор задач Mail.Ru Cup 2018 Раунд 3
  • Проголосовать: нравится
  • +79
  • Проголосовать: не нравится

Автор KAN, 5 лет назад, По-русски

Привет!

Уже завтра, в 25.11.2018 19:35 (Московское время) состоится заключительный раунд Mail.Ru Cup 2018. Задачи были придуманы и подготовлены командой Codeforces — мной, Дмитрием cdkrot Саютиным, Ильдаром 300iq Гайнуллиным и Михаилом MikeMirzayanov Мирзаяновым, а также Максимом Neon Мещеряковым. Спасибо Григорию vintage_Vlad_Makeev Резникову и Kamil Errichto Debowski за тестирование задач!

Этот раунд — заключительный в новом соревновании Mail.Ru Cup, подробнее о котором можно прочитать по ссылке. Раунд будет рейтинговый для всех!

По итогам этого раунда будет ясно, кому достанутся ценные призы:

  • Первое место — Apple MacBook Air
  • Второе и третье место — Apple iPad
  • Четвертое, пятое, шестое места — Samsung Gear S3
  • Традиционно топ-100 участников чемпионата получат классные футболки!

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

Вам будут предложены восемь задач и два с половиной часа на их решение.

Удачи!

P. S. MikeMirzayanov приглашает всех в официальный канал Codeforces в Telegram: t.me/codeforces_official.

Раунд завершен, спасибо всем за участие, надеюсь, вам понравились задачи!

Поздравляем победителей третьего раунда Mail.Ru Cup 2018:

  1. Radewoosh
  2. V--o_o--V
  3. ch_egor
  4. ksun48
  5. RAVEman

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

Разбор раунда тут.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +198
  • Проголосовать: не нравится

Автор KAN, 5 лет назад, По-русски

Добрый день!

В воскресенье, 18-го ноября в 19:05 по московскому времени состоится Отборочный Раунд 3 олимпиады для школьников Технокубок 2019. Раунд будет длиться два часа, участникам будут предложены 6 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 19:15 до 21:05).

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

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

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

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

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

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

Задачи придумывали и готовили: Александр Golovanov399 Голованов, Евгений WHITE2302 Белых, Александра demon1999 Дроздова, Арсений craborac Кириллов, Иван ifsmirnov Смирнов, Артем komendart Комендантян, Роман Roms Глазов, Дарья Dashk0 Колодзей и я.

Большое спасибо за тестирование Григорию vintage_Vlad_Makeev Резникову, Ильдару 300iq Гайнуллину, Илье irkstepanov Степанову, Андрею AndreySergunin Сергунину.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -157
  • Проголосовать: не нравится

Автор KAN, 5 лет назад, По-русски

Добрый день!

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

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

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

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

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

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

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

Авторы задач — Александр Kostroma Останин, Александр Golovanov399 Голованов, Артем komendart Комендантян, Денис Denisson Шпаковский и Дарья Dashk0 Колодзей.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +115
  • Проголосовать: не нравится

Автор KAN, 6 лет назад, По-русски

Добрый день!

В воскресенье, 23-го сентября в 16:05 по московскому времени состоится Отборочный Раунд 1 олимпиады для школьников Технокубок 2019. Раунд будет длиться два часа, участникам будут предложены 7 задач. По его результатам лучшие участники (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке. Не забудьте заранее зарегистрироваться на раунд! Для опоздавших будет открыта дополнительная регистрация (с 16:15 до 18:05).

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

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

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

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

Зарегистрироваться на олимпиаду →
После регистрации на олимпиаду не забудьте зарегистрироваться на Отборочный Раунд!

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

Авторы отборочного раунда — Roms, BledDest и adedalic. Дополнить раунд до полноценного div. 1 помог Anadi как автор задачи, спасибо ему и arsijo за помощь в координировании. Кроме того, хочу выразить благодарность тестерам, без помощи которых этот раунд не состоялся бы: winger, Um_nik, AlexFetisov, Denisson!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +205
  • Проголосовать: не нравится

Автор KAN, 6 лет назад, По-русски

Всем привет!

Завтра, 29 апреля 2018, в 16:05 по московскому времени состоится третий раунд чемпионата VK Cup 2018. Это заключительный онлайн-раунд чемпионата, дальше — только финал, в который пройдут 20 команд! За шанс пройти в финал завтра сразятся 120 команд: 100 из них вышли в раунд из раунда 2, а 20 — по результатам второго уайлд-кард раунда, который завершился лишь несколько дней назад.

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

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

Все раунды будут рейтинговыми и продлятся 2.5 часа.

Авторы раунда — Zlobober, Endagorion и я. Спасибо qwerty787788 и vintage_Vlad_Makeev за помощь в подготовке раунда!

Удачи!

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

  1. Нижний Магазин SU: BZ: V--o_o--V, LHiC — решили все задачи с отрывом в две задачи!
  2. ИТМО 2.0: craborac, demon1999
  3. 120 Minutes Adventure: el_sanchez, SpyCheese
  4. Кекс столичный: Melnik, hloya_ygrt
  5. Z: egor_bb, Nikitosh

Зеркало для первого дивизиона:

  1. fateice
  2. Petr
  3. tourist
  4. budalnik
  5. TLE

Зеркало для второго дивизиона:

  1. _ChenKerui
  2. Hayven
  3. poisonous
  4. Gold_Three_Fat
  5. laofudage

Разбор скоро тут, всем спасибо за участие!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +275
  • Проголосовать: не нравится

Автор KAN, 6 лет назад, По-русски
Tutorial is loading...

37617481

Tutorial is loading...

37617515

Tutorial is loading...

37617552

Tutorial is loading...

37617576

Tutorial is loading...

37617599

Полный текст и комментарии »

  • Проголосовать: нравится
  • +75
  • Проголосовать: не нравится

Автор KAN, 6 лет назад, По-русски

Всем привет!

digital resistance

Уже завтра, 25-го апреля 2018 в 20:35 по московскому времени состоится Codeforces Round 476 (Div. 2) [спасибо, Telegram!]! Раунд будет рейтинговым для участников из второго дивизиона, как обычно, участники из первого дивизиона могут участвовать вне конкурса.

Слово MikeMirzayanov для анонса специального раунда:

Этот раунд открывает серию раундов-благодарностей тем, кто значительно поддержал Codeforces в краудфандинг-кампании по случаю 8-летия платформы. Хотя Telegram в явном виде не присутствует в списке благотворителей, для нас это первый и самый главный друг. Именно Telegram и лично Павлу Дурову мы выражаем благодарность за постоянную поддержку и передаем пламенный спортивно-программистский привет! Сейчас, когда в нашей стране объявлена средневековая инквизиция против Telegram и всего свободного интернета, я восхищаюсь и выражаю поддержку принципиальной позиции Павла по защите наших с вами прав и свобод. Спасибо, Telegram!

Я присоединяюсь к благодарности Telegram, а также хочу поблагодарить FalseMirror и Livace, которые помогли мне создать задачи для этого раунда. Кроме того, спасибо vintage_Vlad_Makeev, GreenGrape и 300iq за помощь в подготовке раунда и arsor за перевод условий.

Удачи!

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

Div. 2:

  1. Akylbeek — решил все задачи!
  2. kolkulator
  3. reeWorld
  4. 16bit075
  5. teamskiy

Div. 1:

  1. uwi
  2. quailty
  3. bicsi
  4. Barichek
  5. Adalbert

Разбор тут.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +764
  • Проголосовать: не нравится

Автор KAN, 6 лет назад, По-русски

Всем привет!

Завтра, 24-го марта 2018 в 18:35 по московскому времени состоится второй отборочный раунд чемпионата VK Cup 2018! В нем сразятся 450 команд, которые стали лучшими в первом раунде и первом уайлд-кард раундах. Лучшие 100 команд в завтрашнем раунде выйдут в раунд 3 напрямую и получат футболку чемпионата, остальным же можно будет пожелать удачи во втором уайлд-кард раунде.

Для тех, кто не прошел в раунд 2 или просто не принимал участие в VK Cup 2018, состоятся параллельные раунды Codeforces как для первого, так и для второго дивизиона. Участвуют все!

VK Cup 2018 Раунд 2 и раунд для первого дивизиона будут содержать шесть задач, раунд для второго дивизиона — пять.

Авторами задач являются cyand1317, skywalkert, Claris и я. Большое спасибо fcspartakm и Tommyr7 за помощь в подготовке задач, а также PavelKunyavskiy, winger, AlexFetisov, Errichto, vepifanov, immortalCO и qwerty787788 за тестирование! Кроме того, огромное спасибо vintage_Vlad_Makeev за помощь в координации и тестировании раунда!

Удачи!

Обратите внимание, начало раунда 3 перенесено на 16:05 по московскому времени 29 апреля из-за того, что недавно было анонсировано соревнование Google Code Jam, в котором раунд 1B пересекается с изначальным время для раунда 3 VK Cup.

Опубликован разбор.

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

VK Cup Раунд 2:

  1. Нижний Магазин SU: BZ: LHiC, V--o_o--V — решили все задачи!
  2. Z: egor_bb, Nikitosh
  3. Road to the Gucci store: -imc-, Golovanov399
  4. Ананас: AllCatsAreBeautiful, arsijo
  5. я и моя девушка: aid

Div. 1:

  1. Um_nik
  2. Radewoosh
  3. ikatanic
  4. FizzyDavid
  5. jqdai0815

Div. 2:

  1. ltf0501
  2. Hyperbolic
  3. yongshiboshi
  4. emengdeath
  5. lmhoang

Полный текст и комментарии »

  • Проголосовать: нравится
  • +209
  • Проголосовать: не нравится

Автор KAN, 6 лет назад, По-русски
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Полный текст и комментарии »

  • Проголосовать: нравится
  • +10
  • Проголосовать: не нравится

Автор KAN, 6 лет назад, По-русски

Всем привет!

Завтра, 17 марта 2018, в 18:35 по московскому времени состоится первый Уайлд-кард раунд VK Cup 2018. Кроме того, в это же время состоится неофициальная трансляция этого соревнования, в которой могут принять участие все желающие.

Раунды будут проведены по особым правилам и будут нерейтинговыми. Задачи были подготовлены командой Codeforces: fcspartakm, MikeMirzayanov и мной. Спасибо vovuh, GreenGrape, FalseMirror, Glebodin и vintage_Vlad_Makeev за тестирование и помощь в подготовке раунда!

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

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

Правила раунда:

Вам предстоит почти обыкновенный раунд по правилам ACM-ICPC. Будут предложены 10 несложных задач на 2 часа. Набор тестов для задач на время раунда содержит базовые тесты (но они значительно сильнее претестов традиционных раундов). После окончания раунда у вас будет 24 часа для поиска тестов против чужих решений, аналогично традиционным образовательным раундам. По завершению фазы открытых взломов мы добавим все успешные взломы и перетестируем все решения. Только после этого результаты раунда буду объявлены окончательными.

Основное отличие от традиционных раундов состоит в следующем специальном правиле.

Каждую задачу вы можете сдавать только на своем одном (и отличном от других) языке программирования. При этом разные компиляторы/диалекты языка будут считаться одним языком. Например, компиляторы GNU G++, GNU G++ 11, GNU G++ 14 и MS C++ - это один язык (группа языков) C++. Таким образом, во время раунда вам предстоит не только решить задачи, но и попробовать базово изучить новые языки. Мы не рассчитываем, что вы знаете 10 разных языков. Наверняка, вам придется быстро вникнуть во что-то новое, изучив основной синтаксис других языков за время раунда.

Формально, отсылая решения будет произведена следующая дополнительная проверка:

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

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

Во время раунда вы можете использовать вкладку "запуск" для тестирования своих решений, если интересующий вас компилятор у вас не установлен локально.

Группа языков Языки программирования / компиляторы Примеры
C GNU C, GNU C11 10903473, 17029870
C++ GNU C++, GNU C++11, GNU C++14, GNU C++17, MS C++, etc. 23794425, 5456501
C# Mono C#, MS C# 3195513, 3794163
D D 5482410, 2060057
Go Go 7114082, 21366098
Haskell Haskell 455333, 1668418
Java Java 8 25491359, 23678167
JavaScript V8 35963909, 35681818
Kotlin Kotlin 25779271, 25204556
OCaml OCaml 6157159, 1281252
Pascal Delphi, FPC, Pascal.NET 1275798, 1259434
Perl Perl 2519448, 1277556
PHP PHP 413942, 35875300
Python Python 2, Python 3, PyPy2, PyPy3 35883730 (Py2), 36179112 (Py3)
Ruby Ruby 1837970, 1289551
Rust Rust 25180002, 35652442
Scala Scala 35847980, 2456025

Кроме того, основные правила формата ACM ICPC: каждая задача может быть либо полностью решена (если решение проходит все тесты), либо не решена. Участники в результатах располагаются по убыванию числа решенных задач, при равенстве числа решенных задач~--- по штрафному времени. Штрафное время вычисляется как сумма по каждой решенной задачи времени, прошедшего с начала раунда до времени решения этой задачи, в минутах, плюс 20 минут за каждую неудачную попытку по каждой из решенных задач. Обратите внимание, что задачи не расположены в порядке возрастания сложности. Кроме того, вы можете перепосылать решение, даже если оно прошло все тесты, так как после окончания фазы открытых взломов будет добавлено больше тестов.

Удачи!

Разбор здесь.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +112
  • Проголосовать: не нравится

Автор KAN, 6 лет назад, По-русски
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Полный текст и комментарии »

  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

Автор KAN, 6 лет назад, По-русски

931A - Встреча друзей

Для решения данной задачи нужно понять тот факт, что друзья должны делать ходы по очереди, при этом друг, который изначально стоял левее, должен ходить направо, а второй друг должен ходить налево. Пусть len = |a - b|. Тогда первый друг сделает cntA = len / 2 ходов, а второй друг сделает cntB = len - len / 2. Таким образом, ответ — это сумма двух арифметических прогрессий cntA·(cntA + 1) / 2 и cntB·(cntB + 1) / 2.

Данные ограничения позволяли находить эти суммы с помощью линейных проходов по всем элементов прогрессий — от 1 до cntA для первой и от 1 до cntB для второй.

Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Код

Полный текст и комментарии »

  • Проголосовать: нравится
  • +55
  • Проголосовать: не нравится

Автор KAN, 6 лет назад, По-русски

Всем привет!

Уже сегодня, 4 марта 2018 года пройдет финальный раунд олимпиады для школьников Технокубок! Участники, которые стали лучшими на четырех отборочных раундах, сегодня поборются за первые места сразу на нескольких площадках. Финальный раунд стартует в 11:30 по московскому времени.

Окончательные результаты финального раунда.

Для тех, кто хочет посоревноваться на тех же задачах, будет проведено два обычных раунда Codeforces: один для первого, другой для второго дивизиона. Раунды начнутся в 18:35 по московскому времени, не пропустите!

Конечно, если вы участвуете в финальном раунде Технокубка, то вы не можете участвовать в раунде вечером.

Задачи раунда готовили Endagorion, komendart, rationalex, AndreySergunin, fcspartakm, MikeMirzayanov и я. Также спасибо за тестировании demon1999, Belonogov, vintage_Vlad_Makeev, adedalic, budalnik, GreenGrape, Neon. Отдельная благодарность vintage_Vlad_Makeev за помощь в проведении раунда на Codeforces!

P.S. По причине проведения соревнования некоторая функциональность на Codeforces может быть отключена.

Удачи!

UPD: Поздравляем победителей Технокубка!

  1. Даниил qoo2p5 Николенко, Пушкино
  2. Дмитрий dima_z Запольский, Москва
  3. Ильдар 300iq Гайнуллин, Казань

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

Первый дивизион:

  1. V--o_o--V
  2. Petr
  3. Merkurev
  4. Benq
  5. dotorya

Второй дивизион:

  1. Deanamic_Programming
  2. kiber
  3. shad0w_walker
  4. Vitalya
  5. Geothermal

Полный текст и комментарии »

  • Проголосовать: нравится
  • +156
  • Проголосовать: не нравится