Вы имеете в виду Всероссийскую олимпиаду школьников? С большой буквы.
Правильно: по вопросам, связанным с...
Возможны оба варианта написания. С прописной буквы это слово пишется в тех контекстах, где ему приписывается особый высокий смысл. Ср: малая родина и отдать жизнь за Родину.
А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.
Верно без предлога: богата чем.
Корректное написание: Российская держава.
Условные названия трасс заключаются в кавычки: трасса "Дон", автодорога "Холмогоры" и т. д. В остальных случаях кавычки не нужны: трасса Москва – Архангельск, автодорога М4. Корректное оформление: Федеральная автомобильная дорога М4 «Дон».
