Сочетание Всероссийская олимпиада пишется с прописной буквы, только если словом Всероссийская начинается официальное полное название конкретной олимпиады.
В большинстве случаев будет уместно написание без кавычек, если только эти слова не употреблены в ироническом значении.
В принципе эти слова имеют синонимичные значения. Но в значении "полное отсутствие света" употребляется только слово тьма.
Все верно, только вместо дефиса необходимо тире (иначе получается сложное слово Рейн-Вестфалия): в земле Северный Рейн – Вестфалия.
Тысяча первый – составное порядковое числительное. В таких числительных склоняется только последнее слово. Правильно: в тысяча первый раз.
Правильно слитное написание. Не с существительным пишется раздельно только в том случае, если есть или подразумевается противопоставление.
Бигуди – существительное pluralia tantum (имеющее формы только множественного числа). Противопоставление по роду во множественном числе не выявлено.
Можем только предположить, что это иностранное (иноязычное) имя или же имя-аббревиатура (как Мэлс, Фэд и т.д.).
Образцы морфологического (и не только) разбора слов Вы найдете в пособии Е. Литневской, размещенном на нашем портале.
Нужно склонять только мужскую фамилию Нечай: р. п. - Нечая, д. п. - Нечаю и т. д.