Chat:Ru/2020-09-11

From CG community
Jump to navigation Jump to search

Uljahn: лол https://habr.com/ru/post/518630/

Uljahn: AutomatonNN: совпадение?

AutomatonNN: +

DinuBrat: Niiiice новый персональный рекорд 190 место

Uljahn: покажи реплей

amurushkin: http://chat.codingame.com/pastebin/3a744b1f-0e4a-48dc-be25-501d1f03d2f9

wlesavo: amurushkin там про захват человечества классный диалог, но если честно выглядит как фейк

wlesavo: если нет то я впечатлен

Uljahn: не фейк, просто выбирают самые прикольные диалоги, да и сетка тут вроде самая большая (из доступных GPT2)

Uljahn: в статье упоминается "мелкая" со 117М параметров, там уже не так гладенько

DinuBrat: Uljahn какой именно реплэй?

Uljahn: свой реплей гоночек из голды, желательно с проигрышем

DinuBrat: ок щас я нашёл баг у себя

DinuBrat: поставлю опять чекать топ и скину

DinuBrat: типо я vx и vy использовал одни и теже на 2 разных пода

DinuBrat: https://www.codingame.com/replay/486427362

DinuBrat: хм

DinuBrat: ошибочка

DinuBrat: Timeout: the program did not provide 2 input lines in due time... DinuBrat will no longer be active in this game.

Uljahn: ты буст на оба пода даёшь в начале? лучше одним бустить, а то поды мешать друг другу будут на чеке

MadKnight: покажи код

DinuBrat: сек

DinuBrat: в лс или скрином

depthzer0: в лс ему лучше

depthzer0: а зачем, кстати, вектор скорости умножают на 0.85?

Uljahn: это трение

DinuBrat: точнее данные выходят наверное

Uljahn: в конце хода применяется трение к скорости и получается скорость для следующего хода

depthzer0: смотрю со старта, первый тик начала движения, скорость участвует в полном размере

Uljahn: т.е. коэффициент трения 0.15, vel = vel - vel*0.15 = 0.85*vel

Uljahn: ускорение участвует в полном размере всегда

depthzer0: понял

Uljahn: потому что новое положение = скорость с прошлого хода + ускорение + координата прошлого хода

Uljahn: и потом скорость = 0.85*(скорость с прошлого хода + ускорение)

Uljahn: координаты округляются, у скорости отбрасывается дробная часть

Uljahn: про трение не очень правильно написал, там силы должны быть и ускорения, но тут ускорение в тех же единицах, что и скорость, поэтому их можно складывать

Uljahn: вернее, время t=1 ход, V = V + a*t = V + a :thinking:

depthzer0: 1. x = 13085 y = 1848 vx = 0 vy = 0 v = 0 dx = 3085 dy = 1848 pwr = 100 (179)

depthzer0: 2. x = 12985 y = 1848 vx = -85 vy = 0 v = 85 dx = 3085 dy = 1848 pwr = 100 (0)

depthzer0: 3. x = 12800 y = 1848 vx = -157 vy = 0 v = 157 dx = 3085 dy = 1848 pwr = 100 (0)

Uljahn: хороший пример - движение вдоль оси, я так же на контесте делал

depthzer0: v += 0.85v

wlesavo: YurkovAS а у тебя в серчрейсе онлайн же решение?

YurkovAS: wlesavo да, было на ЭА, недавно перевел на ГА (с поколениями)

DinuBrat: Uljahn

DinuBrat: https://www.codingame.com/share-replay/486430213

Uljahn: depthzer0: v *= 0.85 :)

Uljahn: x1 = 13085, ускорение ax=-100, скорость vx=0, x2 = x1 + vx + ax = 13085 - 0 - 100

depthzer0: v += 0.85(v + a)

wlesavo: YurkovAS неполхой скор, я думаю следующим попробую серчрейс

depthzer0: сорри

Uljahn: DinuBrat: норм, какое место в голде?

wlesavo: YurkovAS а сколько у тебя углов?

Uljahn: depthzer0: тогда просто v = 0.85(v + a)

YurkovAS: wlesavo серчрейс удобен тем, что есть рефери с тестами, можно локально экспериментировать. а на проде лимит на сабмиты

depthzer0: Uljahn сплю находу, пардон

Uljahn: я сначала подумал, что ты скорость сразу обновляешь, v = v + a, pos += v, v *= 0.85, так тоже можно

DinuBrat: 235 уже

YurkovAS: wlesavo все углы (от -18 до 18) и все скорости. там же генетика, рандомим. ну и ходов в несколько раз больше чем в ксб все как в ксб по статье от Магуса, только симуляция немного другая (они отличаются)

wlesavo: а, прикольно, спасибо

Uljahn: gsomix: что-то типа такого задумывал https://www.codingame.com/replay/486442739

