If they see activity from one IP to say search, then activity from the same IP to visit the top result of that search, they don’t need a cookie to track you.
Anyone who shares an IP has seen ads actually targeting another member of their household...