I think you answered your own question 90 percent. A tent and a bag that fits. The rest of it would be: what was the ambient temp? A 35 degree bag rating usually means you probably won't die at that temperature. It usually does not mean you should expect to be comfortable.
