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

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

BSUIR Open Archives (polygon contests packages and statements)

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

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

How to solve semifinal problem G? http://codeforces.com/gym/101192/problem/G

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

    We can use Frame-Steward algorithm. It's mentioned in the Wikipedia article on the tower of Hanoi. A more detailed analysis is available here.

    It's also possible to "guess" the structure of the answer by writing a recursive solution and staring at its output for small values of n. However, I think that it's pretty hard to prove it without any prior knowledge on this topic (and I wouldn't say that this algorithm is well-known), so this type of problems seems quite strange to me (you have to resort to either guessing the answer during the contest or not solving the problem altogether).

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

А есть ли разборы для этих контестов?

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

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

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

      Есть новости по поводу разборов? :) С последнего финала пара задачек интересует)

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

        Есть новости и они вроде как хорошие — разборы скоро будут.

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

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

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

Are there any editorials available for these sets?

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

    Yes, there is a video editorials, but in Russian. Coming soon. I hope that will be possible to understand the idea of the solution by pictures.

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

How to solve problem B from final?

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

А в этом году в БГУИР будет только основной тур, или что-нибудь развлекательное(code game challenge, контесты по нестандартным правилам и т.д.) тоже планируется? Рассматриваем чемпионат как один из вариантов на весну, но не все команды могут решиться на поездку издалека ради одного соревновательного дня. Кстати, заметил, судя по участвовавшим командам, чемпионат с каждым годом растет. Это классно:)

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

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

    Да, нам очень приятно, что наш чемпионат растет. За это конечно же нужно сказать спасибо нашему организационному комитету, а именно Еве Кукар aka ekukar, которая занимается координацией всего этого хаоса.

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

    Регистрация на Чемпионат БГУИР в этом году уже началась :) Подробнее по ссылке.

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

I need a captain here. What's BSUIR ? :D

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

Where is 2015-2016 6th BSUIR Open Programming Contest. Final'editorial?

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

    It was on acm.bsuir.by website, but the site is now occupied by fake BSUIR open contest. There is a video editorial, maybe it can help you.