• Ilsuro в последнем рывке отборочного этапа улучшает результат и в последний момент добивается 4 места в рейтинге решений задачи 3 и отодвигает kirpatik на 3 место в общем рейтинге, занимая 2 место.

• kafka скромно входит в отборочный этап с решением задачи 2, но у него еще есть сегодняшний и завтрашний дни для продвижения по рейтингу.

• Ilsuro успешно занимает верхние строчки рейтинга задач 1 и 2, чего не скажешь о задаче 3, в которой у него ещё остаётся огромный запас по оптимизации.

• disapkid вполне может рассчитывать на одну из средних позиций в общем рейтинге этапа

Друзья, большая часть участников успешно закончила отборочный этап и благополучно проходит в финальный, но не стоит думать, что рейтинговая таблица зацементирована, у нас ещё 5 участников активно заканчивают решения вплоть до 25 сентября, поэтому с нетерпением ждём их.

• В решения задачи 1 заходит тёмная лошадка kirdykov, который до последнего оставался в тени, и не зря, сразу 3 место с хорошим отрывом, но до t138szx и kirpatik всё ещё очень далеко.

• Во второй задаче ilsuro не стал останавливаться на достигнутом, взяв первое место, и улучшил результат, не дав себя обойти ockop6uhke и t138szx, за которыми с минимальным отрывом идут kirpatik и kirdykov. Отрыв между ними уже на пределе разрешения системного счётчика времени Linux.

• Задача 3 осталась единственной, в которой у участников t138szx и kirpatik, изначально занявших первые места, получается удерживать лидерство, несмотря на все старания остальных участников.

P. S. Участники завершающие сегодня вечером решения. Не забудьте проверить работоспособность решения задачи 4.

Начались выходные, и у большей части участников последний рывок перед финалом.

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

• Также новые участники рейтинга ilsuro и Venik в решениях задачи 2 задают новую планку скорости вычислений и практически не оставляют пространства для оптимизации остальным участникам.

• В задаче 3 лидерам предыдущего прогона удаётся удержать первые места за собой, но ockop6uhka наиболее уязвим из старой тройки для новых участников со значительным запасом по времени решений.

P. S. Судя по количеству активных участников, отборочный этап плавно превращается в квалификационный, из которого все участники попадут в финальный этап. Вопрос лишь в том, кто возьмёт первые призовые места в рейтинговых таблицах задач и гарантированно выйдет в финальный этап с денежным призом.

• ockop6uhka вырывает 1 место во 2 задаче у, казалось бы, уже оторвавшегося kirpatik, а в 3 задаче подбирается вплотную к t138szx с отрывом всего в 0,01 секунды!

• kirpatik сохраняет лидерство в общем рейтинге, но от t138szx не получается оторваться, а ockop6uhka, перехватившая первое место во 2 задаче, только добавляет проблем.

• t138szx уверенно держит 2 место в рейтинге, и при этом у него есть что оптимизировать в задачах.

Уважаемые участники, за прошедшие сутки 4 участника обновили решения, что, безусловно, повлияло на результаты прогонов и сохранило конкуренцию «ноздря в ноздрю».

• Участник kirpatik ещё сильнее отрывается от соперников в решениях первых 2 задач, оставляя шанс отыграться только для t138szx и ockop6uhka в 3 задаче.

• У t138szx всё ещё может выйти на 1 место в общем зачёте отборочного этапа, разрыв с лидирующим kirpatik не так велик, а дополнительные очки вполне реально отобрать у него же во 2 и 3 задачах.

• Занимающий 3 место в общем зачёте отборочного этапа ockop6uhka вполне может посостязаться за 2 место, как минимум в задаче 1 у него огромное пространство для улучшения результата.

Стоит заметить, что оставшиеся 25 участников этапа всё ещё находятся в процессе решения задач и ни разу не загружали их на контрольный прогон. И готовит много тёмных лошадок для итоговых результатов отборочного этапа.

