The pink foam you specify, directly over the concrete walls, and firring over top that and secured to the concrete is far and away the better of the two options, but it will be a little more work.
You can get or rent a hilti, or ramset type powder actuated nailer to speed it up.
It is the best...