In that situation eat a power bar first. Hunger compounded with cold and tired will make you stupid.
A small tarp and some cord might have helped but this is based on my readings and not first hand. REI had some fantastic looking 1 man tents.

Curious what you were doing? Care to share?