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

Сегодня в Сириусе был контест на классические задачи 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й тур очень неприятный, посмотрим что будет дальше