Версия 11:16, 23 сентября 2021

Установить g++9sudo apt-get install g++-9 libstdc++-9-dev libtbb-dev
При компиляции линковать с ltbb и lpthread: g++ file.cpp --std=c++17 –ltbb –lpthread

Засчитывается любое решение, которое «...на достаточно больших векторах выигрывает у стандартного однопоточного решения с деревом отрезков в среднем минимум на 30 %» То есть в целом не обязательно делать реализацию параллельной. Сравнивать мы будем с какой-то нашей реализацией дерева отрезков.
Проверять мы будем руками. Есть надежда, что корректность реализации будет проверяться в контесте, но пока это так не работает. Можно попробовать проверить реализацию вне контеста, например, тут: RMQ (я не успел проверить, насколько корректно проверяется по ссылке, как проверю, отпишу дополнительно сюда, если кто-то уже попробовал посдавать, отпишите мне)
После дедлайна досдать можно будет только на половину балла. Даже если проверка домашки произошла после дедлайна. Имейте это в виду.

Оценка за семинар

За каждый семинар можно получить 1, 0.5 или 0.

Формула оценки такая:

min(1, sum(scores) / (seminar_number - 1)) * 10

@@ Строка 28: / Строка 28: @@
 [https://github.com/lll-phill-lll/hse_algorithms_seminars/tree/master/5sem-parallel Гитхаб с кодом и пояснениями]
-Прошлый код: [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 лекция],
+Прошлый год: [https://www.youtube.com/watch?v=tyAFU7H_Z-E&list=PLEwK9wdS5g0rBPRiw6jl6fnIMY2vne-hM&index=14 лекция],
 [https://drive.google.com/file/d/19oARvl7S7vraE2wACS75qxf8Bf_HxMT7/view?usp=sharing презентация],
 [https://drive.google.com/file/d/1Jp7lyIv1xgnrWE7nG6KSIWG4gD1Y50ql/view?usp=sharing код],