gravel. concrete. one of the most common problems in deck installation is working on an uneven ground. however, this is a relatively easy problem to solve. there are 2 ways of solving this problem: one is to excavate the soil and put gravel in the excavated area to level the surface; the other is to build a floating deck.