Python может работать в 10 раз медленнее. В некоторых олимпиадах для него увеличенные таймауты, но не везде. C++ пока более предпочтителен. Java тоже хороший выбор.
Пишите на C++ а не на C. Пользуйтесь новыми возможностями C++ 11/14. Забудьте про явное выделение памяти через new (вместо этого используйте vector, unique_ptr, shared_ptr). Изучите stl, в нем
много полезного для олимпиад. Пользуйтесь лямбдами. Тогда писать на C++ будет достаточно приятно.