Все потоки
Поиск
Написать публикацию
Обновить
8.81

Спортивное программирование *

Интеллектуальные соревнования

Сначала показывать
Порог рейтинга
Уровень сложности

Путешествие по торговым морям. Размышления финалиста IT_ONE Cup

Уровень сложностиПростой
Время на прочтение6 мин
Количество просмотров987

Изначально это должен был быть отчёт победителя или хотя бы призёра соревнования. Участвовать в соревнованиях по программированию очень интересно и вдохновляюще, но победить никак не удавалось. Год назад я занял 14-е место, пол года назад удалось продвинуться до 6-го. Тематика и формат текущего кубка, казалось, позволят мне наконец одержать победу, но что‑то пошло не так.

Читать далее

Спортивное программирование: что это, зачем и какие задачи приходится решать

Время на прочтение6 мин
Количество просмотров22K

В соревнованиях по спортивному программированию принимают участие тысячи, если не десятки тысяч разработчиков из разных стран. Проводятся такие соревнования тоже в разных странах, включая Россию. Это не программирование ради программирования, как можно было бы подумать, — соревнования помогают участникам повысить профессиональный уровень, научившись решать сложные задачи из самых разных направлений разработки. Так что такое спортивное программирование и что о нём стоит знать новичку? Об этом сегодня и поговорим. Ну а если вы уже опытный разработчик и принимали участие в соревнованиях, расскажите, где участвовали, как всё прошло и что вы можете посоветовать новичкам.

Читать далее

Как приручить Polygon или обратная сторона олимпиад

Уровень сложностиСредний
Время на прочтение21 мин
Количество просмотров6.5K

Создаем олимпиадную задачу от начала и до конца: использование системы Polygon на реальном примере. Подходит как для новичков, так и для тех, кто уже имеет опыт, но все ещё пишет тесты сам и не знаком с FreeMarker.

Читать далее

Kaggle — практическое изучение Big Data. Что это за платформа, и как она работает

Время на прочтение5 мин
Количество просмотров24K

Привет, Хабр!

Время от времени здесь публикуются статьи с упоминанием Kaggle. Это крупнейшая международная платформа соревнований по Data Science. В организации соревнований участвуют крупные и не очень компании, а многие задачи решают реальные проблемы медицины, ИИ, разработки и т. п. 

Если вы слышали что-то о Kaggle, но ещё не пробовали платформу в работе, то эта статья для вас. В ней относительно коротко рассказывается о том, как всё это работает, в каких соревнованиях можно участвовать и какие вообще возможности предоставляет платформа участникам.

Читать далее

Собеседования по алгоритмам: максимальная конкатенация

Уровень сложностиСредний
Время на прочтение1 мин
Количество просмотров7.7K

Чему равно самое большое число, которое можно составить из этих пяти карточек? И как написать программу, которая быстро найдёт ответ, получив на вход сто таких карточек?

Читать далее

Bot-Games.Fun — игровая платформа для AI

Уровень сложностиСредний
Время на прочтение11 мин
Количество просмотров3.8K

Почти год назад я рассказывал о платформе HighLoad.Fun, где можно посоревноваться в оптимизации кода, но не упомянул Bot-Games.Fun - платформу, где нужно написать своего AI бота для участия в играх. Основное отличие от других аналогичных платформ - код бота не надо загружать на сервер, его нужно запускать на своём железе, что открывает широчайшие возможности по используемым технологиям и затраченным ресурсам на просчёт следующего хода. А ещё все игры с открытым кодом, можно влиять на правила, улучшать плеер, воспроизводящий игры, можно довольно просто написать свою игру, как это сделать расскажу под катом, а заодно и про архитектуру проекта.

Читать далее

ИИ в спортивном программировании: обзор и перспективы

Уровень сложностиПростой
Время на прочтение19 мин
Количество просмотров3.8K

Могут ли существующие модели успешно участвовать в соревнованиях по программированию? Краткий обзор и много ссылок для заинтересовавшихся.

Читать далее

Фестиваль RuCode.Старт: человек или ChatGPT?

Уровень сложностиПростой
Время на прочтение3 мин
Количество просмотров2.3K

