Follow the Perturbed Leader: Optimism and Fast Parallel Algorithms for Smooth Minimax Games