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

Автор ag45root, 12 лет назад, По-русски
Добрейшего!

10 марта 2013 Молодёжное научное общество "Q-BIT" и кафедра информационных систем Харьковского национального экономического университета проводят юбилейный 10-й открытый Чемпионат Харькова по спортивному программированию.

В рамках Чемпионата соревнования проходят в трёх независимых категориях сложности, что делает его интересным как наиболее подготовленным, так и начинающим программистам.

Участвовать можно как "онсайт" — лично присутствуя на Чемпионате, так и "онлайн" — т.е. удалённо.

  • для "онсайт" участников до 6 марта 2013
  • для "онлайн" участников до 10:10 10 марта 2013

Следите за новостями на сайте МНО "Q-BIT".
Официальный сайт Чемпионата khcup.qbit.org.ua

СПОНСОРЫ ЧЕМПИОНАТА:
GridDynamics
Inbitec
Mail.Ru Group
DataArt
Coderivium
Dio-Soft
SealPoint


Внимание, онсайт-участники! 
Обратите внимание на информационное письмо
Открытие начинается в 9:30 в актовом зале Харьковского национального экономического университета.
Адрес: пр-т Ленина 9А, м. Научная.
Просьба не опаздывать! В 10:30 уже все должны занять свои места и начать решать тестовый тур.
Начало основного тура во всех дивизионах — в 11:00, окончание — в 16:00,  закрытие — ориентировочно в 16:30

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

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

На дворе 2013 год, а у вас до сих пор нету Java...

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

    Спасибо, кеп! ) Я занимался этим вопросом. Но пока у меня нет такой технической возможности (программная есть) — думаю сервера не потянут. Довольно тяжко работать в средней школе и содержать нормальные серваки — дорого. Да и вообще, для школьного учителя я считаю нормальным такой уровень проведения. Надеюсь порадовать несколькими интересными задачами, хотя и это не просто )

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

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

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

        Тогда это можно будет с большой натяжкой назвать Чемпионатом Харькова. Основное действие происходит в Харькове и основная цель Чемпионата — это поддержка "некой среды" здесь в Харькове и мотивация харьковских школьников и студентов.

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

          Почему же? Какое отношение физическое расположение серверов имеет к атмосфере?

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

            Да нет, не физическое расположение, а своя система и своё окружение. Система написана в 2006 году и жалко её бросать, она довольно идейная. Хотя, возможно, я уже устарел, как и система )

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

              В 2006 году вы нашли фатальный недостаток в eJudge, PCMS2 и прочих системах?

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

                Странный вопрос ) А какие есть фатальные недостатки в текстовых редакторах? Почему их не 3? Или например, если вы решите написать стихотворение, то будете искать фатальные недостатки во всех остальных?

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

                  Наверное имелось ввиду, что если вы решите написать стихотворение, то вы наверное не будете писать перед этим собственный редактор, а используете существующий.

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

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

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

      Я не понял, что значит "сервера не потянут"?

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

      Для школьного учителя может быть и Да, но Не для Чемпионата Харькова по спортивному программированию.

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

для "онсайт" участников до 6 декабря 2013

Может 6 марта? :)

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

А какой дивизион самый легкий? Первый или третий?

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

Где информация по поводу призов?

И правильно ли я понимаю, что в этом году онлайн-участники, как всегда, пишут в свое удовольствие (даже без грамот, не говоря уже о призах)?

Кстати, сообщать о соревнованиях за день до окончания регистрации на них (для онсайт-участников) — это хорошая идея:)

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

    Изначально писали на сайте, что конец регистрации 5-го)

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

Можно узнать, какой был размер стека в g++?

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

    И еще вопрос: есть ли возможность расширять стек на g++ или если он стандартный и маленькийи надо расширить его, то придется смириться и плакать, обняв коленки?

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

      Под Windows — опция -Wl,--stack=<число> для компилятора.

      Под Linux стек выставляется командой ulimit user'у + сеансу баша. Опять таки это должны делать организаторы в системе.

      В обоих случаях, если организаторы этого не делают.. Ну в общем они не правы. По крайней мере, если есть языки, где стек можно выставить из кода. Например MSVC или различные версии Pascal.

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

      Зачем сразу плакать, обняв коленки?

      Можно ведь написать решение, которое работает без этого стека — в чем сложность?

      И только после этого начинать плакать:)

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

        ну, мне напомнили, что эта строчка
        pragma comment(linker, "/STACK:64000000")
        не работает в g++ только за 2 минуты до конца, иначе бы я переписала
        по дефолту судьи бы такого не выставили, если учесть, что память на задачу 64 мб
        это стоило мне задачи F
        а если никто в команде бы об этом не знал? это конечно плохо, но если даже предположить такое?

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

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

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

        и не всегда можно переписать решение на нерекурсивное

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

          Ну как минимум всегда можно реализовать стек руками. Но иногда это достаточно муторно.

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

