This can be on any difficulty, obviously the higher it is, the quicker it'll go. Quickplay counts just as well as story mode. It only counts your best score per song, though, so playing the same song multiple times won't help you. However, you must play the songs solo. If you play with someone else, it won't count.