>half a hour for an easy win
The easy AI is not so easy: it goes for pop cap, and constantly produces. It only attacks when it hits pop cap, and it's smart enough to not escape his base through your blockade: it goes for the weakest defenses.