“My students always ask me if I have been here before, and if there is anything interesting there,” says 23-year-old teacher who has set foot in 28 provinces