OptimizePython — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показаны 3 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
| + | Update: квест окончен, спасибо. | ||
| + | |||
Репа: | Репа: | ||
* https://github.com/belonesox/wtf-inversions | * https://github.com/belonesox/wtf-inversions | ||
Суть — подсчет числа инверсий через мерджесорт | Суть — подсчет числа инверсий через мерджесорт | ||
| − | Надо — ускорить. Хоть в полтора раза, хоть в два. | + | Надо — ускорить. Хоть в полтора раза, хоть в два. Хоть что-нибудь вменяемое. |
| − | 10 баллов, если | + | 10 баллов, если ускорить до 13:00 субботы 9 ноября. |
Замер времени → testtime.sh | Замер времени → testtime.sh | ||
| − | Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку. | + | Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку, но при этом игнорирует вход. |
| + | |||
| + | generate_tests.py может быть полезен для генерации разных плохих случаев, но цель — именно подсчет инверсий в массиве с миллионом чисел. | ||
Текущая версия на 10:24, 9 ноября 2019
Update: квест окончен, спасибо.
Репа:
Суть — подсчет числа инверсий через мерджесорт Надо — ускорить. Хоть в полтора раза, хоть в два. Хоть что-нибудь вменяемое.
10 баллов, если ускорить до 13:00 субботы 9 ноября. Замер времени → testtime.sh
Можно в начале расскомментировать строчку «DEBUG = True» — тогда оно прогонит пару простых тестов на проверку, но при этом игнорирует вход.
generate_tests.py может быть полезен для генерации разных плохих случаев, но цель — именно подсчет инверсий в массиве с миллионом чисел.