Олимпиадное программирование: что такое и с чего начать? 

Ахраахпап всош видимо по инфе, школьный тур это база

Я хз что туда учить, ничего наверное

Закрыть игру. Выспаться))

@@andd3dfx мне кажется ты немного поздно, но я поступил куда хотел

@@yungeji а куда поступил?

А что такое кф?

@@QTe-zh8pb codeforces.com

@@QTe-zh8pb codeforces

@Михаил Фаиров это фигово по памяти

Можно использовать метод 2х указателей. Изначально они буду равны левому и правому элементам, но после сравнения их с искомой сумой, смещать левый указатель, если нынешняя больше искомой, и смещать правый, если меньше (так как это отсортированный массив, то это будет работать. Сложность алгоритма в худшем случае O(N)

я буду большей занудой, берешь хаш сет, и пробегаешся по масииву сравнивая есть ли в сете arr[i] - target если нет то добавляй его в сет и так получится 0(n) по памяти 0(n), ах ну да если все таки встретил arr[i] - target, то возращаешь i и то что нашел сет

Киберспортсмен что-ли?)

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

Да, я училась в универе… Но теперь со мной все хорошо! Я пишу на sql + python и ни о чем е жалею:))

В этом видео у меня не было задачи показать оптимальное решение. Оба мои решения в этом видео - это O(n^2) как ни крути. Если Вы хотите решить эту задачку за линию (спойлер - это возможно:), то один из вариантов воспользоваться хэш таблицами. Я, кстати, буквально пару дней назад выставила видео на эту тему: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-zDezpE2TTWE.html

@@HochuVStem Также очень хвалят книгу "Грокаем Алгоритмы". Сам хотел бы почитать

@@HochuVStem Получается мы записываем все значения из массива в HashMap и дальше проходим по каждому и смотрим есть ли элемент с ключом (нужное число) - (текущее число) и выводим нужные индексы?

@@HochuVStem Кстати есть простая, но крутая задача. Дан массив и в нём все числа, кроме одного имеют свою пару. Надо назвать это число (есть решение с линейной асимптотикой и без использования лишней памяти)

@@joly3122 Я не очень поняла что ты хранишь в hashMap, но +- оно, да. На самом деле ты можешь ограничиться даже 1 проходом по массиву, если записывать пару (key: число, value: индекс), то перед тем как вставлять новое число(current) - мы смотрим нет ли в таблице числа, которое дополняло бы current до target. Ну и если нашли - мы можем сразу вывести индексы и выходим

Добрый день! Я добавила ссылку в описание:)

Ура, очень рада, что Вам понравилось:)

Ура! Очень рада, что понравилось:)

@@HochuVStem Извините, а почему в начале нельзя сразу отсечь числа большие или равные числу (тогда сложность алгоритма станет меньше)?

@@НикитаШестериков-р6ы в массиве могут быть отрицательные числа

Это классный вопрос, я бы посоветовала либо C++, либо Java(я пишу(писала по большей части) обычно на плюсах), тут уже что Вам ближе

@@HochuVStem Спасибо большое за ответ) Успехов вам в ваших начинаниях!

В топовых?

@@HochuVStem Я имел в виду, обязательно ли быть студентом вуза, чтобы участвовать в ICPC, например

@@skiAmaura ICPC - да, но все не заканчивается одним ICPC:)

об этом узнал после отчислении😅 и теперь планирую вернуться в вуз. Какие олимпиады знаешь?

Это очень зависит от вашей мотивировки. Конечно победителем ICPC(считается самой крутой международной олимпиадой по проге) скорее всего Вы не станете. Но за пару лет натренироваться неплохо писать контесты на codeforces, чтобы занимать довольно высокие места, более чем реально. Если вдруг Вам интересно - я снимала целое видео про то, зачем нужна олимп прога ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-RTQVHMC0ePI.html и после где можно порешать задачки(там про codeforces) ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-yygYw26kbL4.html

@@HochuVStem Круто, спасибо. Сними, пожалуйста, видео о том, как самостоятельно учить computer science, какие нибудь ресурсы там, книжки, step by step гайдик😊. А то я в горном учусь, но хочу заниматься программированием

Хорошая идея, нужно подумать над этим, я обязательно сниму что-то такое! Но для начала - очень советую курс по питону, про который я в этом видео говорила. Если до этого не прогал - то он неплохой, чтобы прощупать самые азы(из разряда узнать что такое цикл for, самые-самые базовые вещи какие-то). Ну и можно, когда познакомишься с базовыми конструкциями - пойти попрактиковаться в секцию easy на LeetCode(я рассказывала в одном из тех видео, которые скинула, что это такое), чтобы просто чутка набить руку писать какие-то простые вещи, так как в курсе задачек на практику какое-то конечное число

@@rainylofi3532 CS иногда выпускают курсики закрытые для тех кто хочет поступать к ним, в кратце надо на линал налегать ну и алгосы.