It could also be done via client side JS. Load the first 2 pages of results with the true scores and then use JS to add the randomness factor.

This way the page can be cached.