IMO Weight train some not just cardio. It's impossible to train for altitude without altitude. When you do get above 8,000', eat before you're hungry, drink water before you're thirsty and rest before you're tired and you should be able to keep moving all day.