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

Автор yeputons, 13 лет назад, По-русски
Добрый вечер.
В связи с тем, что через некоторое время начинается квалификационный раунд Google CodeJam, хотелось бы прояснить несколько непоняток относительно правил.

Как я понял, каждая задача состоит из двух подзадача: Small Input и Large Input. Вторую можно решать только после первой. Каждая даёт сколько-то очков.

Для решения Small Input качаем тест (с этого момента пошёл 4-х минутный таймер), запускаем на нём наш код, отсылаем в систему сначала ответ (получаем сразу либо Rejected - ботву послали, либо Correct - всё ок, либо Incorrect - вывел неправильный ответ), потом код, который этот ответ сгенерировал. Если не получили Correct за 4 минуты, считается как Incorrect. После этого можно попробовать еще раз, но уже с другим тестом. Попыток много. Вопрос: сбрасывается ли после получения Incorrect таймер (т.е., можно ли исправить баг и послать другой ответ на тот же тест за эти 4 минуты)?.

Далее. Large Input. Тут у нас одна 8-и минутная попытка (опять качаем тест), решения получают Correct/Incorrect в конце контеста, Rejected - сразу. Считается последняя попытка, которая не-Rejected.

Участники ранжируются по сумме набранных баллов, при равенстве - по штрафному времени, которое равно "время последней Correct-посылки/не-Rejected посылки по Large input" плюс количество Incorrect попыток * 4.

И, да, в течение раунда можно попробовать обратиться к жюри, если послал не тот код на Large input. Ответ перепосылать нельзя. Также можно спрашивать по условиям при помощи "Ask question".

Вопрос два: всё ли я правильно понял?
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Да, да.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да - в смысле можно перепослать, или в смысле сбрасывается таймер и нужно делать еще один подход?
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Да в смысле сбрасывается.
      UPD:
      В смысле нужно делать новый подход.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Тоисть есть, что есть можно много раз пытатся отослать решение(результат) одной и той же задачи, да ?
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

    Только по small input.
    По large попытку можно сделать только одну можно работать только с одним тестом в течение 8 минут.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А разве Large можно в течении 8 минут перепосылать, если не Rejected получил?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да:
    The contestant may submit multiple outputs during the eight (8) minute period; with each output submission, the contestant must include the source code used to generate the output. Only the last output submitted within the eight (8) minute period will be considered.
13 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится
Там посылается не сначала ответ, а потом код, а сразу и ответ и код.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А Large Input это примерно сколько мегабайт?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Зависит. В условиях сказаны ограничения на тесты и на их кол-во.
    В квале 2010 года были размеры: 135к, 35к, 28к.
    Думаю, что меньше мегабайта всё будет, чтобы реально было скачать.

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А после Correct на Small тест повторные посылки считаются как штрафные?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    А зачем их делать?
    Насколько я помню тебе интерфейс просто не даст этого сделать.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Действительно. TL'ей, насколько понимаю, нет.
      Теоритически можно хоть на 64-х ядерном сервере с 128GB памяти посчитать :)
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится

        Это точно.
        Год назад ходили истории про работника Яндекса, пользовавшемся кластером компании для того, чтобы вогнать квадрат :-)