Consider filling secure containers as "hot water bottles."

Arrange whatever you need to avoid having to exit the shelter and let in cold air that must be heated again.

If you have companions, get friendly in a share-the-body-heat sort of way.

Keep the space you have to heat as small as you can.

Consider found insulation like leaf litter, dry grass, appropriate evergreen branches, especially between you and the ground.