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

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

17 мая соревнование по программированию KBTU Open Spring 2015! Для участия необходимо зарегистрировать свою команду здесь: http://acm.kbtu.kz/system/kbtuopen

В 10:30 рассадка по кабинетам в КБТУ, старт в 11:00. Вход в КБТУ со стор. ул. Толе-би.

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

Спонсор мероприятия: mirkuponov.kz, Kazakh-British TU

UPD : Закончился. Давайте обсудим задачи

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

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

А будет ли добавлено это соревнование в тренировки?

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

На этом олимпиаде только студенты могут принят участие??

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

    Скорее всего доступно внеконкурсное участие. В прошлом году мы участвовали командой (мы школьники, кыргызстанцы).

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

    нет, все желающие.

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

Какой крайний срок регистрации?

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

А можно при регистрации указать неполный состав команды, а потом в каком-то профиле отредактировать эти данные?

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

Начало передвинули?

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

Как решить F и E ?

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

    По F я писал обычное решето. Просто, что-бы уложиться по памяти использовал vector<bool>. У меня на компьютере такое решение работало около 10с, думал не пройдет. Отправил, прошло )

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

    По E жадность.

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

    • Если у обоих студентов уже есть проекты то ничего делать не нужно.
    • Если у одного из студентов уже есть проект, а у второго нет, то можно назначить проект второму.
    • Если у обоих студентов еще нет выбранного проекта, то дадим этот проект тому у которого меньше кандидатов на выбор из оставшихся проектов.
»
10 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Еще интересен разбор задачи D и J. Будет опубликован официальный разбор?