Red Sister by Mark Lawrence

Nona is a peasant from the Gray; a territory on the outskirts of the Corridor where impoverished farmers reside, mostly forgotten in the merciless cold. Nona is rescued from the hangman’s noose when a mysterious nun interrupts her execution. She is then taken to a convent that trains gifted young women in the ways of the Ancestor. It is there that she becomes a warrior.