Привет, анон. Дичайше хочу суметь в ACM, научиться решать алгоритмические задачи и задачи спортивного программирования. Критерий - рейтинг 1500+ на Codeforces. Что нужно читать, учить, делать чтоб стать достаточно хорошим для таких результатов?
e-maxx.ru
acm.timus.ru
acm.timus.ru
Бамп треду, у полякова ничего нормального нет.
>Поляков
>ACM
Лел.
Кекнул чет
Уси структуры данных, алгоритмы; параллельно решай задачи.
И да, пересядь со своего ебучего паскаля на божественный С++
И да, пересядь со своего ебучего паскаля на божественный С++
Учи*
Фикс
Можешь начать с https://stepic.org/course/%D0%9F%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5-%D0%BD%D0%B0-%D1%8F%D0%B7%D1%8B%D0%BA%D0%B5-C%2B%2B-7/
https://stepic.org/course/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B-%D0%B8-%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B-%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85-63/syllabus
https://stepic.org/course/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B-%D0%B8-%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B-%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85-63/syllabus
Учи C++/Java, если не знаешь, читай CLRS, решай acm.timus.ru. Когда прочитаешь весь CLRS и наберешь хотя бы 20 тысяч рейтинга на тимусе, гарантирую тебе фиолетового, может даже оранжевого на codeforces. При ежедневном дроче можно успеть до конца лето. Алсо, можно дополнительно смотреть лекции на coursera или подобной площадке (можно даже на русской).
Если у тебя цель прям 1500 - то просто прорешивай архив codeforces, начиная с самых простых задач. 1500 - это вообще child's play.
Кстати, одному же туда не поехать? Нужен кто-нибудь из преподов?
Хоть у меня в голове и вертелось нечто подобное, но...
Сотни нефти тебе.
ACM, сколько помню, состязание командное.
неОП
Для всеросса/перечневых по информатике то же самое, да?
Всерос по информатике стабильно рвут ЛКШата. Ну и http://informatics.mccme.ru в помощь, по идее.
Именно C++ or Java? тот же Python не подойдет? из нашего ВУЗа, который каждый год стабильно набирает 400+ человек на околоІТ специальности, только 10 или 20 людей имеют подобный рейтинг.
>Если у тебя цель прям 1500 - то просто прорешивай архив codeforces, начиная с самых простых задач. 1500 - это вообще child's play.
Я правильно понимаю, что там можно получать баллы в рейтинг не только участвуя в турнирах, но и тупо зарешивая задачи?
Только на контестах рейтинг изменяется
бамп
>только 10 или 20 людей имеют подобный рейтинг.
потому что это ебаное задротсво и оно на хуй не нужно для работы по сути
Лел.
>1500+
>поляков
Решать задачи можно научиться только решая задачи. По-другому никак.
Если хочешь, кидай почту, буду помогать разобраться во всем этом дерьме.
Пиздежь, почти 40 000 рейтинг на тимусе, на кф больше полугода колеблется рейтинг 1700+-30, проебался на всеросе в апреле (и недавно прорешал его снова в спокойном состоянии, набрал 499 с задачами, которые вообще не смотрео, сука, как же горит)
Как это пиздеж? Ты забыл про CLRS. Кроме того, ты фактически фиолетовый.
А на всероссе я тоже проебался, хотя тоже по идее должен был решить на ~500 или даже больше. Вообще, мне как-то не понравился всеросс, я думал намного лучше будет это все.
Алсо, я еще забыл упомянуть охуительную USACO training program.
Ребят, за сколько можно подготовится к областной олимпиаде? Что посоветуете учить кроме перечисленного? Реально ли подготовиться к области за месяц задра?
И еще, можно ли затащить ИОИП? Что скажете?
Спасибо за ответы
И еще, можно ли затащить ИОИП? Что скажете?
Спасибо за ответы
Да, волнение и стресс вообще сильно мешают. Кинулся решать все всеросы и открытые, везде больше половины, а из-за стресса (некомфортная обстановка, ехать 2 дня, напряжение) можно всраться или там зависнуть 3 часа на подзадаче
Да, я там фиолетовый, книгу читал, теперь роль играет умение быстро додуматься до решения и не фейлить
Нормальный всерос, мне показалось. Только поселили в какой-то подвал вместо "Двины", в "Двину" москвичей и прочих der ubermensch, в подвал всю мухосрань, еще сидели лишние полчаса в зале по вечерам, ждали, пока баре из Москвы отобедают
Готовься сейчас, а то поздно будет. Не решай задачи на регион 2014 года и раньше, там параша рассчитаная на отсутствие проверки системой во время тура. Тебе призерство за регионе нужно? С какого балла/участника выдают?
>И еще, можно ли затащить ИОИП? Что скажете?
Получить серебро ИОИП проще, чем пройти туда в составе сборной России.
>Ребят, за сколько можно подготовится к областной олимпиаде?
Я знаю преподов, которые без индивидуальных занятий(2 спецкурса в неделю) за год подтягивают людей с уровня "я знаю, как писать цикл на паскале" до уровня "мне не хватило 20 баллов до диплома всеросса". Если начнешь сейчас -- к областной подготовиться успеешь. Из советов -- решай ВСЕ контесты, которые попадаются под руку и хотя бы более-менее соответствуют твоему уровню. (Codeforces div.2 , например). И еще более важное -- всегда дорешивай до конца. Тур закончился, попытался дорешать сам, что не получилось -- прочитал потом разбор, написал, сдал. В таком же формате порешай олимпиады прошлых лет.
Кстати, в каком ты классе?
Извини за придирку, ты наверное, имел в виду IOI. ИОИП это олимпиада первого уровня по программированию, а не межнар.
А, да, и правда, мой косяк.
Про ИОИП сейчас не скажу, но в 2010 она была довольно простая, по уровню где-то чуть сложнее региональной, но гораздо проще всеросса.
Где на ВМК готовят к олимпиадам? Курса первого семестра по алгоритмам очень мало, есть ли на ВМК какой-то более глубокий курс?
На вмк проводят тренировки(по субботам, кажется), но каких-то лекций нет. Больше тебе скажу, на ВМК всем насрать на олимпиады, и то, что ты из-за поездки, например, на полуфинал пропустил, придется досдавать без каких-либо поблажек(в редких случаях можно как-то договориться с конкретным преподом). Вообще сейчас котируются тренировки в Яндексе.
Ну и кстати, раз уж ты задаешь такой вопрос, можешь забить на олимпиады, с сформированными МГУшными командами ты соревноваться не сможешь.
Тренировки в Яндексе для уберменшей, если я даже региональные по информатике сливал там на меня будут смотреть, как на говно, да и врядли ночевку будет толк от тренировок в Яндексе. Я не ставлю перед собой целью стать крутым как Петя Митричев, просто я хотел бы более хорошо знать алгоритмы и уметь применять их для решения задач. Не ужели на ВМК нету более глубокого курса и алгоритмы ограничиваются тем, что изучалось в первом семестре?
Я просто тупое ленивое быдло немогущее в самообразование
Можешь мне помочь пожалуйста? [email protected]
В 11 поступаю. За лето хочу задрочить олимпиадную информатику для областной и ИОИП. Поэтому, я буду очень признателен, если кто нибудь составит гайд для подготовки
На вмк нет более глубокого курса алгоритмов. Добро пожаловать в наш вуз. Не можешь в самообразование -- ты ошибся профессией и вузом.
Так областная же не дает бонусов при поступлении, только проход на всеросс? Или они поменяли правила?
По поводу гайда -- я тебе вот тут написал.
Добавь туда же еще матчасть(например, с informatics.mccme.ru), но ты откровенно поздно начал.
Удачи тебе!
Проход на всеросс как бы тоже ничего не даёт. Только диплом. (Имею в виду вузы ДС-ДС2)
Я знал, что половина участников финала сидит на дваче
Расскажи как готовился к областной, поделись секретами успеха
Кроме informatics.mccme.ru смотри еще http://e-maxx.ru/algo/ вот эти алгоритмы и тренируйся. Геометрию вообще не смотри, кроме элементарных тем - я по геометрии видел только задачи раз в год на Открытой олимпиаде
Алгебру можно пропустить
В графах посмотри все, кроме "наименьший общий предок" и всего что дальше
В строках посмотри все, что можешь запомнить
Структуры данных задротить надо обязательно, хотя бы sqrt-декомпозицию и дерево отрезков
До всех этой ебармотины выучи STL в C++ - все эти map и set и vector, algorithms.h
Областная легкая. В этом году в 1-м туре все обосрались, так как в 3 задаче решение в "лоб" 30 баллов, на 100 баллов решение дает декартово дерево с неявными ключами, в 4 задаче решение в "лоб" 43 балла, на 100 баллов решение дает суффиксное дерево. А во втором туре все написали под 320 баллов, так как все легко - математика, бинпоиск, дп элементарное.
Почему алгебру можно пропустить? И еще, есть ли какие нибудь книги хорошие по олимпиадному программированию?
Вообще, я просто хочу выучить все алгоритмы наизусть, раскурить их и нарешать задачи по каждому алгоритму. Это правильно? Спасибо за ответ
Потому что ничего оттуда не требуется, кроме решета Эратосфена, но это такой баян, что уже 10 лет не дают на олимпиадах
Правильно
Можешь сказать, что прочитать по графам? Или надо решать задачи, гуглить решения и гуглить все незнакомые термины?
Ну все, последний вопрос и я отьебусь. Помогут ли эти навыки спортивного программирования в дальнейшем? В жизни пригодятся эти алгоритмы?
Кстати, поступаю на физтех, там они уж точно нужны
e-maxx, обязательно надо знать поиск в ширину п поиск в глубину, еще алгоритмы флойда-уоршелла и дейкстры. Йоба-алгоритмы потребуются разве что на codeforces в сложной задаче
Помогут. На cplusplus.com для каждой функции каждого класса STL есть complexity - время выполнения. Тот, кто увлекался олимпиадным программированием, в будущем не будет удалять объекты из vector или list сначала за O(n), когда удаление с конца дает O(1), или каждый раз искать минимум из миллиона объектов, когда можно сделать деревом отрезков за log2(миллион), не будет заводить массив из int или bool, если там нужны значения только 0 и 1, когда есть волшебный bitset и так далее
Что ты несёшь, блять? Какие олимпиадные навыки нахуй?Если ты даун-аутист, который сортирует пузырьком, не следит за памятью и использует О(н3), ты нахуй никому не нужен.
Господа задроты, можно вообще к этой хуйне подготовиться самому? Без помощи крутых преподов? В нашем мухосранске нету таковых
>Господа задроты, можно вообще к этой хуйне подготовиться самому? Без помощи крутых преподов? В нашем мухосранске нету таковых
Да, иди готовься
В интернете ебаная куча курсов и онлайн-тренировок, ссылки выше давали.
>Помогут ли эти навыки спортивного программирования в дальнейшем?
При устройстве на работу помогают в основном в формате "пфф, чо за хуйня, легкотня какая-то". Олимпиадное программирование учит писать оптимальный код и помогает обрасти некоторыми связями(по крайней мере в ДС/ДС2 тусовки довольно тесные, куча знакомых сейчас работают во всяких хуяндексах-гуглах-фэйсбуках и могут рекомендовать тебя на собеседование). Какие-то уберсложные штуки, которые начинаются в универе при подготовке к АСМ(типа деревьев Слейтера) нахуй никому не сдались и кроме АСМ нужны только для фаллометрии.
Скажите пожалуйста, с какой именно темы нужно начинать? Чтобы все было по нарастающей, ну вы поняли
Декартово дерево с неявными ключами и суффикмный автомат
Сначала графы. Различные способы хранения, обход в глубину, обход в ширину, флойд, дейкста, ну и хватит для начала.
Потом сортировки. Пузырек, вставками, слияниями, поразрядная, quicksort.
Дальше полный перебор. Тупо научись перебирать все возможные комбинаторные объекты. Самое распространенное и простое -- перебор всех последовательностей из 0 и 1(заданной длины) и перебор всех перестановок от 1 до N(в лексикографическом порядке).
Потом динамическое программирование.
В конце шлифани простенькой геометрией. Ну и где-нибудь после какой-нибудь темы посмотри бинпоиск и бинпоиск по ответу. Этой программы тебе хватит на несколько месяцев.
Развлекайся.
>Потом сортировки. Пузырек, вставками, слияниями, поразрядная, quicksort.
Не нужно
http://www.cplusplus.com/reference/algorithm/sort/
Посоны, на школьных олимпиадах ведь можно смотреть показания тестов и переотправлять решения? А как с этим обстоит на заочных турах?
Ну представь, что кроме sort ты нихрена не знаешь. И как оно устроено -- тоже(а ты не знаешь). И вдруг тебе понадобилась устойчивая сортировка. Или в процессе сортировки нужно посчитать, допустим, количество инверсий. Я уж не говорю про то, что сам алгоритм быстрой сортировки помогает осознать и взять на вооружение метод 2 указателей. Да и на олимпиадах я видел задачи, которые решались слегка модифицированной поразрядной сортировкой.
50/50
Например, на всеросе в том году вроде бы третья задача какого-то дня на неплохой балл, мб и на 100, зарешивалась сортировкой со своим компаратором и подсчётом чего-то внутри.
Спрошу в этом треде.
Как учить английский, чтобы понимать учебники англоязычные по математике и кодингу?
Как учить английский, чтобы понимать учебники англоязычные по математике и кодингу?
Начнём с того, что ты должен сидеть на форчане/иностранных сайтах как можно чаще, также смотреть кино по-английски, можно аниме по-японски с сабами, там мне в субтитрах такие слова попадались, что полезнее иной книжки. Ну и для введения в математический/информатический лексикон прочитай математические/информатические статьи на английской Википедии. С чтением набирается достаточно много знаний, структура предложений учится легко, с языковой точки зрения не будет хватать навыков говорения, но они тебе для копания в Кнуте и не понадобятся. Имею призерство на всероссе по английскому, но его в этом году мало кто не имел.
Не ожидал, что кто-то ответит на этой доске, полной абитуропроблем, тем более так быстро.
Спасибо, анон.
Алсо, планирую взять словарик и смотреть всякие лекции вроде SICPа в оригинале, попутно переводя незнакомые слова. Как тебе затея?
SICP, по-моему, лучше все же прочитать. Да и слова так переводить будет проще. Дело в том, что если слова вроде computational complexity не удаётся понять по наитию, будет очень сложно, а уж на слух ещё хуже. MOOC'и посмотри, хуже не будет.
Дополню вышеотписавшегося советом, как можно переводить математические/IT термины, ибо многие словари в них не могут. Ищешь статью с нужным названием на английском/русском, потом тыкаешь в кнопку "покажи эту же статью на другом языке"
>Ну представь, что кроме sort ты нихрена не знаешь
Представим
>И вдруг тебе понадобилась устойчивая сортировка
Ну ты бы свою сортировку с нуля написал, а я бы свою функцию bool myfunction (type i,type j) { / ... / } и потом sort (mass, mass + n, myfunction)
>Или в процессе сортировки нужно посчитать, допустим, количество инверсий
Ты бы отсортировал массив в процессе поиска ответа, потратив на это лишнюю память на n элементов, если на самом деле нихуя сортировать не надо было, а я знаю, как эта задача решается не только сортировкой слиянием
>осознать и взять на вооружение метод 2 указателей
И решать элементарные задачи типа отрезок с максимальной суммой за O(n)
Советчик хренов
>Ну ты бы свою сортировку с нуля написал, а я бы свою функцию bool myfunction (type i,type j) { / ... / } и потом sort (mass, mass + n, myfunction)
То, что ты задашь компаратор, может никак не повлиять на устойчивость сортировки(сюрприз, правда?) Ну и раз уж ты такой поборник STL, мог бы и знать, что существует stable_sort, правда, он либо жрет много памяти, либо работает за o(n * log^2). Но куда ж тебе....
>Ты бы отсортировал массив в процессе поиска ответа, потратив на это лишнюю память на n элементов, если на самом деле нихуя сортировать не надо было, а я знаю, как эта задача решается не только сортировкой слиянием
Я сказал "допустим". Поверь, можно придумать достаточно статистик, подсчитываемых во время сортировки.
>И решать элементарные задачи типа отрезок с максимальной суммой за O(n)
Ну давай, расскажи мне, что это никому не нужный метод, задачи на который никогда не встречались на олимпиадах. (Точно не помню, но, кажется, на финале открытой в 2011 я лично давал задачу, в самом простом решении которой он использовался)
На этом, пожалуй, я спор закончу. Уже 1000 раз обсуждалось, что человек, который пользуется технологией, но не понимает, как она устроена, -- хуевый специалист.
> но, кажется
А мне кажется что ты хуй
Сам используй свои сортировки за n*log(n)^2
Такой вопрос олимпиадникам: как вы начинали? Я могу понять путь хикки-двачера. Он берет книгу Drive into python[/spoiler,] читает ее и через какое-то время может стать макакой. Но у школо и уженешколо анонов точно все по-другому. Чего только стоят какие-то ебучие Декартовы деревья с дрочеными ключами. Макака этого точно не знает. Поэтому, прошу поделиться историями вашего становления от любителей поиграть в кс до любителей почитать Кнута.
Обосрался, как мог. Успехов в твоем STL'ном маня-мирке.
Ну если хочешь, могу пояснить ущербу за STL. Ты на ФИВТе? Или парашную шаражку оканчиваешь в силу дебилизма?
О, еще один из шараги для умственно отсталых. Ну давай, попробуй мне доказать, что пользоваться STL, не понимая, хотя бы приблизительно, как он работает -- это норма.
В моей Физтехе всеросов по информатике больше, чем каждый второй, а ты продолжай сосать хуй у алгоритмогоспод
В твоей физтехе никогда не было даже заявки на топ-3 АСМ. А уж каким шлаком он был, когда я школу заканчивал, даже вспоминать стыдно. Так что засунь член обратно в рот и соси молча.
Пиздец, один не знает STL, другой меряет вузы по ACM, я хуею просто.
Ты - кудах, подожди во-первых, пока школу закончишь. Во-вторых, на кодфорсе (да ты не знаешь что это такое) по вузам рейтинг посмотри - у твоей шараги будет меньше красных-оранжевых-фиолетовых хэндлов, если вообще будут, т.к. учишься ты в хуйне
Закончил в 2010.
Посмотрел. Примерно поровну с физтехом. Только топ-1 физтеха успел уже в вышку съебать, вот незадача, правда?
Ты чем-то не тем меряться предлагаешь. То, что там много олимпиадников, может говорить только о том, что физтех въебывает немало денег на рекламу. Мне за 11 класс несколько кг этой макулатуры дали. Другие вузы таким не страдают. И смотри, один вуз тратится на рекламу, второй -- нет, а олимпиадников одинаково. Ну ты понел.
>Только топ-1 физтеха успел уже в вышку съебать, вот незадача, правда?
"Охотно" верю, особенно потому что в рейтинге cf вообще нет такой организации - ни ВШЭ, ни HSE :)
Ну и учись в своем МухГУ, раз про него знают только жители твоего пгт
Высшая Школа Экономики называется, я думаю.
Ну, в детстве я мечтал стать ученым, но не видел никаких путей, как к этому идти. Тогда я решил стать игроделом. Сначала я тыкал Blender3D (10 лет мне вроде было), но потом подумал, что у меня, наверное, больше способности к точным наукам, чем к подобного рода творчеству. Тогда я скачал пирацкий адоб флеш и книжку "Essential Actionscript 3.0" (правда, на русском, ибо я тогда по-английски читать совершенно не мог). Очень долго я ее мучал (или она мучала меня), но в конце-концов прочитал, хотя понял мало что, особенно ООП для меня было загадкой. К этому моменту мне уже 13 было, наверное. Потом я за часов 60 с перерывами только на сон написал свою первую игру - минигольф. И как-то мне все это надоело. Потом где-то через год я решил стать труъ-программистом и начал читать какую-то очень толстую книжку по C++ (более 1500 больших страниц и сотни упражнений). В итоге я прочитал процентов 60 и дропул, но что-то уже более-менее стал понимать. Потом я много читал всякие хабрахабры, сидел в /pr/ (или как там?) тиреча, там был один такой форс, SICP называется. Ну, скачал я себе этот ваш SICP, в итоге осилил где-то процентов 25% т.к мне он показался дико сложным (до сих пор не понимаю, правда ли он сложный, либо я тогда еще глуп был), тогда я решил взять что-нибудь по-проще и взял какую-ту тоненькую энтри-левел книжку по алгоритмам и прочитал ее. Тогда мне было уже 15-16. Потом я читал всего по немножку, пробовал Ruby (RoR), Python (Django), Lua (Love2D), даже Forth. Потом я поступил в физмат (в 10 класс) и год более-менее занялся учебой (странно, я более-менее старался, но получал одни тройки, а в 11 наоборот не старался ни капли и нещадно прогуливал, но оценки был не хуже). Окончил 10 класс и задумался о поступлении. Решил задрочить олимпиады по информатике, т.к у меня уже был приличный опыт программирования, зарегался на codeforces и стал решать, у меня был обычно зеленый, иногда синий рейтинг. Попутно я зарегался на курс по алгоритмам на курсере от Stanford и там очень сильно прокачался, узнал про всякие бинарные деревья поиска, хеши и так далее. Также на cf я узнал про ЛКШ, но не успел зарегистрироваться, поэтому поехал в другую подобную школу (ЛКЛ), там я тоже очень сильно прокачался. Потом я периодически решал всякие контесты, информатикс (нарешал очень много, но почти все [очень] простые), тимус и архив кодефорсес. Потом еще были всякие школы и сборы, ну в общем вот и все.
Алсо, чувствую, что где-то нещадно проебался с хронологией, ну да неважно.
>Высшая Школа Экономики называется
http://codeforces.com/ratings Не-а, в списке организаций нет ни HSE, ни ВШЭ, ни Высшей Школы Экономики. Притом что почти у всех вузов есть хотя бы десяток участников оттуда :) MФTИ, МГУ, МГТУ, МАИ
>у меня был обычно зеленый, иногда синий рейтинг
Бля, ну ты и лох. У тех, кто ПРОСТО ПРОШЕЛ на финал всероса, рейтинг обычно фиолетовый, иногда желтый. Победители естественно почти все красные
Очевидно, пока слабенькие головушками мечут бисер на конкурсах всяких, студенты ВШЭ либо занимаются настоящей работой или научной деятельностью, либо учатся, либо отдыхают от хардкорной учебы. В реальном мире ни Гугл, ни Яндекс сильно не волнуют эти ваши утренники любителей конкурсов и капчи, в отличие от стажировок в этих компаниях, например. В хорошую аспирантуру отбирают по публикациям в рецензируемах журналах и цитированиям статей, а не состязаниям на самую красивую феечку интернета. Хотя, конечно, распиздятлы есть кругом, даже в Вышке:
http://codeforces.com/ratings/organization/250
>либо отдыхают от хардкорной учебы
Да я вижу как ты учишься - сутками на дваче)
>Хотя, конечно, распиздятлы есть кругом, даже в Вышке:
>http://codeforces.com/ratings/organization/250
А кто тут собсна
>топ-1 физтеха успел уже в вышку съебать
Если топ-1 в вшэ вообще нихуя не топ-1 в MФTИ? Ректор сказал?
>"Охотно" верю, особенно потому что в рейтинге cf вообще нет такой организации - ни ВШЭ, ни HSE :)
Ты очень смешной, если думаешь, что человек, при смене места работы/учебы первым делом бросается менять инфу на cf. И да, я знаю его лично, инфа от него.
>Ну и учись в своем МухГУ, раз про него знают только жители твоего пгт
У меня складывается ощущение, что ты туповат. Из моего поста делается вывод, что о ней знают не "жители твоего пгт", а в целом все, поэтому она в рекламе не нуждается.
>Бля, ну ты и лох. У тех, кто ПРОСТО ПРОШЕЛ на финал всероса, рейтинг обычно фиолетовый, иногда желтый. Победители естественно почти все красные
Ты вообще читал мой пост? Это было полтора года назад. Теперь стабильно фиолетовый, хотя я уже давно не писал.
Ты вообще читал мой пост? Это было полтора года назад. Теперь стабильно фиолетовый, хотя я уже давно не писал.
Да я уже понял, что ты не скажешь кто этот человек, напиздишь, а потом я его в общаге через минуту встречу)
>Ты вообще читал мой пост? Это было полтора года назад. Теперь стабильно фиолетовый, хотя я уже давно не писал.
Нашел среди вшэриков участника с таким графиком. Весьма убого, мои знакомые за 2 недели и то большего добивалтсь
Смотрите-ка, ощущение подтвердилось. Если ты не в состоянии из моего текста понять, о ком я, нам не о чем больше говорить. А потом спрашивают, почему я фивтов тупенькими считаю.
У вас там в вшивэ все думают ощущениями, а не мозгами, или только такие особенные дауны как ты, что за 5 лет даже нормально в фиолетового не прокачались?
А я смотрю, ты совсем даплаеп. Я не из вышки. На cf писал ровно 1 контест под номером 2, дальше просто забил хуй, ибо мне это не нужно(дипломы всеросса, вкошпа и открытой в наличии). (Давай, соберись, это не чатик, тут бывает несколько собеседников)
не приватный чатик*
Лол, Семен такой Семен
Стоить ли говорить что твоих дипломов с супом я никогда не увижу, они окажутся дома или тебе будет "лень", хех
Поступил в итмо и рад? ну не знаю, мгу еще есть наверное
мимокрок выбирающий вуз
>Нашел среди вшэриков участника с таким графиком. Весьма убого, мои знакомые за 2 недели и то большего добивалтсь
Ты что, даун? Я вообще-то абитура.
Алсо, классные у тебя знакомые, передавай им привет.
Че втираешь? Сам еще не запутался семёнить? Я отвечал на пост анона который сказал что школу в 2010 году окончил. Не понятно!
Вот мои посты, не плачь только.
А дипломы не твои. Тоже не плачь
Да я и не плачу. Я же все-таки что-то из себя представляю, а не хвастаюсь знакомыми, которые "за 2 недели больше могут".
Красавчик! Чего на дваче с дураками споришь? Еще сдиванонят по спискам
мимо кун
ВКОШП вручает ACM'ные дипломы? Вау!
Пиздец кстати, ЧСВ зашкаливает у олимпиадников. Даже у меня
А потом заходишь на двач и у всех дипломы победителей финала йоба-олимпиады
А правда, что Открытая сложнее всеросса? А почему все говорят, что ИТМО очень лёгкая? Там в списке не так уж и много набравших много баллов, просто на призёра не так много было надо.
Они примерно одинаковые по сложности, но задачи составляют немного разные люди, что вносит некоторую специфику (то есть кому-то проще покажется всеросс, кому-то открытая). А ИОИП действительно довольно легкая, по сравнению с другими олимпиадами.
-кун
Отписался всем.
а посчитать количество инверсий если не сортировкой слиянием?
Деревом отрезков или декартовым деревом, лол
Дерево отрезков ест в 2 раза больше памяти, декартово гораздо сложнее писать. Зачем придумывать велосипед?
Длинная арифметика нужна в задачах, или это из разряда "знать надо, но нигде не попадется"? Видел ее только на олимпиаде "информационные технологии" в задании на 1 балл, самому считать системы счисления было бы лень, а прогать ради 1 балла непростительно долго.
Кто-нибудь, свяжитесь со мной тоже, plox
Кто-нибудь, свяжитесь со мной тоже, plox
Не нужна. Если вдруг понадобится - используй питон.
По-моему, открытая сложнее, потому что там 25% дипломов, а на всероссе 45%. А еще на открытой есть сильные люди не из России.
ИТМО (если ты имеешь в виду ИТ) очень легка, потому что там хуева туча участников, следовательно средний уровень ниже. а еще там можно списать
В Физтехе призерство Всероса ценится больше диплома первого уровня Открытой
Везде призер всеросса ценится больше, чем даже победитель любой другой олимпиады. Это не значит, что всеросс обязательно сложнее.
Алсо, я уверен, что все россияне, имеющие диплом 1 степени открытой в этом году имеют и диплом всеросса.
Просто потому что закон такой, оценивались бы олимпиады по сложности, льготы за всерос и открытую были бы равны, а ссаный ИТ даже второго уровня не получил бы.
ИТТ аутисты бросаются бисером, споря у кого он моднее.
Съебите, убогие, похуй всем на конкурсы ваши.
Съебите, убогие, похуй всем на конкурсы ваши.
А на что не похуй?
>устойчивая сортировка
>std::stable_sort
Хотя ты и прав, да, в общем
Бамп
> Критерий - рейтинг 1500+ на Codeforces
Ну и критерии... у тебя! Синий рейтинг — это 2 первые задачи во втором дивизионе
бамп
Зачем?
Прокачать алгоритмы, развить мышление и т.д. Плюс подобные навыки ценятся во многих компаниях типа Гугла или Яндекса.
Кто был на четверти, как успехи?
>со своего ебучего паскаля на божественный С++
кекнул с дибила
