Arithmetic dynamics of random polynomials