The sand sculptures are made with tightly packed sand (minimal air between the grains). They don't use any adhesive. Just sand and water packed in a wooden mold, then carved.
They don't use any reinforcing frames inside the sculptures either. So it's quite common for parts of the sculpture to fall off or break while the artist is making it.