(This doesn’t have to be possible in our universe; posit a universe where it is possible—maybe one inside a Matrix-like simulation inside our own universe, if you like.)
The statement that we cannot cheat entropy is basically a statement that the volume of an evolving quantum system (in phase space) stays constant over time, but gets more complex.
Entropy increases because our maps of that volume increase in volume, because we can't follow all the little eddies and crinulations.
So, okay. Two options for you: Maybe we can follow it, because the universe turns out to be more predictable than expected. This is basically a statement that chaos theory is wrong, and entropy isn't increasing as fast as our current understanding of the rules say.
Alternately, maybe the volume of the actual phase space is decreasing over time. This would allow the volume of our estimates to stay constant despite increasing complexity, but breaks linearity and suggests the universe might be going away.