Автор Тема: Олимпиада "Московский учитель 2016"  (Прочитано 17713 раз)

Оффлайн tema

  • alt linux team
  • ***
  • Сообщений: 2 073
    • Email
Re: Олимпиада "Московский учитель 2016"
« Ответ #60 : 30.11.2016 02:48:43 »
На всякий случай, это не только в линуксе, ессно. Мастдая это тоже касается

Оффлайн Dmytro

  • Мастер
  • ***
  • Сообщений: 1 001
Re: Олимпиада "Московский учитель 2016"
« Ответ #61 : 30.11.2016 14:41:37 »
Железный аргумент. Но он показывает зависимость выделяемой памяти от количества элементов массива. Наверное, компилятор оптимизирует и обеспечивает динамическое выделение памяти.

А теперь спроецируйте это на алгоритм ученика, причем, для 2-х вариантов: все 1000 точек лежат на биссектрисах и не лежат на них. А после этого объясните, как память зависит от N.

Оффлайн tema

  • alt linux team
  • ***
  • Сообщений: 2 073
    • Email
Re: Олимпиада "Московский учитель 2016"
« Ответ #62 : 30.11.2016 18:26:57 »
А теперь спроецируйте это на алгоритм ученика, причем, для 2-х вариантов: все 1000 точек лежат на биссектрисах и не лежат на них. А после этого объясните, как память зависит от N.
Линейно. Если, допустим, N=10, то памяти может быть выделено только под <=10 элементов и никак не,например, под 13 или 14

Оффлайн Dmytro

  • Мастер
  • ***
  • Сообщений: 1 001
Re: Олимпиада "Московский учитель 2016"
« Ответ #63 : 30.11.2016 22:22:24 »
Линейно.
Линейно зависит максимальная память, которая может потребоваться, это про случай, когда все точки на биссектрисах лежат.
Сколько памяти будет выделено при N=1000? Ответ: от 0 до 1000, в зависимости от значений N. В принципе, на термин "соответствует" это потянуть может.

Перечитал еще раз задание и критерии оценки. Обратил внимание, что 2 бала ставится в том случае, если рассматриваются все возможные треугольники. Т.е., даже если все входящие точки сохранить в массиве, после чего выбирать там максимальные значения, то это не 2 бала, а 3. Получается, что решение ученика лучше, чем минимально допустимое на 3 бала. А с учетом приведенных Вами скриншотов, получается железная 3.
« Последнее редактирование: 30.11.2016 22:25:50 от Dmytro »

Оффлайн tema

  • alt linux team
  • ***
  • Сообщений: 2 073
    • Email
Re: Олимпиада "Московский учитель 2016"
« Ответ #64 : 01.12.2016 08:42:06 »
Это тянет не на термин "соответствует", а на термин " зависит". Прочитайте своё собственное предложение.
Сколько памяти будет выделено при N=1000? Ответ: от 0 до 1000, в зависимости от значений N.

Оффлайн tema

  • alt linux team
  • ***
  • Сообщений: 2 073
    • Email
Re: Олимпиада "Московский учитель 2016"
« Ответ #65 : 26.12.2016 22:37:27 »
Забыл написать. Прошла у нас ещё одна олимпиада. На этот раз Московская Олимпиада Школьников. Наше здание было в списке зданий, где она проводилась.
В целом вылезла та же проблема.
Как минимум на одно задание точно (где нужно было найти НОД) можно было написать программу правильно и получить баллов меньше, чем за неправильно написанную программу. Т.к. правильно написанная программа, которая выдаёт правильный ответ в 100% тестов работает дольше, чем 1 секунду на 4 тестах, соответственно не проходит по времени. А программа, которая даже не ищет НОД, волшебным образом не проходила только 3 или 2 теста сейчас уже точно не помню..  :-)
Апелляция и переписка этого ученика успехом так же не увенчалась  :-)

Оффлайн Dmytro

  • Мастер
  • ***
  • Сообщений: 1 001
Re: Олимпиада "Московский учитель 2016"
« Ответ #66 : 27.12.2016 10:09:23 »
Вспоминается советский фельетон: "... По последнему постановлению гороно это английское слово произносится иначе."