Uljahn: без мин :smiley:
Alex.swift: о, лидерборды по компаниям
metahom: только мало кто 3 человека наберет...
metahom: кодингейм на 20м месте :)
wlesavo: лол
735487: в моей команде универа 2 чела ))) я не один )))
amurushkin: предлагаю организовать компанию ру чата и обьединиться :))
wlesavo: ору
wlesavo: нас забанят сразу
wlesavo: можно школу ручата, мы же тут учимся, хоть и на удаленке
metahom: а чтобы универ попал в лидерборд нужно компанию убрать?
amurushkin: думаешь забанят?
amurushkin: да нужно либо компанию либо универ выбрать и чтобы не меньше 3 там было кто засабмитил
metahom: wlesavo, давай за физтех топить
wlesavo: да, это можно
metahom: во вкладке details поменяй компанию на универ
wlesavo: еее, изи топ 2
wlesavo: я чет думал оно автоматом учитывает
metahom: лол
metahom: еще dabino
wlesavo: у топ 1 там 35 участников, так что наш топ2 вполне солидный
metahom: берется 5 лучших результатов
wlesavo: а, всего лишь
wlesavo: норм тогда
wlesavo: я еще сегодня допилю немного, надо хоть обратно в топ 10 влезти
metahom: прикольно конечно было бы за #1 побиться
dabino: они что, сюда топ компаний добавили?
wlesavo: да
wlesavo: меняй с компании на школу, станем топ1
dabino: ща
wlesavo: может не станем конечно, но будем сильно ближе
dabino: так там и по школам есть
dabino: MIPT #2
wlesavo: так ты не учитываешься пока
wlesavo: ты типа в рейтинге компаний
735487: лидерборд есть а участвовать ты можешь либо там либо там как я понял
dabino: а как выбрать?
wlesavo: на вкладке с контестом детаилс
metahom: надо компанию поменять на универ
dabino: сделал. Пока все равно №2
metahom: ну уже получше
metahom: :)
dabino: они берут массой ))
metahom: у #2 пять человек в топ200
wlesavo: ну это сильно лучше, был почти в два раза разрыв
wlesavo: а вы какие факультеты заканчивали кстати?
dabino: ФУПМ 2001
wlesavo: у меня ФПФЭ 2014
metahom: а я не закончил, только год проучился :(
dabino: ну, значит стартап будет единорогом ))
metahom: не, вышка то у меня есть.
metahom: так что не получится :)
Alex.swift: amurushkin надо чтобы шарк чейзер тоже поставил хнурэ)
ashelkov: а сколько в голде людей?
Alex.swift: 204
ashelkov: найс / а то в серебре 467
ashelkov: ждите /скоро приду
amurushkin: Alex.swift ты на каком факультете учился?
Alex.swift: на КИУ должен был. По обстоятельствам ушел в хпи. Но с хпи тут никого(
Alex.swift: но потом помогал одногруппникам делать лабораторные) так что можно сказать знаком с материалом хнурэ)
namaska: Ребят как переменную в которой и буквы и цифры вывести только буквы ??
Alex.swift: из строки или массива? И на каком языке?
namaska: из строки ,или на пайтон или на с++
amurushkin: Alex.swift а я вообще на РТ учился ))
Alex.swift: На пайтоне можно так отфильтровать. s тут - это твоя строка
filter(lambda c: c.isalpha(), s)
wlesavo: вроде доделал фаталити нормально, чтобы и мины учитывало и когда больше чем 1 кандидат работало, ща поглядим на таймауты в сабмитах
Alex.swift: amurushkin так вы там и комп. науки особо не проходили?
namaska: в кавычках c.isalpha() надо что-то писать ?
Uljahn: нет, это булева функция
Uljahn: можно понятнее написать так:
Uljahn: s = "123abc89XYZ"
print([c for c in s if c.isalpha()])
inoryy: filter(str.isalpha, s)
amurushkin: Alex.swift у нас был паскаль и ассемблер под zx-80 грубо говоря и все
inoryy: тут реально 13 человек из гугла? звучит как буллшит немного ))
metahom: ну там штат ого-го какой
metahom: мне наоборот удивительно, что они на 19 месте
wlesavo: мож они из тех поддержки
inoryy: CG в списке разрешенных хакатонов нет, я по сути первый кто запрашивал разрешение на участие
metahom: вам надо запрашивать разрешение на участие в конкурсе?
inoryy: да
inoryy: ну 1 раз, после этого если условия норм то сайт добавляют в pre-approved список
inoryy: CG в списке не было
wlesavo: забавно
metahom: а что может стать причиной для запрета?
metahom: типа чтобы рабочие технологии не разглашать?
inoryy: в лицензиях на код дело
inoryy: если AGPL хоть где-то упомянуто то это сразу в помойку
wlesavo: это вплоть до увольнения прям?
inoryy: AGPL можно расшифровывать как Anti-Google Program License ))
wlesavo: лол
inoryy: я хз насколько серьезно, но на тренинге рассказывали страшные байки про уволенных, да
metahom: ужс
wlesavo: а можно чуть подробнее, как это может навредить?
metahom: а это ваша компания АльфаЗеро сделала?
inoryy: AGPL требует чтобы любой код, софт, API, етц которые хоть как-то задевают лицензированный код, должны быть опубликованы
inoryy: короче оно как вирус, хоть одна AGPL либа попадает в исходники и легально гугл должен будет все сорцы выложить
inoryy: metahom да
metahom: крутяк
metahom: а ты над чем работаешь? если не секрет
inoryy: секрет по идее :)
inoryy: практикантом работал над AlphaStar
metahom: но в похожей сфере?
metahom: это старкрафт?
inoryy: https://deepmind.com/blog/article/AlphaStar-Grandmaster-level-in-StarCraft-II-using-multi-agent-reinforcement-learning
metahom: весело )))
metahom: тебе и сюда заходить не надо, на работе такого веселья хватает
inoryy: я тут уже давно, много что выучил и на работе тоже теперь применяю
inoryy: С++ по сути с нуля на этом сайте выучил
Alex.swift: бывает же такое, что и на работе занимаешься чем-то интересным
amurushkin: а прикинь если бы зп на работе зависела от места в контесте )))
Alex.swift: кто знает, может у кодингейма так))
wlesavo: ага, как в армии, сдал нормативы 20% надбавка
metahom: думаю, у любой работы есть минусы
wlesavo: поменял порядок заряда, не прям поменялось чего
metahom: wlesavo, а ты на какую глубину ищешь путь с минимумом мин?
Alex.swift: вроде, говорил 15
metahom: меня на 15 бывает таймит
metahom: но вообще близко. попробую на 10 запустить
amurushkin: он рандомно ищет и по таймауту обрывает поиск
wlesavo: 5 мс ищу и все, да
metahom: рандомно на какую-то глубину?
wlesavo: 15-18
metahom: ясно, спасибо
metahom: лучше не стало :(
MadKnight: metahom не проверяешь время?
metahom: неа, ищу лучший вариант на 10 ходов вперед
MadKnight: добавь проверку времени
MadKnight: чтобы не таймить
MadKnight: и ищи параллельно 15
MadKnight: может 15 затаймит, тогда заюзаешь что найдёт за 10
MadKnight: 2 потока вполне неплохо параллельно работают
metahom: попробую, спасибо
metahom: видимо бага где-то. должно же было лучше стать
BorisZ: я до сих пор жадно выбираю на 1 ход
BorisZ: ндо ж как то всплытие учитывать при генерации
BorisZ: ну и вобще соображение такое - через 15 ходов карта поменяется неузнаваемо, какой смысл в такой оценке
BorisZ: сейчас вроде налево хорошо направо плохо, но враг то не будет стоять на месте
BorisZ: может там все минами будет уставлено куда ты повернул
BorisZ: короче 10-15 всяко разницы нет, все кидание костей
wlesavo: BorisZ ну каждый ход заново оцениваешь, но какая то оценка для пути все равно нужна
BorisZ: да я не спорю
BorisZ: наверное глубина 5 лучше чем глубина 1 )
735487: а у меня до сих пор ни финишера ни поиска пути ))
BorisZ: но 10 или 15 - скорее всего без разницы
Alex.swift: cg не дает никак удалить работу
BorisZ: amurushkin да у нас с тобой клуб анонимных алкоголиков просто, первая стадия - признание
BorisZ: вторая - отрицание
BorisZ: или наоборот )
wlesavo: amurushkin я наконец допилил финишер, это было больно но я справился
wlesavo: ладно, надо начинать битву за контроль, я так считаю
BorisZ: финишер можно постепенно - сначала трпеда, потом мув + торпеда и так далее
BorisZ: каждая стадия работает сама по себе
wlesavo: ну у меня был, просто он работал только на точное положение и без учета мин
wlesavo: сейчас не идеально, может иногда в ничью закончить, но мне уже не хочется править, зато учитывает мины и удары с покрытием всех кандидатов
BorisZ: у меня стадия отрицания полезности поиска пути, потому что мне его делать лень
wlesavo: но у тебя мины уже есть?
wlesavo: тогда по крайней мере мой вариант прям совсем просто реализовывается
wlesavo: ну как мой, отчасти ты его придумал)
BorisZ: нету и мин ( - костыли вместо них
wlesavo: а, если мин нету тогда да
BorisZ: ну добавить то потом мины к оценке пути не проблема наверное
wlesavo: а как ты хочешь оценивать?
wlesavo: я только мины и оцениваю
wlesavo: остальное на глубину 1 только
BorisZ: пока не знаю как, сейчас в оценке минные костыли + количество вариантов для само трекера ну и размер connected comonent из дерева еще, чтоб в тупики не заходить
BorisZ: на глубину пока так же и сделаю, потом будут настоящие мины - добавлю вместо костылей
BorisZ: только непонятно как быть с всплытием, ну и как путь оценивать тоже не понятно - по каждой ячейке, по конечной, с затуханием или нарастанием
BorisZ: по всем
BorisZ: придется пробовать по разному
BorisZ: есть еще вариант не оценивать весь путь, а для каждого варианта первого хода нагенерить путей и посмотреть где больше хороших
BorisZ: поскольку то что выглядит идеальным сейчас может оказаться говном через 10 ходов
wlesavo: я чтото похожее делаю, только для каждого направления оцениваю лучший
kusrabyzarc: https://www.codingame.com/contribute/view/4941a1bc0861e1fc3aec3cfc2872f54f9f53
BorisZ: kusrabyzarc слишком лаконичное условие, я тупил минут 5 пока понял, да и то из примеров больше
BorisZ: амперсанд - 1 решетка 0, нужно сделать логическое И - правильно?
kusrabyzarc: ИЛИ, скорее
kusrabyzarc: Или то, или то
BorisZ: если # это 1 а & это 0 тогда ИЛИ
Alex.swift: не особо понятно условие
BorisZ: может конечно была задумка такая чтоб голову поломали
BorisZ: так то нормальная задача для клэшей самое то
gybson_samara: а тут многопоточность разрешена какая-то?
BorisZ: replaced all matching &. - я конечно не знаток но вроде replaced with all matching
kusrabyzarc: Alex.swift задачи из разряда "название даёт больше, чем условие
BorisZ: gybson_samara разрешена, но код будет на 1 ядре выполняться, так что только время потеряешь
Alex.swift: оп, теперь хнурэ топ2)
BorisZ: можно инструкции avx юзать, если не лень
BorisZ: разбираться
amurushkin: у меня показывает 3
735487: за день меня скинули с 21 аж до 34 ))
Alex.swift: да там просто разница небольшая, прыгает постоянно
Alex.swift: а я вкрутил глюченный обход мин, который работает раз на несколько попыток и продвинулся вверх почему-то
BorisZ: gybson_samara https://www.codingame.com/playgrounds/283/sse-avx-vectorization/what-is-sse-and-avx
735487: я вчера тоже мины переделал. но реализация мне не нравится. в кейсах когда одну и ту же мину могли поставить из обоих путей я убираю у первого попавшегося только. потому что если убирать у обоих то вообще теряется позиция
735487: ну и надо делать поиск пути похоже. иначе толку от рассчета мин не будет. на 1 ход он еще не видит куда едет. да и научить еще всплывать тоже не помешало бы наверное
735487: нам бы пятерых в команду были бы первые :)
Alex.swift: там количество очков, видимо, просто суммируется, так что можно просто толпой взять)
StepanSmirnov: Придумал для отладки генерить код вызывающий трекер в error stream. Скопировал-вставил и можно дебажить)
wlesavo: amurushkin когда я ресабмичу меняется местами топ 2 и топ 3)
amurushkin: Alex.swift просто толпой не получится потому что берутся топ 5 результатов вроде
amurushkin: wlesavo в момент ресабмита не считается :)
gybson_samara: 'self.lastmove == direction' - в копилку тупых ошибок =)
amurushkin: в чем ошибка то? совсем не очевидно
gybson_samara: сравнение вместо присвоения =)
amurushkin: а бывало и у меня такое ))
amurushkin: или наоборот в ифе вместо сравнения присвоение ))
gybson_samara: ну там-то вроде ругается, хотя тоже от языка зависит
**Alex.swift slaps Alex.swift around a bit with a large fishbot
wlesavo: какимто невероятным образом держусь в топ 5
wlesavo: не улучшал ничего уже давно, только допилил финишер, но это точно не могло дать прироста адекватного и поменял порядок заряда на мины, раньше это не особо работало, так что не думаю что сейчас
wlesavo: конечно сабмит удачный нужен, но все таки странно
namaska: Ребят как переменную в которой и буквы и цифры вывести только буквы ??
