machine_solution's blog

By machine_solution, 8 months ago, In Russian

Всем привет!

Меня зовут Андрей Зайцев

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

Так получилось, что в школе я занимался олимпиадной математикой и становился призёром ВсОШ, поэтому мой подход к задачам по спортивному программированию несколько отличается от традиционного и общепринятого. Я, может быть, не знаю очень сложных алгоритмов, плохо умею загонять задачи и у меня неидеальная техника. Зато я могу придумывать идейные решения, хорошо разбираюсь в математических конструкциях и стандартных алгоритмах

Первый раз до отметки 2300 я дошёл на global раундах, решая по 5-6 задач, потому что там как раз было время подумать и сделать разницу на том, что я могу решать сложные задачи, а не пытаться сдать те же 4 задачи, только с меньшим штрафом

В общем, моё преимущество перед остальными участниками схожего рейтинга — это, в первую очередь, идейность и умение думать над задачами. Поэтому иногда, после написания какого-то раунда я также пишу разбор понравившейся мне задачки в стиле "как до неё додуматься". Это не классический разбор, целью которого — рассказать решение. Мне хочется, чтобы читатель понял, какой ход мыслей позоволяет до него додуматься, а ещё лучше — прочитав несколько подсказок сам придумал решение. Тут не будет странных определений, необоснованных "заметим, что..." и конструкций из воздуха

Я сам в школе тренировался думать над задачами и теперь мне интересно поделиться приложением этой техники в спортивном программировании

Но, помимо всего прочего, я ещё и финалист ICPC 2026 и до финала я постараюсь прокачать и свои слабые стороны, подтянуть технику, алгоритмы и, конечно, сделать сильные стороны ещё более сильными. Если тебе интересен процесс моей подготовки к финалу и/или ты хочешь первым узнавать о новых постах в этом блоге — добро пожаловать в телеграм канал

  • Vote: I like it
  • +9
  • Vote: I do not like it