Consegui otimizar a classe RandomizedQueue de modo que o método next() ficasse constant-time. Tive também de transformar todos os hard-tabs em soft-tabs no Eclipse, e tive de fazer isso à mão (não consegui automatizar). De qualeur modo, esta foi a versão que submeti para avaliação.
Reorganizando