zeliboba's blog

By zeliboba, 13 days ago, translation, In English,

1) Be sure to be ready pay for the trip by yourself (in previous years, organizers eventually paid for everything except the plane), if (when :troll) we will be out of the top-15 in elimination round. Write pm, if you are interested, qualification starts on Friday.

2) Rating  ≥  2300

Link https://www.codechef.com/snackdown?ref=profmail

UPD Thanks everyone who wrote me, teammate found. A lot of strong people wrote me, I think they could easily find each other in comments (or in some other way).

Read more »

 
 
 
 
  • Vote: I like it  
  • +67
  • Vote: I do not like it  

By zeliboba, 2 months ago, In English,

Hi, Codeforces!

AIM Tech Codeforces Round 5 will take place on Aug/27/2018 19:35 (Moscow time).

The round is prepared by AIM Tech employees: Kostroma, AlexDmitriev, Edvard, yarrr, zemen, Errichto, malcolm, gchebanov, VadymKa and zeliboba.

Round will take place during Petrozavodsk Summer Camp, which is sponsored by our company.

Thanks to Mike Mirzayanov(MikeMirzayanov) for brilliant platforms Polygon and Codeforces and problem coordinator Nikolay Kalinin (KAN). Many thanks to Golovanov399, Arterm, winger for round testing!

Our company specialises in proprietary trading, the key concepts in our work are big data, low latency and high frequency. Our team mainly consists of graduates from the Moscow State University (MSU) and Moscow Institute of Physics and Technology (MIPT). You could read more on our website aimtech.com.

Participants of combined round will be given 8 problems and 2:15 to solve them.

Last three problems have almost the same difficulty, so we advise read all of them.

Prizes from round 502 in memory of Leopoldo Taravilse will be distributed in this round.

Top-25 will get 100$ each, following 46 will get 50$ each.

Scoring 500-750-1250-2000-2500-3250-3250-3500

We wish you good luck and high frequency rating!

Thank you for participation, congratulations to the winners!

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

Editorial

Short editorial by bmerry

Information about prizes and analysis will be published later.

Read more »

 
 
 
 
  • Vote: I like it  
  • +381
  • Vote: I do not like it  

By zeliboba, 13 months ago, In Russian,

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

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

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

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

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

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

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +331
  • Vote: I do not like it  

By zeliboba, 14 months ago, translation, In English,

Hi, Codeforces!

AIM Tech Codeforces Round 4 will take place on August 24, at 19:35 MSK.

The round is prepared by AIM Tech employees: malcolm, Kostroma, Edvard, yarrr, zemen, gchebanov, VadymKa, zloyplace35, ValenKof, AlexDmitriev and zeliboba.

Round will take place during Petrozavodsk Summer Camp, which is sponsored by our company.

Thanks to Mike Mirzayanov(MikeMirzayanov) for brilliant platforms Polygon and Codeforces and problem coordinator Nikolay Kalinin (KAN). Many thanks to qwerty787788, Zlobober, ifsmirnov and AlexFetisov for round testing!

Our company specialises in proprietary trading, the key concepts in our work are big data, low latency and high frequency. Our team mainly consists of graduates from the Moscow State University (MSU) and Moscow Institute of Physics and Technology (MIPT). You could read more on our website aimtech.com.

Participants of both divisions will be given 5 problems and 2.5 hours to solve them.

Problems C-D-E in the first division have almost the same difficulty, so we advise read all of them.

Scoring in the second division 500-1000-1500-2000-3000, in the first division 500-1000-1750-2250-2250.

We wish you good luck and high frequency rating!

Congratulations to winners!

Div. 1:

yosupo

SpyCheese

DEGwer

W4yneb0t

Um_nik

Div. 2:

epicure

bazsi700

Shavkat_Aminov

Tian.Xie

madn

Strikeskids

Read more »

Announcement of AIM Tech Round 4 (Div. 1)
Announcement of AIM Tech Round 4 (Div. 2)
 
 
 
 
  • Vote: I like it  
  • +305
  • Vote: I do not like it  

By zeliboba, 2 years ago, translation, In English,

Hi, Codeforces!

AIM Tech Codeforces Round 3 will take place on August 24, at 19:35 MSK.

