Блог пользователя Um_nik

Автор Um_nik, история, 5 лет назад, По-английски

Hello Codeforces!

For the last half a year I have been working on CodeChef and was proposing ideas on how to change the problemsetting practices (hopefully, for the best). For some time the changes were in brainstorming phase, but as of now many of them are implemented. Today we are ready to share the information with you. But first I would like to approach people who are going to close this blog without reading:

If you are not interested in CodeChef contests at all, I think you should change your mind. Monthly short contests (Cook-Off and Lunchtime) have interesting quality problems, on par with Codeforces in my opinion (not AtCoder level yet, but who are?). Long and Starters are more targeted to newbie participants, with more classical educational problems.

If you are interested in setting problems for regular contests, you might want to do it on CodeChef. Some reasons:

  • You don't have to set the whole round, as we work on per problem basis.
    • This may be especially interesting for proposers of hard problems — you don't have to come up with easy problems. You can also propose a lot of problems on your favourite topics, as we won't put all of them in one contest.
  • Your problem will be reviewed by me, discussed with me and then maybe enhanced. You might have different views on my persona, but it is hard to deny that I'm pretty good at this stuff.
  • In normal circumstances your problem will be reviewed less than a week since submitting proposal. (You might have to wait for it to be used in contest though)
    • We are pretty low on harder problems, so if you propose a (good) Medium+ problem you can expect it to be used soon.
  • We pay more. I know, I know, we do it not for the money. But it is a nice bonus, isn't it?

With that sorted, let's take a closer look at what have we changed.

Some of the changes are internal and it's hard to show them, but hopefully those changes will simplify the life of contest admins and they will have more time and energy to work with problemsetters and oversee the contest preparation.

  • We have separated reviewing problem proposals and admin-ing (coordinating) contests. Now we have a special person, whose job is to review proposals and try to improve them. That person is me right now, although I hope that this system will outlive me, as it is more fair and leads to better problems. Yes, better problems, as my job is not only reviewing the proposals, but also thinking on ways how to make them better. Most of the short contests in 2021 had at least one hard problem significantly improved during the review.
  • Making problems better requires collaboration with setters, which starts from communication. We used emails before, and it was... not ideal. Now we have created a dedicated Discord server, where we create private channels for me to communicate with setters. On the same Discord server we create channels with all the setters for a particular contest, where they will be able to talk with admin, tester, and generally people working on the contest. Moreover, if there is an issue that requires some managing help (like providing access) it will be easy to ping managers. I will not put a link to the server here, and I ask setters who has it to not do it too: we want only people who are interested in problemsetting there.
  • Many people hate Campus (the system which was used for preparing problems on CodeChef), and rightfully so. We don't like it either. That's why we have gotten rid of the entire UI and have built a new problemsetting portal from scratch. We have implemented many essential features which were previously lacking (bulk uploading of test files, bulk editing of time limits, and judges, statement history versions, copyable sample IO, etc), and are working on adding the missing features as well. We know we still aren't as good as Polygon, but we are working towards it. We ask setters to prepare the problem on Polygon, and then port them to CodeChef.
  • This is an internal thing, but I'm very proud of it. In general, we have a big waiting list of problems that are approved but not yet used for contests. When we need to make the next contest, an Admin is assigned, and he then chooses the problem from the waiting list. This waiting list was stored in a Google Sheet, it was hard to maintain and even harder to choose problems from it, and mostly we had to rely on our memory to choose problemsets. Now the waiting list will be stored in Notion. We will have to migrate the waiting list manually, and this work is far from done, but the future of stuck-in-the-waiting-list problems looks a bit brighter now, as we will be able to actually consider them while choosing problemsets.
  • The CodeChef problem setting portal is still not a very user friendly system. And to use it you have to somehow learn how to do it. There is a guide for it... accessible only by a link you have to somehow get. Also this guide is written several years ago. Yeah. Actually, there are more different guides, sometimes contradicting each other. But it's not much of a problem, you have close to 0 chance to find them. Well, this had to stop. Either by CodeChef dying out because the link to the guide was lost and now nobody knows how to upload problems, or by us making an effort. We have chosen the second way, and it's Notion to the rescue again. Introducing CodeChef Public Guides. It's very new, but at least there are links to all the old guides I could find. We are planning to write more articles on all things related to CodeChef problemsetting, and maintain them in relevant state. Right now there are articles on step-by-step process of setting a problem and what (not) to do when proposing a problem. I'm planning to write an article on good practices when working with Polygon next.
  • We have increased our judge server capacity and have not had a queue issue in a long while. We are in the process of scaling it 4x (and more) in the coming months, which will allow our setters to not have to worry about keeping the testfiles to a minimum.

