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

Автор Edvard, история, 9 лет назад, По-русски

Привет, Codeforces!

Обратите внимание! Изначально тут был указан неправильный день раунда. Сейчас стоит правильная дата.

20 апреля 2016 года в 18:00 MSK состоится очередной двенадцатый учебный раунд Educational Codeforces Round 12 для участников из первого и второго дивизионов.

<Рекламное место по-прежнему свободно>

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

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

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

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

</Рекламное место по-прежнему свободно>

Комплект задач был предложен участниками сообщества (пора поднимать это предложение в теги). Задачу А предложил Сергей Эрлих unprost. Задачу B прислал Ayush Anand JeanValjean01. Задачи C, D и E предложены Zi Song Yeoh zscoder (всего он прислал 10 задач так, что думаю скоро вы увидите ещё какие-то задачи из его комплекта). Sheikh Monir skmonir некоторое время назад прислал мне задачу, которая по сложности была примерно как C или D. Я решил улучшить эту задачу, значительно увеличив ограничения в ней (спасибо Михаилу Тихомирову Endagorion, который в своё время рассказал как решать подобное). Таким образом, родилась задача F.

Благодарю их и всех кто присылает задачи! Количество, присланных, но ещё не использованных задач постепенно растёт. Если я нигде ничего не потерял, то я уже ответил всем кто прислал мне задачи более 5-6 дней назад. Прошу с пониманием отнестись в случае, если ваша задача долго не появляется.

Задачи для вас подготовил я (Эдвард Давтян). Спасибо Маше Беловой Delinur за проверку английских текстов условий. Задачи вычитывали и тестировали пользователи, предложившие их, соответственно unprost, Ayush Anand JeanValjean01, Zi Song Yeoh zscoder и Sheikh Monir skmonir. Большое им за это спасибо!

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

Good luck and have fun!

До финала чемпионата мира по программированию ACM ICPC осталось ровно 30 дней!

В таком месте трудно будет сосредоточиться на задачах :-)

UPD1: Первая часть соревнования закончена. Через пару минут откроются взломы. Удачи!

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

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

»
9 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Так когда всё-таки раунд? В посте написано 19 апреля, а в соревнованиях — 20 апреля.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    Ого. Вот это сюрприз. Я вроде помню, что мы его шедулили на вторник.

    В ближайшее время я сделаю объявление. Сейчас я и сам не знаю.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Всё исправил. Раунд завтра.

»
9 лет назад, # |
  Проголосовать: нравится -15 Проголосовать: не нравится

Good luck and Happy Coding

»
9 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится

Good luck and enjoy the problems!

»
9 лет назад, # |
  Проголосовать: нравится +39 Проголосовать: не нравится

Contest is just 1.5 hour before 101 Hack, so it would be awesome if we can reschedule it 30 minutes earlier.

»
9 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

WOW,Thailand is beautiful.

»
9 лет назад, # |
  Проголосовать: нравится -20 Проголосовать: не нравится

any chance these edu rounds will ever be rated? something like giving half the rating of usual round ? (just an idea)

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +20 Проголосовать: не нравится

There is something that I do not understand.

(1946 participants)

(1343 participants)

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Что за проблема с регистрацией? Перед контестом зарегался, обновил страницу, регистрация исчезла. Зарегался еще раз. Та же проблема. Нажал зарегистрироваться в третий раз. Выдало, что я уже зарегистрирован. Подумал, что все в порядке. Но теперь не могу отправлять задачи. Выскакивает оповещение, что я должен быть зарегистрирован. При этом зарегистрироваться я не могу, т.к. уже зарегистрирован.

»
9 лет назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится

Задачу C решили больше чем задачу A. Какие из утверждении верны?

  1. Задача С легче чем A.
  2. Задача А говно!
  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Отличная задача с красивым решением. Ну хотя B вышла легче, чем А, имхо.

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Any tips for F? I found that we can reduce this problem to counting the amount of semiprimes smaller than or equal to N, plus the amount of numbers in the form p^3 (such that p is prime) smaller than or equal to N. The second part is easy to compute, but i couldn't come up with a method to get the final answer

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

When the editorial will be released?..

  • »
    »
    9 лет назад, # ^ |
    Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    All the problems except for the problem E is ready. E will be very soon.

    UPD: It is ready.

»
9 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

How can I see the test case that hacked my solution?

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Great!

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится

Не знаю, писали ли уже про это   D была взломана, и я ее не дорешивал, но все равно показывается что решено 4

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Когда начнётся финальное тестирование?