Chat:Ru/2020-09-12

From CG community
Revision as of 11:28, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/23956705948685> Uljahn: The game for the contest is Code of Kutulu <img src=/a/23956705948685> Uljahn: да нууу <img src=/a/2111605585777> amurushkin: wlesa...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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: зато какой кайф когда этот снегопад работает и пиксели в массиве)