Your best solutions to the following tasks will automatically take part in the contest. For each task, you will get 1 extra point if your code is at most 20% slower than the fastest solution that anyone in this course has submitted:
|CP3a||fast solution with doubles||5 + 1||CPU||★★|
|CP3b||fast solution with floats||5 + 1||CPU||★★|
|CP5||fast GPU solution||10 + 1||GPU||★★|
|IS4||fast CPU solution||5 + 1||CPU||★★|
|IS6a||fast CPU solution for 1-bit images||5 + 1||CPU||★★★|
|IS6b||fast GPU solution for 1-bit images||5 + 1||GPU||★★|
|SO4||merge sort||5 + 1||CPU||★+|
|SO5||quicksort||5 + 1||CPU||★+|
|SO6||fast GPU solution||5 + 1||GPU||★★★|
Late submissions and resubmissions are fine! For example, you can improve your solution to CP3a still during the last week of the course, and it is eligible for the extra points from the contest!
Only fully correct solutions count: you must have a successful submission and no negative score adjustment. You can resubmit just for the sake of the contest if needed.
CPU implementations cannot resort to any use of GPU, while GPU implementations have to do the computationally intensive part on GPU. For example, doing some lightweight preprocessing and postprocessing on CPU is fine, but computing half of the solution on GPU and half on CPU is not permitted.