Наверное, ты прав, и некоторые задачи могут представлять интерес. Если требовать оптимальной реализации... Проблема в том, что по крайней мере в нашей группе этого не требуется. Более того, не идет никакой речи о рациональности использования ресурсов. Например, вместо того, чтобы динамически создать вектор, некоторые создают заранее вектор длиной 1000 в надежде, что его заведомо хватит. Какая разница, что будут использованы всего 5-10 его элементов... И подобные вещи принимаются преподавателем!!!
К тому же даже среди относительно интересных задач мало оригинальных. Большинство из них "канонические" и найти их оптимальную реализацию в многочисленных источниках несложно.