Topcoder in Russian

Обзор SRM 404 (официальный editorial)

Здравствуйте! В прямом эфире с вами передача «Топкодер по-русски» и её ведущий Иван Комаров. Напомню, что здесь мы занимаемся разбором алгоритмических задач, которые предлагаются программистам со всего мира на матчах, проводимых американской компанией TopCoder. Оставайтесь с нами и не переключайтесь на другую вкладку вашего браузера!

Сегодня вашему вниманию предлагается разбор матча с примечательным номером 404, который состоялся в четверг, 5 июня в 15:00 по времени Екатеринбурга. В этот раз я учёл пожелания читателей и постарался сделать изложение более сжатым и более понятным, а заодно принял решение разбирать задачи не только первого, но и второго дивизиона.

Поехали!

Обзор SRM 403 (официальный editorial)

Товарищ sharpc, как и я, любит участвовать в соревнованиях по программированию. По результатам этих соревнований он пишет отличные отчёты, в которых делится своими впечатлениями, разбирает задачи, приводит свои решения и анализирует окончательные результаты участников. В частности, после (почти) каждого сыгранного им матча на топкодере в моей френдленте появляется новая запись, полная математических формул и кода на C++. К сожалению, в этих постах я вижу два существенных недостатка:

• Их автор — не я.
• Денис ленится и никогда не разбирает Div1 Hard — самую сложную из трёх задач, которые дают участникам.

Крепко подумав, я решил исправить оба эти упущения. Отныне после каждого матча на топкодере (будь то Single Round Match, TCO или TCCC) я планирую дорешивать нерешённые задачи и составлять свой отчёт. По возможности постараюсь не пересекаться с sharpc и описывать то, о чём он не писал.

Таким образом, я убью сразу несколько зайцев:

• Дорешивание всех задач позволит прокачаться в, duh, решении задач.
• Набор длинных текстов позволит увеличить скорость слепой печати.
• Те, кому интересны, алгоритмические задачи, смогут почитать их разборы на русском.

Итак, первая попытка.