Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

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

Закончилась интернет-олимпиада Алтая. Кто писал поделитесь, пожалуйста, как решать задачу H и E.

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

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

у меня одного А падала на 8м? как ее вообще решать?

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

    хеши падали на 8ом

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

      а хеши по простому модулю и два хеша тоже на 8м?

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

        два хеша по простым модулям

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

          а как примерно выглядит строка, в которой есть подстрока с 2мя одинаковыми хэшами?

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

            не, не понял вопроса. если ты спрашиваешь как вообще тут хеши юзать, то я считал хеш подстроки по вектору из 26 чисел — кол-ва вхождений каждой буквы, хеши словаря так же.

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

              я просто не очень представляю, как можно сломать два хэша, если например модуль поменять, неужели тоже сломает? как-то мне не очень верится

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

В задаче E был неочевидный частный случай: перевести ноль в двоичную систему. В этом случае надо вывести два нуля (значащий ноль и ещё один — ведущий). В H я считывал посимвольно, при этом пробельные символы не выписывал сразу, а накапливал в буфере.

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

У меня падала Е (код в правке) и там случай d 0 все-таки обрабатывался.

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

Уважаемые организаторы контеста! Второй раз в жизни мне удается порешать Вашe "замечательное" соревнование. И второй раз это соревнование проходит хуже некуда. Просто отвратительно. Вообще ужасно, чудовищно, безобразно. Я обещаю, что буду всячески отговаривать любого, кто хотя бы задумается над тем, а не порешать ли ему этот контест. Ну... Обо всем по порядку!

Нам даны условия с кучей опечаток. В большинстве условий вообще описано не все, что требуется от участника. Например, сегодня в задаче I не было сказано, что требуется меньший размер всегда ставить первым при выводе.

При попытке отправить любую задачу приходится ждать целую вечность, чтобы она проверилась. Я столько всего плохого слышал об этой системе. Столько всего плохого сам говорил про нее. Столько шуток, издевок, проклятий в ее сторону еще не заставили ее авторов отказаться от нее?! Да поднимите вы ejudge, PCMS2, testsys. Ну хоть что-нибудь вы поднимите, на этой системе решать невозможно! Я еще вернусь к этой системе по ходу рассказа.

Третей задачей я решил взяться за задачу A. И, написав не самое сложное решение, я получаю WA8. Я просканировал сотню раз свое решение глазами, потестил его (оно оказалось дьявольски проворным и не споткнулось ни на одном из моих тестов ни разу). В общем, я посмотрел таблицу, там одни минусы даже у участников первой команды АлтГТУ, которые вряд ли не в состоянии решить такую легкую задачу. К гадалке не ходи, там все падают не позже этого теста. Я позвонил товарищу после контеста и у него тоже WA8. Неужели никто в жюри не задумался о том, а все ли в порядке с этой задачей?!

Но это были еще цветочки! Сдав еще две задачи, одна из которых была на то, чтобы внимательно учесть какие пустые строки надо удалять, а какие — нет (класс, алгоритмизируемся). Я перешел к задаче E. Да будь она проклята. Да что там за организаторы сидят на контесте?! Там кто-нибудь вообще смотрел, что происходит в очереди тестирования?! Я получаю WA3 и сразу же пытаюсь вытянуть в чем ошибка у жюри. И у меня получается!!! С 15 попытки я нахожу в чем ошибка в их тестах! В тесте номер 3 некорректный инпут, а именно двоичное число, которое заканчивается на единицу, что противоречит всему условию. Валидаторы? Не, не слышали. В общем, много кто так же падал. Я не смог даже сообщить о том, что нашел уже второй косяк у авторов задач потому что... система не поддерживает возможность послать вопрос жюри! Е**нуться можно! Да вы шутите! Я пытался найти какие-то контакты на главной странице. Нашел какой-то телефон, но на нем мне ответил писк dial-up модема. А потом, кто-то из жюри видимо случайно открыл очередь и решил перетестировать задачу E... (внимание!!!) на том же наборе тестов! И без того еле ползущая очередь превратилась вообще в стоящую, так еще и пользы от этого не было. Со второй попытки задачу все-таки перепроверили и я получаю свой законный плюсик потеряв на этой задаче целый час.

Позже выяснилось, что в задаче H тоже какой-то косяк, на котором я не ушибся, а вот кому-то еще и там досталось.

Затем меня ждет неприятный конфуз с задачей I, который я уже описал. Идиотизм, не иначе. И усталость берет свое, 7ую задачу (я все-таки верю, что у меня их должно стать 8 после того, как разберутся с задачей A, на которую я тоже очень много времени потратил) я уже сдаю с +7. Я даже не удивился, я был просто эмоционально пуст и у меня было желание уже написать все, что я думаю об этой олимпиаде вот здесь на Codeforces.

