Я новичок в олимпиадном программировании. Решаю задачи на acmp и на informatics. Но в обеих сайтах много задач на определённые темы. И я не знаю где лучше решать. Стоит ли в обеих сайтах сидеть или на одном? Там реально много задач. Имеет ли смысл решать например решать задачи на бин поиск на acmp если уже решал на эту тему на informatics?
Имеет ли смысл решать например решать задачи на бин поиск на acmp если уже решал на эту тему на informatics?
Если после задач на одном сайте решаешь задачи со второго по какой-то определённой теме "с закрытыми глазами" - то скорее нет. Иначе - скорее да. Для именно этой темы, есссно.
Wataru, ждал такого как вы. Я так и делаю. Но блин(. Этих задач ОЧЕНЬ МНОГО, как и сайтов. Я так могу и год задачи на бинпоиск решать. На сборах и летних школах решают примерно по десять задач на тему и переходят к следующей. Я чувствую, что буду развиваться очень медленно...
thebestvegetable, Но они не все на бинпоиск. В том и фишка, что вы не знаете, на какую они тему. И так вы учитесь решать задачи (а не писать бинпоиск).
Wataru, Смотрите тут есть это algoprog.ru. Похоже на то что вы сказали. По сути это тоже informatics.
С теорией и задачей на теорию. Но после нескольких таких тем идут задачи, на которые ты уже не знаешь тему. Один знакомый посоветовал забить на acmp и готовиться к олимпиадам через informatics и algoprog, а на codeforces участвовать всегда. Сказал, что ничего не потеряю
Сильно зависит от ваших конечных целей. Если просто интересно порешать олимпиадные задачи — не важно где это делать.
Если хочется ворваться в топ, задачи стоит решать там где есть какая-то соревновательная система, сообщество. Например можно начать здесь: codeforces.com
я там и так участвую. Но мне нужен сайт по изучении тем. Я решил базовые задачи на обход в глубину и ширину на informatics. Лучше начать новую тему или решить задачи на эту тему на acmp?
thebestvegetable, попробуйте https://leetcode.com/ еще, там много задач с объяснением, также вы можете увидеть разные варианты решения одной задачи, например решение в лоб с линейной сложностью и более хитрый вариант с логарифмической.
thebestvegetable, и если готовитесь к чему-то конкретному, то лучший вариант найти задачи за прошлые 5-10 лет, на городском этапе скорее всего задачи будут похожи, т.к. принципиально новое не очень легко придумать и таким обычно занимаются на Российском уровне и выше(и то там не все задачи уникальные а только часть).
Темы можете изучать на https://cp-algorithms.com/ и https://e-maxx.ru/algo/. Второе на русском и более глубоко, что более понятно, но первое предлагает до дестяков задач для решения под каждой темой. И там еще примеры это псевдокод/питон, когда как у e-maxx с++. А для решения удобнее всего https://codeforces.com/. Там и теги есть, и сложности, и в соревнованиях поучаствовать можно.