There is no direct train running between Shaoxing and Qingdao. So, you have to depart from Shanghai, where there are two trains departing to Qingdao everyday, and vice versa.

On the other hand, you could take flights to finish the trip. And, the airline companies alway sell satisfying discounted tickets between Shanghai and Qingdao.