Experience show that it's sometimes not enough, and if no explicit paperwork can be found medics will perform CPR anyway...
In most cases, EMS in the field is operating under a fairly tightly defined set of protocols. Those protocols define what is or isn't a valid "Advanced Directive"