Formation of disks with long-lived spiral arms from violent gravitational dynamics