ChatGPT и генеративный искусственный интеллект в целом – основная тема трека фестиваля RuCode по искусственному интеллекту. Мы подготовили набор данных, из текстов, написанных людьми и сгенерированных ChatGPT. Задача соревнования: разработать модель машинного обучения, которая способна обнаружить тексты, сгенерированные нейросетью.

Читать далее

Как выиграть ВСОШ по информатике и больше не волноваться о ЕГЭ?

Уровень сложностиПростой
Время на прочтение7 мин
Количество просмотров49K

Привет, меня зовут Сергей Вольнов и я сейчас учусь на первом курсе в НИУ ВШЭ на программе прикладной математики и информатики. Если поступать туда по ЕГЭ, то проходной в этом году был 304 балла по трем предметам, но выиграв олимпиады туда можно без вступительных испытаний.

В 10 и 11 классе я стал призером заключительного этапа Всероссийской Олимпиады Школьников по Информатике (ВСОШ) и даже стал медалистом на международной Жаутыковской олимпиаде по Computer Science. Призерство ВСОШ дало мне возможность поступить в любой ВУЗ на информатическое направление по БВИ и я выбрал ВШЭ.

В этой статье я хотел бы рассказать о том как готовился к олимпиадам по информатике, какие есть кружки/курсы и как правильно вести себя на турах. 

Читать далее

Как я занял 13 место из 3500+ участников и стал Kaggle Competition Master

Уровень сложностиСредний
Время на прочтение14 мин
Количество просмотров13K

Привет Хабр! Меня зовут Олег Сидоршин, я стажер (с марта буду джуном) в Лаборатории машинного обучения Альфа-Банка. До перехода в коммерческую разработку для практики своих навыков я активно участвовал в Kaggle-соревнованиях. 

Этот пост — ретроспектива о крупном соревновании по компьютерному зрению Petfinder Pawpularity Prediction, которое проходило в начале 2022 года. Расскажу, как сражался на одном уровне с Nvidia с их холодильниками, что помогло пережить полет с 400+ места на 13, и конечно же, о главных советах и уроках для улучшения качества ваших ML-систем на соревнованиях и в рабочей практике, даже если у вас почти нет бюджета.

Читать далее

From Zero to Hero: определите ваш уровень решения LeetCode задач от 1 до 5

Время на прочтение8 мин
Количество просмотров79K

В этой статье я хочу написать про мой опыт взаимодействия с платформой LeetCode, и описать свою подготовку к интервью в FAANG подобные компании путем разбиения ее на уровни.

А какой у вас уровень?

Читать далее

Искусственный интеллект научился «решать» задачи по соревновательному программированию

Время на прочтение3 мин
Количество просмотров11K

Об этом в начале декабря прошлого года нам сообщила компания DeepMind.

При первом рассмотрении достижение очень впечатляет. Особенно если посмотреть на примеры задач, с которым справился искусственный интеллект. Также поражает, что в сравнении с людьми, решавшими те же задачи, он вошел в top 54%.

При втором рассмотрении достижение по-прежнему впечатляет, но уже без вау-эффекта. Почему?

Далее...

Web3Souls Хакатон в метавселенной: кто получил 10 000$ за проекты в DeSoc

Время на прочтение3 мин
Количество просмотров867

Привет, Хабр! Мы участвуем в создании Social Life 3.0 и поддерживаем мероприятия по ее развитию. Одним из таких ивентов стал глобальный Web3Souls Хакатон, который проходил в декабре в метавселенной. В статье рассказываем о Хакатоне и четырех победивших проектах, которые разделили между собой 10000 USDT. За неделю команды должны были разработать MVP проекта, который использует технологии DeSoc и SBT.  

Читать далее

Ближайшие события

Смотрите прямой эфир NEF — евразийского финала чемпионата по программированию ICPC

Время на прочтение2 мин
Количество просмотров1.2K

Привет, Хабр! Рассказываю — сегодня, 7 декабря, началось финальное состязание чемпионата по спортивному программированию среди студентов в Северном Евразийском регионе (NEF — Northern Eurasia Finals). 

