Earning achievements.

It is impossible to obtain this achievement on a campaign map: the scripts often use creatures on the map that are not visible, but they are there. This achievement is easily obtained on the "Distant Bridge" map by playing against the AI.

I played and completed the entire map (thankfully, it's not that big), but neither achievement was unlocked... Do I need to collect all the resources and kill all the NPCs with my hero, or can part of the work be done by the opponent?