Хотел узнать что чаще всего встречается на подобных состязаниях, что стоит учить и стоит ли начинать учить C++ или C# тоже сойдёт?
C++ обычно чаще применяют, как мне кажется. Но лучше хорошо знать менее эффективный язык, чем плохо знать эффективный. Главное - хороший алгоритм.
Ещё учитывайте, что там везде для C# используется mono-компилятор, а не .net core.