sslotin's blog

By sslotin, 6 weeks ago, In Russian,

Дописываю https://algorithmica.org/ru/sqrt, большой туториал про всё, что относится к корневым эвристикам.

Кто-нибудь может помочь — подскажите образцовую реализацию какой-нибудь задачи, где нужен трюк с корзинами? Например, Dancing Elephants с IOI 2011.

Read more »

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

By sslotin, 3 months ago, In Russian,

https://algorithmica.org/ru/sse

Статья про то, как оптимизировать циклы с помощью SIMD-инструкций и ускорять в ~10 раз достаточно простые программы.

Хотя комментарии на емаксе имеют свой шарм, от секции обсуждения на Алгоритмике было решено отказаться в пользу блогов на CF: этот пост можно считать основным местом для коментов.

Read more »

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

By sslotin, 4 months ago, In Russian,

Всем привет!

Не очень много кто знает, но я последние пару лет вёл страницу с конспектами, которые писал для разных кружков и сборов. Несколько недель назад это всё было преобразовано в отдельный сайт: https://algorithmica.org.

Там сейчас ~35 статей разной степени дописанности (что отмечено буквами α / β в индексе), суммарно объёмом чуть более 50000 слов. Для сравнения: это примерно треть e-maxx.ru/algo.

Хочется из этого сделать что-то массовое вроде e-maxx-eng, но для русского. У проекта открытая лицензия, и он живёт на гитхабе: https://github.com/algorithmica-org/articles

На данный момент большинство статей мои — поэтому там всё в формате лекций, ориентированных на десятиклассников-самоучек из старших параллелей олимпиадных школ — но некоторые значимые штуки законтрибьютили также KiKoS, adamant и некоторые препы Tinkoff Generation. В репозитории есть почти автоматическая система для редактирования статей; будет клёво, если кто-нибудь ещё подключится и добавит что-то новое или исправит старое.

Если хотите помочь, по всем вопросам можно писать мне или в комменты к этому посту.

Read more »

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

By sslotin, 15 months ago, In Russian,

Всем привет!

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

Это не официальный анонс или что-то такое. Я просто хочу с точки зрения автора прогерских курсов рассказать, что у нас будет, и поотвечать на вопросы.

Read more »

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

By sslotin, history, 17 months ago, In English,

This is my repo. There are many like it, but this one is mine. My repo is my best friend. It is my life. I must master it as I must master my life. Without me, my repo is useless. Without my repo, I am useless. I must maintain my repo true. I must commit faster than my collaborator who is trying to open issue. I must assign issue to him before he assigns issue to me. I will...

I will keep my repo clean and ready, even as I am clean and ready. We will become part of each other. We will...

Before Codeforces, I swear this creed. My repo and myself are the defenders of good solutions. We are the masters of our problemset. We are the saviors of my rating. So be it, until there is no WA, but AC. Amen.

Maintainer's Creed

Hi. I am sharing my algorithms repository to the community and calling you to test / enrich it. It is designed to be minimalistic and copy-pastable. I use it during live contests. Most of the code is not designed to be standalone — you need to copy and tweak it a bit.

Read more »

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

By sslotin, history, 20 months ago, In Russian,

Мне стало интересно -- а откуда пошло упоминать в легендах задач страну Берляндию (Berland)? Гугл по соответствующему запросу ничего кроме олимпиадных задачек не выдает. Может, кто-нибудь из ветеранов знает?

Read more »

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

By sslotin, history, 20 months ago, In English,

So, I scraped stats.ioinformatics.org for some data to estimate the correlation between CF rating and place you get at IOI. I guess many will find these plots interesting.

I only considered contestants who had  ≥ 5 rated contests during last 2 years before 1st of August of the relevant year. Years 2013-2017 had more than 120 such contestants, but IOI '12 had only 55 and earlier IOIs had even less, so I didn't go any further.

By "normalized # of inversions" I mean this: , i. e. actual number of inversions divided by maximum possible. This is some kind of measure of a contest being close to a standard CF round.

For more details, check out the code: https://gist.github.com/sslotin/ae9557f68bb7e7aea1d565e2229a81c9

Read more »

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

By sslotin, history, 2 years ago, In English,

Most of ICPC veterans I know joined companies like Google, Facebook, Yandex or some younger tech startups (1, 2, 3) or stayed at university, getting their scientific degrees and training some high school / university students in the process. That's all quite boring. I recently found out about some unusual careers of former olympians. By "unusual" I mean something like this:

Nikolai Durov — won ICPCs of 2000 & 2001 and also performed really well at some IOIs and IMOs. He co-founded VK and Telegram. (I don't think I really needed to introduce him)

Jakub Pachocki — 2nd place at ICPC '12 and 1st at GCJ of the same year. Last month I saw him at The International presenting a Dota 2 bot by a really cool ML project

Leonid Volkov — 14th place (bronze) at ICPC '01. He went into politics and now he is the chief of staff of Alexei Navalny's campaign (he is quite a trending oppositioner in Russia)

Just for fun, what other examples do you know of?

Read more »

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