In case I have managed to convince you to become a problem setter on CodeChef, here is the link. But please read this first.

What changes would you like to see on CodeChef, either in problemsetting or in general? Please help us make CodeChef better by filling this form.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +632
  • Проголосовать: не нравится

Автор Um_nik, история, 5 лет назад, По-английски

In case you haven't heard: ICPC announced that in the Championship (onsite in Moscow) Division of ICPC World Finals 2020 teams will use 3 computers (one per participant). And they did that less than 40 days before the contest itself.

I think this is ridiculous and this is not the competition we have been preparing for all these years.

If you think the same, please comment under this blog in a format you deem reasonable (you can follow my format or not).

Moreover, there was a suggestion from Alex_2oo8 to ignore ICPC and self-impose the rule to use one computer at a time. If you want to do that (in case ICPC will go with 3 computers per team), you can add such a statement to your comment too.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +914
  • Проголосовать: не нравится

Автор Um_nik, история, 5 лет назад, По-английски

Big thanks to KAN who uploaded these two contests with ghosts and everything and even tuned up TLs a bit for CF.

2019-2020 Winter Petrozavodsk Camp, Day 8: Almost Algorithmic Contest

2020-2021 Winter Petrozavodsk Camp, Day 5: Almost Retired Dandelion Contest (XXI Open Cup, Grand Prix of Nizhny Novgorod)

The second contest was used as an OpenCup stage last season, while the first one was not published anywhere (except some secret Chinese servers I assume).

Selfpromotion: I really think that these two contests are amazing. The difficulty is comparable to ICPC WF or harder regional finals (but with a smaller number of easy problems, who needs them anyway).

I was the author of more than half problems from both contests, with additional problems contributed by KAN, vepifanov, ashmelev, kristevalex, Merkurev and WYOCMWYH. I also want to mention the authors of three original problems that were improved and reused in the second contest: Ferume, fake123 and dario2994.

Enjoy!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +216
  • Проголосовать: не нравится

Автор Um_nik, история, 5 лет назад, По-английски

I'm just in a mood to shitpost. Don't take it too seriously.

Things that I have heard of, but don't know (imagine how many things I haven't even heard of):

  • Li-Chao Segment Tree
  • Segment Tree Beats
  • RMQ in $$$O(n)$$$/$$$O(1)$$$
  • Any self-balancing tree except treap
  • Link-cut tree
  • Wavelet tree
  • Mergesort tree
  • Binomial heap
  • Fibonacci heap
  • Leftist heap
  • Dominator tree
  • 3-connected components in $$$O(n)$$$
  • $$$k$$$-th shortest path
  • Matching in general graph
  • Weighted matching in general graph
  • Preflow-push
  • MCMF in $$$O(poly(V, E))$$$
  • Minimum arborescence (directed MST) in $$$O(E \log V)$$$
  • Suffix tree
  • Online convex hull in 2D
  • Convex hull in 3D
  • Halfplane intersection
  • Voronoi diagram / Delaunay triangulation
  • Operation on formal power series (exp, log, sqrt, ...) (I know the general idea of Newton method)
  • How to actually use generating functions to solve problems
  • Lagrange Inversion formula
  • That derivative magic by Elegia
  • That new subset convolution derivative magic by Elegia
  • How Elegia's mind works
  • Sweepline Mo
  • Matroid intersection

If you know at least 3 of these things and you are not red — you are doing it wrong. Stop learning useless algorithms, go and solve some problems, learn how to use binary search.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1965
  • Проголосовать: не нравится

Автор Um_nik, история, 5 лет назад, По-русски

Всем привет.

Я продолжаю свои попытки в онлайн обучение спортивному программированию (предыдущие итерации: раз два три). Ученики говорят, что им очень нравится, почему бы и вам не приобщиться к прекрасному?

Тело поста почти совпадает с зимним интенсивом, так что если вы знаете, о чем идёт речь, можете сразу переходить к формочке.

