At night, go to the entrance to the National Park on Route 35. You will see a man standing at the wall(outside). Talk to him, and he will battle you. There is also a policeman near the daycare by Goldenrod City, again only at night.