Uljahn: правда, два последних кейса не проходит :upside_down:

gsomix: Uljahn, движение к краю начинает с неудачной позиции.

Uljahn: это пруф ов концепт, я ещё доделываю

Uljahn: последний кейс остался

gsomix: Ого!

Uljahn: зарешал, пришлось в конце пересечение окружностей привлечь https://www.codingame.com/replay/486452243

Uljahn: это последний тест

Uljahn: Automaton2000: теперь в гоночки?

Automaton2000: а я вот не знаю

gsomix: Uljahn, ага, красиво.

Uljahn: было интересно доказать, что интуиция не подводит, и такое решение возможно

ConstantBolzmann: а какое другое решение есть?

ConstantBolzmann: если ходы ограничены то помойму все очевидно обратно тут дальше ити это помойму очевидно

Uljahn: есть более простое решение

ConstantBolzmann: тут ходы ограничены другое сложнее

gsomix: ConstantBolzmann, ты бы попробовал решить сначала как-нибудь, а потом рассуждать.

gsomix: Сейчас будешь болаболить час, а задачу не решишь как обычно.

ConstantBolzmann: я посмотрел превью задачи тут видимо ходы ограничены у тебя помойму очевиднейшое решение Ульян

Uljahn: оно сложное

Uljahn: топовое решение на питоне в 15 строчек :scream_cat:

Uljahn: правда, с комплексными числами

ConstantBolzmann: ой меня это давно не пугаетБ это все инструмент не более

ConstantBolzmann: звучит страшно на деле не так страшно

amurushkin: https://www.youtube.com/watch?v=f2VLdwU9xc4&t=550s по идее вот математическое решение

Uljahn: блин, какие решения красивые, там, оказывается, есть оптимальная траектория

ConstantBolzmann: так у тебя разве не математически?

ConstantBolzmann: харош капаться у тебя не плохое решение

ConstantBolzmann: математика это не только алгебра и уравнения

gsomix: ConstantBolzmann, откуда тебе знать, что такое математика? :)

Uljahn: у меня на векторах и эвристиках с переборами, а у чуваков одна формула

ConstantBolzmann: ну относительно ты движешься относительно мышки?

ConstantBolzmann: угол относительно мышки

ConstantBolzmann: мышка точка относительности

ConstantBolzmann: тебе изменить 1 условие по идее это угол относительно мышки выбрать

gsomix: Uljahn, я пробовал сначала вывести траекторию, чтобы сохранять угол 180 градусов между котом и мышью. Но очевидно, что это просто привело к тому, что я выходил на радиус с равной угловой скоростью.

gsomix: Uljahn, исписал А4, а потом понял, что затупил. :)

gsomix: Зато по красивой спирали.

Uljahn: да я смотрю чужие решения, и тоже понимаю, что наоверинжинирил

Uljahn: там есть и без комплексных чисел, вообще 5 строчек

ConstantBolzmann: смотри я видел реплей тут сделано так чтобы посложнее было мышка как бы колблется но если выбрать угол для движения мышка начинает движение и тут как раз включается относительность

ConstantBolzmann: тоесть возможно перебор ты относительностью назвал

ConstantBolzmann: эвристика тоже раздел математики

Uljahn: :upside_down:

ConstantBolzmann: ну в интеграле надо остановится когда лимит стремится к бесконечности и потому мы прибегаем к эфристике чтобы ограничить бесконечные поля

ConstantBolzmann: сузить спектр

gsomix: ConstantBolzmann, перестань нести чушь.

ConstantBolzmann: время бесконечно но это тоже математика

gsomix: То, что ты используешь математические термины, не значит, что ты можешь с умным видом нести ерунду.

ConstantBolzmann: потому мы используем эфристику чтобы не ударится в бесконечность а жостко ограничить предмет

ConstantBolzmann: если кто забыл мы движемся и во времени в том числе

ConstantBolzmann: если идет счет времени значит это математические операции

gsomix: Я в студенческие годы любил читать пургаторий на dxdy.ru, там куча таких вот фриков, которые ничего не знаю и не умеют, но любят порассуждать с умным видом. :)

ConstantBolzmann: напиши таймер и поработай с ним

gsomix: Поэтому если кто-то еще не знаком с ConstantBolzmann и сейчас это читает, то извините, мы просто не можем избавиться от его теорий.

Uljahn: почему не можем?

gsomix: Uljahn, потому что он аки птица Феникс. :)

Uljahn: птица-мозгоклюй :unamused:

depthzer0: пытались сжечь?

ConstantBolzmann: так пока идет время и ты не можешь его остановить ты не сможешь отказаться от математики, а значит время это математика

ConstantBolzmann: время можно посчитать

Uljahn: ConstantBolzmann: последнее предупреждение - прекращай флуд, тебя всё равно никто не понимает

