There is a tutorial video on how to get all 40 stars. To move as fast as possible, you have to master the input timing, not just the solution. There is a slight delay after ever move with no input buffering to prevent button mashing.
