В походе главное что? Долго идти. А в горнах походах - еще и идти вверх. Поэтому, нужно, в первую очередь, тренировать выносливость. Лучше всего это делается при помощи бега. Еще - прыжки со скакалкой для тренировки мышц ног.
Но в целом, если вы занимались каким-нибудь (особенно подвижным) видом спорта - поход не должен доставить вам дискомфорта в плане физической подготовки.
Первое с чего стоит начать – займитесь регулярными пробежками, постепенно в свои маршруты добавляйте бег по пересечённой местности (хотя бы холмистой).