Здравствуйте, aspring_developer, Вы писали:

JSM>>при такой постановке вопроса — а почему не сам? (полезность тренера для соревнований вообще у меня сомнений не вызывает)

_>Сам занимаюсь, хочу повысить эффективность.
_>Есть проблемы с некоторыми темами (нетривальные задачи по теории графов, жадные алгоритмы) — у меня возникла гипотеза, что грамотный тренер помог бы ускорить прогресс — хочу проверить гипотезу.

Вряд ли поможет. Потому что вы ошибаетесь в том, что именно делает тренер в спортивном программировании. Вы хотите, чтобы вам какие-то алгоритмы подробно объясняли. А в спорте это редкость! У нас такое было, когда в нескольких командах сразу были большие проблемы. В общем, совершенно не типичная ситуация. Основное обучение — это либо сами все читаем и пробуем, либо узнаем от друзей и соперников.

Чем реально занимаются тренеры:

• Подбор и формирование команды (персоналии, области знаний).
  
• Организация тренировок — найти место, запланировать время и т.п.
  
• При необходимости — техническое обеспечение (вплоть до локальных contest system).
  
• Определение слабых тем, проведение тематических тренировок.
  
• Поддержание хороших отношений с другими командами и университетами. Потому что проводить полноценные 5-часовые тренировки на своей базе каждые две недели — это боль в плане подготовки. А так — один раз проводим мы. Другой — наши коллеги. Третий — вообще на onlinejudge.org кто-то свое проводит и можно потренироваться.

Просто лекции еще и не запомнятся. Я регулярные тренировки не просто так упомянул. Это типичная 5-часовка, 8-12 задач. Регулярно! В этом случае общие темы решаются постоянно. Графы — это вообще 100% (а может и не по разу), вопрос только в том, будет там какой-нибудь банальный поиск в ширину или мрачный максимальный поток. Жадные алгоритмы — реже, наверное, на каждой второй/третьей тренировке. А еще вырабатывается более спокойное отношение к работе в режиме дефицита времени и навыки приоретизации.

В идеале как раз тренироваться параллельно с командой ВУЗа. У них обычно и обеспечение, и контакты. Да и будет с кем обсудить задачи. Вырабатывать и поддерживать практический навык.

Если что — я из всероссийских финалистов. Читать кому-то одному лекции мне не интересно. Вот если наберется заинтересованная масса (на пару-тройку команд), можно будет уже думать. Вот тогда я могу помочь с подборкой задач (можно прямо готовые контесты брать, их много, нужно только знать где). Будете решать, потом с остальными разбирать. С моей стороны — бесплатно (потому что интересно ). Ну и готовьтесь заниматься этим регулярно и много. Иначе нет смысла.