Yellowstone National Park welcomed 518,087 visitors between January 1 and May 31 of this year, and 386,064 in May alone — a 15 percent increase over the same time period last year. Park officials credit the Park Service centennial, marketing campaigns by Wyoming and Montana, and low gas prices with the spike.