MadKnight: я хочу добавить фишек в шаблоны в с++
magaiti: тебе мало?
MadKnight: очень мало
MadKnight: серьёзно
735487: ты хочешь сделать MadTemplates for C++?
depthzer0: :metal:
MadKnight: в лс ему объяснил
MadKnight: модульность кода апгрейднуть хочу
735487: а можно там где то таймаут увеличить?
wlesavo: amurushkin таймаут можно в рефери, главоне чтобы вся игра в меньше чем 30 сек укладывалась
735487: прикинь я вот запустил поиск по коду по слову timeout и так и не нашел
magaiti: поиск провалился по таймауту?
YurkovAS: amurushkin
com.codingame.game.Referee#init
gameManager.setTurnMaxTime(50);
magaiti: вот есть алгоритм Краскала, а почему нет алгоритма Срала-Мазала?
wlesavo: amurushkin ну это потому что там дефолтное наверное и потому что называется по другому))
735487: спасибо сейчас попробую
magaiti: сделал яндексовое задание про сеть
magaiti: а игра на клетках пока не получается
magaiti: 12 тест валится
MadKnight: есть ещё кто?
magaiti: MadSkillz
magaiti: MTL
magaiti: последнюю задачку не могу решить, в конкурсе яндекса
magaiti: на 56 тесте таймаут) где-то надо оптимизировать, либо я вообще не ткм путем пошел
magaiti: хм, как-то умудрился у Agade выиграть 2-0
magaiti: https://www.codingame.com/replay/491026013
depthzer0: у его блокера нервы не выдержали
magaiti: https://www.codingame.com/replay/491029990
magaiti: раннер тупил на 2-х чекпоинтах
magaiti: не знаю, баг или нет. наверное как-то оценочная ф-ция неправильно работает
magaiti: а, угол между блокером и чекпоинтом наверное перевешивает
BorisZ: я у яндекса про топологию тоже решил, но не проходит по времени девяносто какой-то там тест
BorisZ: а решение то правильное, зуб даю )
BorisZ: это питон тормозит, не я )
BorisZ: а переписать неохота уже, че они жлобы такие, времени жалеют
magaiti: у меня 56-е решение задачи про клетки не проходит по времени
magaiti: там что-то проще надо придумать
magaiti: у меня квадратичная получается, как я понял
magaiti: надо вводить двоичный поиск и запоминать какие интервалы не надо прочесывать
BorisZ: magaiti посмотри сколько всего тестов в задаче про топологию, у меня на 97 валится
magaiti: хз, может есть тривиальнее решение, хотя учитывая что у них лимит 6 секунд на этот тест для с++
BorisZ: он хот последний или нет
magaiti: 127
BorisZ: вот блин психи
BorisZ: лимит то не зависит от языка похоже что
magaiti: хз удачи тогда, я без оптимизаций кода не проходил там по времени на с++
magaiti: в смысле pragma GCC optimize
BorisZ: а у тебя 97 сабый долгий или есть еще дольше?
magaiti: ща гляну
magaiti: 97-й 288
magaiti: самый долгий у меня 455
magaiti: мс
magaiti: всего раза в 2 надо
magaiti: :)
magaiti: 17-й у меня 233, сравни со своим
BorisZ: 17 - 2,6s
BorisZ: в 10 раз дольше )
magaiti: про оптимизации я наверное нагнал. у меня бесконечный цикл был просто
