A Hat Full of Sky by Terry Pratchett (Discworld, #32)

Tiffany Aching is ready to begin her apprenticeship in magic. She expects spells and magic – not chores and ill-tempered …