Что я предлагаю

  • 5 личных контестов на 4-5 часов, в каждом контесте около 16 задач.
  • Все задачи со старых раундов Codeforces, но подбираю я их с любовью и прицелом на то, что я смогу интересного сказать на разборе по этому поводу. Задачи сложные.
  • Соответственно, платформа для проведения (с задачной точки зрения) — закрытая группа на Codeforces.
  • Рабочий процесс по одному контесту выглядит так: в один день вы пишите виртуалку, на следующий день я провожу разбор. Разборы у меня очень длинные, подробные, с частыми лирическими отступлениями о том, как вообще подходить к похожим задачам. Год назад выяснилось, что мало кто готов 4 часа решать задачи, а потом еще 4 часа слушать как их надо было решать, а если вы не Siberian, то на дорешку времени не остается вообще, а ведь дорешка очень важна. Да и я очень сильно уставал. Поэтому теперь на один контест будем выделять 2 дня.

Больше конкретики

  • Занятия рассчитаны на фиолетовый/оранжевый. Чем ближе ваш рейтинг к 2100, тем (скорее всего) вам будет интереснее и полезнее. $$$2100 \pm 200$$$ будет хорошо, $$$2100 \pm 400$$$ будет норм, дальше уже наверное не очень, хотя люди с 2600-2700 не особо жаловались.
  • Ограничения про рейтинг не строгие, но пожалуйста не надо мне писать с зеленого аккаунта "а можно?". Я очень хочу забрать у вас деньги, но это реально будет бессмысленно и грустно, я вас предупредил.
  • Разборы проводятся в Zoom, записи разборов выкладываются на YouTube (нет, не в открытый доступ).
  • Остальная коммуникация происходит в Discord. Я отвечаю на вопросы по задачам с позиции умника, а об жизни можно поговорить на равных.
  • Рабочий язык — русский.
  • Это правда сложно и я не буду с вами возиться и упрашивать порешать задачки. Вам нужно будет работать самим, и много.
  • Интенсив будет проходить в июле, в формочке можно отметить предпочтительные варианты.
  • Стоимость — 6000 рублей.
  • Если будет мало желающих, интенсив не состоится.
  • Если вас заинтересовало, заполните форму. Это не официальная регистрация, это нужно для оценки количества желающих и выбора дат.

Что еще?

  • Почти вся информация о моих проектах есть на этом Discord-сервере, там же будет организован закрытый чат для интенсива. Присоединяйтесь к серверу, это вас вообще ни к чему не обязывает, в открытой части там почти не пишут, так что даже никакого спама.
  • У меня есть длительный проект — Школа. Я считаю, что длительный проект больше соответствует моей философии, но признаю, что иногда нужно взять и полторы недели очень активно фигачить, плюс далеко не всем хватает дисциплины заниматься долго и упорно, убедить себя пофигачить полторы недели многим может быть проще. Если вы сомневаетесь, хотите ли вы присоединиться к Школе, попробуйте поучаствовать в интенсиве, может быть вам понравится и вы захотите остаться. Сейчас Школа на каникулах, занятия возобновятся в сентябре в немного измененном формате, исходя из опыта прошедшего года. Но суть останется прежней.
  • У меня есть канал в телеграме. Я туда почти не пишу.
  • У моей собаки есть Инстаграм. Она очень классная, подписывайтесь.
  • Оценить масштабы трагедии можно по первому контесту с летнего интенсива 2020 и его разбору.
  • As always, буду рад, если кто-нибудь напишет отзывы. Также отзывы можно почитать под прошлыми постами, ссылки на них в самом верху.

UPD: Интенсив пройдет с 2 по 11 июля.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +109
  • Проголосовать: не нравится

Автор Um_nik, история, 6 лет назад, По-английски

Time: Feb 7, 11:00 UTC+3

Link: Click (OpenCup login needed to participate)

Authors: Um_nik, Merkurev, KAN, WYOCMWYH with help from ashmelev, Ferume, fake123 and dario2994.

The contest was used for Petrozavodsk training camp and ICPC training camp.

Editorial

Полный текст и комментарии »

  • Проголосовать: нравится
  • +272
  • Проголосовать: не нравится

Автор Um_nik, история, 6 лет назад, По-английски

We invite you to participate in CodeChef’s December Lunchtime, this Saturday, 26th December, from 9:30 pm to 12:30 am IST.
Note the unusual time. It starts at 9:30pm instead of the usual 7:30pm

You will be given a total of 8 problems (6 in Div2, 6 in Div1) to solve in a duration of 3 hours.

Joining us on the problem setting panel are:

Problem Submission: If you have original problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Prizes: Top 10 Indian and top 10 Global school students from ranklist will receive certificates and CodeChef laddus, with which they can claim cool CodeChef goodies. Know more here.

