It's apparently completely luck based. Re-do the map after you complete it if you did not get all things.