Под финалистами ты имеешь в виду участников "финала" NEERC-а? Если там одна команда от вуза будет, то какую схему ты еще видишь?

.

Ну такое конечно будет лучше всего, да. Только отбор на финал-финал будет не тех тогда, кто медальки получил на почти-финале. А давать медальки на почти-финале не топ-12 такое себе.

В чем проблема давать медали топ-12, а отбирать на финал топ-12(или все же больше, чем 12?) с ограничением в 1 команду от вуза? Как это было в старой схеме.

Заменили дипломы медалями, подняли статус соревнований — все круто. Зачем хорошую устоявшуюся схему ломать?

Проблема ни в чем, это идеальный вариант. Обсуждалась ситуация, когда по одной команде от вуза на NEERC, косвенно такие планы следовали из

Планируется, что в каждой лиге будет свой отдельный финал с медалями и лучшие 12 команд из каждой лиге получат путевку на финал чемпионата мира. Кстати, в такой классификации российские четвертьфиналы становятся полуфиналами!

Если ты внимательно почитаешь комментарии, то я нигде и не призывал ломать текущую схему.

Не знаю, можно ли назвать реальным примером вычисление числа Фибоначчи с использованием мемоизации, но следующий код на Kotlin отработал в песочнице Codeforces за 217 мс:

import java.util.*
 
fun main(args: Array<String>) {
    println(fib(100000))
}

val memo = HashMap<Int, Int>()

fun fib(i: Int): Int = 
  memo.getOrPut(i) {
    if (i < 2) i
    else fib(i - 1) + fib(i - 2)
  }

А анологичный код на Java за 997 мс:

import java.util.*;

public class Main
{
  public static void main (String[] args) throws java.lang.Exception {
    System.out.println(fib(100000));
  }

  static Map<Integer, Integer> memo = new HashMap<>();

  static int fib(int i) {
    return memo.computeIfAbsent(i, k -> k < 2 ? k : fib(k - 1) + fib(k - 2));
  }
}

Но если избавиться от лямбд в джава-коде, время работы составит те же 217 мс, а значит дело вовсе не в инлайне фукнциий.

import java.util.*;

public class Main {
  public static void main (String[] args) throws java.lang.Exception {
    System.out.println(fib(100000));
  }

  static Map<Integer, Integer> memo = new HashMap<>();

  static int fib(int i) {
    Integer t = memo.get(i);
    if (t == null) {
        if (i < 2) {
            t = 1;
        } else {
            t = fib(i - 1) + fib(i - 2);
        }
        memo.put(i, t);
    }
    return t;
  }
}

И если мы посмотрим в байткод, то увидим, что Kotlin не заинлайнил функцию fib.

INVOKESTATIC MainKt.fib (I)I

Да и не смог бы, потому что fib -- "нехвостовая" рекурсивная функция.

.tx, то что вы сделали – это фактически вручную заинлайнили computeIfAbsent вместе с переданной лямбдой, то есть именно то, что Kotlin сделал автоматически с getOrPut. Значит причина именно в инлайнинге.

И если мы посмотрим в байткод, то увидим, что Kotlin не заинлайнил функцию fib.

Он заинлайнил не fib, а getOrPut, вместе с лямбдой.

Мне почему-то показалось, что вы хотели скзать, что Kotlin сам инлайнит всё что может. :)

Большинство функций стандартной библиотеки инлайнятся, это правда. И в данном примере именно поэтому Kotlin выигрывает, вы правы.

Фигурные скобки после getOrPut в Kotlin — это лямбда. В любом случае, без JMH и прогрева по одному запуску делать окончательные выводы не стоит. Если приписать inline fun fib то и она заинлайнится. Хвостовая рекурсия через tailrec — это совсем отдельная история.

Слегка упустил из виду, что в соревнованиях все решения запускаются без прогрева. )

По Go To Declaration кстати не всегда в верх файла либы переходит, иногда видимо переходит на функцию, которая используется в текущем файле.

===========================

Ага. MouseMove с зажатым Control при условии активного окна. MouseMove, Карл. При условии активного окна, Карл. Мне кажется, главная проблема CLion в том, что ее разработчики ей не пользуются.

===========================================

Кстати, в этой ситуации VS опять повел себя лучше.

using int_ptr = std::unique_ptr<int>;
int main() {
	std::vector<int_ptr> v;
}

VS при наведении мне говорит, что тип v это std::vector<int_ptr>,

CLion по Ctrl+MouseMove выдал безумной полезности полную развертку vector<std::unique_ptr<int, std::default_delete<int>>, std::allocator<std::unique_ptr<int, std::default_delete<int>>>>