Учитывая, что многие мои знакомые олпрогеры имеют свой собственный тг-канал, я решил особо не выделяться и сделать свой)

Сегодня в Сириусе был контест на классические задачи ML, но очень стремными способами. На лекции рассказали KNN, поэтому люди в основном писали и пихали именно его (фичи придумывали сами). Я первые часа 3 прокрастинировал и пытался ифать, но потом смирился и написал KNN. В задаче А я брал в качестве фичей кол-во черных/белых/зелёных пикселей, а также кол-во областей +- одного цвета.
В задаче B я полчаса пытался пихнуть knn, получал TL/ML/RE, потом забил, написал тупую мапу на последовательностях длины 5 и получил 84 балла. Сшку ифал, очень было лень пихать туда KNN, особенно если учесть, что обучать надо его локально тупым и неприятным хардкодом параметров. Поэтому только на 39 заифал (хотя один человек на 67 смог заифать). В целом забавный кринж, но могло бы быть и лучше

Сходил сегодня на лекцию по нейросуммаризации. Рассказывали Глеб Евстропов и Сергей Юдин. Глеб анонсировал новое поколение поисковиков (в ближайшие лет 6 точно будет). Ничего нового о нейронках не узнал, но они упомянули бенчмарк russian super glue и golden transformer. Они думают, что его создатель восьмиклассник ... Я ради интереса спросил, когда будем новый YaLM. Они ответили что это вряд ли, так как Яндекс очень не любит выкладывать свои модели в открытый доступ(((
Также я поинтересовался насчёт школьной олимпиады или хотя бы хакатона от Яндекса. Сказали, что они хотят сделать такое, но бояться что оно превратится в рандом или в каггл, поэтому до сих пор откладывают это дело.
Так что придется пока довольствоваться только кагглом и сберовскими соревками.
Но в целом неплохо провел время.

Завтра на codeforces будет educ, постараюсь его написать. В планах: не слить, а там как пойдет

Кажется, перед новым годом есть шанс из синего стать фиолетовым....

Сегодня писал educ 120 на кф'е. А - 2 ифа, B - простой жадник, С - перебираем для минимального элемента кол-во уменьшений (до N), потом или указателем, или бинпоиском считаем кол-во элементов, которые надо приравнять (префиксные суммы ещё надо было посчитать для этого). D - сразу додумался до С n k, но не додумался как обрабатывать их нормально(((. Задачи понравились, но вообще слил, хотя +28 рейта по предиктору, что все равно выше моего предыдущего рекорда. Придется на завтрашнем div 2 и на послезавтрашнем глобале как то набрать 110 рейта, чтобы к НГ стать нормальным фиолом, а не ряженым

Как известно, приближается региональный этап всероса по инфе, один из важнейших моментов в жизни любого олпрогера. Люди начинают активно ботать и иногда забывают обо всем на свете. Что ж, я тоже буду активно готовится, чтобы пройти на закл и стать призером всероса (все ради бви на физтех). Поэтому хочу пожелать всем удачи на регионе! А также сообщу, что скоро на codeforces будет новый div 2 раунд (в 15:05 блин), а в субботу (в день первого тура рега) будет educ 121 (ура! 2 возможности слиться за день!). Ну а также приложу пару полезных ссылок (примерный теорминимум по олпроге, а также ссылки на лекции кружка тинькофф.алгоритмы (всем советую))
https://docs.google.com/spreadsheets/d/1p0n79rlhHRMBjddfHWMhoTMDZ7Yz3bHAjHOMjLPpCw8/edit#gid=1727586492
Параллель А
Параллель А'
Параллель В
Параллель В'
Параллель С

Также буду сюда выкладывать задачи с московских тренировочных туров к регу (сам я не москвич, получаю их в чате своей параллели в тинькоффе)

UPD:
параллели идут от самых легких (С) до самых сложных (A)
в С изучаются простейшие и базовые алгоритмы
в B' и B изучаются наиболее важные основные алгоритмы, советую
в A' изучаются продвинутые алгоритмы, уже даже избыточно для призера (можно замахиваться на победа всероса)
в A уже изучаются не столько алгоритмы в привычном понимании этого слова, сколько различные полезные техники (алгоритмы во внешней памяти например)

Конспект

Всем удачи завтра на регионе!

Что ж, завтра уже 2й тур региона. 1й я люто слил (256=100+100+10+46). D должна была на 62 зайти, но почему-то не зашла за O(nmlogn) при n=500, m=1e5.
Шансов у меня конечно мало, но вроде ненулевые. Всем завтра удачи на туре!

UPD: завтра после тура постараюсь написать свое итоговое мнение по регу. Пока 1й тур очень неприятный, посмотрим что будет дальше

Итак, мои руки дошли до этого поста. 2й тур я слил (265=100+63+69+33), так что со всеросом пролетаю. Впрочем, остаётся ещё несколько олимпиад, затащить которые есть шанс.
Мое мнение по задачам этого региона:
А1) простая, даже, на мой взгляд, проще чем надо. Решалось просто запоминанием суммарного циклического сдвига (сдал на 100)
B1) норм, решалось или за линию через суффиксные максимумы префиксных сумм, или через ДО, или ещё как-то (были разные способы) (сдал на 100)
С1) геома.. уже много лет на регионах не было геомы, и тут они вдруг решили ее добавить, да ещё и такую противную в плане точности. Оказывается, что нужно решать через углы и обязательно через acos/atan2 (и то приходилось подбирать eps), в противном случае точность падала оч сильно и решение вместо 100 набирало 15-55. Если же углы правильные, но неправильный eps, то 40+. При правильном eps - 100
(Сдал на 10)
Д1) оказывается, довольно простая задача, если знать что сумма хешей = хеш суммы. Бинарный поиск по ответу + хеши заходили на 100 (сдал на 46)

А2) математика, мне не понравилось, долго выводил формулу (сдал на 100)
B2) задача на бинарный поиск по ответу. Я сдал все подгруппы кроме финальной, придумал решение за O(nqlogn), но подумал что не зайдет, так как не увидел ограничение n*q<=1e5. Очень тупо здесь потерял 37 баллов (сдал на 63 балла)
C2) изи жадник на 66, заифал подгруппу ещё на 3 балла. На 100 динамика по поддеревьям, не придумал на туре, но люди говорят, что эта задача баян (сдал на 69).
Д2) уже интересная задача, но там на 100 некоторые пихали квадрат и неправильное решение набирало 100 баллов. То есть задача хорошая, но тесты оч слабые (сдал на 33, хотя если бы я написал ту лажу (была такая идея, но придумал контртест), то получил бы 100 из-за слабых тестов)

Итог:
Регион позорно слит (521 балл, хотя мог и 700 набрать), всероса мне не видать. Остаются технокубок, мош, открытка, вп и иоип.