At the very beginning it's all about the dream journal my friend. (I STILL absolutely hate it too)
When you occupy yourself with lucid dreaming while keeping a consistent dream recall you'll skyrocket your chances.