Not Updated For Current Season
The masteries shown here are not yet updated for the current season, the guide author needs to set up the new masteries. As such, they will be different than the masteries you see in-game.
Buy shoes and heal potion.
Next time you recall, you should have enough gold to buy Berserker's Greaves.
Try to stay on lane until you have 1195 gold (should not be a problem...) and buy Zeal.
Then play a bit defensive until you reach level 6. Now with your ulti you can begin to push some more.
Try to buy items so early as possible...
Whit level 11 or 12 you can get red buff.
On other Lanes
You can try to do First Blood... :)
The rest is same as middle Lane, but you can try to push a bit more, if you have a Meele-Champion with you.