Фуууф... Ну хоть часть того г**на, что во мне накопилась я вылил сюда. Я еще раз повторюсь и напишу: "Ни за что на свете не участвуйте в этом. Это не единичный случай, два года назад было то же самое! Вы теряете веру в себя и карму. Раковые клетки от этого соревнования образуются в 1e+7 раз быстрее, а Ваша мораль понижается с каждой секундой участия в этом кошмаре".

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

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

    думаю ты прав насчет А — в тесте есть ошибка, врядли тест, который валит двойные хеши (как говорит oversolver)

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

      Я написал письмо одному из организаторов — Елене Николаевне Крючковой. В нем я сослался на весь свой злобный комментарий и отдельно попросил посмотреть на 8 тест в задаче A. В прошлый раз были проблемы сразу же с двумя задачами и похожее сообщение посылал (тогда еще студент нашего ВУЗа) Алипов Вячеслав. Ответ на это письмо был невразумительным, а решение жюри по этим двум задачам повергло всех участников в шок. Учитывая, что наши томские "гениальные" организаторы додумались (не смотря на мои попытки их отговорить) провести областные соревнования на этих задачах, случилось полнейшее г*вно.

      Что касается задачи A. Во время контеста я успел послать кучу разных решений с ассертами и мне удалось выяснить, что тест корректен. Отсюда я делаю вывод, что ошибка либо в чекере, либо в решении жюри.

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

    А ну и прошу прощения за то, что забыл один из главных раздражителей этого соревнования. На первой строчке таблицы весь контест висел (и висит до сих пор) JUDGE со всеми сданными задачами (с кучей штрафных попыток, что уже вселяет ужас). Все остальные места нумеруются, начиная со второго. Пока никаких исправлений в тесты внесено не было, зато в табличке появились какие-то при**зднутые шарики напротив, наиболее успешно поборовших или обошедших баги организаторов, участников.

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

      кажется, авторы срали на все сложившуюся ситуацию с высокой колокольни, и никто ничего не исправит...

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

    Просношался с E и H полконтеста. Сижу злой-злой.

    Дай, думаю, зайду на Codeforces и увижу, как Паша Хаустов поливает всех организаторов из огромного ушата с дерьмом. И ведь не ошибся! Аж полегчало :)

    Кстати, условия задач исправлялись по ходу контеста без уведомления. Клар-то нету!

    К поливанию дерьмом присоединяюсь. Подписываюсь под каждым словом.

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

      У этого ушата ни конца, ни края. Во мне до сих пор все бурлит :) Ты не знаешь, что было не так с третьим тестом в задаче H?

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

        Может они просто ошиблись с буквой и имели ввиду E? Не видел, чтобы был реджадж H.

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

          Вероятно, ты прав.

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

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

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

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

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

    Вот что ещё можно добавить: эта система не умеет ни показывать посланный сорец, ни отображать текст ошибки компиляции при CE. А почти каждая посылка на MinGW у меня результировала именно в этот вердикт.

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

      А еще вместо "Run-time Error" она выдает "Time Limit Exceed" (именно в такой формулировке). Еще меня бесила строка "Solve is sent". Вообще сайт neerc.secna.ru ужасен и требует тотального обновления вместе с тестирующей системой и большинством информации. По-моему, что угодно в сегодняшней олимпиаде отвратительно. Браво организаторам!

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

        А еще вместо "Run-time Error" она выдает "Time Limit Exceed"

        Я так и думал. У меня в H должно было быть RE (вероятно, на тесте, состоящем из пробельных символов), а получал TL.

        А на полуфинале они какую систему используют? Что-то я не могу вспомнить.

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

          На полуфинале-то всё нормально, ибо проводится он совместно с Петербургом. Там используется PCMS2.

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

            ВКОШП вроде тоже проводится совместно с Петербургом, но там Барнаул использует свою прекрасную всеми любимую тестирующую систему ><

            Надеюсь, что в этом году они проявят милосердие и будут использовать PCMS2.

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

        assert() валился по TL, и это бесило.

        Пришлось написать свой assert(), который выходит из программы exit(239) — это обрабатывалось корректно.

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

        А я даже догадываюсь, как такое могло получиться, если под виндой. Возникает окошко "Программа убилась, отправить отчёт в MS?". В течение двух секунд никто не нажимает кнопку. Программа не завершается ==> TL.

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

На официальном сайте олимпиады выложили тесты ко всем задачам, кроме A. Если очень приглядеться, то можно увидеть, что в таблице результатов, сверху, есть строчка:

Решение по задаче А будет принято жюри олимпиады в субботу 20.10.2012

Видимо, жюри олимпиады как следует подумает и решит, стоит ли перепроверять решения на правильных тестах или нет.

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

    скорее всего, все так и оставят, ведь это так в стиле жюри этой олимпиады...

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

      И я поздравляю тебя с победой в конкурсе прогнозов. Жюри не только ничего не исправили, но и даже не убрали строчку про 20-е число из таблицы. Тесты выложены по-прежнему только для задач B — K. Позор организаторам! Позор!