On my third day in Jinan, I was advised that flying was "not possible" but there was a first class (soft sleeper) direct train between the two places. This was only my second visit to China ...