Олимпиада была в 96 и 80.
Разумеется, причём именно так и писали, как у
Vladimir-80, через дефис и две последние цифры — Олимпиада-80. Хотя в 1980-м их было две: Лейк-Плэсид и Москва.
Конечно связано, физматолимпиады же! Эх, а я не догадался :)
Ну а как тут догадаешься. Олимпиады-то были огромное количество раз. Так что прилагательные "олимпийский" и "високосный" относятся к весьма большому количеству различных лет и, разумеется, не могут должным образом характеризовать именно 1996-й.
Возможно слово связано с ней.
Только оно пока не названо.