The round is prepared by AIM Tech employees: Kostroma, AlexDmitriev, yarrr, ValenKof, Edvard, bobrdobr, malcolm, NVAL, n_makeenkov, Agul, Extr and zeliboba. Round will take place during Petrozavodsk Summer Camp, which is sponsored by our company.

We made our problems a little easier than at AIM Tech Round 1 and AIM Tech Round 2 but we promise they won’t be less interesting. Scoring system will be static.

Thanks to Mike Mirzayanov(MikeMirzayanov) for brilliant platforms Polygon and Codeforces and problem coordinator Gleb Evstropov (GlebsHP). Many thanks to AlexFetisov and winger for round testing!

Our company specialises in proprietary trading, the key concepts in our work are big data, low latency and high frequency. Our team mainly consists of graduates from the MSU Faculty of Mechanics and Mathematics and Moscow Institute of Physics and Technology (MIPT).

We wish you good luck and high frequency rating!

Scoring in both divisions 500-1000-1500-2000-2500

Editorial

Read more »

Announcement of AIM Tech Round 3 (Div. 1)
 
 
 
 
  • Vote: I like it  
  • +514
  • Vote: I do not like it  

By zeliboba, 3 years ago, In Russian,

Привет, Codeforces!

Наше соревнование HFT Battle идет уже третью неделю, и оно оказалось популярным среди пользователей codeforces, что не может не радовать. Мы хотим рассказать вам о том, как оно проходит, и ответить на часто возникающие вопросы.

Сейчас у нас 355 зарегистрированных участников, из них порядка 50 регулярно работают над своим алгоритмом. С момента старта система показала крайне высокий uptime, чего мы, честно говоря, не ожидали. Добиться положительных результатов удалось пока немногим участникам, поэтому мы решили опубликовать рекомендации о том, как искать идеи hft-алгоритмов. В ближайшее время в нашем блоге мы опубликуем статью о том, что такое HFT и как можно написать высокочастотную стратегию, набирающую положительный результат. Мы надеемся, что это поможет многим участникам. Следите за новостями!

По ходу всего соревнования мы проводим конкурсы, за которые вручаем призы. К примеру, Frifon и Zhuravlyov.A уже выиграли Das Keyboard 4. Объявляем о новом конкурсе: первые 30 человек, чьи стратегии будут иметь положительный результат на полном тренировочном наборе дней и в среднем будут делать не менее 1000 сделок, получат от нас книгу “Flash Boys”! Мы уверены, что это по силам сделать любому участнику Codeforces.

Проведя небольшой опрос, мы узнали, что многие не торопятся приступать к борьбе, так как времени до конца ещё много. Хотим заметить, что каждую неделю мы проводим тестирование на новом наборе дней, и у вас есть возможность убедиться, что стратегия дает стабильные положительные результаты, и повысить шансы на победу в финальном тестировании! Ближе к завершению соревнования такой возможности не будет, поторопитесь!

Также обращаем ваше внимание, что решения топовых участников станут доступны для скачивания после окончания соревнования (если они разрешат).

Желаем всем высокого рейтинга и положительных результатов в HFT Battle!

Read more »

 
 
 
 
  • Vote: I like it  
  • +84
  • Vote: I do not like it  

By zeliboba, 3 years ago, translation, In English,

Hi, Codeforces!

AIM Tech Codeforces Round will take place on February, 4 at 20:05 MSK.

The round is prepared by AIM Tech employees: Kostroma, AlexDmitriev, yarrr, ArtDitel, ValenKof, bobrdobr, Agul, gchebanov and zeliboba. Round will take place during Petrozavodsk Winter Camp, which is sponsored by our company.

We made our problems a little easier than at our last Round, but we promise they won’t be less interesting. Scoring system will be static. The final distribution of points will be announced right before the round, however you should note that this time difference in complexity between problems div1 C, D and E may be less than usual so our strong recommendation that you read them all first.

Thanks to Mike Mirzayanov(MikeMirzayanov) for brilliant platforms Polygon and Codeforces, problem coordinator Gleb Evstropov (GlebsHP) and Maria Belova (Delinur) for English translation.

