Never hunted public land before. But in any case everyone should remember when faced with this kind of situation. Usually both parties have fire arms. Politeness & Respect for all you meet in these situations should always be used.

It is always better to not see deer then to get a hole placed in an area of your body there shouldnt be one.