They might be weighting by E(rev|ad_shown) in which case you'd only need a very small amount of repeat users to make it worthwhile to show it to everyone.

Not that that justifies the practice.