Chat:Ru/2020-10-05

From CG community
Revision as of 11:29, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/29443769474274> MadKnight: я хочу добавить фишек в шаблоны в с++ <img src=/a/4034881109815> magaiti: тебе мало? <img src=/a/2...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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: про оптимизации я наверное нагнал. у меня бесконечный цикл был просто