Before a brutally cold night, outreach workers hit the streets