Random mode actually randomizes all the arrows in the Hard Mode chart of the song. It does this with an algorithm to prevent too many double notes, and if you get a random map you really like, you can press Tab and then CTRL+C to copy the current seed to your clipboard so you can play it again at any time by pressing Tab on the main menu when Random is selected and pasting the previously copied seed with CTRL+V :)