I missed probably 5 times before connecting, I finally killed a tiny spike and he only went about 30 yards! I was pretty excited, and i used to shake pretty badly which was my problem. Since that first year i haven't missed too much... or at all that i can think of!
After that first deer with a bow i settled down and taught my body not to shake during the shot, and that really helped!