The video editorials of the problems will be available on our YouTube Channel as soon as the contest ends. Subscribe to get notifications about our new editorials.

Good luck and have fun!

As this is my first contest as CodeChef admin, I wanted to add few words from myself. Please do consider setting problems on CodeChef, we need your help to create great contests! One of the advantages of setting problems on CodeChef is that you don't have to create whole problemset by yourself (though it is certainly possible, you can write directly to admins to [email protected] for LunchTimes and to [email protected] for Cook-Offs). Many new authors can't create whole problemset without experience, and that's totally understandable! Sending problems for review allows you to get feedback for our admins (Um_nik, 300iq, jtnydv25, Ashishgup and Morphy), and if your problem is good, you will get the invaluable experience of setting a problem for thousands of participants worldwide while working side-by-side with some of the best minds in competitive programming. Some of the best problems in this contest are set by first-time problemsetters, at least on such a level, and they did a great job, I'm looking forward to working with them again.

Apologies to SeismicToss for messing up the announcement :)

The contest is unrated due to queue and server issues.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +350
  • Проголосовать: не нравится

Автор Um_nik, история, 6 лет назад, По-русски

Всем привет.

Я продолжаю свои попытки в онлайн обучение спортивному программированию (предыдущие итерации: раз два). Ученики говорят, что им очень нравится, почему бы и вам не приобщиться к прекрасному?

Что я предлагаю

  • 5 личных контестов на 4-5 часов, в каждом контесте около 16 задач.
  • Все задачи со старых раундов Codeforces, но подбираю я их с любовью и прицелом на то, что я смогу интересного сказать на разборе по этому поводу. Задачи сложные.
  • Соответственно, платформа для проведения (с задачной точки зрения) — закрытая группа на Codeforces. Thanks to MikeMirzayanov после прошлого моего интенсива там прокачали монитор дорешки, теперь все еще более красиво.
  • [New] Рабочий процесс по одному контесту выглядит так: в один день вы пишите виртуалку, на следующий день я провожу разбор. Разборы у меня очень длинные, подробные, с частыми лирическими отступлениями о том, как вообще подходить к похожим задачам. И на летнем интенсиве выяснилось, что мало кто готов 4 часа решать задачи, а потом еще 4 часа слушать как их надо было решать, а если вы не Siberian, то на дорешку времени не остается вообще, а ведь дорешка очень важна. Да и я очень сильно уставал. Поэтому теперь на один контест будем выделять 2 дня.

Больше конкретики

  • Занятия рассчитаны на фиолетовый/оранжевый. Чем ближе ваш рейтинг к 2100, тем (скорее всего) вам будет интереснее и полезнее. $$$2100 \pm 200$$$ будет хорошо, $$$2100 \pm 400$$$ будет норм, дальше уже наверное не очень.
  • Ограничения про рейтинг не строгие, но пожалуйста не надо мне писать с зеленого аккаунта "а можно?". Я очень хочу забрать у вас деньги, но это реально будет бессмысленно и грустно, я вас предупредил.
  • Разборы проводятся в Zoom, записи разборов выкладываются на YouTube (нет, не в открытый доступ).
  • Остальная коммуникация происходит в Discord. Я отвечаю на вопросы по задачам с позиции умника, а об жизни можно поговорить на равных.
  • Рабочий язык — русский.
  • Это правда сложно и я не буду с вами возиться и упрашивать порешать задачки. Вам нужно будет работать самим, и много.
  • Конкретных дат пока нет, но я склоняюсь ко второй половине февраля. В формочке можно отметить предпочтительные варианты.
  • [New] Стоимость — 6000 рублей.
  • Если будет мало желающих, интенсив не состоится.
  • Если вас заинтересовало, заполните форму. Это не официальная регистрация, это нужно для оценки количества желающих и выбора дат.

Что еще?

  • Почти вся информация о моих проектах есть на этом Discord-сервере, там же будет организован закрытый чат для интенсива. Присоединяйтесь к серверу, это вас вообще ни к чему не обязывает, в открытой части там почти не пишут, так что даже никакого спама.
  • У меня есть длительный проект — Школа. Через 3 дня там пойдет четвертый месяц, но потом мы уйдем на 2 месяца на каникулы. Я считаю, что длительный проект больше соответствует моей философии, но признаю, что иногда нужно взять и полторы недели очень активно фигачить, плюс далеко не всем хватает дисциплины заниматься долго и упорно, убедить себя пофигачить полторы недели многим может быть проще. Если вы сомневаетесь, хотите ли вы присоединиться к Школе, попробуйте поучаствовать в интенсиве, может быть вам понравится и вы захотите остаться.
  • У меня есть канал в телеграме. Я туда почти не пишу.
  • У моей собаки есть Инстаграм. Она очень классная, подписывайтесь.
  • Оценить масштабы трагедии можно по первому контесту с летнего интенсива и его разбору.
  • As always, буду рад, если кто-нибудь напишет отзывы.

