No matter what weapon type you choose, you will start in Taoyuan. The first person that you'll see will be the Novice Mentor and you will get "Preface" from him. Turn it in to Grand Master ZiDai, and get "Go Down Hill".
You'll do that, and turn it in to get "Instruction" which will send you to your specific trainer. Once you are done with that, head to the coordinates 966, 787 and get "Lovely Dog" and "Search for the Horse". You will head out into the forest and do these, as the coordinates are in your quest list, and then turn them in.
Go back to Grand Master ZiDai and get "Life Skills" which will help you learn how to harvest materials and then turn it in. Go get "Mining Training" from the Production Master in Taoyuan. You'll be able to do this at a ore node nearby and turn it in to him. Then, head right next to him and get "Diving Arms" from the Yamen Watchman and turn it in.
Now, you'll head over to GM ZiDai and get "Construction Training" and do it. At the same time, you'll also pick up "Special Wine". When you have done your training quest, you'll be able to get "Challenge" and "Red Pillow". Do them and turn them in.