Watched the video, and they seem to rationalize it because the full page ad displays "between page loads on your site".

Meaning it won't show when coming from a Google search, until the user navigates to a second page of the same site.

I guess it's okay to irritate users if it's at least one step away from search?