«На улице было сильно холодно, и все застыло, заледенело, замерзло.»
Это сложносочинённое предложение: две самостоятельные части, соединённые сочинительным союзом «и» (перед «и» ставится запятая).