Our company specialises in proprietary trading, the key concepts in our work are big data, low latency and high frequency. Our team mainly consists of graduates from the MSU Faculty of Mechanics and Mathematics and Moscow Institute of Physics and Technology (MIPT).

We wish you good luck and high frequency rating!

P.S. For all participants of PTZ gathering we are glad to announce evening buffet that will take place at Paulaner Brauhaus and will start Februrary, 5 at 7:30 pm

Scoring

div2: 500 — 1000 — 1500 — 2000 — 3000

div1: 500 — 1000 — 1750 — 2000 — 2250

Editorial

P.P.S. Author solution of div2A had precision error 5e-7, so we decided to rejudge this problem.

Read more »

 
 
 
 
  • Vote: I like it  
  • +298
  • Vote: I do not like it  

By zeliboba, 3 years ago, In Russian,

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

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

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +87
  • Vote: I do not like it  

By zeliboba, 3 years ago, translation, In English,

Hi, Codeforces!

Codeforces Round 317 will take place on August, 22 at 19:30 MSK.

The round is prepared by AimFund employees: Kostroma, AlexDmitriev, yarrr, gchebanov, ArtDitel, Baz93 and zeliboba.

Scoring system will be static.

Thanks to Mike Mirzayanov(MikeMirzayanov) for brilliant platforms Polygon and Codeforces, problem coordinator Max Akhmedov (Zlobober) and Maria Belova (Delinur) for English translation.

Top 200 div1 participants will be awarded t-shirts. To learn more about AimFund please refer to our previous post.

This round is prepared as part of "5 years" Codeforces program as our present to community. This round is the first Thanks-Round devoted to companies donated significant money.

We wish you good luck and high frequency rating!

P.S: scoring 1 div 750-1250-1500-2000-2750. 2 div 500-1000-1750-2250-2500

P.P.S. Top-20 div2 participants will be awarded t-shirts.

Analysis

P.P.P.S. Dear friends. We are pleased to inform you that t shirts delivery will be under way next week. We hope you will really like them. Our sincere congrats again to you all!

Read more »

 
 
 
 
  • Vote: I like it  
  • +468
  • Vote: I do not like it  

By zeliboba, 4 years ago, translation, In English,

Hello everyone!

Congratulations from AIM Fund to Codeforces on their 5th anniversary! Many of our employees take part in competitive programming, so we took the opportunity to support the crowdfunding campaign run by Codeforces. We appreciate what we have learned here and we are grateful for the enjoyable moments that we spent solving interesting problems. Within the next month, we are planning to run our round and will do our best to create challenging problems.

Our company specialises in proprietary trading, the key concepts in our work are big data, low latency and high frequency. Our team mainly consists of graduates from the MSU Faculty of Mechanics and Mathematics and Moscow Institute of Physics and Technology (MIPT).

Read more »

 
 
 
 
  • Vote: I like it  
  • +360
  • Vote: I do not like it  

By zeliboba, 5 years ago, In Russian,

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +18
  • Vote: I do not like it  

By zeliboba, 5 years ago, In Russian,

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +24
  • Vote: I do not like it  

By zeliboba, 6 years ago, In Russian,

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +13
  • Vote: I do not like it  

By zeliboba, 6 years ago, In Russian,

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

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

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

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

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

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

Read more »

 
 
 
 
  • Vote: I like it  
  • +35
  • Vote: I do not like it  

By zeliboba, 7 years ago, In Russian,
Приглашаем всех школьников принять участие в олимпиаде по
программированию. Контест доступен
по ссылке http://judge.mipt.ru/cgi-bin/new-client?contest_id=201112 до
10 января. В данный момент в контесте 16 задач, постепенно
будут добавляться новые. Олимпиада проводится по кировской системе на
Ejudge сервере. Будут задачи разного уровня от самых простых до совсем
сложных, чтобы всем было интересно.

Победители получат призы и сувениры от факультета и спонсоров.

Составителями контеста являются тренеры и часть команды
mipt_waterogers. Все мы являемся аспирантами и выпускниками ФУПМ.

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


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

Read more »

 
 
 
 
  • Vote: I like it  
  • +11
  • Vote: I do not like it