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

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

Всем привет. Если честно, я очень долго сомневался, писать этот пост в свой блог или нет, ведь(скорее всего) его сильно заминусуют. Но потом подумал — а разве для получения плюсиков ко вкладу сделана возможность писать здесь? Нет, конечно. Только для выражения своего мнения/мыслей.

Как всем известно, пару дней назад проводились региональные отборы на ВКОШП в Санкт-Петербурге и Гомеле, а параллельно с ними проводился интернет-тур. Наша команда(Орел) не могла ехать на отбор в Рыбинск(вот честно-честно не знаю, по каким причинам, но не могла) и поэтому писала интернет-тур. И этот тур мы вроде бы написали неплохо(было бы хорошо, если бы не налажали с задачей I, которую пытались заслать из-за глупой ошибки 2 часа), расположившись на 13 месте с 7 задачами и лучшим штрафом. Сравнив свои результаты с питерскими и гомельскими(там прошла команда с 6 задачами) мы не стали вешать носы и подумали, что пройти должны, ибо, принимая участие в одном из этих регионов, мы бы смогли это сделать. На сайте было написано, что результатов стоит ждать после 6 ноября, и вот оно наступило. Вроде бы невзначай я захожу на сайт и вижу надпись: На ВКОШП приглашаются команды, решившие не менее 8 задач.

Нет, конечно же мне не захотелось повеситься в бабушкином туалете или сделать еще что-нибудь. Фатальным ударом по моей личности это не стало. Просто мне почему-то вдруг стало очень обидно за то, что я живу не в таком суперпуперском городе, как СПб. Наверное, сейчас вы дочитали мой пост ровно до сюда и думаете, зачем вообще вы все это начали читать. Я конечно понимаю, что квота не резиновая, но, все же, мне это кажется немного нечестным. Нет, я никого не обвиняю, что вы, и прекрасно понимаю, что ничего не изменить. Просто лично для меня ВКОШП был бы отличным шансом показать себя и свою команду, пообщаться со старыми ЛКШ-тскими друзьями из других городов, прошедшими на ВКОШП, или даже взять диплом(конечно, не победить, но диплом 3 степени взять нашей команде было бы вполне по силам). Я и раньше знал, что жизнь в Орле не дает никаких ощутимых преимуществ, кроме низких цен на хлеб и кока-колу, но чтобы так... И вот опять у всех возникает вопрос, а что я к питеру то привязался? Я и сам не знаю, так вышло.

P.S. Обидеть никого не хотел, честно. Просто решил, что легче написать это все сюда, чем сидеть с этим внутри.

P.P.S. Предвидя комментарии типа "сами виноваты" я сразу отвечу — да, сами. Но, все же, не все гении — мы и так старались, как могли.

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

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

блин, мне вас так жалко :( например, из Гомеля поедут команды, решившие по 4 задачи ><

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

    разве не 6?

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

      Там очень многие вне конкурса.

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

        Ну тогда я вообще в хлам расстроен.

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

          А региону еще выделили дополнительную квоту : http://dl.gsu.by/NForum/posts/topicshow/1730.dl#last

          По идее квота с учетом прошлогодних дипломов должна была быть 5, на neerc.ifmo.ru она 6, а тут еще одну из-за недоразумения выделили. И она теперь 7

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

            Вау, извиняюсь за любопытство, а что за недоразумение?

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

              По ссылке все написано.

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

              На форуме расписано...Одна команда из 2-х человек прошла на ВКОШП. Та, которая была 7-ой написала жалобу, что команды должны быть из 3-х человек. Жюри написало в Питер, оттуда пришел ответ, что надо пустить обе команды.

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

    А есть ссылка на результаты Белоруссии?

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

В Кирове квота 5 команд. 7-задачники с штрафом хуже, чем у команды Орла, тоже прошли. Результаты

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

Поддерживаю. У нас так тоже команда пролетела.

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

ИМХО: Стоило создать общие критерии прохода.

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

Для СПб тоже увеличили квоту на одну команду. Вариант с бабушкиным туалетом уже не представляется мне таким нереальным...

P.S. шутка, конечно же, за мое здоровье можно не беспокоиться ;)

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

    Ты наверное еще не слышал историю, как winger два раза подряд сливал полуфинал второй команде.

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

    +2 квоты, все, решившие 7 в Питере, проходят.

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

    С Казахстана поедут решившие по 5 задач.

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

Та же фигня. Не хватило буквально 10 минут что бы дописать I.

