Well, and this is a tip for any rhythm game, you're supposed to answer on a downbeat (I think), which is when your foot touches the ground while tapping to a beat. So, try to sync up when you press A to right when your foot touches the ground.