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

Полуфинал ВКОШП(Интернет тур, СПб, Ижевск, Грузия, Казахстан, Узбекистан)
Автор imslavko, 15 лет назад, По-русски

Кто может поделиться решением задач F и H?

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

15 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится +5 Проголосовать: не нравится

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

спойлер

→ Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
В F написал ДП по параметрам (x,y,l,k) - координаты края квадрата, длина стороны и сколько клеток можно изменить. Если посчитать то состояний не много.
→ Ответить
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    я насчитал 2200 * 1600 состояний, так сколько их на самом деле?
    → Ответить
  • 15 лет назад, скрыть # ^ |
    ← Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится

    Мне кажется, более приятна следующая рекурсия:

    Пусть мы имеем некоторый квадрат со стороной n. Разобьем его на четыре маленьких и рекурсивно посчитаем для каждого, какого размера мы можем достичь за каждое число изменений. Получается четыре вектора размера O(n2 / 8). Сформировать ответ для исходного квадрата несложно - просто поочередно "слить" вектора за O(3n4 / 64). Итого T(n) = 4T(n / 4) + O(3n4 / 64), что я поленился раскрыть.
    → Ответить
  • 15 лет назад, скрыть # ^ |
    ← Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится

    возможно не в тему, но хотел у спросить, Александрия (ну или хотя бы ваша ЛИТ)  поедет на финал? а то по предыдущим годам сложилась традиция: Украинцы проходят отбор, потом не едут и таким образом не дают места в финале другим участникам...

    P.S. забыл про лс

    → Ответить
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Думаю логично что большинство команд с Украины не ездят, не дешево.
      По поводу нашего участия в этом году, пока-что ничего сказать не могу.
      → Ответить
      • 15 лет назад, скрыть # ^ |
        ← Rev. 2  
        Проголосовать: нравится +2 Проголосовать: не нравится

        ну это же как-то не серьезно, если учавствуют участники из Украины, то должны понимать, что поедут, если пройдут, а то получается не себе, не людям: и сами не едут и отнимают несколько мест квоты... если уж поучаствовать хочется так, почему бы не поучаствовать потом в трансляции?!

        → Ответить
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Если-бы на 100% были-бы уверены что не поедем то не участвовали-бы.
          Кстати отвечать за всех не могу , мы писали отбор первый раз.
          → Ответить
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Парень, релаксуй, с нами связывались организаторы по этому вопросу. Если мы не поедем, то места не пропадут. 
          → Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
 А как решать E, я понял что там будет максимум всего 200 P( потому что выгоднее выбирать с меньшей стоимостью катридж, который рассчитан на P страниц), как дальше от этого плясать? 
→ Ответить
15 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +15 Проголосовать: не нравится

Забавно, что результат победителей в Санкт-Петербурге и Гомеле абсолютно совпадает.
Правда, на самом деле, у всех гомельских участников надо от времени отнять количество_решенных_задач*60.
Какие-то были проблемы в связи с не переходом на зимнее время.

→ Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
А где писали отбор Московские команды?
→ Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
А когда будут известны результаты, т.е. кто прошёл на финальный раунд, а кто нет?
→ Ответить
15 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +10 Проголосовать: не нравится

уже доступны разборы:

http://neerc.ifmo.ru/school/archive/2011-2012/ru-olymp-team-spb-2011-analysis.rar

тетсы:

http://neerc.ifmo.ru/school/archive/2011-2012/ru-olymp-team-spb-2011-archive.rar

и окончательные результаты СПб:

http://neerc.ifmo.ru/school/archive/2011-2012/ru-olymp-team-spb-2011-standings.html

→ Ответить
15 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится
http://neerc.ifmo.ru/school/spb/standings-spb.html - посмотрите на last success, а затем на общий результат этой команды. Думаю, ребята были счастливы =)
→ Ответить
15 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится +3 Проголосовать: не нравится

По результатам интернет-отбора на финальный тур приглашаются 14 лучших команд.

Команды, приглашенные на ВКОШП :

http://neerc.ifmo.ru/school/russia-team/listTeamsFinal.jsp

→ Ответить