Конечно штрафного времени у нас побольше, но все же...

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

    а вот кстати, что за странная I?

    я был уверен, что это дикая халява на умение пользоваться next_permutation, пока после контеста мне не сказали, что сия радость немного не укладывается в тайм-лимит на макстестах

    почему такие странные ограничения? и кто-нибудь затолкал next_permutation?

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

      Мы написали это почти сразу,но заваливалось по TL. Есть догадка,что если делать отсечения по "может/не может быть нулем" она зайдет.Не проверял.

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

        не должно

        возьмём тест, в котором все числа начинаются с 'a'

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

          ну вот, значит не будет заходить.

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

        Да так вроде оно и есть. Мы сразу написали с next_permutation и оно прошло даже на dl.gsu.by(мы там писали). А проверку на ведущие нули вроде сразу сделали(просто на это обратили внимание в условии). Ничего заталкивать и не пришлось.

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

          у вас не все тесты были, значит. залей свой код на пастбин.

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

      Она и проходит с next_permutation без всяких проблем, даже на слабом сервере.

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

      мы сдали это, даже не заталкивали. ведущий ноль проверяется непосредственно в проверке, даже с лонгами... как-то это все странно

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

        Странно, у нас локально работало секунд 10

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

        Более того, мы свою рекурсию с отсечениями написали, все равно долго

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

      Заходит тупая рекурсия за факториал без отсечений. Код.

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

      Progmeistars #2 сдали перебор перестановок (реализованный руками на Паскале), но вроде как пришлось попроталкивать.

      Мы (Progmeistars #1) сдали топосорт, но с третьей попытки. Сложность этой задачи была не в том, чтобы найти ответ, а в том, чтобы определить, что его нет, поскольку жюри извращалось как могло (нули в начале, одинаковые числа, числа не в неубывающем порядке по длине и т.п.).

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

я из той самой команды из двух человек ^^

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

Зато у вас было две возможности пройти на ВКОШП: отбор в Рыбинске и интернет-тур. А у питерцев и гомельцев — только одна.

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

    Да, но все же стоит учитывать, что дорогу в Рыбинск/проживание там оплачивает не кто-нибудь, а сами участники. Не все в этом мире миллионеры. В любом случае, речь идет о необъективности и даже чуть-чуть неспортивности

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

      вы же начинали пост с того, что не хотите никого ни в чем обвинять?

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

        Ой, да помолчал бы. Я бы посмотрела на тебя на его месте.

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

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

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

        Так а я не обвиняю, я просто говорю, что это так.

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

      да и вообще, по такой логике надо было взять все командны с 4мя задачами, чтобы уж никому обидно не было. думаю, количество команд в интернет-туре определялось в первую очередь с учетом нерезиновости, поэтому получилось вот так.

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

        Нет, по такой логике, надо было делать все справедливо. Сделать один большой рейтинг, например.

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

          рейтинг, никогда такого не делали, почему в этот раз?

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

      Мне кажется, или интернет-тур писать существенно проще, чем любой очный? Я вот на своей родной машинке, да со своей родной клавой пишу минимум в 1.5 раза быстрее и устаю на 20% медленнее.

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

        ну мы же не из дома пишем, вообще-то.

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

          Неужели из школы?

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

            если вам так интересно, то мы (в том числе и ilona) писали с компов, где был закрыт доступ к интернету, кроме сайта neerc.

            да и вообще, не надо превращать интернет-тур в нечто халявное, что можно решить загуглив все, я уверен, что во многих регионах довольно строго относятся к этому процессу.

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

              И за сохранение не в той папке выгоняли, да?

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

                завидно? )

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

                не понял, о чем вы

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

                  что же непонятного, тролль хочет есть. :)

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

                  Строгость уровня любого серьезного onsite, мне кажется, в рамках школы в принципе недостижима.

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

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

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

          А что мешает притащить в школу свой комп с хорошей клавой, 4ядерным процом и SSD-диском, при котором компилит почти мгновенно на 2010 вижаке и можно спокойно параллельно прекалькать ответы любой задачи?

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

            Видимо, отсутствие таковых в отдельно взятом населенном пункте)

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

        ... а еще гуглом, википедией и "набранным в качестве prewritten code" e-maxx?

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

На вкошп не прошел, зато + к вкладу получил.

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

Жаль, конечно...

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

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

    Ну в этом я согласен.Все же, очень многое зависит от везения. Да и просто участие приносит немало пользы.

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

А мы прошли на ВКОШП. Зато я в ЛКШ не был, и, скорее всего, не побываю. Потому что дорого и волокита бумажная :(

Look at the bright side.

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

Зато ты был на всеросе, а я, прошедший на ВКОШП, не был.

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

Мне кажется любой ACM-щик из NEERC или SEERC может создать подобную тему.
Некоторые даже создавали: http://codeforces.me/blog/entry/1268.

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

    Стоить заметить в следующем году квота для NEERC была увеличена. За прошедших ребят я рад, но мне стало еще хуже :)