Карта города на 78 миллионов клеток, и для каждой нужно расстояние до ближайшего пункта выдачи. Я посчитал все суммы и максимумы, так ни разу и не построив саму карту, а время упало с 444 до 70 мс. Это вторая часть рассказа о том, как я выиграл Кубок СЭРПАС 2026 на Эльбрусе. В ней точные свёртки через NTT вместо FFT, параболы, ячейки Вороного и четыре строки в одном регистре. Как обойтись без карты
Continue to Habr →You are being forwarded in 6s — stay on this page