I can't believe I beat it on nightmare. 107 days, 150 food and 66 survivors with scientific victory.
I wish there was more strategy to it, but in the end it came down to pure, blind luck. I happened to spawn next to a lot of farms and apartment buildings and just kept on growing till the end. I also invested heavily in tech, but I doubt that had much effect on my success.
Hope that helps someone.