by

Where communities thrive


  • Join over 1.5M+ people
  • Join over 100K+ communities
  • Free without limits
  • Create your own community
People
Activity
Alexsey Shestacov
@wingrime_twitter
MonteCarlo Tree Search зашел или не зашел в этой игре?
Igor Lukanin
@igorlukanin
Как Паша агитировал статьёй на Хабре: https://habrahabr.ru/company/skbkontur/blog/334324/
@wingrime_twitter Мы даже не пробовали использовать MCTS. Другие команды, судя по обсуждениям в IRC, пытались
Alexey
@dbf256
За софт-скиллами в контест? Лол
Igor Lukanin
@igorlukanin
Могу рассказать про себя. Я участвовал в первый раз. А хотел поучаствовать — всю жизнь. Но не решался, потому что отчёты о контестах прошлых лет выглядели страшно: лямбды, виртуальные машины, обфусцированные компиляторы и всё такое. В этом году с удовольствием поиграл в большой команде. Сделал мощный вклад в инфраструктуру и «прикоснулся к великому», которое сейчас совсем не выглядит великим
Alexey
@dbf256
Тех, кто показывают нормальные результаты в участии заманивать пиццей не надо, или интересно, или нет
Alexsey Shestacov
@wingrime_twitter
@igorlukanin ночь спал?
Igor Lukanin
@igorlukanin
За 72 часа я суммарно спал 13 часов :)
Первую ночь не спал совсем
Alexey
@dbf256
а есть смысл не спать?
Safronov Aleksei
@yarrr-ru
Мы спали, хотя и писали всего 24 часа, потому что задача стремная была без онлайн-фидбека. Очень сложно мотивировать себя было.
@dbf256 Есть. Когда мы 24 часовые контесты пишем (Deadline24, например), мы, обычно, совсем не спим.
Igor Lukanin
@igorlukanin
@yarrr-ru Неистово плюсую, в онлайне творилось что-то непотребное
Safronov Aleksei
@yarrr-ru
Плюс тут не совсем 24 часа получается, потому что перед этим рабочий день же был, поэтому не спать в первый день = очень сложно :)
Igor Lukanin
@igorlukanin
2017-09-03 01.01.44.jpg
2017-09-03 01.01.54.jpg
Паша в эфире говорит про летучки. Это не они! :)
Alexsey Shestacov
@wingrime_twitter
@yarrr-ru странно делать контест когда нет фидбека, задача то не стандартная
Igor Lukanin
@igorlukanin
Это две половинки команды через час после начала обсуждают свои текущие задачи
Safronov Aleksei
@yarrr-ru
@igorlukanin AIM TECH на футболке у второго слева молодго человека на 2-й фотке.
Это победа :D
@wingrime_twitter Да, это было очень странно. 72 часа писать без фидбека = большой просчет организаторов, в итоге это приводит к очень обидным ситуациям, о которых ребята сейчас дальше еще расскажут точно.
Igor Lukanin
@igorlukanin
@yarrr-ru :) Между прочим, в футболке Лёша Кунгурцев, призёр ACM ICPC этого года! https://www.znak.com/2017-05-25/komanda_urfu_zavoevala_bronzu_na_chempionate_mira_po_programmirovaniyu_v_ssha
Alexsey Shestacov
@wingrime_twitter
такие задачаи даже с фидбеком сложно решать - сказать какой алгоритм решает лучше или хуже практически никогда нельзя
Igor Lukanin
@igorlukanin
Screen Shot 2017-09-03 at 01.08.19.png
@wingrime_twitter Но можно узнать, ты лучше соперников в онлайне или нет. Это полезно
Вот пример игры нашего алгоритма в Lightning-round: https://icfpcontest2017.github.io/punttv/tv.html?game=games/lightning2/plain/star-e7.json
Igor Lukanin
@igorlukanin
Сайт конференции ICFP: http://conf.researchr.org/home/icfp-2017
Alexsey Shestacov
@wingrime_twitter
соревнование на то, кто придумает эверистику лучше?
Igor Lukanin
@igorlukanin
И сделает это быстро!
Safronov Aleksei
@yarrr-ru
На самом деле нет. Придумать = это маленькая часть от контеста. Куча задач ведь не про эвристику: архитектура, тестирование потом идей, валидация результатов. куча анализа.
Alexsey Shestacov
@wingrime_twitter
что вообще с метриками эффективности и юнит тестами?
Igor Lukanin
@igorlukanin
Вот интерфейс к нашей штуке для оценки эффективности стратегий:
2017-09-03 01.18.40.jpg
@wingrime_twitter Тесты — были, но не так много, как хотелось бы :)
IMG_7105.JPG
А вот фоточка, где мы выбираем лучшую стратегию из 280 :)
Alexsey Shestacov
@wingrime_twitter
@igorlukanin пытались ли скомпоновать несколько стратегии ака бустинг?
Igor Lukanin
@igorlukanin
Именно это и делали!
IMG_6593.JPG
Вот два наших визуализатора для онлайна
На правом видно, что во всех свободных играх есть наш бот :)
Alexey
@dbf256
да, серьезная инфраструктура
Igor Lukanin
@igorlukanin
@dbf256 Я просто хотел сделать красиво :)
И заиспользовал телевизор!
Alexey
@dbf256
в одиночных контестах хорошо если сделаешь визуализатор и автотестер
а тут такое!
Igor Lukanin
@igorlukanin
Наш репозиторий: https://github.com/skbkontur/icfpc2017-kontur-ru
DevZen Bot
@devzenbot