Standing water exposed to the sky can freeze when the air temperature is above 32 degrees Fahrenheit due to radiative cooling. The night sky essentially radiates at the background 2.7 K of space. It has nothing to do with any change in freezing temperature.
As an Upstater I will argue that standing water does not freeze when the atmospheric temperature is 36° but when the microclime at the surface of the water is at or below 32°. Similarly, snow at 36° is common, but occurs because the temperature of the air at the snow’s origin is 32°, regardless of what your surface thermometer reads.
Air temperature is not a good measure of water lying on the ground.
The temperature is high below ground (think frost line) and keeps pooled water a few degrees above freezing.
At a greatly reduced pressure, water can actually boil and freeze in the same dish. This was demonstrated to me in an 8th grade science class. Mr. King set a glass dish of water in a bell jar and hooked it up to a vacuum pump. After a few minutes, the water was evaporating fast enough to get to a rolling boil. The evaporation removed enough heat that a disc of ice started to grow on top of the boiling water.
I’m 72 years old, and I still feel the excitement from that classroom.
Making ice in the desert at night has been well known since antiquity. A shallow dish left exposed to a clear night sky and sheltered from wind will freeze even if the average air temperature is above freezing. The local temperature will drop below freezing. One can collect the ice at dawn and keep it in an insulated container.
Minimally you have ice for your evening G&T, but potentially for many useful purposes.
The boiling point of water lowers by about a degree Celsius for every 1,000 feet of elevation.
I lived at 7,000 feet when doing rotations in New Mexico, and spaghetti took FOR-EV-ER to cook, or so it seemed.