After considering a ski's flex and structure, wax is critical to having good skis in cold conditions. The most basic aspect to cold waxing is that the base needs to be hardened a lot. This means that it needs a couple layers of a very hard glide wax such as LF Blue ironed in. This both makes the skis faster as well as makes the wax job more durable.
