I used a Gameshark to get quick leveling up and mastered materia, and it took me about 17 hours to complete, so completing in less than 24 hours normally would be extremely difficult.