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

Регион я конечно слил, но жизнь всё-таки продолжается. Немного дорешаю длинный тур открытки (чтобы наверняка пройти), потом напишу свое мнение (оно очень даже положительное на данный момент). В ближайшие 2 недели на codeforces будет куча контестов, планирую написать каждый из них. Также возможно начну решать что-нибудь на каггле.

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

Отборы:
✅МОШ (информатика) - 320/500 проход
✅ ИОИП - 197 баллов по первому отбору и 116 баллов по второму отбору

Финалы:
✅ 1)Высшая проба (информатика) - 6 февраля (воскресенье) в 9:30, тур длится 3 часа (материалы https://codeforces.com/group/6Saz5idq0O)
✅ 2) СПбГУ - 13 февраля (воскресенье)
❌3)Всесиб (информатика) - 27 февраля (воскресенье)
✅4)НТО ИИ - 28 февраля - 5 марта
✅5)Открытка - 5-6 марта
✅6)ИОИП - 19 марта
✅7)Технокубок - 20 марта (воскресенье)
8)МОШ - 3 апреля

В планах:
получить бви либо на ПМИ МФТИ, либо на ПМИ ВШЭ (ну или хотя бы ПИ ВШЭ)
то есть или стать призером открытки, или победить в любой другой олимпиаде из списка

Результаты:
☑️1) Высшая проба - 358/500 - призёр - не хватило 19 баллов до победа
❌2) СПбГУ - 418/600 - слил - не хватило 1 балла до призера
❌3) Всесиб - не писал
☑️4) ИИ НТО - призер - слил
❌5) Открытка - 339/800 - слил - не хватило ~140 баллов до призера
❌6) ИОИП - 281/500 - слил
❌7) Технокубок 560/800 место - слив
☑️8) МОШ - 411/600, 50/505 место - призер