PRO100 ЕГЭ Информатика

Важное уточнение! Без lru_cache() в № 23 на файлике из Демоверсии рекурсивное решение работает очень долго. За 10 минут ответа нет.

Также в видео показано решение за одну минуту нового № 23 в электронных таблицах! 🎬 https://youtu.be/kKBTEcHiI_g

Обзор Демоверсии В видео обсудили новые задания, способы их решения и сложность предстоящего ЕГЭ. 🎬 https://youtu.be/kKBTEcHiI_g 📚 Наш годовой курс для подготовки к ЕГЭ: https://stepik.org/a/125485.

Реально лучше бы футбол смотрел, чем это решать. Каждый год одно и то же.

А нет. Задача некорректна. Получается составить не могут.

Я так понимаю ответ в № 27 у составителей неправильный. А как такое детям решать на ЕГЭ...

наконец-то

Шесть вечера. Демоверсии нет. Может сегодня уже и не будет? Завтра суббота - выходной... Будет забавно если до понедельника ждать.

Ну а детям, которые не умеют программировать можно показать способ с одной простой формулой в электронных таблицах. Я поигрался с формулами и получил правильный ответ. Не до конца понимаю как, но вроде работает!) Как выйдёт Демо, то сниму видео. ________________________________________ Пора бы уже её выпустить, а то через два часа уже нужно будет наслаждаться розыгрышами от ворот Эсковала и Витора.

А чтобы не мучиться с рекурсией можно вообще в тупую двумя циклами.

a = []
with open('graph_23.txt') as f:
    for s in f:
        L, M, W = s.split()
        L, M, W = int(L), int(M), float(W)
        a.append([L, M, W])

ans = [10**10]*1001
ans[1] = 0
for i in range(201):
    for L, M, W in a:
        ans[M] = min(ans[M], ans[L]+W)
print(ans[100])

Такой способ будет проще объяснить детям, которые плохо понимают рекурсию. Постараемся сегодня (или не сегодня) снять видео.

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

Я понимаю, что выучить 27 шаблонов тяжело. Но проще было бы тогда просто убрать № 10, чем давать ОДИН шаблон, который решает сразу два задания. Надеюсь, старое 23 поменяют. А то бред какой-то.

Ничего не понимаю... Теперь на позициях № 13 и № 23 находятся одинаковые задачи????????? Ждём ДЕМО!

Алгоритм Дейкстры?) Нет, for for for for for.

Видимо всё... Стартовали выступления обычных учителей. Не составителей. Смотреть такое на 1х слишком скучно. Может быть, когда-нибудь вместе посмотрим на стриме.

Началось (уже закончилось) самое интересное - неудобные вопросы из зала. Рекомендуем посмотреть самостоятельно. Комментировать это сложно. https://vkvideo.ru/live-213217071_456239420

Небольшое напоминание. Два года назад на аналогичном съезде было сказано (по крайней мере мы так услышали), что № 26 будет сложным. И что после этого? № 26 был супер простым два последних года. Поэтому говорить сегодня можно что угодно. А что будет на реальном ЕГЭ мы узнаем только в июне.

ФИПИ знают, что № 24 на Римские числа можно легко решить в электронных таблицах. Это им не нравится.

Сергей Евгеньевич Сосёнушкин Если я правильно понял - теперь самый главный составитель ЕГЭ по информатике. Сергей Евгеньевич ранее уже выступал на конференциях ЕГЭ. Нам он в них очень понравился!