Viktor
вспомнил, что на литкоде, когда идет работа с большими числами берется остаток от деления на 10e9 + 7, чтобы не выйти за 64 бита
Viktor
нагуглил статейку почему именно это число
Viktor
https://www.hackerearth.com/practice/notes/abhinav92003/why-output-the-answer-modulo-109-7/
Alexandr
найс, почитаю как разберусь с chinese remainder theorem 😅
Viktor
ну и по смыслу задачи: нам важен остаток от деления на числа данные в условии, а не сами числа, то есть так и напрашивается как-нибудь их так на что-нибудь поделить чтобы остатки от деления получить те же
Viktor
вопрос только на что
Alexandr
мне сказали, что она отвечает на вопрос про модули в этой задаче, но и раньше много слышал про неё, возможно настало время разобраться)
Dimchik
Модульная арифметика низачем не нужна, говорили они 😄
еще не решил вторую часть, решил заглянуть в чат :D
Evgeniy
найс, почитаю как разберусь с chinese remainder theorem 😅
почитал, и сразу вспомнилась та самая задача из прошлого адвента
Dimchik
мне чет вторая часть не сильно зашла, типа надо додуматься на что модульнуть чтоб не было оверфло, ну такое, в предыдущие дни переходы с первой на вторую часть были интереснее имхо
Alexander
самым правильным решением сегодня было спарсить мартышек руками
Viktor
мне чет вторая часть не сильно зашла, типа надо додуматься на что модульнуть чтоб не было оверфло, ну такое, в предыдущие дни переходы с первой на вторую часть были интереснее имхо
Ну как бы надо додуматься это само по себе сложно. Особенно учитывая что в среднем разработчики говорят «зачем мне вообще оператор взятия остатка, не пригождается в работе»
Viktor
да ладно, полезная штука, хоть и не частая
Да ну нахер все эти алгосики, деревья, модульная арифметика! Нос их видал 🤣
Andrey
Да ну нахер все эти алгосики, деревья, модульная арифметика! Нос их видал 🤣
Даешь новый сезон стримов - real problem solving. Будем смотреть на задачи и обсуждать а нужно ли оно нам вообще. А может просто подождать и требования изменятся? А может у бизнеса приоритеты развернутся? А может пока руками обрабатывать будем, а если клиенты пойдут, тогда уже автоматизируем?
Viktor
Стрим будет заканчиваться неизменным «коллеги, давайте уже после праздников»
Viktor
самым правильным решением сегодня было спарсить мартышек руками
В тви вот такое увидел. Красивое. https://twitter.com/nanot1m/status/1601949569063026688?s=21
Anvar
я кстати сперва попробовал в лоб, использовав bitint из фреймворка - досчиталось где-то до 800-900, а потом проц ушел в полку
Viktor
переход от первой части ко второй в сегодняшней задаче. слезы счастья навернулись
Viktor
надеюсь не сильно спойлернул 😄
Alexandr
мне показалось, что сегодняшняя проще вчерашней, ну типо такой типичный литкод медиум сегодня)
Viktor
ага, именно так
Viktor
типичная задача с собеса в фаанг
Viktor
я видел кучу вариаций такого bfs
Evgeniy
Дейкстра наше всё
Viktor
а ты дейкстрой решал?
Evgeniy
а ты дейкстрой решал?
Да. Несмотря на то, что ребра единицы
Viktor
я тоже сперва думал, но что-то показалось оверкил. с учетом того что переход разрешен на одну ступень.
Viktor
Да. Несмотря на то, что ребра единицы
с заделом на вторую часть?
Evgeniy
с заделом на вторую часть?
Вообще да, думал там будет сильнее усложнение
Viktor
если б там разрешили ходить через ступень, то ты б выиграл от дейкстры
Evgeniy
https://github.com/edevyatkin/AdventOfCode/blob/master/AdventOfCode2022/Day12.cs
Evgeniy
В такие моменты начинаешь думать "а на питоне то оно гораздо недлиннее"
Dimchik
даа, сегодня переход на вторую часть совсем простеньким оказался, порадовало, хоть поработать можно в понедельник))
….
можно оффтоп? - Какие наушники использует во время работы/учебы/ решения задачь / во время колов / работы в кофейне итд. у каких более менее шумоподавление ?
🎄Ilya
советую r/headphones и r/headphoneadvice
….
айрподсы (обычные )тупят когда подключаюсь к виртуалке , с мака на винду 😢
Dimchik
ChatGPT действительно помогает нормально написать фидбек :D
Dimchik
[NAME] is a great Team Lead. He is supportive and always willing to help out when needed. One area where he could improve is by becoming more involved in the technical side of our projects, such as by going through the release process and gaining a deeper understanding of the technology we use. This would allow him to better understand and respond to situations that arise. Overall, I highly recommend [NAME] as a Team Lead. это прекрасно))
Viktor
главное так и отправить
Viktor
[NAME]
Dimchik
Я так долго парился раньше над этими фидбеками. Щас просто написал своими словами пару поинтов и ChatGPT красиво всё подправит чтоб можно было отправить, кароче не нарадуюсь. С [NAME] да, но я сразу с реальным именем в бота пишу и копирую всё целиком :)
Dimchik
у меня лайтовые фидбэки, в позитивном ключе, не должны уволить)) 🤞
Viktor
Вот так не прочитаешь, отправишь, а там Overall, I highly recommend to get [NAME] kicked out of this company
Viktor
Viktor
крутая штука, на самом деле
Viktor
письма писать
Dimchik
Письма да, может даже код ревью норм давать, надеюсь можно будет такой сервис вместо сонаркьюба присабачить к СI в скором будущем
Dzianis
крутая штука, на самом деле
https://yandex.ru/lab/yalm/share?id=8260ac2d49a50945f5a3d932f7b8422660f360dd&style=0
Alexander
если б там разрешили ходить через ступень, то ты б выиграл от дейкстры
Не, там был бы тот же бфс. Вот если б это имело например вес 5, тогда да, выиграл бы
Alexander
на реддите охренненные визуализации. люди не только все это решают, но находят время(и силы!) на всякие штуки
Alexander
Viktor
https://twitter.com/pickover/status/1602100520549769218?
Viktor
Похожа визуализация на сегодняшнюю задачу
Alex Azarov
на реддите охренненные визуализации. люди не только все это решают, но находят время(и силы!) на всякие штуки
Есть интервью с создателем адвента и он там говорил что он старается подбирать такие задачки чтобы в визуализации было что-то красивое
Alexander
насколько он круто придумывает условия, ставит ловушки и готовит для каждого свой ввод
Alex Azarov
https://youtu.be/Mb8WwKS6ajk
Alex Azarov
Бонусом можно найти ответ на вопрос почему задачи выкладывают в 6 утра по Европе😂
Viktor
Интрига. Теперь придется все смотреть😅
Viktor
Крутой доклад на самом деле
Dzianis
Ну чо доигрались)) теперь gpt генерит приложения на реакте 🫣😁 https://twitter.com/_danlever/status/1600125789479276545
Viktor
Ну чо доигрались)) теперь gpt генерит приложения на реакте 🫣😁 https://twitter.com/_danlever/status/1600125789479276545
Ну кстати, это ж идеально для прототипов. Больше не нужно тратить время разработчиков
Viktor
Многих и так ноукод заменяет уже. Тех кто в студиях до сих пор, а не на продукте
Viktor
Ну точнее они становятся ноукодерами, видимо. Просто столько людей не нужно.
Viktor
А вот для тех кто вкатывается становится все сложнее
Viktor
Не получится прочитать книгу хтмл и цсс и пойти «сайты делать»
Alex Azarov
когда решаешь adventofcode
Viktor
когда решаешь adventofcode
Types faster than you can read or think
Viktor
😅
Evgeniy
когда решаешь adventofcode
Решает в экселе, потому что ему нельзя ставить другой софт
Dimchik
ну такое)
Alexander
когда решаешь adventofcode
Это было больно. Мне придётся второй раз ложиться под нож, чтоб хирург отрезал свисающий уже imposter syndrome
Viktor
сегодня задачка, я так понимаю, на рекурсию? любопытно