My understanding of CYOA is that it's a type of gamebook with branching paths in a story, where you turn pages based on your choices instead of going in numerical order. This forum has fanfics also labelled CYOA, which do not work anything like that and appear to be some sort of point buy based...
forums.sufficientvelocity.com