ICFPC 2019

[tonsky]

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

Comments

[tretiy3]

клево, спасибо. фото с чашками - супер

[jakobz]

Чот в этот кон, я даже и не знал. Никто не звал..

Про "разные алгоритмы сохранить". Мы, как бывалые энтерпрайзеры, как-то фигачили ICFPC на C#. Вроде про спутники было. И у нас сразу на автомате сделался интерфейс ISolution. И мы просто разные реализации фигачили параллельно в одну репу. Если что-то там заработало, но есть идея как лучше - копипастишь, и дорабатываешь. И мы, тоже как бывалые, сразу сделали тест-сет, и гоняли все стратегии по всем тестам. И в конце вышло, что можно написать эвристику, которая выбирает один из двух диаметральных реализаций ISolution.

Но вообще, у меня как-то так всегда бывало: https://jakobz.livejournal.com/174059.html :)

[blackyblack]

Вот это я понимаю, командный дух. Не то, что там у Тонского, заумь какая-то.

[worm_ii]

Да, в этот раз как-то не очень с оповещением.
Wild Bashkort Mages собирались участвовать, но тоже не знали, что он уже прошёл.

[theiced]

можно было автоматизировать ahk каким (или аналогом гейосным-как-его) накликивание мышкой в визуализаторе. всему надо учить :)))

[masterden]

Чутка комментариев от человека, который 6-й раз подряд участвует

[masterden]

А ещё вдогонку. Если команда целится на результат в полном раунде, на трое суток, то кажется, что пренебрегать гигиеной не в коде, а вообще, не стоит. То есть, мы каждый год нормально едим (3 раза в день, с завтраком), не жестим в плане сна (часов 6-7 в сутки каждый спит, а то и 8), делаем мелкие перерывы, там «покурить», на турнике подтянуться, чай погонять.

[tonsky]

Круто, очень интересно! А что про Unagi известно? В чем их секрет? И твой отчет когда читать? Вы повыше нас забрались, интересно, что делали? Опишешь алгоритм?

[masterden]

Unagi - японцы, бывшие олимпиадники. Репо каждый год выкладывают. Например, с этого года: https://github.com/imos/icfpc2019
У них код, обычно, лютый фарш, но чуваки умеют очень быстро писать алгоритмы.

Я со своими отчётами - ленивая жопа. Я каждый год туплю в течение года и выкатываю перед очередным ICFPC отчёт за прошлый год. https://droids-life.livejournal.com/tag/icfpc - отчёты с 2014 года. Когда за этот напишу - х/з %) Пока, в лом.

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

[xoposhiy]

Очень важна базовая гигиена. Ну там код неиспользуемый удалять, переменные нормально называть, на функции разбивать нормально где нужно, не писать по два-три раза почти одно и то же, если уже написано.

В какой-то момент, проснувшись раньше всех, я поудалял кучу кода, которая стала, с очевидностью не нужна, и получалась в предыдущий день копипастой. И попереименовывал все, чтобы стало проще.

Как-то так было: "176 additions and 917 deletions"