Вы можете сходу решить Т4?

Конечно, сейчас задачи кажутся совсем простыми. Неужели через четверть века про нынешние гробы скажут то же самое?

Не зависит ли это от процента компьютеризации населения?

В 1989 году из нашего класса, из 30 человек (ну я в той школе во 2-4 классе учился) только один человек имел дома Spectrum (48кб оперативки и один мееедленный магнитофон, хуже чем в задаче T4). В 1995 когда я в 8й класс поступил в свою третью школу, помнится, IBM-ы различные процентов у 40 были, а через год у двоих появились первые пентиумы. У меня бушная 386 появилась ещё через год :)

Да и новые языки меняют жизнь — на факультативе по алгоритмам мы обсуждали разворот и вращение строки (современным новичкам на питоне трудно понять в чём задача этой задачи) а графы представлять чем-либо кроме матрицы смежности казалось слишком насосным, поскольку мэпы в паскале отсутствовали а с массивами динамического размера возиться было неудобно. Сейчас это вспоминается как-то... с недоверием к себе самому. Массив больше 64кб не влезал в сегмент — я помню с каким удивлением пересел на Watcom C с 4-разрядными интами... :D

В 2000-м помню задачки которые нам показывали с разных уровней ACM... Они не выглядели так непонятно (для меня) как нынешние D и E из Div1 здесь — хотя допускаю что это субъективно, но можно поднять что-нибудь для сравнения... :)

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

Ну это если не фантазировать на тему что будет решена P=NP и квантовые компьютеры подешевеют. Хотя если я правильно понимаю по поводу второго предположения фантазировать уже пора. Вот это, имхо, действительно может новые качественные задачи внести, даже если по первости участники будут сдавать первый тур на бумажке, а к машинному допускать будут только 20 топовых участников.