Господа, имевшие проблемы по задаче D! Проблема в том, что ограничения на модуль чисел не 10000, а 1000000.

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

Можно узнать, почему у меня все решения отправленные после 3:50 перестали проверяться (и до сих пор)?
Всего висит 4 штуки. Уже и результаты есть.
Первое из них:
Отправлено: 03:50
Добавлено: 10.03.2013 14:50:36
Проверено: -
Во время контеста отправлял вопросы, ответ не получил. Кажется, это немного не честно.
Команда: 111.

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

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

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

    Это не баг, это фича

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

Как решалась задача D (Робот Санни)?
Так же интересно как в задаче H (Робот-фальшивомонетчик) производить проверку при бин-поиске.

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

    D — жадность. Если все числа одинаковы, то сразу выводим инпут. Иначе вычисляем разность между соседними числами в аутпуте. Очевидно, это наименьшая разность между числами последовательности, не равная нулю. Пусть она равна d. Пусть наименьшее число в последовательности равно a. Тогда все числа последовательности имеют вид a+i*d (иначе последовательность плохая). Считаем количество чисел вида a+(2i+1)*d и a+2i*d (i>=0). Если разность между количествами таких чисел больше 1, ответ BAD (так как они должны чередоваться). Иначе сортируем по неубыванию числа каждого из этих видов и пытаемся формировать из них последовательность, чередуя числа из 1-го и 2-го последовательностей. Если чисел 1-го вида на 1 больше, то первым и последним должно быть число 1-го вида, если 2-го на 1 больше — первым и последним должно быть число 2-го вида, если поровну — есть 2 варианта. Проверяем, если условие выполняется, выводим ответ, если ни для какой последовательности не выполняется — BAD.

    P.S. Придумать такое намного проще, чем описать. А вот доказать — видимо, наоборот:(

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

Это как то не правильно когда команда победитель пишет с машин.

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

    А где здесь две машины?

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

      Видимо на двух фотках они кодят на разных компьютерах

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

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

        p.s. B добавок ко всему я не вижу что бы кодили на ближнем компьютере.

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

          Тоесть вы утверждаете что второй компьютер начал использоваться не с самого начала контеста?

          UPD Забавно, что вы не спешите с ответом на этот вопрос :)

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

    А где вы тут видите что я (на ближнем фоне), трогаю клавиатуру, и тем более пишу код?

    p.s. И если что то я левша, поэтому на фото что то пишу на листике.

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

      Если что мы вживую это наблюдали :)

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

        Именно как мы кодили на двух компах? Я же не отрицаю что мы борд смотрели на втором компе.

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

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

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

            И это был не пробный тур?

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

            Да это ещё что — некоторые молодцы умудрялись по ходу контеста в ВК переписываться со своими друзьями из других команд. Я так понял, в контексте "накося-выкуси, у нас уже 2 задачи сданы", но кто исключает другие варианты?

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

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

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

                Да косяков более чем хватает. До сих пор не проведен реджадж по Д. А я вот не знаю, не оказалось ли бы у PirozhokTeam 7 задач с лучшим штрафом, чем у ХНУРЭ.

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

                  Не оказалось бы. У них неправильная идея была, и было WA, а не RE.

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

                  У меня правильное решение очень долго получало ВА1. Но спорить не буду — не обладаю информацией.

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

              Я так понимаю проверяющая система вообще не предусматривает какой-то локальности. Особо позабавил выбор "онсайт/онлайн" при входе в контест.

              А еще были команды залипающие на ютюбе :)

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

          Ну борд смотреть — тоже немного читерство) Другим командам для этого приходится отвлекать кодера: "Дай моник посмотреть!"

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

            Мы на это попросили разрешение у организаторов.

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

              А вы просили разрешения у организаторов качать свой код с кодефорса?

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

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

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

                  А после пробного тура вы его удалили?