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