Опубликовали на Хабре разбор задач третьего этапа конкурса по PostgreSQL на «ИТ-Планете 2026».
На этот раз участникам нужно было написать один SQL-запрос, который управляет болидом на случайной трассе: выбирает следующий ход, не пересекает границы, не врезается в соперников и укладывается в лимит времени.
Это гонка, но по сути задача на стратегию, оптимизацию и знание возможностей PostgreSQL:
1️⃣ Как представить трассу как многоугольник и работать с геометрическими типами.
2️⃣ Как построить карту расстояний волновым алгоритмом.
3️⃣ Как кэшировать промежуточные данные между ходами.
4️⃣ Как просчитывать безопасную траекторию на несколько шагов вперед.
5️⃣ Как понять, где эвристики помогают, а где отправляют болид на штрафной круг.
🔗 Смотрите на Хабре разбор подходов и решений участников: что сработало, почему похожий на правду запрос не всегда доезжает до финиша и как включенная голова побеждает лишние сотни строк кода.
Полезно всем, кто хочет посмотреть на SQL не как на язык отчетов, а как на инструмент для алгоритмов: рекурсивные запросы, геометрические типы, кэширование, поиск пути и оптимизация под жесткий лимит времени.
🔔 Читайте нас в ВК
На этот раз участникам нужно было написать один SQL-запрос, который управляет болидом на случайной трассе: выбирает следующий ход, не пересекает границы, не врезается в соперников и укладывается в лимит времени.
Это гонка, но по сути задача на стратегию, оптимизацию и знание возможностей PostgreSQL:
1️⃣ Как представить трассу как многоугольник и работать с геометрическими типами.
2️⃣ Как построить карту расстояний волновым алгоритмом.
3️⃣ Как кэшировать промежуточные данные между ходами.
4️⃣ Как просчитывать безопасную траекторию на несколько шагов вперед.
5️⃣ Как понять, где эвристики помогают, а где отправляют болид на штрафной круг.
🔗 Смотрите на Хабре разбор подходов и решений участников: что сработало, почему похожий на правду запрос не всегда доезжает до финиша и как включенная голова побеждает лишние сотни строк кода.
Полезно всем, кто хочет посмотреть на SQL не как на язык отчетов, а как на инструмент для алгоритмов: рекурсивные запросы, геометрические типы, кэширование, поиск пути и оптимизация под жесткий лимит времени.
🔔 Читайте нас в ВК