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

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

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

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

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

Литературным является второй вариант. Первый вариант (я снил) возможен как окказионализм, в авторской речи, если говорящий (пишущий) хочет подчеркнуть, что он прикладывал определенные усилия, чтобы Елена ему приснилась.

Следует писать раздельно: это не сравнимо ни с чем.

Убрать местоимение то нельзя.

Мы понимаем, почему хочется избежать этого слова (далее в предложении следуют слова что, нечто и это). Возможно, лучше переформулировать первую часть, например: Один факт, что нечто похоже на человека, не означает, что это человек.

Запятая ставится между указательным местоимением в главной части предложения и придаточной частью. Обе указанные запятые нужны.

Запятая нужна: Что вижу, то пою.