Помните свое первое соревнование по программированию? Какое волнение вы испытывали, как хотелось кодить лучше других? На нашем эфире можно будет одновременно с участниками подумать над задачами, и решить их эффективнее, красивее, быстрее. Попробуйте свои силы, чтобы узнать, кто круче — прогеры-спортсмены или обычные разрабы!

Читать далее

VK Cup: место встречи чемпионов

Время на прочтение2 мин
Количество просмотров3.1K

Привет, Хабр! Я к вам с хорошими новостями: 28 ноября стартовала регистрация на чемпионат VK Cup! В этом году он посвящён только разработке (но не расстраивайтесь — дизайнерский трек мы перенесли в программу чемпионата VK Design Cup).

Классическое олимпиадное программирование пройдёт на площадке Codeforces — регистрируйтесь. К остальным трекам – мобильной разработке, машинному обучению и разработке на Go и JavaScript можно присоединиться на платформе All Cups.

Все полезные подробности о чемпионате — уже восьмом — читайте под катом.

Читать далее

Как мы заняли первое место в хакатоне ВК «Машинное обучение на графах», где не было графов

Уровень сложностиСредний
Время на прочтение7 мин
Количество просмотров4.9K

В сентябре 2022 проходил хакатон «Машинное обучение на графах» от компании ВК на платформе «Цифровой прорыв». В хакатоне участвовала команда Лаборатории машинного обучения Альфа-Банка: Александр Сенин, Георгий Смирнов и Валерий Смирнов.

Мы заняли 1 место в хакатоне, далее подробно расскажем, как нам удалось победить.

Читать далее

Оптимизируем дерево отрезков, делаем из него куст o_O

Время на прочтение5 мин
Количество просмотров4K

Многие знакомы с алгоритмами дерева отрезков и корневой декомпозиции. Однако, не многие задаются вопросом о том, почему они устроены именно так, как они устроены :), и нельзя ли немного изменив их получить выигрыш во времени работы или затрачиваемой памяти. Одно из таких изменений я бы и хотел рассмотреть в этой статье, ведь я сам только недавно задумался об этом, хотя знаком с этими алгоритмами уже более 4 лет.

Математика говорит, что это невозможно, но нам всё равно!

Расширять сознание

Эвристический подход для теста Поиск частоты заказов

Время на прочтение2 мин
Количество просмотров1.7K

В статье Пример как писать тесты в Yandex.Contest были даны рекомендации по для успешного прохождения тестов компании Яндекс. Один из тестов - поиск наибольшего числа заказов для заданной площади прямоугольника, мы решали простым перебором всех заказов, что увеличивает сложность поиска решения в геометрической прогрессии. Но есть более изящное решение. Однако такие решения приходят не сразу - задача прорабатывается на подкорке некоторое время (несколько дней), а потом вдруг, когда едешь в метро или гуляешь с собакой, бац и решение готово почти мгновенно.

Читать далее

Как я участвовал в соревновании по машинному обучению и занял второе место (и почему не первое)

Уровень сложностиСредний
Время на прочтение6 мин
Количество просмотров5.9K

Привет, меня зовут Данил Астафуров, я стажёр в команде лаборатории машинного обучения в Альфа-Банке, работаю над кредитным скорингом. В этом году я поучаствовал в соревнованиях «Цифровой прорыв: сезон искусственного интеллекта», на котором занял второе место. Это единственный технологический проект от АНО «Россия — страна возможностей». 

Соревнование длилось месяц и я был на первом месте с первого решения. Но за неделю до конца соревнования участников стал резко больше и меня обогнали. Отрыв от второго места был почти 0.1 (хотя там можно было скрыть лучший результат). Занятость стажера не давала отвлекаться, поэтому было решено, что пусть идёт всё своим чередом. Сейчас, спустя время, я могу разобрать своё решение и понять, как всё же можно было добраться до первого места.

Читать далее

Пример как писать тесты в Yandex.Contest

Время на прочтение3 мин
Количество просмотров9.4K

Делюсь своим опытом как проходить тесты в Яндекс Контест. Уже после прохождения теста, который я провалил, решил повторить чисто для проверки сколько времени уйдет на написание кода, если уже знаешь что писать.

Читать далее