Но если проблема в "больших" входных данных это, очевидно, не поможет, посколько решение в лоб будет слишком медленным.

ещё можно порыскать по codeforces, там как раз люди шарят и наверняка пишут маны

Можешь попробовать написать самую простую имплементацию алгоритма, в лоб, но в которой ты уверен. Далее написать стресс-тест, который генерит псевдослучайные входные данные (с известным сидом), и оставить это все в бесконечном цикле, сравнивая на каждой итерации выходы двух алгоритмов: простого в лоб и твоего оптимизированного.

там какая уверенность в алгоритме, который не проходит тесты?

Но если проблема в "больших" входных данных это, очевидно, не поможет, посколько решение в лоб будет слишком медленным.

но это хотя бы даст понять, что оно действительно медленное. Сейчас просто wrong answer

Оффтоg: мне в детстве про ТРИЗ очень нравилась книга "И тут появился изобретатель".

там какая уверенность в алгоритме, который не проходит тесты?

Уверенность в алгоритме в лоб.

Если нет алгоритма в лоб (а он обычно есть), то этот метод не подойдет, конечно

@nazarov_tech, какого типа входные/выходные данные?

часто ты не знаешь работает ли алгоритм в лоб

но это хотя бы даст понять, что оно действительно медленное. Сейчас просто wrong answer

можно предрасчитать дома, где нету ограничения по времени и вставить таблицу результатов в реализацию на сайте (если LOC позволяют, конечно)

потому что он не проходит по таймауту

Если нет алгоритма в лоб (а он обычно есть), то этот метод не подойдет, конечно

Так алгоритм в лоб должен тож тесты проходить

Нет, не должен.

?

в oeis нет нужной последовательности?

Фибоначчи в лоб не пройдут тест для любого n > 30, скажем.

фибоначчи плохой пример)

есть еще способ "переспать с задачей"

может быть одна из подзадач сводится к какой-нибудь последовательности

Фибоначчи в лоб не пройдут тест для любого n > 30, скажем.

в лоб = рекурсия?

Не

Не любая

дефолтная глубина в цпитоне 1000, можно регулировать

для чисел фибоначчи это не только про стэк, то и про кэширование результатов вычислений предыдущих значений. ведь так?

в лоб = рекурсия?

Да

может быть одна из подзадач сводится к какой-нибудь последовательности

у меня один раз на маленьких n всё ок было, а на больших фейлилось из-за плавающей запятой, ошибка накапливалась, а я такие числа не проверял (хотя в задаче все числа целые были)

Олимпиадники обычно пишут генераторы тестов в такой ситуации, насколько я знаю

Это полезно по нескольким причинам - для этого нужно изучить, как вообще можно генерить данные (часто на этом этапе случается "ааа, блин, я и не подумал о таком извращенстве", код фиксится и все работает) но даже если эврики не было, свои придуманные тесты зачастую покрывают лишь логичные сценарии. А тестить надо и нелогичными тоже

то есть мы свели все к тому, что надо писать тесты?

ну типа, hypothesis и погнали

просто сгенерить интересные тесты не так то просто кокразтыке

причем тестировать нужно и когда ты ожидаешь success, и когда ожидаешь fail.

причем тестировать нужно и когда ты ожидаешь success, и когда ожидаешь fail.

да! это супер важно

Я помню, как бегала и радовалась, что все падает, и все на меня косо смотрели :)

стек можно же пересадить в лист

но это такое, лучше конечно простую рекурсию транслить в форлуп

просто сгенерить интересные тесты не так то просто кокразтыке

я тут как раз вопрос про это задавал есть ли готовые библиотеки тестов для всем известных алгоритмов и структур? Самому их писать - гиблое дело (понятия не имею как это может работать)

почему

трамполайны часто используются в языках которые не умеют TCO

ERROR: S client not available

https://github.com/magniff/endless

и я не знаю, зачем это было кому-то нужно но я вспоминаю контест на прохождение в Яндекс, который был без ограничения по времени (года 4 назад я его сдавала) знаний было настолько же мало, насколько много было упорства короче, еще 1 супер важный совет - проветривайте комнату, хотя бы раз в пару суток выходите на улицу, не забывайте поесть, и вообще в мире есть другие вещи кроме алгоритмов. Они может не такие интересные, но они требуются для того чтобы оставаться вживых

ну как вариант

да, и еще бывает полезно капать увлажняющие капли в глаза

а я думал это такое на django girls расказывают

https://github.com/magniff/endless/blob/master/endless.py#L6 # 10000 should be enough for everyone, you know MAX_DEPTH = 10000

https://github.com/magniff/endless/blob/master/endless.py#L6 # 10000 should be enough for everyone, you know MAX_DEPTH = 10000

640кб

@nazarov_tech а покажи задачу-то

так мы не будем спойлерить, если решим)

О, про задачи... В @ru_python есть традиция каждый год решать adventofcode.com. может и мы тоже поиграем?) Нужен leaderboard чатика

Это такой рождественский контест на 25 задачек - 1-25 декабря по одной задачке в день, можно решать на любом языке, нужно просто сдать ответ. После сдачи появляется вторая часть задачи. Чем быстрее решишь - тем больше баллов)

О, про задачи... В @ru_python есть традиция каждый год решать adventofcode.com. может и мы тоже поиграем?) Нужен leaderboard чатика

у тебя на задачу сколько уходит примерно?

Ох, не помню уже. я решал с запозданием, можно посмотреть статистику. На те что решил - не больше часа на обе части

о, круто, надо брать

да, спасибо за ссыль

Можно порешать за прошлые года - посмотреть и прицениться)

рассупонилось красно солнышко, расталдыкнуло лучи по белу светушку, понюхал старик Ромуальдыч свою портянку и аж заколдобился

ну не, это думать нада