0x6ABD

какие то задачи на угадать сдал, и чета в третьей задаче угадывание не пошло

не умею писать тривиальные динамики 🤩

не умею писать тривиальные динамики 🤩

ну хоть какой-то див2 смог написать! странный проблемсет, часть задач не задачи

не пошел турик (руки оторвать бы за то, как написаны условия, хрен разберешься) — не понравилось условие A, пошел решать B, написал неряшливо и не работали какие-то корнер тесты, пришлось стрессить. С не понял — мне показалось, что я почти докрутил идею с двумя указателями, но не заставил работать на семплах. Из хороших новостей — последние несколько контестов активно тестирую всякие утилиты для кодинга — у меня получилось склеить несколько изначально не связанных наработок во что-то одно, и оно выглядит очень прикольно! еще делать и делать, но вот я сегодня очень быстро: - написал генератор - отстрессил решение - дебажил мультитесты у меня так-то еще всякие визуализации есть, но они пока не очень полезные, хотя наверное как слайды для факториалов за линию уже смешно

в G полчаса думал, почему у меня ответ на семпл не сходится и че с этим делать, но в итоге придумал, прикольная таска. F хорошая учебка, E как будто бы самая сложная на контесте, я только сейчас смог интуицию понять, почему сначала количество отрезков растет, а потом уменьшается

D2 супер крутая задача, а Ешку обидно не сдал, потому что вначале не так прочитал, а потом не успел найти опечатку

не люблю сканлайны на окружностях, вот G прикольная как будто бы, но мой крутой n sqrt log + n log^3 не зашел

5.6-sol мне научилась очень неплохо удалять пункты с карт и подрисовывать положку — не идеально, конечно, но поверх чего-то такого уже можно тренироваться. надеюсь еще покрутить и довести до ума

https://bun.com/blog/bun-in-rust

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

загадка - я только что писал раунд на аткодере, и получил бревно по задаче — нужно посмотреть, с каким максимальным пропуском d можно расставить k отрезков на прямой, чтобы у них не было общих точек. Нужно вывести либо d, либо -1, если нельзя. Мое решение - бинпоиск по d, затем жадник по правой границе у меня wa на одном тесте из тестсета — почему? void solve() { vector<pii> a(n); forn(i, n) { cin >> a[i].F >> a[i].S; } sort(all(a), [&](pii a, pii b) { return a.S < b.S; }); auto check = [&](int dist) { if (!dist) return false; int st = 0; int cnt = 0; for (auto [l, r] : a) { if (l >= st) { cnt++; st = r + dist; } } return cnt >= k; }; int l = -1; int r = 1e9 + 5; while (l + 1 < r) { int mid = (l + r) / 2; if (check(mid)) l = mid; else r = mid; } cout << l << '\n'; }

вау, нечастно бывает такое, что ссылка на хабр ведет на большой крутой материал, так это еще и не перевод https://habr.com/ru/articles/1044450/

о а вот тут я кажется прямо хорошо все закрыл — жалко, что какие-то идеи по Ф уперлись в то, что я не смог разобрать семпл. E классная, говорят я много рейтинга подниму, обратно в 2100+ должен отправиться наконец-то

о а вот тут я кажется прямо хорошо все закрыл — жалко, что какие-то идеи по Ф уперлись в то, что я не смог разобрать семпл. E классная, говорят я много рейтинга подниму, обратно в 2100+ должен отправиться наконец-то

у меня лог с одного из недавних раундов завалялся — я там в Е придумал классное решение без хитрой математики, но пришлось написать нестандартное и неприятное ДД :( но хоть справился