Update

С большим отрывом лидируют варианты 1-10 января и 12-21 февраля, мне удобнее второй, поэтому Интенсив состоится с 12 по 21 февраля 2021. Главное, что сейчас нужно сделать для участия, — это присоединиться к Discord-серверу, за неделю до начала интенсива там появятся больше информации, включая как оплачивать и что мне нужно прислать, чтобы приступить к занятиям. Там же можно задать какие-то вопросы.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +339
  • Проголосовать: не нравится

Автор Um_nik, история, 6 лет назад, По-русски

Она все еще идет, но я буду постить непубличную информацию, потому что мне плевать. Если Yandex захотят запретить мне участвовать в этом замечательном соревновании — да будет так.

1 Монитор выглядит так:

Spoiler

Notable problems:
- Для меня от начала соревнования прошло 50 минут, но мне почему-то видны попытки других участников, которые совершены после этого времени. Интересно, что этой проблемы не было на пробном туре.
- Получается, скриншотом этого монитора я даже не спойлерю вам ничего, ведь вы увидите такой монитор как только запустите виртуальное участие.
- В мониторе написано, что задачу E сдали 27 человек из 31 попытавшегося. Вот только на этом же мониторе видно, что её сдали 3 человека, у всех кто ниже должно быть не больше 2 баллов в сумме, в то время как сдача задачи E приносит 4 балла. Вам придется поверить мне на слово, что в этой задаче не предусмотрено частичных баллов.
- Смешное следствие из этого: у меня First AC по задаче D... вот только я её не сдал.

2 Нижняя часть монитора выглядит так:

Spoiler

Почему??? Чем вообще -1 отличается от 0.00 ? Почему те, у кого -1, имеют целочисленный 0 как сумму, и он почему-то отличается от 0.00? Как они сортируются случайным образом, при этом монитор отрисовывается так, будто это разные скоры? У меня столько вопросов...

3 Проблема с тем, что 0.00 считается за успешную сдачу задачи, была и на пробном туре. Я написал об этом в поддержку. Вот какой ответ я получил:

Spoiler

4 Вот так я сдавал задачу E:

Spoiler

Эпилог
Я старался не давать никаких прямых спойлеров к задачам, но вот все же sneak peek задачи F:

Spoiler

Я написал 5 программ для решения 5 задач и потерял интерес к этим соревнованиям.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +226
  • Проголосовать: не нравится

Автор Um_nik, история, 6 лет назад, По-русски

Всем привет.

Я записал лекцию по командной работе на icpc-style контестах: смотреть | читать. На канал я регулярно выкладываю скринкасты раундов, а также скринкасты с комментариями див2 раундов, подписывайтесь :)

Я занимаюсь образовательными проектами в СП, почитать про это можно здесь. Прямо сейчас идёт "Школа", прошёл первый месяц, можно присоединиться сейчас. Почитать про неё можно здесь.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +131
  • Проголосовать: не нравится

Автор Um_nik, история, 6 лет назад, По-английски

I have resumed screencasts with commentary, you can find them here

Полный текст и комментарии »

  • Проголосовать: нравится
  • +130
  • Проголосовать: не нравится

Автор Um_nik, история, 6 лет назад, По-английски

In yesterdays ACL1 I got WA on problem B. It turns out that compiler ignored the function call inside assert, the same code with function call not in assert works fine. Moreover, Merkurev explained that the reason for that is -DNDEBUG flag, and my submission works on GCC.

I don't understand computers, I just memorized some stuff that's enough for solving puzzles. I want to ask why the -DNDEBUG flag used in Clang, but not in GCC. rng_58?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +170
  • Проголосовать: не нравится

Автор Um_nik, история, 6 лет назад, По-русски

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

Я верю, что чтобы качаться, нужно решать много задач. Причём нужно действительно долго работать над сложными задачами, пытаться придумать решения самому, не подглядывая в разбор. С другой стороны, есть много разных идей, наблюдений и приёмов, которыми нужно делиться и которым стоит учить. Поэтому я предлагаю следующий формат:

