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

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

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
  • Проголосовать: не нравится

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • »
    »
    14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +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. Придумать такое намного проще, чем описать. А вот доказать — видимо, наоборот:(

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

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