I am at the 4,000ft elev. and nothing here is flat and it would pay off if I had one leg longer than the other. When I walk on flat land I usually fall over till I get acclimated.
Best thing to tell ya about how to get in shape is don't let yourself get like that in the first place.
Bobby