Is the 1k paper, sandpaper? I am a newbie and tried honing Ebay specials and it takes forever on my Norton. Should I get 1k sandpaper to begin?

Or, a stone that would cut faster than 4000?
...