|
|
|
|
61 Владимир, 17 января 2010 г. 13:45:51 | 0 |
Большинство Ваших задач ориентированы на создание "изящного алгоритма" решения сложной задачи, который действително может и поместиться на одной странице. Однако, обращает на себя внимание тот факт, что входные условия некоторых задач находятся за пределами предоставляемымы, например, интерпритатором паскаль. Например: во входящих условиях объявлено, что матрица в файле input.txt может иметь размер 1000х1000, или в этом файле может быть 10000 записей. Такой объем входных данных невозможно загрузить в ОДИН массив, например, чтобы продемонстрировать "изящное решение", соответственно надо писать программу работающую с виртуальными массивами, или обрабатывать данные прямо из файла input.txt. Это в свою очередь потребует написание программы не требующее большого интеллекта, но занимающее много времени, кторого на олимпиаде недостаточно (т.е. это скорее нужно отнести к "профессиональным навыкам", чем к "гибкому уму"). Вопрос: Как Вы, при оценке решения выставляете баллы за осмысленный отказ от написания кода по обработке "экстремальных входных условий"? (т.е. можно потратить силы на решение всех задач и написать программы которые будет правильно обрабатывать входные данные в рамках интерпритатора, или потратить все время на написание "действительно правильно работающих программ"). Да, олимпиадные задачи ориентированы на создание изящного алгоритма, а по поводу ввода данных большого объёма отвечу, что не всегда их надо хранить полностью, а обрабатывать по мере ввода и, также, многое зависит от используемого компилятора Паскаля
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | |
|
|