I've always wondered how teachers came up with ideas to gamify their classes.

I don't remember playing a lot of games in high school during classes. A few, yes, but not many.