Defeat the regular battleship at the beginning of stage three on the first loop in any label. If you defeat it very quickly, a bonus battleship will appear!