Constant-time adding an element?
Oh, I've found an $O(1)$ allocation strategy:
Because our memory is infinite, we may never deallocate: Just add memory at the end of the used space by incrementing a pointer.