Раз в неделю я выдаю список задач, которые я считаю полезными. В конце недели я разбираю часть этих задач, другие задачи остаются на более длительное обдумывание. По каким-то из этих задач я буду добавлять подсказки. Раз в месяц я буду доразбирать большую часть оставшихся задач.

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

Я постарался формально описать занятия, чтобы у вас сложилось более полное представление о том, что будет происходить. Правда в том, что вместе (и вместо) с этим я могу (и буду) творить произвольную дичь, если посчитаю это полезным для вас как для спортивных программистов. Не исчерпывающий список примеров: контест по чтению условий (yep, it's a real thing), листик по олимпиадной математике, контест по поиску багов.

Технические детали

  • Задачи с тимуса из разных источников.

  • Разборы в Zoom, записи выкладываются на YouTube.

  • Занятия рассчитаны на фиолетовых/оранжевых. Это не рейтизм, просто группа учеников с близким уровнем значительно лучше: и вам интереснее друг с другом, и мне проще подбирать контент подходящего уровня. Если вы немного не подходите по рейтингу — ничего страшного.

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

  • Начало занятий в сентябре.

  • Стоимость: 4000 рублей в месяц.

Буду рад, если мои ученики, особенно с прошедшего интенсива, напишут отзывы.

Записаться здесь. Там же можно предложить изменения в формат. Если есть вопросы, можно писать сюда или в телеграм @Um_nik.

P.S. Я также провожу личные занятия, если вам интересен более персональный формат, пишите в телеграм @Um_nik.

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

UPD2: Если вы хотите посмотреть, как примерно выглядит разбор от меня, то вот разбор первого контеста из летнего интенсива (группа нужна, потому что мэшап нельзя сделать публичным).

Полный текст и комментарии »

  • Проголосовать: нравится
  • +174
  • Проголосовать: не нравится

Автор Um_nik, история, 6 лет назад, По-английски

Since antontrygubO_o has became CF coordinator he is trying hard to make rounds which meet his standards for quality and (more importantly) beauty. I think he is doing a great job.

For some time there is a very vocal group of people who dislike his view on things. I feel like it will be hard for Anton to maintain his work if he would think that majority of people doesn't approve.

But I don't really think that this is a majority. If you enjoy rounds prepared or coordinated by Anton, please comment here with some positive feedback.

#AdHocProblemsMatter

Полный текст и комментарии »

  • Проголосовать: нравится
  • +1794
  • Проголосовать: не нравится

Автор Um_nik, история, 6 лет назад, По-русски

TL;DR Онлайн летняя школа от меня. 5 дней / 4000 рублей.

Due to Coronavirus я не смогу этим летом преподавать в летней школе, поэтому решил попробовать сделать что-то похожее онлайн.

Как выглядит один рабочий день:
1. Я собираю контест из задач, которые мне кажутся полезными/интересными.
2. Вы их (не) решаете.
3. Я провожу разбор, но на самом деле это повод предметно поговорить о каких-то техниках.
4. Вы дорешиваете контест. Если нужна помощь или хочется что-то обсудить — пишете в личку или чат.

Требования к участникам (в порядке убывания важности):
1. Желание работать.
2. Стабильный интернет.
3. Фиолетовый/оранжевый на кф.
4. 4000 рублей.

Технические детали:
1. Контесты в виде мэшапов на кф, продолжительность около 4 часов.
2. Разборы в Zoom.
3. Общий чат и личка в телеграме
4. 3+2 рабочих дня, между ними выходной.
5. Не более 20 участников, если желающих будет больше, то я выберу сам (и причины объяснять не буду). Ну и вообще могу отказать без объяснения причин.
6. Рабочий язык — русский.

Если вас это заинтересовало, заполните форму.

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

upd. Даты пока не выбраны, в форме регистрации можно указать подходящие вам.

upd2. Зафиксированы даты: 02.07-07.07. Есть опция провести зеркало 16.07-21.07 для тех, кому неудобны основные даты. Это случится, если будет достаточно желающих, а я не разочаруюсь в идее после первой попытки. На оба окна можно продолжать регистрироваться, но теперь ваше мнение не будет учитываться при выборе дат.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +178
  • Проголосовать: не нравится

Автор Um_nik, история, 7 лет назад, По-английски

I have to ask Snark about updates on OpenCup twice a week. If you are as tired and don't want to miss next Grand Prix — join this Telegram channel. I will try to post anything I was able to get from Snark. Hopefully he will come to his senses and will admin the channel himself some time in the future.

UPD: Snark has admin rights now, maybe we will get the news in time.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +147
  • Проголосовать: не нравится

Автор Um_nik, история, 7 лет назад, По-английски

As you may know, Petrozavodsk SU holds training camps for top teams twice a year. This time we decided to try to do screencasts of our participation, you may find them here. Unfortunately due to some technical errors we lost screencast of the first contest and the last 2 hours of the second one (we are not pros in screencast area, sorry).

Please note that if you are going to participate in Izhevsk mirror or by other means participate in these contests, you may ruin the fun for yourself.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +47
  • Проголосовать: не нравится

Автор Um_nik, история, 7 лет назад, По-английски

Any explanations why at the same time happened this to these legends? :O

Полный текст и комментарии »

  • Проголосовать: нравится
  • +410
  • Проголосовать: не нравится

Автор Um_nik, история, 7 лет назад, По-английски

I'm thinking about doing more videos, not only screencasts of rounds. For some time now I'm using OI Checklist by RezwanArefin01 (cannot recommend enough, especially if you are preparing for hard IOI-style contests) as an archive, so I'm thinking about doing videos with editorials (more like my thinking process) for some old POI problems.

So, here are some questions for you:
1. Is this interesting?
2. Should I read (and think about) problems beforehand? Pros: I will have more structured thoughts about problem, I will know for sure if I will be able to solve this problem in a short time, ??? Cons: It is kinda unfair, it may look like I'm crushing it when in reality it could take hours for me to solve, ???
3. Should I do one-problem length videos? The problem is that I prefer to open some (3-6) problems, read all of them, and then think about each problem for some time, probably starting with the one I liked more.
4. Despite these are OI-style problems with partial scoring I'm trying to go for a full solution, most of the time ignoring groups. Sometimes full solution of these problems are really-really hard. Should I do groups always, or only when I'm stuck for long time, or other options?
5. Do you have any suggestions about what kinds of videos I should make? Or other things I didn't think about concerning this particular kind?

You can look at my channel here

UPD
Thanks for your input! I thought a bit myself and here is my current position:
I'm willing to invest some time to learn basic video editing (yeah, didn't do anything before, just recording screencasts), I hope that I will even add some things to screencasts in post. This way I can read some problems, then solve them one-by-one, but make separate videos for each problem. Mostly I will do "blind" attempts at problems, since most of your want to see me struggle :) I will go through groups if they are interesting, but rarely will implement partial solutions.
About lectures and lower-level educational videos: don't think so at least for now because it is not interesting for me.
Because of learning basic video editing I will be slower at first, but I hope to do first video in next few days, so stay tuned! Also later today I will upload USACO Platinum screencast, so you can watch this if you are interested.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +334
  • Проголосовать: не нравится

