Hey, we just try to suggest that the train station may actually sell out all tickets, for most people will get a short holiday for the Golden Week and would like to have a temporary journey from hard work. So you can book it in advance if you mean to rush among the crowds next time. As the show up mentioned by Lion lady, it should tire your trip. In the train, many many people just are around you and you would try to stand in the bumpy and narrow space. It’s really terrible. 

Ya, I did the same thing. Train tickets are sold out. But they told me that I should just show up and see if I can get on a train. If someone doesn‘t show up, there is a possibility to get a seat. A hard seat is just what it sounds like. The train to Bejing takes about 9 hours, so if you don‘t mind 9 hours in a hard seat