Компания Pinely предлагает грант 150,000 рублей за подготовку контеста для сборов. Уровень качества и сложности контеста должен быть не ниже уровня NERC, задачи должны быть разнообразными по теме и сложности.

До 10 января необходимо прислать в pdf идеи задач (с ограничениями и краткими решениями) на [email protected]. В заявке должно быть не меньше 9 задач + 2 запасных. Ваша заявка будет согласована (или не согласована) до 17 января. Вас могут попросить заменить или доработать предложенные задачи.

Если заявка и задачи согласованы, то до 28 января необходимо будет подготовить в полигоне тесты, решения и окончательные условия задач на английском языке. На сборах команда должна будет провести разбор задач.

Компания Pinely предлагает грант 150,000 рублей за подготовку контеста для сборов. Уровень качества и сложности контеста должен быть не ниже уровня NERC, задачи должны быть разнообразными по теме и сложности.

До 6 августа необходимо прислать в pdf идеи задач (с ограничениями и краткими решениями) на [email protected]. В заявке должно быть не меньше 9 задач + 2 запасных. Ваша заявка будет согласована (или не согласована) до 15 августа. В процессе вас могут попросить заменить или доработать предложенные задачи.

Если заявка и задачи согласованы, то до 22 августа необходимо будет подготовить в полигоне тесты, решения и окончательные условия задач на английском языке. На сборах команда должна будет провести разбор задач.

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

В 15:00 24 августа AIM Tech проводит математический квиз для участников Петрозаводских сборов. Приглашаются к участию все желающие, но призы будут разыгрываться только среди участников сборов. Можно участвовать либо лично, либо командами из двух человек. Задачи составлены так, чтобы для их решения хватало ручки, бумаги и калькулятора, но пользоваться компьютером также разрешается. Гуглить или пользоваться интернетом нельзя (проверять это никто не будет, но мы надеемся на честность участников). Некоторые задачи могут оказаться баянами, но думаю каждый найдет что-то интересное для себя. Длительность соревнования — 2 часа.

Чтобы поучаствовать, нужно зарегаться на сайте и заполнить форму: Ссылка на регистрацию. Форму нужно заполнить до начала квиза, потом регистрация закроется. Спасибо bobrdobr за предоставленную платформу!

Ссылка на сам квиз (она станет активна, когда квиз начнется).

UPD.

Ссылка на задачи с ответами. Нажмите "Показать решение", чтобы увидеть ответ.

Final scoreboard. Поздравляем победителей!

Компания AIM Tech предлагает грант 110000 рублей за подготовку контеста для сборов. Уровень качества и сложности контеста должен быть не ниже уровня Northern Eurasia Finals (NEERC), задачи должны быть разнообразными по теме и сложности.

До 12 января необходимо прислать идеи задач (с ограничениями и краткими решениями) на [email protected]. В заявке должно быть не меньше 9 задач + 2 запасных. Ваша заявка будет согласована (или не согласована) до 20 января. В процессе вас могут попросить заменить или доработать предложенные задачи.

Если заявка и задачи согласованы, то до 29 января необходимо будет подготовить в полигоне тесты, решения и окончательные условия задач на английском языке. На сборах команда должна будет провести разбор задач. По итогам заявок до 20 января AIM Tech выберет не более двух команд, которые получат грант.

1) Обязательно готового оплатить поездку самостоятельно (в прошлые годы орги оплатили в итоге все кроме самолета), если (когда :troll) не попадем в топ-15. Напишите в личку, если интересно, квал начинается уже в пятницу.

2) Желательно с рейтингом >= 2300

Вот ссылка для тех, кто не знает о чем речь https://www.codechef.com/snackdown?ref=profmail

UPD Спасибо всем кто откликнулся, сокомандник найден. Мне написало много крутых людей, я думаю, что они легко могут поматчиться на команды в комментариях к посту (или написав свой пост).

Привет, Codeforces!

В 27.08.2018 19:35 (Московское время) состоится AIM Tech Codeforces Round 5.

Раунд подготовили сотрудники компании AIM Tech: Kostroma, riadwaw, Edvard, yarrr, zemen, Errichto, malcolm, gchebanov, VadymKa и zeliboba.

Раунд пройдет во время Петрозаводских сборов, спонсором которых является наша компания.

Благодарим Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Polygon и Codeforces, и координатора задач Codeforces Николая Калинина (KAN) за помощь в подготовке раунда. Огромное спасибо Golovanov399, Arterm, winger за ценные замечания и прорешивание раунда!

