735487: и все таки оно больше на варкрафт похоже ))
Marler510: все привет
MadKnight: hihi
MadKnight: чё, в гоночки играешь?
Magnitik: кто делал Power of Thor - Episod 1? можно подсказочку плз:cold_sweat:
Magnitik: как его ускорить чтобіь он успевал???
ilgiocatore: Magnitik можно ходить по диагонали, например "SE" или "NW"
Magnitik: да спасибо, но он всеравно не успевает :(
Magnitik: проходит только 1 и 2
Magnitik: нельзя никак например дваждіь за 1 ход походить?
ilgiocatore: нет)
ilgiocatore: ну достаточно просто сокращать каждый ход расстояние по X и расстояние по Y, по возможности одновременно
ilgiocatore: и всё успеет
Magnitik: Спасибо, щас попробую
Uljahn: главное, координаты обновлять самому)
Uljahn: если совсем никак, то слева есть кнопка Hints с полным кодом решения
Uljahn: я чё-т не сообразил, что в офлайне симу для 2048 можно ускорить нумбой, добавил 4 декоратора и ускорил на 40% :face_palm:
MisterVovan: а в оффлайне
MisterVovan: это как?
MisterVovan: тесткейсы можно качнуть?
Uljahn: для этой соло-оптимизации можно
Uljahn: тесты такие же, как и валидаторы
Uljahn: в Number Shifting то же самое, там вообще все топы в офлайне считают
Uljahn: для других оптимизаций тесты может и не совпадают, но многие валидаторы утекли, так что их тоже в офлайне брутят
MisterVovan: а number shifting это другой проект?
Uljahn: это другой пазл
MisterVovan: ясно, спасибо
Uljahn: в строку поиска по сайту вбиваешь
Uljahn: тут недавно только контест закончился Fall 2020, а сейчас начался RAIC, весь активный народ туда оттянулся (кто после контеста не перегорел)
MisterVovan: о, мэйловский стартанул всё-таки)
MisterVovan: он откладывался неоднократно
Uljahn: угу
MisterVovan: я про эту решалку из тамошнего чата узнал
Uljahn: :confused:
Uljahn: тут конечно не такая продвинутая система учёта времени как в раиках, но мультиплееров тут побольше, чем всех раиков+минираиков, мне кажется
MisterVovan: :metal:
quasR: http://chat.codingame.com/pastebin/68207c3d-a788-460c-ac86-29c0290bc6ee
Pyhesty: запятая точка не?
quasR: ааааа
quasR: лол
quasR: спасибо
quasR: :joy:
Pyhesty: :grinning:
735487: Uljahn: конечно больше. раик хоть и с 2012 года существует но по 1 в год а на CG по 3-4 было в год
735487: Uljahn: но с другой стороны задачи сильно разные. те алгоритмы которые стали стандартными относительно в игра на CG совсем не катят зачастую в раике
Uljahn: ну это да, у раиков масштаб поболее, но и портянки правил, вкатываться сложнее
BorisZ: ладно бы вкатываться - они еще и меняют правила по ходу
BorisZ: зато все как в реальной жизни - клиент сам не знает что хочет, сервер то доступен то нет, и протокол меняют когда захотят
BorisZ: на КГ как в теплой ванне - расслабляет )
Uljahn: ну, я, например, не хардкорный разработчик, мне эти свистопляски не в радость :)
735487: Uljahn: в этот раз они с правилами дали маху. воды налили а важной инфы мало
BorisZ: согласен
BorisZ: там где-то мелькало что у них вся команда 2 человека
HooKOnFire: Дарова уебки
HooKOnFire: как жизнь
HooKOnFire: салаги
HooKOnFire: жопочленцы
funlock: бот домой иди
HooKOnFire: ах сука
HooKOnFire: блять
HooKOnFire: :grinning:
735487: иди чуток подрасти мозгами. маты это модно только в 5 классе
funlock: +
HooKOnFire: лан эт рофл сорри
HooKOnFire: вы по чем
HooKOnFire: я по c#
funlock: Rostik idi pospi
HooKOnFire: ты хто
funlock: tviy drug
HooKOnFire: имя
funlock: hahah
HooKOnFire: ti kto blyat
funlock: hahaha
HooKOnFire: syk
HooKOnFire: ne lahay
HooKOnFire: bl
funlock: poka rostik
HooKOnFire: idi nahuy
funlock: )
Uljahn: :pensive:
MusicalSaxophoneAndHisDog_7e6c: htrhtr
MusicalSaxophoneAndHisDog_7e6c: hello busterd
MusicalSaxophoneAndHisDog_7e6c: авкываыв\
MusicalSaxophoneAndHisDog_7e6c: вмы
MusicalSaxophoneAndHisDog_7e6c: м
Uljahn: мы niki терпели несколько месяцев, что нам какие-то школоло :smirk:
Magnitik: кто 2 бетмена делал?)
funlock: школололололо
IronMoustache_234e: rostil lo0h
IronMoustache_234e: rostik lo0h...
Uljahn: в блогах можно найти код на питоне для бетмана 2
funlock: kjk
Uljahn: funlock: когда банят, это показатель крутизны у вас?
Uljahn: Automaton2000: wow so edgy
Automaton2000: да и в то же время
funlock: ну бывает
TheIronChild_d166: :watermelon:
Uljahn: самое печальное, что чем доступ к возможностям проще, тем меньше они ценятся, а тут такие возможности, о которых даже не мечтали лет 20 назад
BorisZ: люди играют в игру, и пока эта игра кажется интересной, на все остальное пофигу
Uljahn: ну и когда заставляют, это часто плохо заканчивается
Uljahn: вон литовские школьники своего учителя то и дело в контестах рвут
BorisZ: аналогия - дети играют в школе на перемене, к ним подходит училка и говорит - остановитесь, ваша игра не прикольная, через пару дней надоест
BorisZ: играйте лучше в шахматы, залипнете на несколько лет гарантированно
Uljahn: офигенная игра: "я покакал в чате, ахах я крут, а вы лохи, потому что вам слабо, боитесь, что забанят клятi москалi"
BorisZ: да я и говорю - то что это хрень и развлекухи на полчаса, это невозможно донести до человека
BorisZ: он в состоянии берсеркера
BorisZ: как школьник который играет на перемене в выше ноги от земли
Uljahn: потому что кто-то его сюда насильно запихнул?
BorisZ: ну слава богу что сюда, есть места в интернете и похуже
Uljahn: узкоспециализированные коммьюнити - самые токсичные :slight_smile:
BorisZ: это да
BorisZ: поэтому надо поощрять разнообразное представительство
BorisZ: чтоб сообщество не было гомогенным
BorisZ: больше прыщавых школьников и дам бальзаковского возраста
BorisZ: тут же есть и так какой-то порог, чтобы писать в чат нужно сколько-то задач решить
BorisZ: то есть даже если не сам решил - надо осилить условие прочитать на английском и найти решение на гитхабе
BorisZ: то есть это просто элита среди прыщавых школьников, мало кто на это сам способен
Uljahn: мне кажется, учителю просто лень втолковывать что-то оболтусам, спихивают их на CG, "А если будет не понятно - спрашивайте в чате" - "Марь Иванна, а меня забанили, можно я домой пойду" :relieved:
BorisZ: про прыщавый это я зря - прошу прощения
BorisZ: тоже вероятный сценарий, ага 0
Flashantik: Ребзя, салют, посоветуйте чайнику книг по алгоритмам и логике) А то что-то тяжко идет)
wlesavo: https://cp-algorithms.com/
Uljahn: гугли алгоритмы и структуры данных, я бы даже со структур данных начинал, потом проще к алгоритмам переходить
tomatoes: без конкретной задачи все равно тяжко будет
oleh1421: codeforces.com
BorisZ: я бы порекомендовал седжвик алгоритмы на ява, я сам не читал, но проходил на курсере его курс, он по этой книге примерно
BorisZ: есть русский перевод, на рутрекере лежит
Flashantik: Спс за советы! Буду смотреть) В целом вроде сверх траблов нет, просто вижу что порой при решении задач сильно проседаю
Flashantik: Так то я frontend dev и в целом это не так часто и нужно по работе) Но прокачаться все равно хочется)
oleh1421: codeforces.com
Uljahn: тут у пазлов есть тэги, можно по ним ориентироваться
Flashantik: Да с пазлами ага, уже начал прокачивать алгоритмы)
Flashantik: Кста еще такой вопрос, вы этот сайт используете в основном для прокачки скиллов или развлечения ?)
Uljahn: в основном в комплексе
Uljahn: когда есть увлечённость, то и скиллы качаются легче
Uljahn: вот когда училка заставляет, то не факт
Flashantik: Да желание то есть) Есть просто и ощущение что скоро от реального мира отрекусь полностью :D А то работа целый день а потом еще и сюда залазить приходится
Flashantik: А что тут школьники есть ?
Uljahn: недавно были...
Uljahn: тут можно спросить совета у топовых кодеров, а они какахами меряются))
Flashantik: Стоп а ты типо не топовый?
Uljahn: не, я просто усидчивый
Uljahn: за 6 лет прокачался)
oleh1421: а есть на етом сайтике реально сложные задачки, а не просто на скорость?
Uljahn: дофига
Flashantik: Страшно представить в каких "гуглах" ты работаешь и сколько тысяч "фантиков" тебе платят )))
Uljahn: да у меня даже работа с кодингом не связана, я в свободное время с питоном играюсь, потому что прикольно
wlesavo: oleh1421 иди в секцию bot programming
Uljahn: когда в вузике учился, у нас паскаль был и немного плюсов - было вообще не прикольно
Flashantik: от того что просто слишком?
wlesavo: я пол жизни мечтал о чем-то типа cg, а нашел в том году только, и то по странному стечению обстоятельств
Flashantik: +++
Тоже даже сервис хотел такой мутить ибо конкуренты ваще ниочем))
Flashantik: а потом нашел таки эту красоту
Uljahn: в инете много обзоров CG, где только про первый пазл рассказывают :upside_down:
Uljahn: onboarding
wlesavo: в ру чатике кстати есть пара человек из "гуглов"
Uljahn: из deepmind
wlesavo: я не нашел скорее не потому что не мог найти, а потому что тяжело было представить почему-то что такое возможно вообще, с относительно низким порогом вхождения
wlesavo: не получается чето улучшить этот спонсорский, такое ощущение что где-то чето сломал и таак лень в очередной раз искать
Flashantik: Ага, по твоему рангу видно какой у тебя низкий lvl ))
Uljahn: а я не смог два теста забрутить: 4 и 25
Uljahn: да левел и ранг быстро набивается, за полтора года
wlesavo: а смог это какой скор ты считаешь
Uljahn: это я для трёх экшонов, для верхних углов, если поменять набор экшонов и углы, то посчитается, конечно
wlesavo: Uljahn брутфорсом на глубину 7 с трями возможными ходами и одной змейкой где-то 30-40M было
Uljahn: а, я бимсёрчем считаю :(
wlesavo: а, так это не бимсерч))
wlesavo: ой в смысле не брутфорс у тебя
Uljahn: ну да, но почти
wlesavo: так а че, вроде легко переписать на брут
Uljahn: если не нашёл решения - перезапускаю с увеличенной шириной...
Uljahn: как-то не думал про брут
wlesavo: на питоне за пару часов должно досчитать точно
Uljahn: прост остальные-то тесты досчитались бимсёрчем докуда надо
wlesavo: а до куда надо?
wlesavo: 32?
Uljahn: до тайла 32к
wlesavo: брутфорсом вроде 1 тест до 131 даже досчитывался, но я плохо помню уже
Uljahn: ладно, попробую
Uljahn: а уники стоит отсеивать?
wlesavo: а, вру, 28к таки было на брутфорсе, я не отсеивал
wlesavo: хм, не могу найти, может и не собирал, ща несколько основных тестов проверил, сабмитится на 28М опять, наверное это таки по 32к
735487: Uljahn: а уники стоит отсеивать? стоит. это мне дало сильный прирост даже учитывая что хеш функция сьедала половину сим
Uljahn: хм, половину сим? у меня в хэше только счёт змейки :sweat:
wlesavo: amurushkin я про брутфорс говорил, ясно что для бим серча это одна из основных вещей
735487: Uljahn у меня как раз счет за хеш не работал поначалу. я писал другую функцию. и вот это вот все рассчет хеша и его проверка сократило количество сим вдвое
Uljahn: ограничение на вывод за ход 10к символов, решения до 32к чуть больше получаются - почти 11к... это придётся выводить часть и считать вперёд, ппц
735487: Uljahn: я не считал вперед. просто выводил часть и считывал инпуты
Uljahn: на первом ходе много времени потеряется
Uljahn: попробую пока тупо хардкод сабмитнуть...
Xyze: Uljahn привет. Слушай, когда ты говорил что тебе нравится мульти игра 2048
Xyze: а как её название то?)
Xyze: хочу глянуть
Uljahn: а так не ищет по номеру?
Uljahn: https://www.codingame.com/multiplayer/optimization/2048
Xyze: ага, спасибо
Xyze: чет я в упор не видел )
Uljahn: это оптимизация синглплеерная, но тесты и валидаторы совпадают
Uljahn: недавно выпустили
Uljahn: оооо, 10M -> 15M :scream_cat:
Uljahn: такс, надо теперь энкодер в utf-16 писать ))
tomatoes: https://github.com/qntm/base2048
Uljahn: ага, мне уже дали эту ссылку
Uljahn: спс
tomatoes: он правда не лучший вариант для cg, но тоже 2048 в названии
Marler510: все привет
