Решаю A-F в CF Round 957 (Div. 3)

[@pokalino4835]

какой позитивный разбор задач. Спасибо!

[@cp_mirea]

Дорешал задачу G здесь: kzbin.info/www/bejne/pJC6n3-hns2qh5o Тайм-коды к этому видео: 00:00:00 Подготовка 00:02:45 Задача A 00:07:20 Задача B 00:13:00 Задача C 00:32:10 Задача D 00:43:40 Задача E 01:07:50 Задача F 01:24:27 Пытаюсь G 02:14:10 Прощание

[@goldishko6476]

Здаров, сделал первые четыре задачки довольно легко, а на остальных что то поплыл и не мог норм код написать для остальных задач, но это лучше чем ничего, спасибо за разбор

[@goldishko6476]

но вопрос, что за функция isz в c++, которую ты применил в задаче E, не могу понять

[@cp_mirea]

​@@goldishko6476это из моего шаблона, isz(x) раскрывается как (int)(x.size()). Нужно для знакового размера, например, когда вычисляешь разницу размеров множеств без каста к инту не обойтись

[@d1fyyyxflick21]

что за команда fast при компилировании программы?? у пробывал запускать brute() в задаче E на многих компиляторах, и повсюду оно работало очень долго. А у тебя за пару минут. fast настолько сильно ускоряет компиляцию??

[@cp_mirea]

fast это мой алиас в bashrc который врубает максимальный уровень оптимизации и отключает дебаг режим. Там точно есть -Ofast. Можете глянуть на моём гитхабе в bashrc файле к библиотеке algos

[@d1fyyyxflick21]

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

[@cp_mirea]

Кажется, там не было ограничения "подряд". Там ограничение на суммарное кол-во плавания за весь путь было

[@d1fyyyxflick21]

​@@cp_mireaСорян, я неправильно понял условие задачи. Действительно, такого условия не было. Ещё не совсем понял одну вещь. Почему когда мы считаем прыжки, ты для dp[i] записал минимальное значение из всех dp[j], где j

[@vodolaz_serega]

​@@d1fyyyxflick21мы могли прыгнуть в текущую клетку i из любой предыдущей клетки j, которая в зоне досягаемости прыжка, поэтому нужно перебрать все варианты

[@user-xu8rt4lo3t]

Почему мне это попасть и почему я ничего не понимаю? Что за с++? Что за сложная хрень? Зачем оно надо? (пытаюсь войти в айти 11 лет)

[@cp_mirea]

Это спорт, спортивное программирование, решаем задачи на время в порядке возрастания сложности. Требуется быстро и правильно решить 7 задач за 2 часа 15 минут. C++ это основной язык спортивного программирования в виду его функционала (встроенных возможностей), удобности и скорости работы готового кода. Ещё используют Python и PyPy. Программы на питоне работают в 100 раз медленнее, а на PyPy в 10 раз медленнее, чем на C++, но зато скорость написания самого кода на питоне в 2-3 раза быстрее

[@cp_mirea]

Некоторые, например, бегают на время 100 метров, 200 метров, 400 метров, 1 км, 4 км вместо того чтобы просто ходить и не травмировать колени. Аналогично, только мы решаем задачки

[@de_cobblestone]

что такое remin?

[@de_cobblestone]

из задачи D

[@cp_mirea]

Шаблонная функция remin(x, y) записывает в x минимум из того что было и значения y