В сегодняшнем прогоне уже началась полноценная конкуренция «ноздря в ноздрю» между участниками.

• Борьба за второе место Задачи 1 идёт на сотые доли секунд между t138szx, ld50 и banana0081, а за первое место Задачи 2 — между banana008, ld50, kirpatik (тут вводная N точно будет увеличена для исключения погрешности измерений временных промежутков).

• Рейтинг Задачи 3 значительно оскудел, не все перепроверили решения на изменения в программе тестирования stest 1.3.1, но это временное явление.

Сегодня в полдень мы с вами прошли ровно половину отборочного этапа, стартовавшего 5 сентября, и можно подвести промежуточные итоги.

• Старт этапа, конечно, не прошёл гладко, о чём свидетельствует постоянно обновлявшийся stest, доросший на данный момент до версии 1.3.1, однако в целом на ход решений это если и повлияло, то незначительно.

• Несмотря на всё ещё скромное количество участников, приславших свои решения на проверку и попавших в рейтинговые таблицы, большая часть зарегистрировавшихся участников (28 из 52) уже приступила к решению задач, а 18 сентября стартуют последние участники отборочного этапа.

• Проанализировав скорость, с которой участники решают и отправляют решения задач на проверку, стало очевидно, что 7 суток на решение ещё и задачи финала недостаточно, а учитывая, что половина отпущенного времени на решение всех задач уже прошла, было принято решение изменить задачу финального этапа на более простую, отказавшись в первую очередь от визуальной составляющей задачи поиска кратчайшего пути. Финал потеряет в зрелищности, но живое общение с участниками соревнования на финальном стриме сгладит такую неурядицу.

Важные замечания:

1. Программа stest была обновлена до версии 1.3.1. Были исправлены баги проверки и хаки решений участников. Стоит скачать свежую версию stest с Яндекс.Диска.
2. Были скорректированы вводные данные (N) в условиях задач (чтобы нам с вами не пришлось запутаться в количестве нулей после запятой в результатах финалистов). Это ещё один повод перепроверить ваши решения на новой версии stest.
3. Избыточный long double** в задаче 3 был заменён на double**
4. Все, кто уже решил 3 задачи отборочного этапа, могут запросить условие задачи финала (задачи 4) и приступить к её решению.
5. Участникам, которые приступили к решениям в первой половине этапе, будут пропорционально добавлены дополнительные часы на решение финальной задачи.
6. Завтра утром (16 сентября вторник) контрольного прогона не будет. Участникам даётся время перепроверить решения на обновлённой версии stest 1.3.1

Всё самое интересное ещё впереди.

В сегодняшнем прогоне добавилось 2 участника, что добавило конкуренции, но возникли шероховатости при определении корректности их решений. К следующему прогону всё будет исправлено.

• Рейтинг обновился. Новый участник рейтинга ld50 составил достойную конкуренцию t38sxz, но ему есть куда расти.

• Друзья, к t138szx присоединился Ash Fungor. Ему ещё предстоит решить шероховатости с первой задачей (пока она не попала в зачёт), но в любом случае t138szx уже не в гордом одиночестве.

• Друзья, уважаемый t138szx первым передал решения 3 задач отборочного этапа на контрольный прогон и ожидаемо занял первое место в рейтинговой таблице (в гордом одиночестве). У него ещё достаточно времени дополировать код и улучшить результаты.

Внимательные зрители могли обратить внимание, что организаторы недооценили, насколько хорошо участники будут оптимизировать вычисления задач, и выбранные базовые параметры (условия) N, T и M явно слишком малы, что выражается в трудночитаемых значениях времени выполнения и эффективности вычислений.

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

Отборочный этап «Кубка СЭРПАС Осень 2025» начался!

Приём заявок на участие (регистрацию) в «Кубке СЭРПАС Осень 2025» открыт.