Slow, crowded and often uncomfortable trains ran across this vast country, with low average speeds making journeys such as Shanghai-Beijing a test of travel.