Logo

Параллель А' 2022-2023 - Shared screen with speaker view
Максим Козлов
00:43
всем привет
Максим Козлов
03:33
видно
Некрасов Станислав
25:17
Там вроде бы эта точка может иметь больше координаты
Иван Линьков
25:46
у меня константа 10^8 не зашла, а 10^9 зашла
Некрасов Станислав
29:15
У меня в одном из случаев точка пересечения получается с координатами (7999200067495; 399970002), если она правильно считается
Максим Козлов
34:37
чувака заигнорили(
Yuki Zavarina [t.me/yuki0iq]
34:58
слышно было
Максим Козлов
35:02
мы говорим!!!
Вячеслав Рощин
35:06
+
Алексей Маренков
35:07
А вы нас не слышите, видимо
Алексей Маренков
52:36
да
Maxim Ryskov
59:37
а стартовая точка это просто любая точка с выпуклой оболочки?
Maxim Ryskov
59:54
все понял спасибо
Yuki Zavarina [t.me/yuki0iq]
01:30:44
+
Алексей Маренков
01:30:45
видно
Максим Козлов
01:30:46
видно
Антон Мартынов
01:30:46
видно
Вячеслав Рощин
01:30:46
+
Максим Козлов
01:30:48
миро уважаю
Балабекян Андрей
01:35:14
+
Maxim Ryskov
01:37:43
нам мина заканчивает игру
Maxim Ryskov
01:37:50
но при этом сохраняя результат
Тимофей Ходыкин
01:50:50
А как получить минимальную лексикографически строку если две ячейки дп, из которых мы обновляемся, имеют равную макс длину?
Любин Михаил
01:57:23
я написал на 2, зачем 3?
Любин Михаил
01:59:51
Для того чтобы при нормализации очереди один чел переместился в другую , надо , чтоб кто-то ушёл/пришёл
Soldatov Maxim
02:11:31
на фулл ее никто не сдал
Maxim Ryskov
02:12:01
ты про 1 или 2?
Влад Романовский
02:12:30
А есть результаты уже?
Soldatov Maxim
02:12:38
есть же
Некрасов Станислав
02:12:51
У параллели A есть и общие есть
Влад Романовский
02:13:23
А, и правда
Dmitrii Umnov
02:14:07
Перерыв на полчаса, до 18:45
Егор Городецкий
02:41:03
+
Maxim Ryskov
02:41:05
слышно
Maxim Ryskov
02:41:10
и видно
Вячеслав Рощин
02:41:11
+
Жерневский Михаил
02:41:11
видно, слышно
Maxim Ryskov
02:41:31
у тебя по ощущениям новая прическа кста
Maxim Ryskov
02:41:40
крутяк
Матвей Кулинич
02:41:45
с почином
Влад Романовский
02:46:14
tourist style
Влад Романовский
02:49:37
+
Вячеслав Рощин
02:49:42
+
Yuki Zavarina [t.me/yuki0iq]
02:49:43
+
Yuki Zavarina [t.me/yuki0iq]
02:49:59
extc++.h
Yuki Zavarina [t.me/yuki0iq]
02:50:05
подключает сразу и пбдс
Yuki Zavarina [t.me/yuki0iq]
02:50:08
но не везде есть
Yuki Zavarina [t.me/yuki0iq]
02:51:40
медленная компиляция с битсами? локально эта штука как-то решается с precompiled headers
Yuki Zavarina [t.me/yuki0iq]
02:52:27
ну или есть cppreference))
Yuki Zavarina [t.me/yuki0iq]
02:52:44
в вижаке тоже не работают
Yuki Zavarina [t.me/yuki0iq]
02:53:15
нельзя для Visual Studio; только руками сделать этот файл
Yuki Zavarina [t.me/yuki0iq]
02:53:38
содержимое файла вроде компиляторозависимое
Yuki Zavarina [t.me/yuki0iq]
02:53:50
атк что собрать руками список инклюдов тупо проще
Yuki Zavarina [t.me/yuki0iq]
02:54:40
"какой же (ты) друг после этого, а?"
Yuki Zavarina [t.me/yuki0iq]
02:55:55
у printf/scanf есьб версии для работы с файлами - fprintf/fscanf
Yuki Zavarina [t.me/yuki0iq]
02:56:03
может быть полезно для вывода в stderr
Максим Козлов
02:56:10
с setprecision тоже можно не ифать
Yuki Zavarina [t.me/yuki0iq]
02:56:10
fprintf(stderr, format,...)
Yuki Zavarina [t.me/yuki0iq]
02:56:35
iomanip-овские штуки иногда сложнее printf-овских
Максим Козлов
02:57:08
printf("%.1f\n", PI); == cout << fixed << setprecision(2) << PI; если я правильно понял
Максим Козлов
02:57:19
ну вот, да
Yuki Zavarina [t.me/yuki0iq]
02:57:40
разве 2?
Максим Козлов
02:57:49
ну, 1
Максим Козлов
02:57:53
или 2
Максим Козлов
02:58:03
не помню
Yuki Zavarina [t.me/yuki0iq]
02:58:43
#define endl "\n"
Максим Козлов
02:58:49
)))))))) классика
Алексей Маренков
02:59:07
Почему я знал, что именно Юли это напишет)
Алексей Маренков
02:59:11
Юки*
Maxim Ryskov
02:59:35
что то из разряда #define int ll
Yuki Zavarina [t.me/yuki0iq]
02:59:36
азвхазвхзавхзавазхазхавз
Yuki Zavarina [t.me/yuki0iq]
02:59:49
ну я так стараюсь не писать))
Yuki Zavarina [t.me/yuki0iq]
03:00:00
если интерактивка то скипать
Алексей Маренков
03:00:01
В геоме база такое писать
Yuki Zavarina [t.me/yuki0iq]
03:00:06
или cout.flush()
Yuki Zavarina [t.me/yuki0iq]
03:00:10
или fflush(stdout)
Матвей Кулинич
03:00:25
а почему плохо-то комментить?)
Yuki Zavarina [t.me/yuki0iq]
03:00:27
тогда в дефайне нет проблем
Егор Бородатов
03:00:38
Потому что можно забыть закомментить
Yuki Zavarina [t.me/yuki0iq]
03:02:20
\tэто не \n
Yuki Zavarina [t.me/yuki0iq]
03:02:25
оно про разное
Yuki Zavarina [t.me/yuki0iq]
03:02:33
\t это табуляция
Yuki Zavarina [t.me/yuki0iq]
03:02:47
tabs lives matter
Yuki Zavarina [t.me/yuki0iq]
03:02:54
а я за табы
Yuki Zavarina [t.me/yuki0iq]
03:03:39
вывод туда все еще занимает время
Yuki Zavarina [t.me/yuki0iq]
03:04:04
#ifndef ONPC#define cerr if(0)cerr
Вячеслав Рощин
03:04:15
Или дебагером?
Yuki Zavarina [t.me/yuki0iq]
03:04:42
обернуть в ифдефы при создании дебагвывода можно
Влад Романовский
03:04:53
Афигеть я не знал)
Yuki Zavarina [t.me/yuki0iq]
03:05:24
не писать дебагвывод
Dmitrii Umnov
03:05:29
#define cerr if(false) cerr
Yuki Zavarina [t.me/yuki0iq]
03:05:52
надо писать operator<< для map
Yuki Zavarina [t.me/yuki0iq]
03:05:58
и тогда не вызовется cerr
Yuki Zavarina [t.me/yuki0iq]
03:06:25
typo: stout -> stdout
Yuki Zavarina [t.me/yuki0iq]
03:08:06
или перенаправить поток cerr в отдельный файл
Вячеслав Рощин
03:09:36
cout.tie(0) ?
Yuki Zavarina [t.me/yuki0iq]
03:09:41
синхронизайия printf и cout
Yuki Zavarina [t.me/yuki0iq]
03:09:50
cout и так tie-н с нулем
Yuki Zavarina [t.me/yuki0iq]
03:10:21
я уже привыкла писать cout.tie(0) >_<
Михаил Любин
03:11:38
можно getchar_nolock
Михаил Любин
03:11:52
или что-то подобное
Некрасов Станислав
03:13:14
Кстати, а вы нам вроде бы обещали показать идеальную реализацию геометрии?
Yuki Zavarina [t.me/yuki0iq]
03:13:16
// clang-format off
Yuki Zavarina [t.me/yuki0iq]
03:13:19
одна строка
Yuki Zavarina [t.me/yuki0iq]
03:14:09
у меня где-то было как через dup+dup2 делать замену потоков
Константин Амеличев
03:14:26
> Кстати, а вы нам вроде бы обещали показать идеальную реализацию геометрии?
Константин Амеличев
03:14:29
ахахах
Yuki Zavarina [t.me/yuki0iq]
03:16:14
sprintf / sscanf как аналог из мира printf/scanf
Вячеслав Рощин
03:17:46
ооо, как бы ООП)
Yuki Zavarina [t.me/yuki0iq]
03:18:43
оператор вывода выводит лишний пробоел
Вячеслав Рощин
03:19:40
А разве он как-то заметен?
Yuki Zavarina [t.me/yuki0iq]
03:19:49
если чекер сумасшедший
Вячеслав Рощин
03:20:08
Сочувствуем тогда
Максим Козлов
03:20:13
я думаю народ взбунтуется
Максим Козлов
03:20:21
если чекер на условном реге
Максим Козлов
03:20:31
будет отклонять за пробел
avevad
03:22:24
+
Егор Городецкий
03:22:27
+ украл с алгоритмики
Yuki Zavarina [t.me/yuki0iq]
03:22:32
не первый раз вижу, ни разу не применяла
Yuki Zavarina [t.me/yuki0iq]
03:29:14
если надо в новый массив то можно сделать back_inserter
Yuki Zavarina [t.me/yuki0iq]
03:29:40
vector<int> a = ...;vector<int> b = {0};partial_sum(all(a), back_inserter(b));
Yuki Zavarina [t.me/yuki0iq]
03:30:50
если сложить в сет надо, то можно inserter(a)
Yuki Zavarina [t.me/yuki0iq]
03:31:20
reverse iterator-ы вроде не всем функциям нравятся, не могу сейчас вспомнить пример, где именно
Yuki Zavarina [t.me/yuki0iq]
03:31:43
back_inserter нормальны1
Yuki Zavarina [t.me/yuki0iq]
03:33:28
можно вместо a.begin() писать begin(a) -- так работает еще с некоторыми функциями; но нужно быть аккуратными с lower_bound в той же мапе
Влад Романовский
03:33:47
А за сколько работает сдвиг?
Yuki Zavarina [t.me/yuki0iq]
03:33:51
линия
Yuki Zavarina [t.me/yuki0iq]
03:34:56
тер_удуьуте bpvtyztn vfccbd
Yuki Zavarina [t.me/yuki0iq]
03:35:06
nth_element changes contents
Yuki Zavarina [t.me/yuki0iq]
03:35:17
a, ok
Yuki Zavarina [t.me/yuki0iq]
03:35:55
4
Матвей Кулинич
03:36:25
не совсем понял, как ищется медиана, можно будет в коде показать?
Yuki Zavarina [t.me/yuki0iq]
03:37:34
std::distance
Yuki Zavarina [t.me/yuki0iq]
03:37:36
?
Yuki Zavarina [t.me/yuki0iq]
03:37:40
нафига))
Yuki Zavarina [t.me/yuki0iq]
03:38:32
distance НЕ ОПРЕДЕЛЕН под сет
Yuki Zavarina [t.me/yuki0iq]
03:38:39
иначе не нужен был бы ordered_set
Yuki Zavarina [t.me/yuki0iq]
03:38:48
сможет вроде
Yuki Zavarina [t.me/yuki0iq]
03:39:23
а ну, он просто за линию
Егор Бородатов
03:39:28
Вычислять разность у не random_access итераторов нельзя кажется
Егор Бородатов
03:39:52
Так что для сета она тоже не сработает, как и distance
Константин Амеличев
03:40:21
да и минус тоже)))
Трусов Дмитрий
03:41:47
существует ли ordered_multiset
Максим Козлов
03:41:52
да
Антон Мартынов
03:41:53
upper_bound и lower_bound за logn, они ведь просто ищут ближайший элемент
Антон Мартынов
03:42:05
а хотя да
Жерневский Михаил
03:42:24
а pbds включён в битсы?
Максим Козлов
03:42:33
нет
Максим Козлов
03:42:40
extc++.h
Максим Козлов
03:42:42
или
Максим Козлов
03:42:44
я прав?
Антон Мартынов
03:42:50
да я понял, я думал что речь про встроенные upper_bound и lower_bound сета
Yuki Zavarina [t.me/yuki0iq]
03:42:51
в extc++ есть пбдс
Yuki Zavarina [t.me/yuki0iq]
03:43:47
вместо accumulate можно испрользовать reduce с флагом par, по cppreference работает быстрее (nht,etncz С++17)
Yuki Zavarina [t.me/yuki0iq]
03:44:57
а, ну и reduce имеет право переставить элементы
Yuki Zavarina [t.me/yuki0iq]
03:45:17
accumulate: (....((base+a0)+a1)+...+an)
Матвей Кулинич
03:45:47
медиану не разобрали
Максим Козлов
03:45:52
костя показывал такое сжатие
Максим Козлов
03:45:54
оно крутое
Yuki Zavarina [t.me/yuki0iq]
03:47:58
unique неспроста вызвана после сортировки - для массива [1 1 2 2 0 2 2] результатом будет что-то похожее на [1 2 0 2|1 2 2] (палкой показано разделение по unique)
Yuki Zavarina [t.me/yuki0iq]
03:50:36
еще говорили про медиану
Yuki Zavarina [t.me/yuki0iq]
03:51:13
любое число из отрезка от 4 до 5
Yuki Zavarina [t.me/yuki0iq]
03:52:27
)))
Yuki Zavarina [t.me/yuki0iq]
03:52:31
сортировка за O(n)
Yuki Zavarina [t.me/yuki0iq]
03:52:33
лмао
Максим Козлов
03:52:48
bogosort - единственная за O(N)
Алексей Маренков
03:53:28
Как же он уверен
Yuki Zavarina [t.me/yuki0iq]
03:53:31
напиши стрессы
Егор Городецкий
03:53:35
Это соритровка!!!!!!!!!!!!!
Егор Бородатов
03:54:04
Сортировка за О(n), победа
Егор Городецкий
03:54:19
Это карманная сортировка
Максим Козлов
03:54:52
сортировка для самых маленьких
Timofey Chicherin
03:54:57
g++ надо дописать
Timofey Chicherin
03:55:08
может быть
Yuki Zavarina [t.me/yuki0iq]
03:55:27
сортировка за линию))
Егор Городецкий
03:55:45
Сортируйте так на олимпиадах пж
Алексей Маренков
03:56:13
Зашлите такое на кфе с красного акка вместо сортировки
Yuki Zavarina [t.me/yuki0iq]
03:56:18
лмао
Yuki Zavarina [t.me/yuki0iq]
03:56:22
надо еще претесты пройтит
Егор Городецкий
03:56:56
чтооооооооо
Вячеслав Рощин
03:57:05
😢
Yuki Zavarina [t.me/yuki0iq]
03:58:47
std::array))
Yuki Zavarina [t.me/yuki0iq]
03:58:57
для него есть .fill()
Yuki Zavarina [t.me/yuki0iq]
04:01:08
это не функция а compile-time штука
Yuki Zavarina [t.me/yuki0iq]
04:01:52
fill внутри вызывает memset если может
Yuki Zavarina [t.me/yuki0iq]
04:05:27
#pragma GCC не работает под вижаком (по очевидным причинам)
Максим Щербаков
04:05:33
а где avx?
Yuki Zavarina [t.me/yuki0iq]
04:09:33
в else-ветке не хватает #define debug(x)
Timofey Chicherin
04:12:46
сид нужно генерировать в зависимости от времени, иначе на кфе могут взломать
Максим Козлов
04:13:16
1337133713371339
Yuki Zavarina [t.me/yuki0iq]
04:13:25
ноль)))
Yuki Zavarina [t.me/yuki0iq]
04:16:44
локально можно заглушку за квадрат сделать
Максим Козлов
04:17:03
локально можно декартач написать
Yuki Zavarina [t.me/yuki0iq]
04:17:48
декартач можно и в тестсистему заслать
Максим Козлов
04:17:54
))))
Алексей Маренков
04:18:40
Его же отключили, нет?
Янко Анастасия
04:18:44
Можете после лекции отправить эту презентацию в чат/канал?
Константин Амеличев
04:18:51
тссссс не говорите ему
Максим Козлов
04:19:18
ура победа?
Yuki Zavarina [t.me/yuki0iq]
04:21:20
"сомнений никаких нету"))))
Константин Амеличев
04:21:21
да на самом деле не можете читать
Константин Амеличев
04:21:37
я открываю код свой со школьных лет и тяжело прямо, а у меня хороший кодстайл был
Егор Городецкий
04:22:41
а стрессы будут?
Константин Амеличев
04:22:45
ща будут
Егор Городецкий
04:22:53
ура
Роман
04:22:56
на кфе random_device выдает одно и то же всегда
Yuki Zavarina [t.me/yuki0iq]
04:23:04
ахахахахахааха))
Вячеслав Рощин
04:23:27
А как вообще работает выравнивание по пробелам, если компилятор должен из кода все пробелы для себя убирать?
Yuki Zavarina [t.me/yuki0iq]
04:24:50
19937 это логарифм длины периода вроде
Михаил Любин
04:26:31
у меня траблы с tar архивами
Вячеслав Рощин
04:27:26
Стрессы на винде это адекватно?
Егор Городецкий
04:27:48
на олимпиадах винда же
Вячеслав Рощин
04:28:00
Ну сейчас увидишь в чем суть
Yuki Zavarina [t.me/yuki0iq]
04:28:02
на винде это написать возможно
Максим Козлов
04:28:10
так типа
Максим Козлов
04:28:15
90% на винде
Вячеслав Рощин
04:28:44
А по wsl, могут не ставить?
Yuki Zavarina [t.me/yuki0iq]
04:29:00
cygwin
Некрасов Станислав
04:34:29
pref[i - 1]
Михаил Любин
04:40:17
для ловли ub можно юзать прагму trapv
Михаил Любин
04:40:34
+ она чокает переполнения
Михаил Любин
04:40:45
*чекает
Yuki Zavarina [t.me/yuki0iq]
05:14:47
для вижака надо через его командную строку - а это неприятно
Yuki Zavarina [t.me/yuki0iq]
05:15:04
для вижака можно post-build step настроить с копированием в нужную папку
Yuki Zavarina [t.me/yuki0iq]
05:15:36
в вижаке работает freopen
Вячеслав Рощин
05:15:39
А как же отлаживать? У них же лучше дебагер, который я видел
Yuki Zavarina [t.me/yuki0iq]
05:15:56
#define _CRT_DEBUG_NO_WARNINGS
Yuki Zavarina [t.me/yuki0iq]
05:16:20
или как-то так
Егор Бородатов
05:16:31
Там SECURE
Вячеслав Рощин
05:16:39
WSL)
Yuki Zavarina [t.me/yuki0iq]
05:16:52
а, правда
Максим Козлов
05:16:54
в силаён дебагер лучше change my mind
Вячеслав Рощин
05:17:05
разве?
Максим Козлов
05:17:19
лично мне - да
Вячеслав Рощин
05:17:20
Я видел, что он выдаёт ошибку просто непойми откуда, причем студия её не выдаёт
Yuki Zavarina [t.me/yuki0iq]
05:17:20
в вижаке относительно удобный (но вижак требует все больше и больше)
Егор Бородатов
05:17:27
Дебаггер clion это очень удобно
Максим Козлов
05:17:32
привет егор
Yuki Zavarina [t.me/yuki0iq]
05:17:37
зато cmake не удобно
Егор Бородатов
05:17:39
Привет Макс!
Максим Козлов
05:17:42
у тебя же сейчас час ночи?
Егор Бородатов
05:17:54
Пол второго
Вячеслав Рощин
05:17:57
Научите отлаживать в clion? пазязя
Максим Козлов
05:18:00
ужос
Максим Щербаков
05:19:02
j лучшая