Uljahn: The game for the contest is Code of Kutulu
Uljahn: да нууу
amurushkin: wlesavo: а через несколько ходов совпадает? там в серчрейс сам вчера увидел что у меня движение сделано неправильно и надо сразу несколько чеков проверять на пересечение. и на удивление я не смог это закодить вчера )) машинка стала хуже ездить
MadKnight: amurushkin играл в dots & boxes ?
amurushkin: MadKnight: нет наверное
amurushkin: во сразу выгрыз 4 места
MadKnight: это где
amurushkin: серч рейс
MadKnight: это где
amurushkin: на га что ли переписать. а то углов только 5 штук смотрю
MadKnight: а, я не прочитал твоё большое сообщение
MadKnight: amurushkin так предсказание противника важнее точности углов
amurushkin: в серчрейс нет противника ))))
MadKnight: какой смысл в точности если симулится против неправильного противника и от коллизий всё летит?
amurushkin: а в csb я тебя почти догнал ))
MadKnight: ааааааааааа этот
MadKnight: так SA же
amurushkin: причем винрейт против тебя неплохой в csb
MadKnight: да я поиск новый уже готовлю
amurushkin: у меня не SA. у меня MCTS
MadKnight: просто отложил
MadKnight: mcts же полностью новые ветки начинает даже для совсем небольших изменений хода
amurushkin: ну вот поэтому у меня и мало углов. а в серчрейс похоже более выгодно их использовать большее количество. поэтому перепишу на SA наверное
MadKnight: так ты можешь начать с MCTS
MadKnight: а потом через SA улучшить
wlesavo: amurushkin так в том то и дело да совпадает хорошо даже через сотню ходов, ну там таки какой-то косяк с чекпоинтами похоже, но хз
YurkovAS: в Code of Kutulu не рубитесь? для контеста ее выбрали
MadKnight: что, уже известно что выбрали?
YurkovAS: для 7 дневного комьюнити контеста, с призами только для студентов. ссылка была в рассылке с основным контестом
YurkovAS: https://hs-emina.github.io/autumnai.github.io/
amurushkin: а если у меня уже там есть бот?
YurkovAS: ох уж эти оптимизации: нестабильные боты в них получаются, часто падают.
в мульти в этом плане проще.
amurushkin: прикол у меня в серчрейс если даю больше времени играет хуже ))
MadKnight: lol
YurkovAS: может ошибки где.
у меня там не точная сима, если не юзать данные от сервака, то она зависает на последнем чеке, возле него останавливается и стоит.
amurushkin: ну я симу с csb брал. вырезав лишнее. сегодня вот еще коллизии с чеками поправил и стало лучше
YurkovAS: round-а там нет
amurushkin: но углы смотрит только +-18 -+9 и 0
amurushkin: а я кстати раунд и в csb симе убрал
YurkovAS: вроде нейман юзает мктс и углов у него мало
YurkovAS: радиус чека, оценочная, глубина, как часто оценивать и т.п. много всяких параметром можно порегулировать
YurkovAS: эх заспойлерил, щас порекаете.
да и наверное интереснее самому все это найти.
молчу
wlesavo: мне бы косяк найти
amurushkin: ну радиус чека же 600?
amurushkin: вот в оценочной у меня учитывает расстояние и угол до чека
wlesavo: толи мутацмм не откатываются то ли что, второй день уже не могу понять
amurushkin: думал еще скорость добавить но пока криво получалось
amurushkin: ну а с мктс нет вариантов как часто оценивать. надо всегда на конечной глубине
YurkovAS: amurushkin в ксб у тебя крутой бот! :thumbsup:
YurkovAS: догнали Мэда, а то сидел один годами в топе, скучал :smiley:
amurushkin: ну самое интересное что против мэда неплохой винрейт вроде. а обогнать не могу ))
amurushkin: робо в хлам проигрываю
YurkovAS: да, у робо немного покруче же. но сейчас уже может обыгрывать топ5-10. а когда были в 13-20 - против них всегда проигрывал.
YurkovAS: у неймана тоже смитси, спрашивал у него. и ттл 65мс :thinking:
YurkovAS: мне бы хотелось узнать как смитс выкидывает лишние ходы.
да протестить.
у него ~50к нод всего выделяется, у меня 600к
wlesavo: ух ты, нашел один баг
wlesavo: не в том порядке мутации откатывал
amurushkin: YurkovAS: он мне только пару моментов подсказал как он выкидывает лишние ходы
YurkovAS: amurushkin эти ты мне сообщал: не прибавляло ни чего. сейчас без них.
у меня наоборот на 2+ глубине добавляется +9 -9 град и дает заметный прирост.
amurushkin: это в csb? надо себе попробовать что ли
YurkovAS: да
YurkovAS: и щит только на 1-ом ходу, на 2+ глубине бех щитов
wlesavo: оооо, заработало наконец то
amurushkin: в чем была проблема?
wlesavo: мутаций делал несколько, и короче когда откатывал изменения они бывало накладывались друг на друга если мутация в одном месте была
amurushkin: засабмитил ходы +-9 сразу с 1 хода. посмотрим что получится
YurkovAS: откатываешь?
YurkovAS: amurushkin ты тоже откатываешь мутации?
amurushkin: нет я копирую все состояние
wlesavo: YurkovAS ну это у меня жадная эволюция
amurushkin: когда юзаю мутации
YurkovAS: во, я тоже копирую во временный и его мутирую и дальше с ним, потом из него если надо в обратную сторону копируем
wlesavo: ну я не знаю что быстрее, может memcpu быстрее будет, это питонная привычка
wlesavo: о, 12050, норм
YurkovAS: :thumbsup:
wlesavo: для первого сабмита сойдет, можно подтюнить думаю
YurkovAS: amurushkin часто у тебя таймаутит. может ттл уменьшить или баг?
amurushkin: совсем неплохо я бы сказал. надо наверное тоже эволюцию попробовать
wlesavo: https://www.codingame.com/replay/486644953
amurushkin: в рейсе не так часто если 37мс. а в csb я не уменьшал и не очень часто но таймит
YurkovAS: сейчас в ксб 4-5шт уже
wlesavo: ща сделаю все значения буста, ато я только 20 использовал
amurushkin: wlesavo: у меня этот дрифт быстрее всего за 112 проезжал
amurushkin: YurkovAS: может из за того что я углы добавил. или не свезло. посмотрим что дальше будет
amurushkin: у меня ускорения только 2.
amurushkin: 0 и полное
wlesavo: о, амура обогнал на 10 очков))
MadKnight: ну ты крут
wlesavo: не, вот если бы я его в csb обогнал
YurkovAS: почему в mars-lander отнимается половина гравитации и скорости?
wlesavo: YurkovAS физика s = at^2/2
YurkovAS: спасибо!
amurushkin: в csb с такими углами что то таймаутов дофига
amurushkin: верну обратно пожалуй
wlesavo: что-то разброс большой, хоть в офлайн иди
amurushkin: а в оффлайне это как? принтами потом выводить?
wlesavo: ну да, как во всех оптимах
wlesavo: пара тест решение простно
amurushkin: так тогда и на баше можно :)
wlesavo: ну так то да)
wlesavo: повод уйти в офлайн чтобы рекать на баше
YurkovAS: wlesavo там есть хитрость с рандомизацией: диапазоны побольше брать для углов и скоростей: чтобы чаще были 18\-18 и 0\200
YurkovAS: https://github.com/inoryy/csb-ai-starter/blob/master/main.cpp#L420
wlesavo: YurkovAS я кстати думал об этом, но в принципе квантизация достаточно помогает
wlesavo: ну ладно, мне кажется дальше тюнить большого смысла нет, проще уж реально в офлайн идти
wlesavo: со временем на сабмите реально хрень какая-то, даже 45 мс не хватает
MadKnight: спроси у админов
wlesavo: да юрков говорил что это известная проблема какая то и все юзают 35мс
MadKnight: ну лол
ConstantBolzmann: https://eu.forums.blizzard.com/ru/wow/t/давай-выкатывай-предпатч/126256
amurushkin: 8-2 статистика против мэда :) а бот все равно не обгоняет
vrabosh: что может дать, когда делюсь кодам в клэше?
vrabosh: In a town there are X men, each man has X wives and each wife has X kids, you should print the total T number of people in this town. - не могу вьехат ькак это.. вроде поидеи 7**3
MadKnight: так тебе надо ещё просуммировать
ConstantBolzmann: дерево фибоначи вроде
MadKnight: x + x*x + x*x*x
ConstantBolzmann: на вики про фибоначи есть задача про кроликов
vrabosh: print(x+x*x+x**3) - как это можно короче записать?
ConstantBolzmann: на главной странице питона есть функция фибоначи
MadKnight: ну x+x*x это x*(1+x)
YurkovAS: Кстати, сегодня наш праздник - день программиста :sunglasses:
Всех поздравляю! :tada:
ConstantBolzmann: ого взаимно:wink:
vrabosh: так что дает в клэше когда я делюсь кодом?
vrabosh: и скорость решения там важна или важнее короткост ькода?
inoryy: шли месяцы, а художник всё по делу пишет я смотрю :joy:
ConstantBolzmann: я приспустил коней, все равно игру мечты буду писать всю жизнь)
inoryy: ну фокус это хорошо
Uljahn: vrabosh: делиться кодом - по желанию, краткость кода важна в режиме shortest
vrabosh: я как понял краткость важна, когда внизу пишут колво символов?
vrabosh: когда символов нет, надо быстро делать?
vrabosh: как эффективно играть в клэшах раскажите
Uljahn: когда начинается клэш, выводят сообщение с указанием режима
Uljahn: в shortest нужно самое короткое решение закодить, в fastest просто быстрее всех решить, reverse - написать решение по тестам, без условия
Uljahn: эффективно играть в клэши - это не путать режимы, разве что
Uljahn: когда мало народа, там боты заходят официальные, для массовки
ConstantBolzmann: да просто решать их надо
ConstantBolzmann: зачем по началу задаваться вопросом ефективности это как играть в вов статистически ровным чаром чтобы потом в новом дополнении платить + за рерол
Uljahn: много ты решил? :smirk:
ConstantBolzmann: решаю как могу пока
Uljahn: и клэши?
ConstantBolzmann: +
Uljahn: и правда... даже гольф накодил, молодец
ConstantBolzmann: вон в инете(ютубе) по такому запросу только денех сколотили все ищут таблетку успеха которой нет, на деле надо делать, делать а ефективности и прочие нищтяки с опытом приходят, то на гитаре, в игре или прогании
ConstantBolzmann: чтобы импровизировать на гитаре ефективно надо импровизировать или играть чаще, тренить всякие ништяки искать свой язык выражения
ConstantBolzmann: и рано или поздно упрешься в своц потолок либо по пальцам либо по слуху либо по знаниям муз теории типо
ConstantBolzmann: я днями импровизировал нифига не достих)
ConstantBolzmann: днями годами десятилетиями)
ConstantBolzmann: и никак не перепрыгнуть бездну в 10 тыщ часов 1 часом)
vrabosh: про реверсе не понял
vrabosh: оо как раз ппаляся. терь понял.. тока как решать непонял)
ConstantBolzmann: Холстинин даже говорит вы просто садитесь слушаете свою работу и пиликаете он даже показывал ход мыслей с комментариями
ConstantBolzmann: но на деле это все опыт + боевой опыт + свой язык
BorisZ: соседи прибьют раньше чем достигнешь совершенства
ConstantBolzmann: ну там проще все
ConstantBolzmann: 4 года
ConstantBolzmann: группе или тебе и если ты за 4 года не имеешь видного прироста нет смысла тратить время на деятельность значит не твое щас говорю исключительно про импровизацию
ConstantBolzmann: тоесть я сам перестал играть со временем соседи умнее оказались)
YurkovAS: BorisZ в code-vs-zombies 610к :thumbsup:
это без хардкода (оффлайна)?
BorisZ: да, все онлайн, я офлайн не пробовал никогда даже
ConstantBolzmann: первое время помню, помню первый фендер свой) телекастер настоящий делюкс) с которым я и разочаровался в себе)
BorisZ: YurkovAS пробовал давать бонус к оценке если больше туров до победы
YurkovAS: BorisZ круто! я оффлайн делал в samegame - очень просто, но там и игра простая
BorisZ: типа если не нашлось сейчас крутого комбо то может на следующем ходу найдется
YurkovAS: BorisZ бонус за кол-во ходов? чем больше, тем лучше? типа чтобы потом дорешал
BorisZ: разброс сильно вырос
BorisZ: да
gybson_samara: блин, а Edge прям норм браузер, даже код в колабе симпатичнее смотрится
YurkovAS: понял, спасибо, проверю потом.
переключился пока на mars-lander (тебя догнал), надо дальше улучшать
BorisZ: но я не уверен что это помогло, может просто повезло, повторить не получается даже близко
YurkovAS: тоже заметил, что оптимизации какие-то хрупки и тяжело повторить лучший результат.
там 3 проца, но может каждый тест на разном проце запускается
wlesavo: ну в этом смысле офлайн оправдан получается
wlesavo: ща прикручу нормальные мутации в марслендер, мож че даст, ато там криво тож было, странно что работало еще
amurushkin: vrabosh: смотришь какой клеш. если шорт то главное код короче. если фаст то решать надо быстро. если реверс то тоже быстро но еще и допетрить суть условия
wlesavo: о пофиксил в марслендере два бага которые нашел пока делал серчрейс и сразу +50 мест
vrabosh: а в рейтинге повышаюсь только за 1 место?
wlesavo: там -зависит от рейтинга тех с кем ты играешь
wlesavo: но сам рейтинг вроде обновляется только раз в день
vrabosh: а задания часто повторяются? стоит код записывать?
vrabosh: sin 7x = -343cos 7x
vrabosh: поясните как это полуается производная аж -343
amurushkin: vrabosh: совсем не часто повторяются у меня
amurushkin: но вообще возникала идея создать плагин который будет считывать условие и если есть в базе решение то сразу его вставлять
gybson_samara: amurushkin и базу пошарить =)
inoryy: vrabosh что-то опустил может быть?
vrabosh: реально фатс программирование, приходится быстро соображать, 2 мин решения это уже долго
wlesavo:
vrabosh это же третья производная
vrabosh: та там надо было умножать на константу, но всеравно не разобрался с этими производными.. сминусами плюсами, и непоянтно когда син когда кос ставить. отя вроде проитивопложное должно быть
vrabosh: я только вчера вообще узнал, что есть слово производная.. когда читал про ии
inoryy: в школе прогуливал? :)
vrabosh: 169 104 почему это равно 13:
vrabosh: да школу прогуливал
gybson_samara: inoryy у меня в школе не было производных, в 95 году заканчивал =)
wlesavo: в школьной программе есть, может у вас учитель зажал, или ты забыл просто уже что оно было)
gybson_samara: поэтому на первых курсах универа я был очень озадачен математическим анализом, но справился =)
wlesavo: даже на егэ есть производные
gybson_samara: wlesavo 95 год
inoryy: мне кажется раньше наоборот больший уклон на математику был
gybson_samara: на героин был больший уклон и водку
gybson_samara: выпускники делились на тех, кт о попадает в Чечню и кто нет
wlesavo: а блин, 95, прочитал как 2005
inoryy: в СССР точно был сильный математический уклон в школах, мб после развала был какой-то промежуток где упустили но было бы странно
gybson_samara: inoryy уклон был в паре-тройке школ на весь город. У нас тоже был, но факультативом, преподы с универа вели.
inoryy: может, школа с особенным гуманитарным уклоном
vrabosh: 98304 65536 = 32768
169 104 = 13
100 250 = 50
wlesavo: согласен, примитивные производные точно должны быть в программе, если не было это уже вина учителя
gybson_samara: inoryy да не, у нас даже уроки бизнеса были, просто дикое время
vrabosh: что тут хотят?
gybson_samara: корень квадратный
gybson_samara: извлечь и выдать больший
wlesavo: 100 250 тут явно произведение корней
inoryy: мне все-таки кажется что у тебя скорее исключение получилось, gybson_samara
wlesavo: а не
wlesavo: туплю
wlesavo: чтото с глазами сегодня
inoryy: у нас программы остались пост-советские в 90ых и во всех школах страны были и производные и интегралы, хоть и на очень базовом уровне
inoryy: сейчас преподы постарше наоборот ругаются что школота бестолковая и приходит в универ неподготовленная
inoryy: это при том что в экзаменах задачи есть
wlesavo: ну вообще заочное школьное образование типа какогонибудь зфтш сильно решает
gybson_samara: inoryy можешь немного помочь?
inoryy: gybson_samara ну могу попробовать, смотря с чем
gybson_samara: inoryy на 8 шаге внезапно исчезает линия https://colab.research.google.com/drive/14BWeucti--MP8eciqwNcrNoCfBMOg-cS?usp=sharing
gybson_samara: inoryy полигон режу
inoryy: дак там ошибка ж вроде понятная
inoryy: len(points) == 0 у тебя
gybson_samara: нет, 3 отрезка же рисует
gybson_samara: четыре точки есть
gybson_samara: четвертный отрезок не проходит проверку принадлежности полуплоскости
gybson_samara: до восьмого шага все нормально, на 9м результат отсченеия в 8м
gybson_samara: там вот так линия, которая пересекает и должна им быть
inoryy: а ты не про ошибку, ну это надо было бы весь код читать с нуля; я эту задачу даж не открывал то
gybson_samara: ну ладно
vrabosh: это ты столько кода для одно задачи пишешь?
vrabosh: или по особому просто решил решать?
gybson_samara: да не
gybson_samara: это Бэтмен-2
gybson_samara: shadows-of-the-knight-episode-2
gybson_samara: есть функция f(x,y), которая на пространстве (x0..xn, y0..yn) имеет один максимум
gybson_samara: берем любую точку и определяем, юольше там значение, чем в предыдущей или меньше
gybson_samara: и так пока полигон не сожмется в точку, которая и есть максимум
gybson_samara: точнее экстремум
gybson_samara: функция и полигон непрерывные, а результат дискретный =)))
gybson_samara: тут много таких задач
vrabosh: _,d,*s=*$<
p d.to_i-s.uniq.size
vrabosh: вот это люди голфят
gybson_samara: завидую людям, которые так хорошо понимают что и как они делают
ConstantBolzmann: ой да забей нечему завидовать
ConstantBolzmann: проц так и так не нагрузишь такой строкой
ConstantBolzmann: еще трилион итераций в запасе
gybson_samara: ConstantBolzmann они очень хорошо знают что и как делают, это такая редкость
ConstantBolzmann: ну вот я смотрел обзор как сделать снегопад
ConstantBolzmann: ну человек тоже знает что и как делает но там нагружается проц
ConstantBolzmann: и там милиард строк
ConstantBolzmann: зато какой кайф когда этот снегопад работает и пиксели в массиве)
