Well, how do the automotive folks do it? I haven't had a car lose more than minutes over the time I've owned it. In all weather year round.
I had a quick read of some appnotes a while ago.
In production, it's not hard to do a proper cal. Modern RTCs have a cal feature, whereby a counter adds or subtracts a millisecond or so every so often. Or you can do it in software; car clocks usually show just hh:mm so you just mess with the seconds. This kind of cal can be done in an instant, and anybody in that business must be doing it because the usual ~20ppm watch xtal is way too crap. In the old days you had a trimmer cap on the xtal, adjusted with a servo screwdriver.
Ideally you do a two point cal but I don't know how that can be done quickly because you need to elevate the temperature a bit. You would then use a temp sensor to regulate the adjustment; most CPUs now have a temp sensor.
The other thing is that in a car you have loads of battery capacity

So you can use a decent xtal - say 4MHz. These are much better over temp. This is nothing new; in the 1960s Bulova were promoting "more accurate" quartz watches which used such an xtal. May have been 2MHz. I developed a product many years ago which used a special Swiss xtal, 2MHz, for a specific reason. 1MHz was not good, 4MHz could not be used for some other reason. The 2MHz one (I still have a bag of them - SMT in a glass case) was perfect for an accurate and fairly low power RTC, implemented in a mixed-signal ASIC I did the design for.
I think every mfg does a 1 point cal which is instant, and this is probably good enough. I suspect a 2 point cal is of the same order as xtal ageing. This is sort of related
https://www.eevblog.com/forum/chat/cheapest-way-to-get-datetime-from-gps/Depnding on brand, GPS (15yo VAGs did that) or internet.
My almost 10 years old octavia has the option to syncronize the clock for time keeping via GPS, the much older Fiat Punto i had before didn't have anything but i don't remember losing more than one minute every six months, good enough if you have to adjust it for DST anyway 
Wouldn't be surprised if radio clock was used back then
It would be zero if they used GPS or timecode
