A deiced runway provides improved traction leading to much increased acceleration as everyone who drives a car would know, your honor!
Now in all seriousness if the runway is contaminated with snow or slush that can increase rolling resistance of the wheels and therefore increase the takeoff roll.