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

Автор Aybol, 15 лет назад, По-русски
26 октября 2011 г. в 11:00 (по москве) состоится Вторая личная олимпиада. Кто хочет участвовать может подать заявку на acmp.ru [Good LucK]
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

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

По каким правилам будет проводиться тестирование решений?

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

    Положение

    4.4 Личные олимпиады подразумевают индивидуальное участие, при этом для каждой задачи устанавливается ее значимость, характеризуемая максимальным числом баллов, которые участник может набрать. Здесь учитывается неполное решение, за которое участник получает число баллов, пропорциональное проценту правильно пройденных тестов. Сообщение "Accepted" появляется в случае успешного прохождения 1-го теста. Во время проведения олимпиады в рейтинге, как правило, отображаются только результаты факта принятия решений, а по завершению олимпиады в рейтинге можно видеть окончательные результаты в баллах. Более высокую позицию занимает участник, набравший наибольшее количество баллов в сумме за все задачи, в случае равенства этого значений побеждает тот, кто раньше отправил последнее принятое системой решение

    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Спасибо большое. Когда первый раз смотрел положение, закрыл, не найдя ничего конструктивного в пунктах 1-3 :)
       
      Значит, как на обычных школьных личных региональных олимпиадах. 
      Меня просто напрягла фраза: "таблица результатов будет заморожена за 30 мин. до окончания" на странице с "описанием олимпиады". Подумал, что это странная смесь правил ACM с правилами личных школьных олимпиад.
      • 15 лет назад, скрыть # ^ |
         
        Проголосовать: нравится 0 Проголосовать: не нравится
        Правила там конечно кривоваты.
        Кстати если будете участвовать то рассчитывайте что результат только на следующий день известен будет, по крайней мере в командных олимпиадах так было год назад.
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Цитирую: "Олимпиада рассчитана на 3 часа, таблица результатов будет заморожена за 30 мин. до окончания. Разморозка - на следующий день в 9:00 по Москве."
          Описание олимпиады.
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Сложность 32% это very easy?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Как нормально (в смысле, на полный балл) решать D?
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    тоже интересно.может ктонибуть полный разбор 4 задачи выложить?
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    А если в сабмитах показывают 100 баллов - это уже окончательный результат?
    Если да, то сейчас выложу свое решение
    • 15 лет назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится
      Думаю, что нет.
    • 15 лет назад, скрыть # ^ |
      ← Rev. 2  
      Проголосовать: нравится 0 Проголосовать: не нравится

      Очень сомневаюсь. У меня тоже показаны 100, при том, что я написал просто перебор с запоминанием в map кол-ва шагов, за которые текущая строчка достигается, чтобы два раза не заходить в одну и ту же, если не улучшаем ответ + отсечением по ответу (отсечение по времени + жадность на всякий пожарный дописать не успел) + разбор 2го сэмпла (перебор на нём TL'ится...)

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

        Сейчас, похоже, уже полные результаты

        Вот мое решение D на 100 баллов
        Совершенно неожиданно у меня 90 баллов по С, при этом указано, что я использовал 25 Мб памяти и минуту времени. По моим подсчетам на макс тесте у меня 15 Мб памяти, а время - линейное от числа клеток. Странно. Хотя, может это сумма по всем тестам, а диагональные шаги разрешены. Кто его знает
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Спасибо.
          У меня перебор получил только 10. Причём такой результат имеют обе посылки: что с map'ом, что без него.
          А за С у меня 95, я тоже считал, что ходить можно только в соседние по стороне клетки. Я считаю, что в условии есть ещё два неточных момента: 
          1) что делать, если оба "игрока" по разным маршрутам приходят на финиш одновременно? 
          2) может ли клетка с координатами (2;2) (если (1;1) - левая верхняя) быть недоступной? и что в таком случае является стартовой клеткой: самая левая среди самых верхних свободных или самая верхняя среди самых левых свободных?
        • 15 лет назад, скрыть # ^ |
           
          Проголосовать: нравится 0 Проголосовать: не нравится
          Я сдавал с диагональными шагами, 80 баллов. Навеное, все-таки не разрешены.

    • 15 лет назад, скрыть # ^ |
      ← Rev. 2  
      Проголосовать: нравится 0 Проголосовать: не нравится

      У них (на acmp.ru) оценка в 100 балов ставится за прохождение всех доступных (обычно не полных) тестов.
      После завершения олимпиады тестовая база наращивается, но 100 балов ставится за прохождение уже всех тестов. Поэтому ждать ретеста нужно.
      И небольшая просьба не от меня, а от коллег с acmp.ru: задачи потом используются у них на сайте в учебно-тренировочном процессе, а выложенное решение просто делает подобную задачу непригодной для этих целей.
      Поэтому, если можете, воздержитесь... :)

      • 15 лет назад, скрыть # ^ |
        ← Rev. 2  
        Проголосовать: нравится 0 Проголосовать: не нравится

        Я думаю что то , кто в состоянии его у меня найти, не будет с его помощью "читерить". Это кроме того, что это будет нарушать лицензию распространения

  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Мне интересно улышать мнения людей, которые сдали ее через 2 минуты после сдачи задачи С =)
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Извините за тупой вопрос. По задаче С, каким путем раб ушел от льва на 2 примере? По мне казалось он был съеден львом. Заранее спасибо.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +3 Проголосовать: не нравится
    Ходы раба:
    ##########
    #0#...##.#
    #1#..###.#
    #2#.##...#
    #3456789##
    #..####..#
    #....T#..#
    ##########

    Ходы тигра:
    ##########
    #.#...##.#
    #.#..###.#
    #.#.##...#
    #.567...##
    #.4####..#
    #.3210#..#
    ##########

    На 5-ой строке видно что тигр просто не догнал раба.