>>231414919 (OP) > Сап /b/. Я псведопризер всероса по информатике. Задавайте свои ответы Какие задачки были? Абстрактное алгоритмичное говно, оторванное от реальных задач?
>>231415375 Были типичные задачи по олимпиадному программированию. Да, в основном алгоритмы. По задачам на этом регионе: 1) Какая-то халява 2) Бинпоиск 3) Прибавление арифметической прогрессии на отрезке (я дерево отрезков писал) 4) Очень залупная задача на конструктив или бинпоиск 5) Какая-то халява 6) Пиздец, который я сдал случайно на 100 7) Пиздец с бинпоисками (пикрелейтед код) 8) Корневая декомпозиция + дп На самом деле, после олимпиадок намного легче вкатываться в нормальное программирование
>>231415584 Ага, ведь, как известно, acm преподы есть в любой гимназии, а сайтов с задачами нет. Съеби, скам, чел мб и из гимназии, но дрочил долго и сам, это точно
>>231415726 > оранжевый Сук, увожение. Мне вот не хватило сил продолжить, на курсе 3м заебался уже просто учится, не говоря о контестах, щас сижу с жабой в обнимку, ех.
>>231415952 Там призеров дохуя и ещё чуть сверху, удачи в диваноне. Да и нахуя, выебываесся человек, но ведь и правда готов наверное ответить на вопросики. Только двачерам офк похуй, ему ведь просто повезло и у них нипалучится.
>>231416038 На самом деле мне было это в кайф, я класса с 8 занимался программированием как хобби, а в атмосфере конкуренции очень хорошо ботается. Не знаю ни одного человека, которому не нравилась олимппрога и у него все хорошо получилось
>>231416173 Да Т.к. у меня было БВИ, к ЕГЭ я не готовился от слова совсем, за всю жизнь прорешал 10 пробников по всем предметам суммарно, по ЕГЭ у меня ~270 без допбаллов
>>231416515 Плюсы офк Если ты хочешь пройти дальше участника регионального этапа ты обязан писать на плюсах, ибо по регламенту олимпиад обычно гарантируется существование решения только на языке С++. Если плюсы за секунду делают 1е8-1е9 операций в секунду (в зависимости от тестирующей системы), то из питона максимум можно выжать порядка 1е7 операций. Почему - потому что в питоне есть сборка мусора и динамическая типизация, а в С++ все оптимизировано по максимуму, зато способов отстрелить ногу (вместе с остальным телом) намного больше
>>231415648 Практическое программирование отличается от олимпиадного. Оказывается писать правильные комментарии к коду важнее поиска алгоритмов и решения задач. Да и алгоритмами мало кто занимается
>>231419085 нет >>231419154 Всерос по информатике одинаковый для всех классов >>231419411 Я в курсе, ща у меня был ОиМП, довольно больно переучиваться, однако, алгоритмы все-таки много где используются, ДБ какие-нибудь или венгерка для приоритетов >>231419574 Что это >>231419664 Смотря что ты хотел получить, но попробовать стоило Занятие не для всех
>>231419862 Ну за бесплатно точно нет >>231419154 Пикрелейтед код 3 задачи На самом деле в этом году очень простой регион был Например, в прошлом году проход в 11 классе был 520 баллов, в этом 640
>>231415340 > Вдобавок к этому, проход в любой вуз без вступительных испытаний и 300к для москвичей Разве не просто сотку по инфе за егэ, к тому же ты призер, а не победитель?
>>231419411 Однако на собеседованиях в FAANG ебут именно олимпиадными задачками и не спрашивают знаешь ли ты конкретный язык, фреймворк, конвенцию по написанию кода или ещё что-то.
>>231422508 всерос круче любых олимпиад, он везде бви дает >>231422521 нет >>231422557 В некоторых регионах не хуй, например, в Калининграде 50к + бесплатные поездки по лагерям разным, типа ЛКШ
>>231423467 переучиваюсь писать с олимпадного кода на нормальный. От переменных kek и lol отказаться до сих пор не могу >>231423520 ок >>231423596 я призер :(
Бочаров Егор/Антрушин Евгений/Волков Олег/Есипов Иван/Иванов Александр/Малютин Михаил/Чуканов Тимофей/Шеховцов Александр, помнишь меня? Я твой одноклассник. Я узнал тебя по твоим шизоидным словам и высерам. А помнишь, как мы всем классом нассали тебе в кружку в третьем классе, на сладкоежке? Ты ещё выпила, облизнулась и попросила добавки. А потом тебя пришёл забирать твой отец, тот самый дворник, который на Вернадского изнасиловал собаку и получил условный срок за то, что украл плавленный сырок в магазине. Он зашёл в класс, все стали смеяться, а ты обосралася под себя от стыда, а потом сказала, что всю жизнь будешь ненавидеть дворником, но в 9м классе, когда ты пошла на рейд, чтобы их отпиздить, то они пустили тебя по кругу, после чего тебе наложили на анус восемь швов. Как поживаешь?
>>231424832 Привет, привет Меня преп по матану туда зазывал >>231424836 Как пойдет, один раз 8 часов подряд одну таску решал, бывало, неделю не кодил По матеше только на регион проходил, там почти призера взял
>>231414919 (OP) А чё это вообще такое? Были в шкалке олимпиады, там всякие медалисты ездили. До сих пор не знаю нахуя и что оно даёт. Короче подробности нужны.
>>231424212 не шарю >>231425349 Это рофл над толстовкой сборной Москвы в сборную попадают все прошедшие на всерос >>231425588 Ну по программированию это выглядит так: есть условие задачи, ограничения на всякие переменные, время и память, которые твоя программа должна потратить. Пишешь программу, сдаешь в тестирующую систему. По математике просто как задачки в школе, только идейнее
>>231426258 Ну на школьном уровне - да, конечно. Освоение математики примерно то же, что и освоение музыки - у кого-то талант, а кому-то долго учить надо
>>231426258 Я не оп, но был тут недавно тред с аспирантом математиком, он писал, что может каждый, но времени и усилий нужно много и с возрастом тяжелее вкатываться.
>>231427052 ну я ходил на кружок, там была лекция один раз в неделю на 5 часов, потом на целую неделю давали контест с задачами по этой теме >>231427068 погугли, в прошлом году даже участникам 100к давали
>>231427192 ну обычно ты делаешь переменные int, потом оказывается, что в int не влазит, ты пишешь #define int long long, а long long main не компилируется, поэтому signed >>231427257 void не все компиляторы поддерживают
>>231427413 В си нет гайдлайнов или строгих правил, как в жаве или питоне. По-хорошему для больших проектов должны составляться гайдлайнов поэтому соси хуй
>>231414919 (OP) ОП, предположим, у меня есть предмет, который мне сильно нравится, оценки у меня хорошие, но знания базовые. Чо делать, чтобы нормально затащить олимпиаду? Стоит ли участвовать только ради поступления в хороший ВУЗ? Стоит ли игра свеч? Спасибо за ответ.
>>231428110 Как я писал выше, если тебе именно олимпиады не заходят, у тебя врядли найдется столько мотивации, чтоб заботать всерос Перечневые олимпиады еще да Хотя по экономике любой человек, прочитавший Марию Бойко "Азы экономики" возьмет всерос Скажи какой предмет, мб че поконкретнее скажу
>>231428347 Смотря какой класс Если ты сейчас в 10- классе, то заботать условный Росатом или другую подобную перечневку довольно просто, но для всероса надо задрачивать, да раньше был физиком, но не хватило 1 балла до закла Максвелла, я сгорел и забил
pivot->parent = n->parent; / при этом, возможно, pivot становится корнем дерева / if (n->parent != NULL) { if (n->parent->left==n) n->parent->left = pivot; else n->parent->right = pivot; }
n->right = pivot->left; if (pivot->left != NULL) pivot->left->parent = n;
pivot->parent = n->parent; / при этом, возможно, pivot становится корнем дерева / if (n->parent != NULL) { if (n->parent->left==n) n->parent->left = pivot; else n->parent->right = pivot; }
n->left = pivot->right; if (pivot->right != NULL) pivot->right->parent = n;
>>231428450 >>231428498 Ближайшие два года - отдыхать и учиться писать нормальный код, ибо матешу я почти всю знаю за два курса (кроме линала). Область - без понятия
>>231428550 Вообще, мне нравится теоретическая информатика, но куда с ней идти - хуй его знает только преподом в вуз. Из более прикладных нравятся Big Data и ML, там много матеши и алгосов
>>231428550 Ну вот подрочи линейку, рекомендую. В какие-нибудь преобразования Фурье или СЛОУ лучше вкатываться со знанием матриц и простейших операций. Ну а СЛОУ повсеместно встречаются, на самом деле. Те же констрейнты под iOS суть есть СЛОУ.
>>231428697 Я зарегался, но не ботаю, мб пару тренировок напишем >>231428717 Ну знаешь, доказывать, что какой-нибудь алгоритм работает за O(n^2.351488) >>231428745 СЛОУ в школе проходили, преобразования Фурье - слышал умею FFT писать, через них вроде музыку сжимают.
>эти дебильные названия переменных >signed вместо int >мусорные строчки Ты у мамы дурачок? Зачем ты так делаешь, неужели ты думаешь, что это очень смешно?
>>231428963 это называется олимпиадное программирование я пишу код, который никто никогда читать не будет и могу там делать, как я хочу пикрелейтед код Геннадия Короткевича. Наверное, в проектах он не использует переменные a,b,c, а тут использует про signed >>231427363 >>231428970 у меня нет ангема и вычмата >>231428993 Алгоритмы умножения матриц Ну или алгоритм Карацубы
>>231415393 Питонисты сейчас блоками копируют данные в ML, какие нахуй алгоритмы. Огрызочники пишут на свифте. Фронтендеры нихуя не рефакторят и какие, в пизду, самописные плагины? Дотнетчики давно пишут под мультиплатформу и пересели на райдер / studio code. Рубисты подохли, наравен с коболистами. Новый php довольно стильный (но всё равно говно) Хули скалу понимать. На ней писать можно в любой парадигме.
Нет плюсов и явы.
Говно какое-то уровня "даже последний дебил может зарабатывать 100$ надо только..."
>>231414919 (OP) Какую систему уравнений мне нужно засунуть в ode solver чтобы рассчитать произвольное движение тела в сильном грав поле? Задача трех тел в ОТО
>>231429264 С чего ты взял, что код Короткевича похож на твое петросянское убожество с кеками, дурачок? Это обычный «наколенный» одноразовый код, без дебилизма. signed вместо int ты написал, потому что ты дурачок, дурачок
А потом такие дурачки на работу приходят, и показывают всем, как они дохуя шарят. Т.е. пишут фреймворки со всеми паттернами и 100% покрытием для какого-нибудь элементарного хелловорлда, который пишется за 10 минут.
>>231429052 Я в курсе На самом деле мне нравятся разные алгоритмы, которые почти никогда не применяют, типа ФКБ, 4 русских, ladder decomposition, Тарьяна итп >>231429654 это мем (не мой) >>231429734 не ебу (вроде задача трех тел в общем случае не решена) >>231429776 Я ничего не говорю, но могу скинуть свой код с контестов ОиМП, там такого нет >>231429788 Я знаю, но у меня был БВИ без него
>>231429776 > Т.е. пишут фреймворки со всеми паттернами и 100% покрытием для какого-нибудь элементарного хелловорлда, который пишется за 10 минут. Олимпиадники таким не страдают обычно, лол. Тестируемый и поддерживаемый код - это не про них.
Знания с олимпиад мне пригодились в работе РОВНО один раз, когда надо было оптимизировать жирнющий запрос через ORM. Пришлось этот кусок кода покрывать дотошнейшеми комментариями, поскольку код стал нечитаемым и непонимаемым.
Знания с олимпиад вообще никак тебе не помогают вкатиться в нормальную разработку
>>231430033 > Знания с олимпиад вообще никак тебе не помогают вкатиться в нормальную разработку Помогают, лол. На собесах в корпорациях дают олимпиадные задачки, хоть и не самые сложные.
>>231430144 Прочитай книжку по расту, узнаешь дохуя способов отстрелить себе ногу. Особенно охуенно UB в sort из-за логической ошибки в имплементировании `<=`.
>>231430398 Ну так в плюсах при хреново написаном < будет RE (если a < b == true и b < a == true) Вообще, не вижу смысла учить другой язык пока что, если надо будет, азы выучу быстро, а дальше гугл в помощь
>>231429052 Да говно собаки эта оценка сложности. Надо примерно знать и отличать log(n) от n^2 и n!, а вся вот эта хуета с точным всё равно юзлесс и неприменима на практике. Насчитают, навыводят оптимальный алгоритм с наименьшим показателем степени, а потом "на практике не юзают из-за большого постоянного множителя". Так какого хуя ты, лектор, мозги ебал этой говниной? Тем более, что эта оценка, как всегда, не учитывает архитектуру систем, где два перемещения с памятью могут отличаться по быстродействию в десятки и сотни раз
>>231430144 Это не уровень, разработки, серьезно. Не в том плане что это хуже, это другое. Олимпиадки работают сами на себя.
>>231430148 И зачастую делается это не для того, чтобы ты их решил, а для того чтобы посмотреть как ты их решаешь. Куда интереснее смотреть за действиями человека, который не знает решение задачи, одновременно проверяя и хард и софт скилы.
>>231430594 У меня в соседней комнате жили абсолюты по химии и астрономии, один вылетел за то, что на олимпиаду пришел ужратый, второго за прогулы у него 3 экзамена из 4 неуд были, оба нарики >>231430949 Примерно вся геометрия после 9 класса, остальное несложно, даже комплексный анализ на 5 сдал >>231431427 ладно >>231431631 я в курсе, но это не нулевой старт все же
>>231433494 Потому что. Зато я смог сам без ебучих кружков, репетиторов и прочей залупы заботать всеросс по математике и еще кучу олимпиад, в итоге щас пержу в топ вузе уже третий год. А оп - просто ребенок, которому изначально повезло.
>>231430144 >некоторые А должен знать все. И индустриальное программирование - это в первую очередь умение задрачивать отраслевые бумажки. Тот же стандарт с++, например.
>>231436189 я ж не говорю, что я прям ща готов прыгнуть в проект, я говорю, что у меня есть ненулевой старт всех способов отстрелить ногу в плюсах не знает даже Страуструп
>>231436493 Это в России такое образование? У нас этого нет. Вместо ОБЖ - у парней НВП. (ОБЖ только у члено-девочек) Алгебра и Начала Анализа вместе преподаются. Физический практикум, это типо Труды? Только до 9 класса. И где астрономия? + было ещё профориентация, где можно было было отучится на вождение (чтобы потом в ГАИ по исполнению 18 лет сдать экзамен и получить права, нигде не учась в автошколах)
>>231437216 Да, гугли СУНЦ МГУ Мы на матане дошли до то ли конца второго, то ли до середины третьего курса мехмата мгу правда, доказывали все не совсем строго, на физике до второго курса мехмата мгу обж - окно Физический практикум - лабораторные работы по физике Астрономия была факультативной
>>231437386 >Мы на матане дошли до то ли конца второго, то ли до середины третьего курса мехмата мгу правда, доказывали все не совсем строго, на физике до второго курса мехмата мгу Брехня. Быть этого не может.
>>231414919 (OP) если не пиздишь расскажи как обучение, тренировка проходила. вот надо решать новые задачки на какую то новую тему и как этому учат? сначала теорию рассказывают потом практику дают или как?
>>231437478 Ну в 10 классе на сессии по физике были просто билеты с 1 курса мехмата, в 11 классе я физику не учил По матану в 10 классе была теория множеств, тригонометрия, производные/интегралы, логарифмы/степени В первой половине 11 класса комплексный анализ (условия Коши-Римана, ряд Тейлора итп) По алгебре чего только не было - и линал, и симметрические многочлены, и ТЧ, и линейные реккуренты
>>231437697 Нам так Петр Анатольевич Бородин говорил (он нашим преподом был), я не проверял >>231437507 Ну да, на следующей лекции разбор задач Еще были туры типа тренировок ко всеросу, дается 4 задачи сложности примерно региона на 5 часов >>231437523 Я слишком слаб для межнара, у меня даже шансов призера взять в этом году было 50/50 в прошлом году знатно соснул, в этом году упадок мотивации
>>231421725 >>231416512 Откуда вообще взялся стереотип, что там какие-то либерахи учатся и то что этот вуз финансируется ЦРУ/Госдепом? Эта шарага же под правительством Пыньки, не?