Use the "Save Data" option to save the game ten times. Then, an "Edit Mode" option will now be available.
Select arrange mode. Then at the difficulty selection screen, highlight "Veteran", hold Right and press Circle.