Автор Um_nik, история, 7 лет назад, По-русски

raidFoxx, mVpick and navneet.h are trying hard to invite me to their team. I rejected this invite 5 times already.

So, guys, you wanted my attention, here it is.

I can't really think of good solution to prevent such behavior. Maybe someone can?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +291
  • Проголосовать: не нравится

Автор Um_nik, история, 7 лет назад, По-английски
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...
Tutorial is loading...

Полный текст и комментарии »

  • Проголосовать: нравится
  • +65
  • Проголосовать: не нравится

Автор Um_nik, история, 7 лет назад, По-английски

Hello!

I'm glad to invite you all to Round 576 which will take place on Jul/30/2019 17:35 (Moscow time).

There will be 6 problem in both divisions.

Round is based on Team Olympiad in Computer Science Summer School. It is (yet another) summer school for schoolchildren organized by Higher School of Economics and "Strategy" Center in Lipetsk. Almost all the problems are authored and prepared by teachers and teaching assistants in CSSS: Um_nik, Burunduk1, fake123_loves_me, MakArtKar, Villen3tenmerth, Aphanasiy, Gadget. One of the problems is authored by Merkurev (just because we are friends :) ). One more problem for the round was added by KAN.

I would like to thank KAN for CF round coordination, I_love_Tanya_Romanova, Merkurev, Rox and 74TrAkToR for testing, and Codeforces and Polygon team for these beautiful platforms.

Scoring will be announced.

Upd: We added one more problem to div.1 contest, now both contests have 6 problems (4 in common). The round is not combined, if it were, I would write "combined" in the title.

