Олимпиада "Московский учитель 2016"

[tema]

На всякий случай, это не только в линуксе, ессно. Мастдая это тоже касается

[Dmytro]

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

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

[tema]

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

Линейно. Если, допустим, N=10, то памяти может быть выделено только под <=10 элементов и никак не,например, под 13 или 14

[Dmytro]

Линейно.

Линейно зависит максимальная память, которая может потребоваться, это про случай, когда все точки на биссектрисах лежат.
Сколько памяти будет выделено при N=1000? Ответ: от 0 до 1000, в зависимости от значений N. В принципе, на термин "соответствует" это потянуть может.

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

[tema]

Это тянет не на термин "соответствует", а на термин " зависит". Прочитайте своё собственное предложение.

Сколько памяти будет выделено при N=1000? Ответ: от 0 до 1000, в зависимости от значений N.

[tema]

Забыл написать. Прошла у нас ещё одна олимпиада. На этот раз Московская Олимпиада Школьников. Наше здание было в списке зданий, где она проводилась.
В целом вылезла та же проблема.
Как минимум на одно задание точно (где нужно было найти НОД) можно было написать программу правильно и получить баллов меньше, чем за неправильно написанную программу. Т.к. правильно написанная программа, которая выдаёт правильный ответ в 100% тестов работает дольше, чем 1 секунду на 4 тестах, соответственно не проходит по времени. А программа, которая даже не ищет НОД, волшебным образом не проходила только 3 или 2 теста сейчас уже точно не помню.. 
Апелляция и переписка этого ученика успехом так же не увенчалась 

[Dmytro]

Вспоминается советский фельетон: "... По последнему постановлению гороно это английское слово произносится иначе."