the only i can think about is ... ''Pumpkin Scissors''

and this has similar plot ... and character named Alicia ... ''Senjou no Valkyria: Gallian Chronicles''