I'll make you feel a little better - I got a 37" waist. It was 39 though. And the reduction came because I completely eliminated junk food. No "fun" days, no "treat" days just stopped cold. Also I eat much more fruit n veg.
I now eat regularly & exercise 7 hrs/week. I was 90.5kgs and now Im 83kgs. Doesnt seem like much but Im gunning for 75kgs and a 35 incher waist.
Quitting the junk (jams, cookies, chips, crisps, pies, burgers, pizzas, pop, candy, margarine, bread etc) has made a massive difference. It was not easy, oh no it was not. I had cravings so bad that it was like a drug withdrawal. But I figured that I needed to quit putting trash into my system and thinking that way helped.