С прописной буквы пишется имя прилагательное на -ский, являющееся первым словом составного наименования — имени собственного, в том числе имеющего значение «имени того-то», «памяти того-то», напр.: Московская фортунатовская школа, Московско-тартуская семиотическая школа, Пражский лингвистический кружок.

Фиксация в академическом орфографическом словаре такова:

шенге́нский (от Шенге́н; шенге́нские соглаше́ния, шенге́нская ви́за), но: Шенге́нская конве́нция, Шенге́нская зо́на, стра́ны Шенге́нской гру́ппы

Самый распространенный случай использования прилагательного, образованного от этого топонима, — в названии Бо́гдинско-Баскунча́кский заповедник. В этом названии ударение в прилагательном падает на первый слог. Представляется разумным и в других случаях использования прилагательного сохранять ударение на первом слоге.

Как указано в «Словаре собственных имен русского языка» Ф. Л. Агеенко,  польские, чешские и словацкие фамилии в форме на -ски, -цки не склоняются, однако рекомендуется использовать формы на -ский, -цкий, которые должны склоняться, ср.: Роман Поланский (Полански), Романа Поланского (Полански).  

Орфографически верно: XIII Зимний (зимний) Суриковский фестиваль.

С прописной буквы пишутся имена прилагательные на -ский, входящие в состав наименований — имен собственных, в том числе имеющие значение «имени того-то», «памяти того-то». Так же пишутся названия политических, культурных, спортивных и других мероприятий, имеющих общегосударственное или международное значение.

Игорь, мы согласны с Вами, что употребление буквы ё в именах собственных – это действительно проблема, в первую очередь для людей, у которых в именах и фамилиях пишется (или как раз не пишется) буква ё. Можно сказать, что в действующих «Правилах» 1956 года была в каком-то смысле заложена мина: если бы в своде четко было прописано, что в именах собственных необходимо последовательно писать ё, таких проблем бы не было. А так – в разное время паспортисты то избегали употребления буквы ё, то последовательно ставили две точки над е, в результате людям приходится доказывать, что они – это они.

На этом, по нашему мнению, проблемы, связанные с ненаписанием ё, заканчиваются. Грамотный человек в приведенной Вами фразе споткнется разве что на слове всё. Ну так правилами предусмотрено написание ё для различения все – всё. Правила также требуют писать ё в книгах для тех, кто изучает русский язык (для детей, для иностранцев). Грамотный взрослый носитель русского языка не прочитает слова веселый, летчик, серьезный и т. д. неправильно – даже если они написаны без ё. «В других языках диакритические знаки прекрасно живут» – в этой Вашей фразе ключевые слова «в других языках». Для русского языка диакритика нехарактерна, именно поэтому буква ё и вызывает споры вот уже на протяжении двух столетий.

Форма извиняюсь - разговорно-просторечная. Вот как писал о слове извиняюсь известный русский лингвист А. Селищев: «Со времени войны (1914 г.) в России вошел в широкое употребление словеcный знак вежливости-извинения "извиняюсь" (извиняюс). По основе и по форме это образование употреблялось и раньше. "Опять тысячу раз извиняюсь, что сбиваюсь с прямой дороги в сторону" - писал Гончаров. "Извиняюсь, что не ответил никому до сих пор" - в "Дневнике писателя" Достоевского. Отличие от теперешнего извиняюсь заключалось в том, что извиняюсь в речи Гончарова, Достоевского и других находилось в сочетании с другими словами в предложении и имело обычное реальное значение, - значение выражения извинения, искреннего, иногда глубокого раскаяния, что подчеркивалось словами "1000 раз" и т. п. Посредством этой формы извиняется и взволнованный чеховский дядя Ваня. "Ну, ну, моя радость, простите... Извиняюсь (целует руку)". Совсем не по своему реальному и формальному значению теперешнее извиняюсь: оно употребляется отрывочно, вне сочетания с другими словами, служит формальным словесным знаком, произносимым при определенных обстоятельствах, - знаком, мало соответствующим этим обстоятельствам: полного значения просьбы здесь не выражается» (А. Селищев. Язык революционной эпохи. 1928). Написано давно, а актуально до сих пор.
В современных толковых словарях форма извиняюсь также дана с пометой разг. (разговорное).
Правильно извини, извините, слово извиняюсь полного значения просьбы не выражает. Извиняюсь – это как «товарищ коллежский асессор».

Существительное кроссовки в русских текстах встречается с конца 1960-х — начала 1970-х годов; возможно, одно из первых упоминаний — в «Рабочих тетрадях» А. Т. Твардовского (1967):

Сегодня успеть бы подготовить публикацию «Ленин и печник». Легчайший утренничек подсушил дороги и тропы, затянул матовым ледком мелкие лужицы, но подсушенная глина уминается под ногой, снег не держит — окунул левую ногу в кроссовке (матерчатые ботинки).

Лексикографическое описание это слово получило в следующем издании: Новые слова и значения. Словарь-справочник по материалам прессы и литературы 70-х годов / Под ред. Н. З. Котеловой. — М. : Русский язык, 1984. В словарной статье указана форма единственного числа — кроссовка, дано значение: 'спортивные закрытые туфли на резиновой подошве со шнуровкой' и разъяснено происхождение слова: «кро'ссовые [< кросс] туфли + -к(и) (-к(а)».

Тапки (и тапочки) на несколько десятилетий старше: в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) тапок нет, а тапочки даны с пометой «новое». Слова эти тоже толкуются в словарях русского языка через туфли: тапки — это 'мягкие лёгкие туфли без каблуков'.

Очевидно, опорное слово туфля и повлияло на то, что кроссовки и тапки (тапочки) в единственном числе употребляются как существительные женского рода.

В русском языке при анализе структуры слова различают три типа основ: словоизменительные, формообразующие и словообразовательные.

Словоизменительная основа может быть определена как часть изменяемого слова без окончания. Эти основы выделяются только в словах, имеющих формы словоизменения, например: бел-ый, беловат-ый, белоголов-ый и т. п.

Формообразующая основа — это часть формы слова, включающая формообразующие аффиксы. К формообразующим аффиксам, в частности, относятся суффиксы причастий и деепричастий. Подробнее об основных формообразующих аффиксах в русском языке см. пособие Е. И. Литневской «Русский язык: краткий теоретический курс для школьников», размещенное на нашем портале.

Словообразовательная основа — обязательная часть слова, в которой выражено его лексическое значение. С формальной точки зрения это часть слова без окончания и формообразовательных аффиксов, поскольку они не меняют лексическое значение слова. Поэтому в словообразовательную основу слова не входят:
• суффиксы инфинитива -ть/ти и -чь (например, пляса-ть);
• глагольный суффикс -л- прошедшего времени и сослагательного (условного) наклонения (например, игра-л-а, написа-л-а бы);
• постфикс -ся в возвратных глаголах, выражающих страдательное значение (например, дом стро-ит-ся рабочими);
• суффиксы степеней сравнения прилагательных и степеней сравнения наречия (например, быстр-ее, высоч-айш-ий);
• суффиксы причастий и деепричастий (например, бег-ущ-ий, сши-в).
Однако если признавать причастие и деепричастие самостоятельными частями речи, как это иногда делается, то образующие их суффиксы окажутся словообразовательными и будут входить в словообразовательную основу.

Графические сокращения используются везде, где целесообразна экономия места (яркий пример - печатные словари и энциклопедии). Не используются там, где скорость чтения (восприятия) текста важнее, чем экономия места. Причем использовать следует лишь общепринятые способы сокращения слов, заботясь о том, чтобы сокращенные слова могли быть легко восстановлены читателем.