Chat:Ru/2020-09-11
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, они пилят