extremely and unpleasantly cold
extreme and unpleasant cold
Very cold, but not necessarily containing ice.
Covered with icing.
With ice added.