Наша компания занимается алгоритмической торговлей на бирже, ключевыми понятиями для нас являются low latency и high frequency trading. Перед ребятами в нашей компании стоят разнообразные задачи: написание стратегий для торговли, оптимизация торговых систем для достижения минимально возможной скорости реакции на биржевые события, сохранение и обработка больших объемов исторических данных. Умение писать эффективный C++ код, алгоритмическое мышление и математическая интуиция очень полезны в нашей работе, поэтому большая часть наших сотрудников — олимпиадники по программированию и математике. У нас работает несколько финалистов ACM ICPC, три золотых медалиста и чемпион мира (и золотой медалист). В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, испытываем себя на прочность в походах и покоряем горные вершины.

Узнать о нас больше можно на сайте aimtech.com, в facebook и instagram. Можно отправить нам резюме через эту форму, даже если вы не участвуете в раунде.

Участникам совмещенного раунда будет предложено 8 задач и 2:15 на их решение.

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

Призы с 502 раунда в память о Leopoldo Taravilse будут разыграны в этом раунде.

Топ-25 получат 100$ каждый, 26-71 места получат по 50$ каждый.

Разбалловка 500-750-1250-2000-2500-3250-3250-3500

Всем удачи и высокого рейтинга!

Спасибо за участие, поздравляем победителей!

1. LHiC
2. jqdai0815
3. bmerry
4. Um_nik
5. Egor
6. Benq
7. tqyaaaaang
8. DearMargaret
9. Marcin_smu
10. Swistakk

Разбор

Краткий разбор от bmerry

Информация о получении призов и будет опубликованы позднее.

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

1) На финал могут не отобраться команды, которые выступили бы там лучше.

2) Для команд, которые имеют шансы пройти на финал, сильно усложняется подготовка к нему, потому что им нужно писать тренировки до декабря в режиме без Team Notebook. По сути эти команды существенно ухудшают свое качество подготовки к финалу в течение этих четырех месяцев. Особенно болезненны такие переключения для команд, которые ездили на финал в прошлом году, для меня в свое время это было довольно некомфортно.

3) Это приводит к тому, что некоторые сильные команды готовят свой Team Notebook некачественно или вообще его не готовят. Понятно, что это может сильно ухудшить их результаты на финале.

4) Чем дольше развивается acm icpc, тем больше разных тем будет встречаться на контестах. Держать реализацию всех базовых алгоритмов в голове становится все сложнее и сложнее. Не хочется превращать добавлять в neerc соревнование по трерировки памяти, кажется, что это не самое интересное в acm.

5) Запрет на использование уже реализованных базовых алгоритмов делает acm еще менее похожим на промышленное программирование, имхо это выглядит слегка по-детски. В идеале бы конечно разрешить приносить на контест либу ограниченного размера прямо в электронном виде, не знаю точно почему на финале до сих пор не так, но слышал, что они обдумывают изменение этого правила.

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

Отдельно хотелось бы отметить неординарную любовь жюри к задачам про кактусы (которые кроме NEERC не встречаются более или менее нигде), которая в совокупности с невозможностью использовать заготовку создает необходимость тратить кучу времени на умение быстро писать не особо интересный код.

P.S. Очень хотелось бы услышать комментарии от жюри NEERC.

P.P.S. Личные мнения членов жюри также приветствуются.

Привет, Codeforces!

24 августа, в четверг, в 19:35 MSK состоится AIM Tech Codeforces Round 4.

Раунд подготовили сотрудники компании AIM Tech: malcolm, Kostroma, Edvard, yarrr, zemen, gchebanov, VadymKa, zloyplace35, ValenKof, riadwaw и zeliboba.

Раунд пройдет во время Петрозаводских сборов, спонсором которых является наша компания. 27го августа мы подарим 30 футболок лучшим участникам раунда, присутствующим на сборах.

Благодарим Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Polygon и Codeforces, и координатора задач Codeforces Николая Калинина (KAN) за помощь в подготовке раунда. Огромное спасибо qwerty787788, Zlobober, ifsmirnov и AlexFetisov за ценные замечания и прорешивание раунда!

Наша компания занимается алгоритмической торговлей на бирже, ключевыми понятиями для нас являются big data, low latency и high frequency trading. Умение писать эффективный C++ код, алгоритмическое мышление и математическая интуиция очень полезны в нашей работе, поэтому большая часть наших сотрудников — олимпиадники по программированию и математике. В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, испытываем себя на прочность в походах и покоряем горные вершины.

Узнать о нас больше можно на сайте aimtech.com, в facebook и instagram. Можно отправить нам резюме через эту форму, даже если вы не участвуете в раунде.

В каждом из дивизионов участникам будет предложено пять задач и 2.5 часа на их решение.

Обратите внимание, что задачи C-D-E в первом дивизионе отличаются по сложности меньше, чем обычно, поэтому рекомендуем прочитать их все.

