I've hunted elk the last two years in Colorado and two years in Washington in the past. Over the counter, public land, spike camping, DIY.
By no means am I an expert elk hunter, but if you're not on horseback I can attest that you should strive to show up in the best physical shape you can...