Many people leave government disillusioned about its ability to achieve change and cynical about politicians. I left with rather opposite lessons.