Pазбалловка во втором дивизионе 500-1000-1500-2000-3000, в первом дивизионе 500-1000-1750-2250-2250.

Всем удачи и высокого рейтинга!

Поздравляем победителей!

Div. 1:

yosupo

SpyCheese

DEGwer

W4yneb0t

Um_nik

Div. 2:

epicure

bazsi700

Shavkat_Aminov

Tian.Xie

madn

Strikeskids

Привет, Codeforces!

24 августа, в среду, в 19:35 MSK состоится AIM Tech Codeforces Round 3.

Раунд подготовили сотрудники компании AIM Tech: Kostroma, riadwaw, yarrr, ValenKof, Edvard, bobrdobr, malcolm, NVAL, nmakeenkov, agul, Extr и zeliboba. Раунд пройдет во время Петрозаводских сборов, спонсором которых является наша компания.

В каждом из дивизионов участникам будет предложено пять задач и два часа на их решение. Разбалловка будет статическая.

Как обычно, мы постарались сделать задачи проще, чем в прошлые раунды AIM Tech Round 1, AIM Tech Round 2, но не менее интересными.

Благодарим Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Polygon и Codeforces, и координатора задач Codeforces Глеба Евстропова (GlebsHP) за помощь в подготовке раунда. Огромное спасибо AlexFetisov и winger за прорешивание раунда!

Наша компания занимается проп-трейдингом, ключевыми понятиями в нашей работе являются big data, low latency и high frequency. В нашей работе важно алгоритмическое мышление и умение писать эффективный C++ код, поэтому у нас работает много спортивных программистов. Чтобы придумывать hft-стратегии нужно обладать хорошей математической интуицией и умением подходить к задаче с разных сторон, поэтому их созданием в нашей компании занимаются в основном олимпиадники-математики. В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, испытываем себя на прочность в походах и путешествуем.

Узнать больше о нас и наших вакансиях можно на сайте aimtech.com. Можно отправить нам резюме через эту форму, даже если вы не участвуете в раунде.

Всем удачи и высокого рейтинга!

Разбалловка в обоих дивизионах 500-1000-1500-2000-2500

Разбор

Привет, Codeforces!

4 февраля, в четверг, в 20:05 MSK состоится AIM Tech Codeforces Round.

Раунд подготовили для вас сотрудники компании AIM Tech: Kostroma, riadwaw, yarrr, ArtDitel, ValenKof, bobrdobr, agul, gchebanov и zeliboba. Раунд пройдет во время Петрозаводских сборов, спонсорами которых наша компания стала в этом году.

В каждом из дивизионов участникам будет предложено пять задач и два часа на их решение. Разбалловка будет статическая.

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

Благодарим Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Polygon и Codeforces, координатора задач Codeforces Глеба Евстропова (GlebsHP) и Марию Белову (Delinur) за перевод условий на английский.

Наша компания занимается проп-трейдингом, ключевыми понятиями в нашей работе являются big data, low latency и high frequency. В нашей работе важно алгоритмическое мышление и умение писать эффективный C++ код, поэтому у нас работает много спортивных программистов. Чтобы придумывать hft-стратегии нужно обладать хорошей математической интуицией и умением подходить к задаче с разных сторон, поэтому их созданием в нашей компании занимаются в основном олимпиадники-математики. В свободное от работы время мы участвуем в разных соревнованиях по программированию и не только, вместе ходим в походы и путешествуем. Прочитать подробнее про нас и наши вакансии можно на сайте aimtech.com. Можно отправить нам резюме через эту форму, даже если вы не участвуете в раунде.

Всем удачи и высокого рейтинга!

P.S. Для участников петрозаводских сборов в пятницу 5 февраля в 19.30 вечера будет организован фуршет в Пауланер Бройхаус.

Разбалловка

div2: 500 — 1000 — 1500 — 2000 — 3000

div1: 500 — 1000 — 1750 — 2000 — 2250

Разбор

P.P.S. Авторское решение div2A имело погрешность 5e-7, поэтому мы решили пореджаджить эту задачу.

Мы рады пригласить участников Петрозаводских сборов на вечеринку AimFund 27 августа в 20.00 в ресторан Паулайнер (1 этаж гостиницы ParkInn). Три причины почему точно стоит прийти:

• Те, кто выиграл футболки на нашем раунде, могут получить их лично

• На вечеринке можно будет пообщаться с нашими специалистами, узнать о наших проектах и вакансиях

• Вас ожидают настольные игры, еда и напитки

P.S. Спасибо всем, кто пришел, было круто!

P.P.S. Если кто-то еще не получил свою футболку в петрозаводске или приезжает в выходные, обращайтесь ко мне.

