To train parry, parry once. If you fail, parry again. If you get a message saying you attempt to parry, type nothing (very tempermental skill).
Once parrying, it will attempt to continue, let it continue until it says you stop parrying. Weapon skills matter, so use a trained weapon. Also, + parry gear is helpful to start.
Getting past awful is hard, once its at poor it picks up speed.