ConstantBolzmann: так и?

Uljahn: пазлы решай

ConstantBolzmann: а когда ты оскарбляешь или гсо это нормально

ConstantBolzmann: это не флуд

ConstantBolzmann: помойму ты шовинист

amurushkin: время это физика. математика = физика

Uljahn: по-моему, ты не туда зашёл

ConstantBolzmann: помойму ты нейронка

amurushkin: физика не может быть без математики. значит математика не может не существовать

ConstantBolzmann: нет

Uljahn: физика может без математики - натурные эксперименты и наблюдения не обязательно формулами записывать

Uljahn: но это пещерная физика, конечно

ConstantBolzmann: ну комуто не нужны интегралы

wlesavo: зачем я в чат заглянул

ConstantBolzmann: физика не сферический конь в вакууме потому математика тоже может быть без физики

amurushkin: математика не может быть без химии. чтобы решать примеры нужно включать мозг. в мозгу происходят химические процессы. чтд

ConstantBolzmann: все для людей придумано а не для вакуума поэтому предметы можно делить и разбирать отдельно

wlesavo: между прочим вакуум это просто разреженая атмосфера, так что вакуум без физики никак

ConstantBolzmann: но для людей

ConstantBolzmann: перевод явления на человеческий язык определениями науки

gsomix: Automaton2000, все для людей (не для тебя).

Automaton2000: мне кажется ты забыл сколько было непоняток с cotc которые решались лазанием в рефери

MadKnight: чё пилите посоны?

MadKnight: как у вас успехи с quest map ?

Uljahn: хотел гоночки попилить, а тут новый изи-пазл вышел

MadKnight: ты его до сих пор не сделал?)

MadKnight: я думал ты их за 5 минут щёлкаешь

Uljahn: так только начал делать

MadKnight: через 4 минуты вернусь за тобой

wlesavo: квест карту закончил полностью

Uljahn: не знаю, откуда ты про 5 минут придумал :/

wlesavo: подскажите по серчрейсу

wlesavo: EXPERT rotationAngle thrust message

wlesavo: rotationAngle это от текушего или абсолютный угол?

Uljahn: наверное +-18

Uljahn: не?

wlesavo: ну я тоже так думаю, вроде логично

wlesavo: но хз

wlesavo: я тож ток начал, думаю марслендер в гоночки переделать просто

MadKnight: Uljahn так клэши же

MadKnight: wlesavo это где

MadKnight: а, нашёл

MadKnight: 100% от текущего

MadKnight: не погоди

MadKnight: а, тут не как в гоночках, что в 1й ход angle=-1 и ограничения в 18 нету

YurkovAS: wlesavo там изменение угла, т.е. от -18 до 18

wlesavo: а спс

YurkovAS: и еще там проблема с таймаутом, 50мс не будет работать, все юзают ~35ms

MadKnight: а 45?

YurkovAS: 40мс еще будет работать, но не всегда. у меня 35мс установлено. в ксб аналогичные проблемы, 75мс не работают, 70мс иногда таймаутит

amurushkin: погодите вы хотите сказать что я в search race не то на выход подаю?

YurkovAS: amurushkin там 2 режима, есть экспертный - его юзаю

YurkovAS: он точнее работает, ну или раньше точнее работал

Moctrof: Parlez francais s'il vous plait

amurushkin: попробую

amurushkin: да реально лучше

tutubalin: Moctrof avec ma bite et mon couteau

MadKnight: а rotationAngle можно типа в даблах выводить?)

YurkovAS: MadKnight похоже что да. в экспертном только в целых числах, а в обычном режиме нет. ограничение на -18 до 18 есть. https://github.com/Illedan/CGSearchRace/blob/master/SearchRace/src/main/java/com/codingame/game/Car.java#L100

MadKnight: зачем нам такой экспертный, если нельзя не в целых выводить?

ConstantBolzmann: MadKnight Близы стали топ снова вводят глобальный классик со скукоживанием уровней и саб роги апять нагибают, дк как в личе), воины живут), ретрики апять тоже мощные), ханты пиу пиу как тогда(на личе), кароче обнова топчег

ConstantBolzmann: ну и маги и локи)

gybson_samara: а друиды?

ConstantBolzmann: ну друли не как тогда , у них переделаная механика немного по-сути тоже вроде мочат там просто мудрено все проще палом похилить

ConstantBolzmann: но по бегу и арене сейчас, по контролю друид на 1 месте опять

wlesavo: блеад что за бред, не могу понять как так, сима правильно работает вроде, находит чекпоинт, но после апдейта иногда теряет, все миллион раз проверил хз че такое

wlesavo: вывод симы в точности совпадает с выводом рефери

inoryy: вы че цсб опять пилите?

wlesavo: серчрейс решил попробовать

MadKnight: тут новички набежали inoryy, они пилят