I do it the night before and (completely) cover them in water and put them in the fridge.

Root vegies (ie patato, carrot, etc) will last for about a week if cut and fully submerged in water in the fridge.