Of course you don't have to starve. For an overweight person their BMR would still be around 2100-2500 calories a day, you can't just cut down to 1200 and go "oh well I'll lose 3lbs a week!". The fact of life is it didn't take a month to gain the weight and its not going to take a month to lose...