How is this possible?

Because you are in a "tutorial" map, you will encounter a lot of new players in their first maps, and these players start with 20 infantry in each province, and one piece of artillery.

What are some common challenges or strategies that new players might face when encountering more experienced players in the tutorial map?

nevermind

Yes, I think you are right