Viktor
С поинтерами получше.
Александр
Не знаю, имхо простая задача сегодня, вот так вышло:
Порридж В Ко-ливинге
Ага, я походу один в 46 строк писал чтобы было за O(N) 🤡
Порридж В Ко-ливинге
Ага, я походу один в 46 строк писал чтобы было за O(N) 🤡
Причем мой личный рекорд, всего 1 иф пришлось добавить, и заработало 🤣
Ilia
Новость года. Дарт больше никому не нужен :D
Viktor
Ничосе. Помню многие хотели в Wrike как раз поэтому, ну и ещё для релокации в Прагу 😃
Ilia
ага
Ilia
больше интересно узнать на что они перейдут, и почему это не тайпскрипт )
Ilia
особенно в этом аспекте интересно как это скажет на flutter, думаю хорошо так отрицательную динамику запустит все это
Viktor
Решил за O(NK), потому что лень. Один хрен прошло, с рантаймом в 7.5 секунд! Это, конечно, издевательство какое-то.
Решил честным стеком и парами со счетчиками, как в подсказках, за O(N). Слегка улучшил результат 😃
Viktor
не сказать, что прямо очевидная задачка. если без реплейса, понятное дело.
Viktor
хотя с реплейсом не будет N, так что в любом случае не считается.
Roman
особенно в этом аспекте интересно как это скажет на flutter, думаю хорошо так отрицательную динамику запустит все это
Да не думаю, что это как-то скажется на флаттере. Врайк пользовались, вроде, ангуляром. А ангуляр уже как год утащили в Гугл монорепу и сказали, что им пофиг на внешних кастомеров. А флаттером активно пользуются Тойота, каноникал, Микрософт интерес проявлять стали. Стартап кстати около единорожный clickup, вроде, как тоже стали использовать флаттер
Roman
Мне интересно как это скажется на dartupе. Конфа по сути была хорошим привлечением для новых сотрудников, а теперь что этим будет - вот это интересно
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Вот за это я люблю Си… Сделал честно через стэк – получил топ рузельтат
Порридж В Ко-ливинге
А не как в Питонах и JS всякох, где O(N^2) быстрее O(N)
Порридж В Ко-ливинге
4ms это сильно 🙂
Я бы реально на СИ писал, а не Питон с 300мс или JS с 50мс
Viktor
Я бы реально на СИ писал, а не Питон с 300мс или JS с 50мс
с другой стороны, когда надо писать быстро — стандартная библиотека питона очень полезна
Viktor
на тех же контестах
Порридж В Ко-ливинге
Порридж В Ко-ливинге
С другой стороны надо взять просто Си, где подразумевается за O(N log N), и сделать за O(N^2) с memcpy 🤣
Порридж В Ко-ливинге
Баг тут вижу я 🤔
Stas
Интересно сегодня.. Какое-то хитрое дп? 🤔 Хард
Владъ
решил 3 задачи на контексте 4ая жесть, но ещё есть полчаса
Viktor
третья с ксорами любопытная была.
Владъ
третья с ксорами любопытная была.
ага, но там легко вычисляется
Владъ
вообще 2 и 3 в этот раз довольно лёгкие были
Владъ
хард вроде сделал, но TLE))
Evgeniy
Хард чуть не успел
Порридж В Ко-ливинге
решил 3 задачи на контексте 4ая жесть, но ещё есть полчаса
+, сегодня очень простой контест, кроме 4ой.
Порридж В Ко-ливинге
Доказательство того, что контест простой: Китайцы решили за 4 минуты, никого из семьи не выгнали (2 недели назад решали контест 18 минут)
Evgeniy
На юбилей решили не напрягать всех
Evgeniy
Похоже)
Порридж В Ко-ливинге
Вообще, я заметил что со временем новые задачки на Литкоде становятся не сложнее, а просто запудренее формулировка. Алгоритмы все те же...
Порридж В Ко-ливинге
Т.е. по сути на Литкоде 100-150 разных алгоритмов, и 1700 вариаций их описания
Evgeniy
😁
Порридж В Ко-ливинге
😁
На питоне даже такого не будет
Evgeniy
На питоне даже такого не будет
Угу. В конце поделить и усё
Viktor
Доказательство того, что контест простой: Китайцы решили за 4 минуты, никого из семьи не выгнали (2 недели назад решали контест 18 минут)
Есть подозрение, что там команда студенческая просто. Сидят 4 человека параллельно решают, потом каждый код свой даёт на отправку с одного аккаунта. Хотя и в этом случае 4 минуты на 4 задачу одну — оч круто.
Evgeniy
Довел хард до TLE, для успокоения
Evgeniy
на 3 тесте падает
Владъ
Evgeniy
У первого - семь
Evgeniy
Да и у второго тоже
Evgeniy
Четвертую решил 141 человек всего
Evgeniy
Хмм, 2:20. И пошло в зачёт
Evgeniy
Аа, ошибки
Viktor
4 минуты это не за 4ю
Че-то не пойму а что там за finish time тогда на предыдущем скрине? Можно контест не закончился на тот момент, не знаю. Я подумал, что это чувак закончил.
Viktor
Легко могу представить, что люди решают параллельно и в итоге на 4 задачу 16 минут. Уже звучит разумно.
Viktor
Два-три человека сидят и тратят все время с начала на самую сложную задачу, а один пока решает простые.
Порридж В Ко-ливинге
Очень странно, как тогда это случилось? https://t.me/ctci_chat_ru/26548
Evgeniy
А как тогда решения отсылать? Рандомно ждать, а потом кликать?
Viktor
А как тогда решения отсылать? Рандомно ждать, а потом кликать?
С одно аккаунта, даже одного компа. Просто передавать решения одному чуваку.
Viktor
Хотя имхо это не имеет особенно смысла, потому что на легких задачка будет экономия 10 минут. Не стоит того.
Evgeniy
Будем теперь думать, что за каждым акком китайца стоит коллективный разум 😂
Viktor
Такое не отследишь, конечно. Но смысл
Смысл только сэкономить 10 минут, чтобы повыше быть в рейтинге. Но такое себе, да.
Порридж В Ко-ливинге
Ты точно тот контест смотришь?
Нет, не то. Там было 12 баллов за 4 минуты, т.е. решили первые 3 задачи за 4 минуты
Порридж В Ко-ливинге
А вот вже 4ую решали 12 минут самые быстрые
Порридж В Ко-ливинге
Вообще разброс какой-то слишком больше, 16 и 24 минуты
Evgeniy
Нет, не то. Там было 12 баллов за 4 минуты, т.е. решили первые 3 задачи за 4 минуты
А, ты наверное во время контеста статистику эту посмотрел.
Порридж В Ко-ливинге
Evgeniy
Да, в самом начале 😰
Ясно. Три задачи за 4 минуты прям "лучший" демотиватор
Evgeniy
Я даже не заглядываю туда
Порридж В Ко-ливинге
+
Evgeniy
Только по итогу уже
Порридж В Ко-ливинге
Evgeniy
Я с компа за 3:19. Ну она несложная.
Владъ
А вот вже 4ую решали 12 минут самые быстрые
это время за последнюю задачу, а не за всё
Владъ