Scoring distribution:
div2: 500-750-1250-1750-2500-3000
div1: 500-750-1250-1500-1750-2250

Congratulations to our winners!
div.1:
1. Radewoosh
2. tourist
3. mnbvmar
4. Benq
5. pashka
div.2:
1. ChthollyNotaSeniorious
2. Honour_34
3. idxcalcal
4. shogunator
5. yijan

Editorial won't be published.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +192
  • Проголосовать: не нравится

Автор Um_nik, история, 7 лет назад, По-английски

How do I choose contest for practice: go to Gym, set difficulty to 4+ and duration to 5h, look through the list. In some of the contests I already participated, it is clearly visible in the list.

Problem: On the top there are other contests I don't want, I have to skip them every time and this list is growing. Why would I not want given contest? Maybe I participated on a different platform, or maybe difficulty is not right for me, or maybe I want to leave it for later team training.

Obviously, CF cannot detect any of these issues. But maybe we can have button "don't show this contest for me", just like Fav button? MikeMirzayanov

Another (less useful for me, but maybe more useful for community) possible feature is to allow users with coach mode to change difficulty settings. C'mon, low red get total in 4h, how is this a 4 star.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +104
  • Проголосовать: не нравится

Автор Um_nik, история, 7 лет назад, По-английски

Hello Codeforces!

Sadly there will be no OpenCup round this weekend, but instead I invite you to participate in a mirror of t.me/umnik_team Contest which will be held on Timus Online Judge this Sunday, 12 MSK. This contest was originally held on Petrozavodsk Summer Camp 2018 (if you participated in the camp, please do not participate in this contest). This is an up-to-3-person team contest with ICPC rules (one computer per team). Difficulty level is comparable to OpenCup rounds (not EvenImage-hard, but certainly not for Div.2).

Author of most of the problems is me, with huge help from Merkurev and one problem from Kronecker.

Hope you will enjoy the contest.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +212
  • Проголосовать: не нравится

Автор Um_nik, история, 8 лет назад, По-английски

Last three blogs on main page of CF shouldn't be on main page. And it become quite common thing in recent CF practice. Main page should contain only something that all users should see. Of course, round announcements, platform upgrades and sponsor posts should be on main. Blogewoosh had some rights to be on main because it was cool series of blogs which had chosen CF as its platform so CF should have praise it (but it would be nothing wrong for it to be just in Radewoosh's posts like everything else). But all other stuff? Let's look at some examples for the last year.

Important: I'm not saying that these blogs are bad. Most of them are good. But why are they on main page? CF have great blogs system, every user can write something helpful. Just don't put random stuff on main.

Some algorithm stuff which is better than other algorithm stuff, I guess:
C++ STL: Order of magnitude faster hash tables with Policy Based Data Structures
Linear Recurrence and Berlekamp-Massey Algorithm
[Tutorial] Searching Binary Indexed Tree in O(log(N)) using Binary Lifting
Don't use rand(): a guide to random number generators in C++ — this one is kinda mandatory for participating in CF rounds due to bad compilers on CF, so it is good that it was on main
Blowing up unordered_map, and how to stop getting hacked on it

Random contests in gym which are better than other contests in gym, I guess:
Original Gym contest: Geometry Special 2018
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest (Online Mirror on Gym)
ROI 2018 in GYM

Promoting Errichto, I guess:
Stream
Sums and Expected Value — part 1
Lecture #3 — Exchange arguments (sorting with dp)

More sponsored stuff??
Анонс кружков от tinkoff.ru
My Course at Harbour.Space University: Advanced Algorithms and Data Structures (January, 2019) — selfpromotion, also nobody should pay 1000 euro for a course no matter what this course is. This is just abusing position as Codeforces CEO

IDK
Lunch Club at ICPC WF
The D programming language in competitive programming
Codeforces Contests Picker Goes Live: Celebrating ICPC Season
Team dashboard
Let's bring souvenirs to the ICPC World Finals
Unnecessary blogs on main

MikeMirzayanov's personal blog:
Hello, ITMO! — yes, there are some inforamtion about platform improvements but it is just an excuse to write this post
Codeforces Round #547 (Div. 3) — round announcement? Um_nik is totally crazy. Well, yes, but the photo and "I'm so cool I made a round in 6 hours" is nonsense. Also how about wait in line for half a year like others do?

It looks like it is just a question of whether Mike saw and liked the post. MikeMirzayanov, CF main page is not your personal blog. Please don't use it as your favorite tab.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -391
  • Проголосовать: не нравится