Logo

Параллель A' - Shared screen with speaker view
Игорь Щуклинов
07:23
что мы разбираем?
Шкинев Артём
07:49
можно пж листочек скинуть
Кирилл Лебедев
07:50
находишь расстояние до всех отрезков многоугольника и до всех вершин многоугольника O(n)
Кирилл Лебедев
09:30
угол тупой
Кирилл Лебедев
09:40
если угол тупой, то высота вне отрезка
Игорь Щуклинов
36:20
так что делать с границами?
Кирилл Лебедев
46:38
задача с 1 трени ко мкошпу
Станислав Алексеев
46:55
Там можно за линию (мб нельзя)
Кирилл Лебедев
47:00
переберём первые 2 точки, третью подберём двумя указателями
Кирилл Лебедев
58:05
калиперов
Кирилл Лебедев
58:17
нахождение диаметра вроде
Ivan Devyaterikov
58:36
я на днях видел статью где 3sat за n^6 или n^10 :(
Игорь Щуклинов
58:42
Кст, это разве не будет работать по той же причине по которой не будет работать поиск двух дальних точек указателями?
Кирилл Лебедев
58:51
её опровергли в день выхода вроде)
Шкинев Артём
01:00:03
Задача 7. Вам дано множество из n точек.Поступает q запросов, каждый состоит из некоторого подмножества данных точек. Для каждого запроса нужно вответ дать размер выпуклой оболочки этого подмножества точек.На каждый запрос нужно отвечать за O(n). Предобработка может быть любой полиномиальной.
Кирилл Лебедев
01:01:38
а разве можно просто посортить изначально точки, а потом выбирать подмножество и строить грехемом
Константин Амеличев
01:06:08
вау, красиво получается действительно
Кирилл Лебедев
01:20:19
вычесть старый треугольник и добавить новый?
Гоша Анохин
01:20:42
не факт что вычитать надо треугольник
Кирилл Лебедев
01:21:03
да, ты прав, вычитаем многоугольник и добавляем треугольник
Кирилл Лебедев
01:33:53
поч рикролл
Ivan Devyaterikov
01:41:20
*приятный контест
Иван Сафонов
01:44:27
гарантируется, что понять, что не так можно)
Кирилл Лебедев
01:47:12
лол, в Мордовии не давали и даже свою клаву не разрешали взять
Artem Akimov
01:47:30
+
Кирилл Лебедев
01:56:40
ну так можно разделить на несколько строчек для читаемости
Кирилл Лебедев
02:17:01
в таком случае можешь распечатать код и дебагать на листочке
Шкинев Артём
02:26:19
ну дистуры явно по сложности не такие, как Всеросс
Artem Akimov
02:36:29
Зависит от момента ИМХОНа 4-ом часу, окНа 2-ом не ок
Ivan Devyaterikov
02:36:59
10 минут = сокомандник решил все задача, даже ту которую ты стресишь(
Кирилл Лебедев
02:39:26
а до скольки перерыв?
Шатохин Федор
02:39:40
До 19:00
Кирилл Лебедев
02:40:00
спасибо
Шкинев Артём
03:22:37
B этого контеста классная
Шкинев Артём
03:22:48
(нового про дебаг)
Кирилл Лебедев
03:23:49
открыл g и сразу сделал.
Кирилл Лебедев
03:24:05
можно потом сказать почему)
Кирилл Лебедев
03:25:32
сканлайн + до
Кирилл Лебедев
03:38:23
нет пуша, но это не работает
Кирилл Лебедев
03:42:04
он отресайжен
Кирилл Лебедев
03:44:20
l, mm, r
Кирилл Лебедев
03:49:48
я понял почему
Кирилл Лебедев
03:50:21
в апдейт синг мы идём только в одного сына, а пересчитываем от двух сыновей
Герман Анастасия
03:52:53
а можно ещё раз баг объяснить, у меня zoom зависал
Шатохин Федор
03:59:44
У меня одного еджадж упал?
Шатохин Федор
03:59:52
А все норм