You are correct! The deuterium radicals are absorbed on the surface of the catalyst and the alkyne slides in between the molecules that poison the catalyst surface and adds 2 deuterium atoms on the same side of the molecule. This reaction occurs before rotation can occur.