If you are beginner at first you need to do exposure therapy, progressive desensitization. What this mean is, for starters, do what you can, and escalate from there.
So if your AA is really bad, you should be able to at least ask for time. Repeat until you can do next step and so on, until you can do kind of approach you wanted to do in first place.
So, for example:
Step 1. Ask 10 times "what time it is"
Step 2. Ask 10 times for direction to somewhere.
Step 3. Ask 10 times if she knows is there Starbucks ( or coffee shop, pizzeria, whatever ) nearby ?
Step 4. Ask 10 times if she knows is there Starbucks ( or coffee shop, pizzeria, whatever ) nearby, then ask has she been there and are they any good.
Step 5. Give a compliment on her clothing. Be prepared to walk away unless she stops and wants to talk. If she wants to talk, talk as much as you can. Every minute longer you stay, additional points for you
Step 6. Do opener you wanted to do in first place.
You can add or remove steps depending on how bad your AA is. But pretty much anyone can conquer his AA doing this simple exposure therapy exercises. You are stuck at step 4 and can progress to step 5 for example ? Fine then do step 4 20 times. Still can do it ? Then do it 50 times, 100 times whatever it takes to progress to step 5. Or introduce intermediary step if you think it will help.
As for guys who have it under control, like other guys already explained, key is in the first approach of the day. That's one is usually hardest, so make sure you do it as soon as you go out, DO NOT procrastinate. More you procrastinate, less likely it is you will approach at all, and you will be stuck doing stupid exercises above lol. Approach first woman you see, even if you are not interested. Any kind of excuses are forbidden when you are doing the first one, you have to do no matter what.
Later on, even this won't be necessary, and you will be able to approach fine who you want and when you want, even if its the first approach of the day. Unless you make a big pause, like weeks or months of no approaching.