They can't. The lists of viable ads are constructed, built and updated real time.
There are shortcuts, but then you have to account for things such as quality scores, probability of you clicking on the ad if you recently have seen them, etc.... and do that trillion times per second.
Even light speed is not infinite.