А если вы не знаете, что такое ICFPC, почитайте полезный пост со ссылками от Паши Егорова: https://codeforces.com/blog/entry/79846
Итак, соревнование началось три часа назад. Уже сейчас зарегистрировано ~500 команд, а это в два раза больше, чем в прошлом году! Но ситуация необычна не только поэтому.
Дело в том, что мы готовились к контесту больше полугода, но за пару недель до старта у нас появились веские причины выбросить все наработки и броситься на помощь нашему другу, штатному астроному Пеговской обсерватории Ване Зайцеву:
Недавно Ваня стал частью необычной истории. Он поймал несколько загадочных сообщений от неизвестного источника, который, как выяснилось вчера, оказался космическом кораблём 🛸
За последние две недели Ваня, вместе с сообществом, добился прогресса в расшифровке сообщений, но сегодня корабль начал передавать гораздо больше информации. Реально ГОРАЗДО БОЛЬШЕ.
За последние две недели Ваня, вместе с сообществом, добился прогресса в расшифровке сообщений, но сегодня корабль начал передавать гораздо больше информации. Реально ГОРАЗДО БОЛЬШЕ.
Прямо сейчас мы пытаемся принять сообщение и пошарить его на участников. Будем держать вас в курсе 👽
Если вы думаете, что встреча с внеземными цивилизациями — это что-то из ряда вон выходящее, то вы вряд ли занимаетесь продуктовой разработкой:
Краткие новости к этому часу:
Ваня Зайцев предложил отправить что-нибудь в ответ космическому кораблю. Мы посовещались с участниками и сформировали простое сообщение: массив из одного нулевого элемента. При помощи антенны в Пеговской обсерватории нам удалось его передать. И… мы получили ответ! Вот такой:
110110000111011111100001001111110101000000.
Ваня повторил передачу примерно через 10 секунд и получил ещё ответ. Вот такой:
110110000111011111100001001111110100110000.
Ни мы, ни Ваня понятия не имеем, что всё это значит ¯ \ _ (ツ) _ / ¯ Поэтому решили написать прокси, чтобы любая команда могла самостоятельно отправлять на корабль данные и получать что-то взамен.
Ухх, надеемся, что пеговская антенна не подведёт!
Ваня Зайцев предложил отправить что-нибудь в ответ космическому кораблю. Мы посовещались с участниками и сформировали простое сообщение: массив из одного нулевого элемента. При помощи антенны в Пеговской обсерватории нам удалось его передать. И… мы получили ответ! Вот такой:
110110000111011111100001001111110101000000.
Ваня повторил передачу примерно через 10 секунд и получил ещё ответ. Вот такой:
110110000111011111100001001111110100110000.
Ни мы, ни Ваня понятия не имеем, что всё это значит ¯ \ _ (ツ) _ / ¯ Поэтому решили написать прокси, чтобы любая команда могла самостоятельно отправлять на корабль данные и получать что-то взамен.
Ухх, надеемся, что пеговская антенна не подведёт!
Помните наше РЕАЛЬНО БОЛЬШОЕ СООБЩЕНИЕ? Целых 328 килобайт чистого текста! Мы получали его в течение четырёх часов и наконец смогли поделиться с участниками. Ребята предположили, что сообщение предлагает им выполнить некий протокол взаимодействия под названием «galaxy» и ушли писать специальный выполянтор (the evaluator, как они его назвали).
Задачка плохо параллелится, поэтому участники из больших команд нашли время поисследовать возможности инопланетного сервера и пристально изучить документацию. Вы тоже можете её почитать, если стало интересно.
А мы тем временем попытались облегчить жизнь участникам и вместе с Пашей Егоровым записали небольшой видеокурс про запуск протокола из сообщения №42. Смотрите премьеру на канале Вани Зайцева ещё до того, как видео попадут на Курсеру 😜
YouTube
ICFP Contest 2020 — How to Run the Galaxy, Part 1
See more at the contest website: https://icfpcontest2020.github.io/#/post/2054
21 час с начала контеста. Половина организаторов (а это целых четыре человека) и автор этих строк заслуженно передохнули и уже вернулись в строй. В топе нашего лидерборда сейчас две команды: All your galaxy combinator are belong to us — таинственный регулярный участник контестов из Франции, и Unagi — многократные победители ICFPC из Японии.
В Дискорде сейчас жара 🔥 Участники написали свои выполняторы и теперь делятся сгенерированными картинками. Вы только гляньте, какая красота: