Как TopCoder оценивает код?

Если вы знакомы с TopCoder, вы знаете, что ваш исходный код получает окончательную «оценку / баллы», это зависит от времени, количества компиляций и т. Д., Одним из самых высоких показателей является производительность. Но как они могут это проверить, есть ли какой-то простой код (java или c ++) для этого, которым вы могли бы поделиться, чтобы я оценил и, надеюсь, написал свой собственный для тестирования программ, которые я пишу для университета?

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

P.S: Меня интересует, как топкодеры знают производительность, и как писать код для проверки производительности.


person Carlos    schedule 09.03.2010    source источник


Ответы (1)


У них есть тестовая среда, которая проверяет ваш код и измеряет время, необходимое для выполнения этих тестов. После того, как вы отправите свой код, машины TopCoders выполнят для него определенное количество тестов.

В измерении производительности нет человека. Они автоматически проверяют, сколько времени тратится только на ваш код.

Обычно у конкурентов есть локальные тестовые среды, которые дают им довольно хорошее представление о производительности их кода. Написание простой тестовой среды не должно быть слишком сложной задачей.

person Tuomas Pelkonen    schedule 09.03.2010
comment
Спасибо за ответ, у вас есть какой-нибудь источник, где я мог бы узнать о тестовых фреймворках? - person Carlos; 09.03.2010
comment
О каких именно соревнованиях вы здесь говорите: «Алгоритм», «Марафонский матч» или что-то еще? - person Tuomas Pelkonen; 09.03.2010
comment
Я не участвовал ни в каких соревнованиях по алгоритму, но много раз участвовал в соревнованиях Marathon Match. Это тестовая среда, которую я использовал для Marathon Match 54: tuomaspelkonen.com/topcoder- исходный-код / ​​тест-фреймворк - person Tuomas Pelkonen; 09.03.2010