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

NEERC SCHOOL InternetOlympiads
Автор nerd, 13 лет назад, По-русски
Всем hi!

Поменяются ли в этом году правила олимпиад на neerc.ifmo.ru/school/io ?!

В Snarknews написано:
17.09.2011 (сб), 16:00 состоится первая личная интернет-олимпиада из цикла интернет-олимпиад для школьников сезона 2011-2012, проводимого жюри Всероссийской командной олимпиады школьников про программированию. Соревнование пройдёт по правилам Всероссийской и международной олимпиад по информатике. Открыта регистрация для желающих присоединиться к участию в серии.

Правила как в IOI?
И могут ли участвовать студенты?
  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
1) Вы сами ответили на свой вопрос: "Соревнование пройдёт по правилам Всероссийской и международной олимпиад по информатике."

2) Насколько я вижу в списке участников, студентам в этом году писать нельзя - их отклоняют. В общем-то, для студентов есть neerc.ifmo.ru/trains/
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    То есть задачи "интерактивные", а не обычные problem.in, problem.out?!
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Отвечу по прошлому году.
      Использовались "старые" правила IOI, т.е. problem.in/problem.out.

      Основное - начисление баллов в прошлом году проводилось за каждый тест (а не по подгруппам).
      → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А правила Всероссийской и международной олимпиад совпадают?
    Главный вопрос: участники будут сразу видеть свои результаты как на IOI?
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      В прошлом году можно было на 2ух последних олимпиадах видеть свои результаты сразу, но только по первым 10 попыткам по каждой задаче.

      На остальных - только после окончания.
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Вроде это было багом?!
        Ладно, значит:(для индивидуальных олимпиад)

        1) Можно видеть свои баллы(до 10 попыток)
        2) problem.in/problem.out
        3) баллы начисляются за каждый тест, а не на подгруппы
        4) Всего 4 задачи
        5) Дается 5 часов
        6) Языки: pascal, c++ (вроде python и java нет, да?!)
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Нет, это не было багом - это было сделано специально, т.к. по этим же правилам проводилась ИОИП.

          1) так было в прошлом году
          2) да (или stdin/stdout)
          3) так было в прошлом году
          4) да, скорее всего
          5) да
          6) Pascal, C/C++, Java, Python (т.е. есть)
          → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А по какому часовому поясу это время написано?
→ Ответить
13 лет назад, # |
← Rev. 2   Проголосовать: нравится +2 Проголосовать: не нравится

Давайте обсуждать?


В последней задаче:
Достаточно ли взять массив два раза(a + a) и найти все палиндромы за О(n)?
То есть: для четного n:
                              найдем, есть ли палиндром четной длины больше или равной n
                                                  или палиндром нечетной длины больше или равно n - 1
             для НЕчетного n:
                             просто найти есть ли палиндром нечетной длины больше или равно n

