Завтра ДОД у Тинькофф

[Лукавая]

Да, задачи очень сложные. Отбор в стиле "мы научим вас играть на скрипочке, если вы к нам придете и сыграете пару пьес на скрипочке (а если 12 сыграете, то точно возьмем) ")))
У моего глаз горит. Задачи ему интересны, несколько уже сделал, но очень сложно ему. Не хватает имхо знаний именно олимпиадного программирования, потому что столкнулся с незачетом некоторых задач из-за "превышенного времени ожидания"- больше 1 секунды на каком-нибудь 15-ом тесте (значит решение не оптимальное). Это помимо того вообще не ясно как решать

До какого тестирование?
Кидай мне задачи и код решения, я посмотрю.
Во многих случаях превышение времени будет вызвано тем, что он пошел решать перебором задачу, которую надо было решить математически.

Для примера задачка:
на вход подается число N -целое, в диапазоне от 0 до 1000 000 000.
И есть какая-нибудь функция (допустим, квадратичная). И надо найти при каком N она будет максимальной или минимальной.

Когда такая задачка достается математику, он ищет вершину параболы через дискриминант, ну и там допустим проверить два соседних целых числа - справа и слева, в какой из точек значение будет больше. Ну и края проверить на диапазоне, то есть N =0 и N=1000 000 000 Вот пять точек проверяет и результат выдает.

Когда такая же задачка прилетает человеку, который решил, что он программист, он устраивает цикл перебора всех значений N, сравнивает значения и так находит минимум и максимум. Он страшно горд собой, он применил цикл в программе. Но в результате вместо проверки 5 точек он будет проверять 1000 000 000 вариантов, и программа не впишется по времени.

Это наиболее частая ситуация. Пусть ищет математическое решение. Именно в этом особенность олимпиадного программирования - в поиске через математику, а не через программирование.
Но бывает и так, что на питоне программа во время не вписывается, хоть тресни. И тогда на помощь приходит С++, который работает во много раз быстрее.
Но понимание где что надо использовать, приходит с опытом.


"Отбор в стиле "мы научим вас играть на скрипочке, если вы к нам придете и сыграете пару пьес на скрипочке (а если 12 сыграете, то точно возьмем) ")))"

Да, отбор на Тинькофф именно такой. Я была в шоке от их задач. Но потом скорость тоже будет очень быстрая. Тинькофф это все же именно олимпиадное программирование, а не для рядового будущего программиста. Тянут сильнейшие. Мои дети не вытянули Тинькоффа, даже Матвей. Хотя Матвей-то собственно и олимпиады не вытянул. Лучшее достижение в Всеросе -призер региона, и то по самой нижней границе и только в один год. Прямо по нему границу и провели в 10 классе. Но пару перечневых получилось взять призера, правда тоже по нижней границе.