Ještě je trochu času — zkuste zkusit optimalizovaně přepsat řešení ROC-AUC (pomocí třídění a rangů v O(n log n))?