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

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

Всем добрый вечер.
За время карантина природа настолько очистилась, что я вернулся на ЦФ. Тем, кто меня не знает — привет, остальным соболезную.

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

Вам будет предложено от 6 до 8 задач и от 2 до 3 часов на решение соревнования. Во время контеста вам придется помочь Майку, Рудольфу и другим хорошим людям.

Соревнование будет подходить для всех дивизионов, гендеров и рас.

Конечно, я хотел бы поблагодарить MikeMirzayanov за замечательные платформы CF и Polygon, а также выразить сочувствие людям, которые согласились протестировать контест.

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

Контест начнется в 26.06.2020 18:35 (Московское время) по ссылке: ссылка на контест. Не забудьте поставить себе напоминалку! По завершению конкурса я выложу разбор задач.

UPD1: Регистрация откроется за 6 часов до соревнования

UPD2: Регистрация открыта! Контест для регистрации доступен по ссылке выше и в тренировках

UPD3: Важное уточнение! Если у вас включен тренерский режим, то для успешной регистрации на соревнование вам необходимо его отключить в тренировках

UPD4: Остался один час до контеста!

UPD5: Осталось 10 минут до контеста!

UPD6: Контест начался!

UPD7: Спасибо всем участникам! Публикация разбора и награждение призами состоится в течение выходных

UPD8: Опубликован разбор. Также, я забыл добавить несколько важных тестов в $$$G$$$, из-за чего прошло несколько неправильных решений. Следуя лучшим практикам, было решено добавить новые тесты после контеста, но не реджаджить старые решения. Контест всегда можно дорешать в тренировках по ссылке сверху.

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

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

Отборными приколами веет даже от анонса, жду раунда )

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

Oh god damn it, I remember you

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

Во время карантина природа так очистилась, что Bredor вернулся на кф

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

The winner will be awarded a valuable prize — an online certificate.

Sarcastic?

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

А откуда будут взяты задачи контеста? ( просто интересно )

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

Any reason keeping the contest length unusually to 2 hours 28 minutes?

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

Ok after trying B,I and vasya are in same condition!! LOL

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

Correlation between answers(you'll know when you know), Russian vulgarity, and unusual length of a contest- Sire, you have my respect!

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

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

What the hell was test 2 in C?

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

How to solve problem B?

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

Can someone explain me solution for B? xD

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

thank u bredor

EDIT: no thank

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

Ну что, математики, расскажите, как решать E не через массив предпосчитанных констант)

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

    Ну бинпоиском берёшь и считаешь в логарифмах)

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

      Оу, я как-то упустил из виду, что эта шляпа влезает в long double, и считал при помощи какой-то рандомной библиотеки для arbitrary precision floating point. Спасибо.

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

      Вроде и без бинпоиска можно

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

Will you provide editorial?)

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

Why binpow solution doesn't work for B on python?

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

    Because Vasya's bug was an overflow (with signed 32-bit integers), and Python's int does not overflow.

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

Can anyone explain how to solve Problem C Anime?

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

И мое, и решение Kostroma по G падает на $$$m = 87108084$$$(подходит $$$n = 112622580$$$). Это возможно фиксится, если вначале перебрать какие простые войдут в $$$m$$$ и $$$n$$$(потому что по идее все портят случаи когда $$$n$$$ делится на $$$p^2$$$ для какого-то простого $$$p$$$).

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

How to solve "Listen to your Heart " ?