Привет, Codeforces!

22 августа, в субботу, в 19:30 MSK состоится 317 раунд Codeforces.

Раунд подготовили для вас сотрудники компании AimFund: Kostroma, riadwaw, yarrr, gchebanov, ArtDitel, SirShokoladina и zeliboba.

В каждом из дивизионов участникам будет предложено пять задач и два часа на их решение. Разбалловка будет статическая.

Благодарим Михаила Мирзаянова (MikeMirzayanov) за замечательные платформы Polygon и Codeforces, координатора задач Codeforces Макса Ахмедова (Zlobober) и Марию Белову (Delinur) за перевод условий на английский.

В первом дивизионе будет разыграно 200 футболок c символикой нашей компании. Прочитать подробнее про нас и наши вакансии можно на сайте aimfund.ru и в анонсе этого раунда.

Этот раунд подготовлен в рамках программы "5 лет CodeForces", как часть нашего подарка сообществу. С этого раунда на CF начинается серия thanks-раундов, которые посвящаются людям и компаниям, пожертвовавшим значительные средства.

Всем удачи и высокого рейтинга!

P.S. Для участников петрозаводских сборов в четверг в 8 вечера будет организован фуршет в Пауланер Бройхаус.

P.P.S. Разбалловка: 1 дивизион 750-1250-1500-2000-2750, 2 дивизион 500-1000-1750-2250-2500

P.P.P.S. Топ-20 участников второго дивизиона также получат футболки.

Разбор

P.P.P.P.S. Друзья, с большим удовольствием сообщаем вам, что мы начинаем отправку наших фирменных футболок их счастливым обладателям по всему миру. Надеемся, что они вам понравятся, и вы будете носить их с удовольствием :)

Всем привет!

Компания AIM Fund поздравляет Codeforces с 5-летием! Поскольку многие наши сотрудники занимаются олимпиадным программированием, мы поддержали краудфандинг-кампанию Codeforces. Мы ценим то, чему мы здесь научились и благодарны за те приятные минуты, что мы провели решая интересные задачи. В течение месяца мы планируем провести свой раунд и постараемся порадовать вас хорошими задачами.

Наша компания занимается проп-трейдингом, ключевыми понятиями в нашей работе являются big data, low latency и high frequency. Команда состоит в основном из выпускников мехмата МГУ и МФТИ. Более подробную информацию можно прочитать на сайте aimfund.ru

Нас покинул Ваня Попелышев и нам нужно срочно кого-нибудь найти =) Если есть желающие, то пишите в личку. Кто-нибудь знает, кстати, что будет, если приехать вдвоем?

P.S. У нас c Артемом Верхоглядовым уже есть билеты, гостиницы и прочее.

Знает ли кто-нибудь быстрый способ вычисления элементарных симметрических многочленов от n переменных?

Можно вычислить сразу все за , перемножив многочлены с помощью бпф и взяв коэффициенты произведения. Но если нужно вычислять по модулю, то это уже не очень удобно, а если модуль не простой, то совсем плохо.

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

Или если я уже зареган на Algorithm, то в остальных могу участвовать автоматически. Кнопочку регистрации нигде найти не смог =)

Приглашаем всех школьников принять участие в олимпиаде по программированию. Контест доступен по ссылке registration до
15 февраля. В данный момент в контесте 18 задач, постепенно будут добавляться новые (мы планируем добавить примерно еще десять). Олимпиада проводится по кировским правилам (с некоторыми изменениями) на Ejudge сервере. Будут задачи разного уровня от самых простых до довольно сложных, чтобы всем было интересно.

В этом году мы сделали одно нововведение — бонус первым решившим задачу. Он будет небольшим (для каждой задачи не больше трети стоимости задачи) и будет устроен следующим образом: первый участник, прошедший все тесты, получает бонус 50 баллов, второй 49 баллов, ... , 50-ый получит 1 бонусный балл, остальные получают за задачу ее стандартную стоимость. Это распространяется только на задачи, начиная с P (все эти задачи еще никто не сдал). Базовая стоимость задач устанавливается жюри, исходя из наших предположений о сложности задачи.

Все не школьники участвуют вне конкурса, при окончательном подсчете баллов их решения учитываться не будут.

Победители получат призы и сувениры от факультета и спонсоров. Составителями контеста являются тренеры и часть команды mipt_waterogers. Все мы являемся выпускниками и преподавателями ФУПМ. Тесты и валидацию помогали делать студенты МФТИ, которых мы сейчас тренируем.

Желаем успехов и надеемся, что задачи вам понравятся!

P.S. Подробнее про систему Ejudge можно прочитать на judge.mipt.ru