Это правильно?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    у комментария +4, это означает, что 2 человека согласны с этим? Так правильно ли?
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Незнаю, я не придумал ничего не нее и написал квадрат на 40 балов

    А каким образом ты делал третью?

    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      У меня третья - это какой-то ужас из СТЛовских map'ов и set'ов. Я не надеюсь, что там много баллов.
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        У меня только сет для того чтобы посортировать имена деревьев, вектора для хранения занятых мест и т.д. Хотел использовать двухмерные вектора, но из-за возможных проблем со временем заменил их на статический массив векторов
        → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Я просто написал хэш-таблицу - отображение из строки в отсортированный вектор изначально занятых дупел. Далее остается только поддерживать указатель на самое нижнее заселенное место каждого дерева.
        → Ответить
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          работает ли ваша програма для n=0? 
          → Ответить
          • 13 лет назад, # ^ |
            ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

            Да, у него 100 баллов по этой задаче. (не туда)

            → Ответить
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              А где результаты можно посмотреть? Хотя бы свои?
              → Ответить
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Скачиваем себе на компьютер PCMS2 клиент.
                Загружаем его, логинимся - тадам! Все результаты видно.

                Но только баллы (без вердиктов по тестам).
                → Ответить
                • 13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Жаль, что на webClient'e этого нет. Интересно почему? 
                  → Ответить
                  • 13 лет назад, # ^ |
                      Проголосовать: нравится 0 Проголосовать: не нравится
                    ======================================
                    В Web-Client'е монитор на школьных индивидуальных олимпиадах отключен.
                    → Ответить
                • 13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится

                  ==============

                  а во время олимпиады у вас были видны рез-ы?

                  → Ответить
                  • 13 лет назад, # ^ |
                      Проголосовать: нравится 0 Проголосовать: не нравится
                    Нет
                    → Ответить
                  • 13 лет назад, # ^ |
                      Проголосовать: нравится 0 Проголосовать: не нравится
                    ============================
                    Нет, конечно.
                    Там просто у всех нули в таблице стояли.

                    Финальное тестирование проводится только после окончания тура.
                    → Ответить
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Да, конечно, я просто кладу туда новый вектор, если нет такого дерева. А 85 она похоже получила за то, что я не учел, что в одном дупле изначально могут жить многие белки (по крайней мере в 20м тесте это так). Довольно печально.
            → Ответить
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              А почему там небыли ограничении???
              → Ответить
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Ну, в ограничениях не было об этом ничего, а я как-то не подумал, по умолчанию считал, что все в разных дуплах живут. Когда писал стресс-тест сделал генератор, который давал такие тесты, так что все мои тесты программа проходила. Жалко конечно, но ничего не поделаешь.
                → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, это равносильно тому, что перебрать ось симметрии и быстро проверить, симметрична ли конструкция, относительно этой оси. Для нечетных n ось симметрии всегда проходит через точку, для нечетных либо через две точки (палиндромы, длины (n - 1)) либо вообще не проходит через точки.
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Как-то странно: дважды написано "для четного n"
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    а как вы находите все палиндромы за О(n)?
    → Ответить
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
где можно найти резултаты?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Вроде ссылка должна появится на той же странице, где и условия задач или в меню слева. Это все появится после тестирования.
    → Ответить
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Имхо, сказать, что условие первой оставляет желать лучшего - не сказать ничего.

может это конечно дело во мне, но таких задач я никогда не видел

→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Клар все расставил по своим местам, по-крайней мере у меня. 
    → Ответить
  • 13 лет назад, # ^ |
    ← Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

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

    Так же в третьей задаче сначала сказано: "Каждая из них уже выбрала дерево, в котором хочет жить, но некоторые дупла в нем были уже заняты." То есть получается, что белки заселяются в уже записанные деревья, но примечание говорит об обратном.

    Ну, да, читать условие надо внимательно. Нормально не обработал самый тупой случай, когда новое дерево, в итоге -50 баллов.

    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    ну не такое уж оно паршивое, я лично, сразу понял, что это опечатка, решил задачу как имелось ввиду, а потом в messengere увидел, что произвели поправку
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      имеется в виду не опечатка, а само условие
      → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Может просто совпадение, но они сделали клар после того, как я им на эл. почту об этом написал :)
      → Ответить
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Кто-нибуть пожалуйста сделайте скриншот резов. Я скачал http://neerc.ifmo.ru/trains/software/client-2011042925.rar, но у меня не заходит. Может быть из-за того, что у нас прокси стоит в школе. И кто знает как зайти в клиент через прокси?
→ Ответить
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
а в последней проходило решение хэшами?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, я такое писал.
    → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, у меня прошло на 100.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      даа, наверное количество баллов по задаче, зависит не только от метода решения, но еще и от места произростания рук((( я знал что такое проходит, но как умудрился сдать только на 8 баллов....
      → Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Я писал хеши и еще проверял несколько случайных символов на то, что они равны противоположным.
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Задачи по новым правилам Всероссийской олимпиады (всякие там токены, группы тестов и т.п.) могут появиться на следующих личных Интернет-Олимпиадах. К этой подготовить не успели)
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    а можно как на ИОИ?
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      Ну это примерно то же самое. Тем более на IOI каждый год меняется)
      Мы попробуем разные извращения!
      → Ответить