@Carped

В чём смысл равного ограничения времени для разных ЯП в спортивном//олимпиадном программировании?

Я периодически участвую в относительно простых олимпиадах и отборах с спортивным//олимпиадном программированием. Мне интересно в чём смысл давать на решение задачи на C++ и на питоне одни и те же ресурсы. ТК например на питоне информации заметно больше памяти требует и скорость обработки ниже...
  • Вопрос задан
  • 491 просмотр
Пригласить эксперта
Ответы на вопрос 4
Времени и памяти даётся с большим запасом, оптимальное решение даже на самом медленном из доступных языков даже близко к выдаваемым лимитам не приблизится.
Ответ написан
Комментировать
mayton2019
@mayton2019
Bigdata Engineer
В олимпиаде ЯП не очень важен. Обычно задание подгоняется под удачный выбор
алгоритма.
И если повезло - то и Python и С++ укладываются в нормальное
время. А если студент использовал комбинаторный алгоритм то здесь не поможет и
Ассемблер с GPU.
Ответ написан
Комментировать
wataru
@wataru
Разработчик на С++, экс-олимпиадник.
Смысл в том, что итак работает. Редко когда можно TLющееся решение переписать на другом языке программирования, и оно пройдет. Ибо все правильные решения различаются на десяки процентов, максимум, в разы. Неправильные же отсатют от правильных в десятки и сотни раз. По крайней мере на соревнованиях высокого уровня. А потом, ну просто лень составителям придумывать ограничения для всех языков программирования. А, поскольку оно итак работает, то никто этим не заморачивается. Многие системы тестирования даже не поддерживают разные ограничения под разные языки, и никто эту фичу не запиливает, потому что она никому и не нужна особо.
Ответ написан
Комментировать
shurshur
@shurshur
Сисадмин, просто сисадмин...
Смысл в первую очередь в том, чтобы участник не написал алгоритм, который будет считать 10 часов или 10 суток или вообще 10 лет, что помешает закончить олимпиаду в разумные сроки. А ведь олимпиады, как правило, проводятся в реальном времени, прогоняются тесты и выдаётся результат прям вот сразу...
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы