Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: У меня вопрос ко всем, кто пишет на С++.
Как вы считаете использовать STL на олипиадах это хорошо или плохо???
Если плохо, то почему???

1
  1  HotFinnKeys Team, 27 февраля 2008 г. 12:55:36
      имхо, плохо или хорошо, это слишком однозначные ответы на этот вопрос. Задачи на контестах нужно решать быстро и правильно, и чем быстрее, тем лучше. Если есть готовый алгоритм в STL, зачем на контесте изобретать велосипед? Для себя неплохо было бы знать, как он реализуется без STL, но это скорее для общего развития либо для тех случаев, когда в чистом виде алгоритм из STL применить не удается, и необходима небольшая его модификация. Что касается ошибок, то в STL'е их нет. Как уже говорилось, многое зависит от problemset'а. Ведь никто не запрещает пользоваться реализованной длинной арифметикой в Java(конечно если Java - доступный компилятор на контесте), так почему бы не пользоваться STL(я не был ни на одном контесте, где запрещалось использование STL). Поэтому STL я думаю использовать НУЖНО, если конечно на собственную реализацию не уходит меньше времени, чем на вызов готовой функции))
  2  Шодмонов Дилшод . ТРГИ, 25 февраля 2008 г. 8:02:02
      эт плохо.. потому что если использовать STL то будет легче... а других языках этой функций нет
  3  Максай Андрей Александрович, 18 февраля 2008 г. 19:46:59
      По-моему СТЛ - это нормально. Потому что на нормальных олимпиадах (с качественно составленным условием) она не дает преимущество. То есть я конечно много использую весь СТЛ, но больше всего сортировка и бинарные поиски. Функция сравнения для сортировки требует часто не намного меньше времени чем просто написать кусорт на паскале. А бинарный поиск часто вообще легче самому ИМХО написать. Я не то что бы хвалюсь, но у нас на городе условия составляют межнаровцы и не они всегда условия делают равными по сложности для паскалистов и сишников. Я из Киева=)
  4  Беляев Сергей Николаевич, 18 февраля 2008 г. 16:07:43
      Если олимпиада такова, что использование STL возможно и не воспрещается, то очень даже неплохо использовать. Но не всегда на олимпиадах возможно использовать STL. Это связано с тем, что одни на Delphi пишут, другие на C. Чтобы уровнять возможности часто библиотеки STL не включают в стандартный набор компилятора.
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru