In reply to bouldery bits:
Linear or score?
If you are on linear, there is no requirement to mark the course up any more, it is done for you (cue long tirade on dumbing down of the challenge etc....). You just need it to write down info as per Nic's post. Any pen will do, though as mentioned, a sharpie and a wet map is a disaster.
If you are doing score, it's a different kettle of fish and a fine nibbed pen as recc'd by tlouth7 would be ideal.
Post edited at 13:06