Не должно все настолько болеть, особенно каждый раз, особенно после первых тренировок полнейшего новичка. Если так и дальше пойдет, то вы, с учетом нелюбви к физухе, это дело бросите, и хорошо, если обойдется без травм. Так что или заставьте тренера снизить нагрузку, а будет говорить нет боли - нет результата, ищите другого. Или сразу посмотрите, кто там еще есть, какой опыт, где учился и выбирайте лучшего. Возможна легкая боль при повышении нагрузки или после долгого перерыва, но не во всем теле и так, чтобы ходить больно.