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

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

Всем привет!

Во-первых, приглашаю вас принять участие в неофициальном тестовом раунде Testing Round 12. Дело в том, что команда Codeforces внесла множественные изменения в платформу (о чем чуть позже), и все мы хотим быть уверенными, что основная функциональность осталась без изменений. Этот раунд будет иметь сокращенную длительность 1.5 часа, состоять из 3 (может, и 4) задач, которые вы могли уже где-то и видеть ранее. Цель его — с одной стороны, протестировать систему, а с другой — скрасить вечер среды. Конечно, раунд будет нерейтинговым.

Теперь самое главное. В ближайшую пятницу (да, 13-го ноября) Codeforces стартует еще одну линейку раундов. Мы назвали их учебными раундами (Educational Rounds). На примере моих студентов в Центре олимпиадной подготовки программистов Саратовского государственного университета (ЦОПП-СГУ) я регулярно замечаю, что даже те из них, кто имеет заметный прогресс в результатах на раундах, зачастую имеют неширокий кругозор в плане стандартных тем и идей, не знакомы с многими методами. Дело в том, что раунды обычно избегают каких-то фольклорных или классических тем, в результате страдает кругозор очередного поколения участников.

Мы рады объявить о старте серии учебных раундов! Они будут проходить с регулярностью 2-4 раунда в месяц.

Вот их характерные черты:

  • продолжительность классическая — 1.5 — 2.5 часа;
  • ставят перед собой в большей степени тренировочную и образовательную цель, чем соревновательную;
  • допускается использование не только задач, но и упражнений;
  • будут переиспользованы полезные, пусть даже и известные идеи с целью познакомить с ними широкий круг участников;
  • часто формальные тексты условий;
  • нерейтинговые (возможно, пока);
  • будем пробовать проводить в режиме ACM-ICPC (если будут большие очереди, возможно, поменяем подход);
  • те результаты, что получаются после окончания раунда, являются предварительными;
  • после окончания раунда будет период (длительностью в сутки) открытых взломов — любой посетитель Codeforces может попытаться взломать любое полное решение задачи из прошедшего раунда (как с контеста, так и прошедшее в дорешивании); при такого вида взломах доступен текст решения (можно копировать текст и, например, стрессить);
  • все успешные взломы из предыдущего пункта будут добавлены в официальный набор тестов, и немногим более чем через сутки после окончания раунда будет сделано перетестирование всех полных решений;
  • только после окончания перетестирования подводятся окончательные результаты раунда; результаты раунда подводятся отдельно по дивизионам;
  • наши возможности по проработке таких задач ограничены, поэтому в самом деле наборы тестов от жюри ожидаемо могут оказаться неполны — мы надеемся на ваши взломы!

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

Пока подготовка задач к этим раундам будет сосредоточена в Центре олимпиадной подготовке программистов СГУ, основную работу по задачам будет выполнять Эдвард Edvard Давтян. Пожелаем ему удачи, энтузиазма и сил!

До встречи на Testing Round 12, а чуть позже и на Educational Codeforces Round 1.

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

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +11 Проголосовать: не нравится

excited! it may be Educational Hackforces Round 1, very very interesting.

»
9 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

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

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Since I'm going to hold a codeforces mashups for my students this Saturday, I wonder whether Gym/Mashups will work normally during the 24-hour period of open hacks. Thank you.

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

Можно же вам задачки подкидывать в учебные раунды? Например, если придумал задачу, а она оказалась бояном. Или не бояном, а просто straightforward, что называется. Писать Edvard насчет этого?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Да, конечно. Если вдруг она будет подготовлена в Полигоне, будет вообще хорошо.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This is an excellent idea! It will fill gap between classical books like CLRS and problems on rated contests.

»
9 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Не рассматривается ли возможность сделать учебные раунды тематическими (например, раунд по ДП или раунд по графам) с объявлением темы раунда заранее? Это позволило бы неопытным участникам лучше подготовиться по теории, а тренерам провести, например, лекцию + реальный контест по теме.

  • »
    »
    9 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

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

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится

    Отличная идея! Получится что-то на подобие Code Monk.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I am very looking forward to the contest! :-)

»
9 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

I am very looking forward to the coming contest ! :-)

»
9 лет назад, # |
  Проголосовать: нравится +59 Проголосовать: не нравится

The Educational Rounds seems a great idea. I suggest introducing a separate rating for the Educational rounds, this will act as an incentive for contestants to participate more actively in them..

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится -15 Проголосовать: не нравится

    I think, everyone, who really wants to increase their knowledge will take a part in educational rounds without any additional points. People, who write contests here only to make their rating higher are not welcome (by me). In my honest opinion.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем MikeMirzayanov (предыдущая версия, новая версия, сравнить).

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

How will the Educational Codeforces Round be beneficial to the Div 2 participants ? what are the differences between Div 2 and Education Codeforces Round ?

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится +28 Проголосовать: не нравится

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

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

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

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

Допустим в контесте на задачу А поступило 100 решений, которые прошли тесты, предложенные жюри. Эти решения пытаются взломать 2 участника X и Y (разумеется, возможность взламывать есть только у тех, кто решил задачу). Пусть участник X сделал 4 успешных взлома, а участник Y — два. Эти взломы добавляются к тестам жюри в хронологическом порядке их поступления от участников X и Y:

тест 11 — 1-й взлом участника X

тест 12 — 1-й взлом участника Y

тест 13 — 2-й взлом участника X

тест 14 — 3-й взлом участника X

тест 15 — 2-й взлом участника Y

тест 16 — 4-й взлом участника X

Допустим, из 100 решений, прошедших тесты жюри:

40 — упали на 11-м тесте

8 — упали на 13-м тесте

6 — упали на 15-м тесте

2 — упали на 16-м тесте

44 — прошли тесты, основанные на взломах

тогда "качественно новыми" считаются тесты 11, 13, 15, 16, соответствующие 1-му, 2-му и 4-му взломам участника X и 2-му взлому участника Y. Значит участник X набирает 3 (или 30, 300, 3000...) контестных очков, у участник Y — 1 (или 10, 100, 1000) контестных очков.

Количество рейтинговых очков, присуждаемых участникам X и Y будет пропорционально некоторой (в диапазоне от 0 до 1) степени (например — квадратному корню) от количества набранных ими контестных очков

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +22 Проголосовать: не нравится

    Если рейтинг будет только повышаться, то возникнет инфляция рейтинга

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Она итак есть, причем намного более сильная, чем небольшое поощрение нескольких человек за один контест.

»
9 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

I think I'm gonna love Codeforces more and more ! Gooood Job !

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Great , just i wish u make it rated (Educational rounds)

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

This is great! Most of my knowledge in algorithm/competitive programming comes from CodeForces, and it's great, but I sometimes don't know super basic stuff... (For example, at some point, I think I had way more experience in segment tree than dynamic programming... xD.)

»
9 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

(unrated) excited !! :D great thinking mike ! :)

»
9 лет назад, # |
  Проголосовать: нравится +133 Проголосовать: не нравится

Thumbs up if you learned the word "purview" from this post :)

»
9 лет назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

Thank you Codeforces team :) It's a great idea.That's why Codeforces is always one step ahead than other contest sites :) But i think separate rating system for the educational round should be introduced.It will surely increase the number of participants!

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Thank you very much.

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

It is Very Good Idea :) But Please & Please... Good Translation :D Thanks

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится +66 Проголосовать: не нравится

It is a very great idea. I often notice that my skills are honed into participation in Codeforces and Topcoder contests. That does not really mean that I am good at algorithms. While speaking with guys who specialize in knowing theory behind various algorithms, I often come to conclusion that my knowledge is very limited.

Another side is the fact that my skills are not very useful at production. While at contests I often use hashing or treaps, it is a horrible idea to use them behind real-time system, given there are better alternatives. I suggest making these educational rounds in such a way, that encourages contestants to use different approaches to the same problems. For example, you can make three different tasks: "Strstr Hashing", "Strstr KMP", "Strstr BM". Then add a line into statement: "This problem should be solved by using KMP algorithm. While you can technically solve it using different algorithm, the purpose of this round is education, and cheating negates your educational progress". I suppose that will work as well as our "Virtual participation" function, and it will only work if the round is unrated.

I am looking forward for participating in these rounds.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    I suggest making these educational rounds in such a way, that encourages contestants to use different approaches to the same problems. For example, you can make three different tasks: "Strstr Hashing", "Strstr KMP", "Strstr BM". Then add a line into statement: "This problem should be solved by using KMP algorithm. While you can technically solve it using different algorithm, the purpose of this round is education, and cheating negates your educational progress".

    The trick "let's think about one problem in different ways" is quite useful because sometimes it gives notable time savings in explanations, sometimes it makes this explanations spectacular — all in case when problem is easy enough, and mb in some other cases. But noone should use it as a reason to memorize the implementations of three different algorithms to get AC . It's the only possible reaction to "should be solved by KMP" for most part of users, I know it by my own observations during last years (and personal experience, of course).

    The idea that "the problem should require competence NAME to be useful in learning process" is not bad by itself, especially because the only one well-known and undeniable method of learning to code specific algorithm in contest is actually doing it. But it is also known that problem must show the importance of algorithm (or it's basic ideas) and related topics of math and physics in natural or at least non-artificial way [Arnold] .

    This words may seem senseless and empty until you start to think what's the target of competitive programming instead of thinking about problems it poses in regular rounds)) Such thoughts made me to write a small blogpost about CF educational rounds, but it's not yet ready to be posted.

    Let's say more about what is called "natural way". It's ok when you define determinant by 3x3 case as "oriented geometric volume created by three 3d vectors" because there is no way to invent determinant from scratch and it's possible to understand what's the motivation of volume sign, what's the meaning of value and how parallelepiped looks. But you shouldn't define DFS as "this recursive function that can be simply coded to traverse given graph", first of all you should say about several important problems that can be represented as problems about graph structure, you should show how this graps looks and how those problems becomes amazingly simpler when you classify edges by DFS traversal strategy [Sedgewick] .

    Let's continue about "natural" learning of STRSTR. As for me — the only more or less "ok" way today is to learn string algorithms from [Gusfield] and several other sources during long evenings of this cold winter. It's terribly difficult from time to time or even impossible in case you are not ready for such difficulty level or for such "type of activity". I don't know about any simple and purely creatively-technical option to learn STRSTR algorithms in natural way. The question "how to train contestants with sensibly less effort from their side?" became simpler when I've started to think about automated system for this. But it produces many problems which I consider unsolvable with current techniques that online judges use, for example:

    • How to overcome "memorizing problem" mentioned above? The usage of "hashing + map/set" or "hashmap/hashset" can become mandatory in "STRSTR HASHING" with some modifications so the problem won't be solvable by memorizing classical implementation. But it's not a natural reason to learn hashing, efficient data structures, or string algorithms.
    • How to avoid phrase "solve it by METHOD_NAME"? You can set extra-small ML and anti-hash for "STRSTR KMP/BM" to disallow suffix automata and Rabin-Karp so you don't even need to add line "don't use them" in statement. But it's not a natural reason to learn KMP/BM and methods of effective memory usage.
»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Great idea, the more CF rounds of any kind the happier I am.

»
9 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится

Will be there any pre-declared topics? If it is, then we will be able to learn them before the round and test our skill during the round. It would help us to learn those topics better. Another request as they are Educational round please make the editorial more details not only hints.:D

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Maybe you could add a rating for this Educational rounds, it would be more fun and competitive, so that every user has two ratings, Educational rating and Rounds rating???

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Is it on the same lines as Code Monk on HackerEarth?

Btw, I found codemonk really enjoyable with the problem that the difficulty curve of the problems was really too steep for an educational contest.

I hope you guys take care of it here at CF. Cheers! :)

»
9 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

Codeforces is becoming the one stop destination for competitive coders (y) .

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Для Div2 всё же рейтинговым решили сделать? У меня так пишет почему-то.

»
9 лет назад, # |
  Проголосовать: нравится +84 Проголосовать: не нравится

я все решил

»
9 лет назад, # |
  Проголосовать: нравится +45 Проголосовать: не нравится

Где задачи?

»
9 лет назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится

А где можно посмотрет задачи?

»
9 лет назад, # |
  Проголосовать: нравится +42 Проголосовать: не нравится

No problems in the test contest.

»
9 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Не вижу задач.

»
9 лет назад, # |
  Проголосовать: нравится +42 Проголосовать: не нравится

It would be nice to give problems :)

»
9 лет назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

I can't see any problems in the test round.

»
9 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

no problem

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +24 Проголосовать: не нравится

cant see any problem?

Celebrate Diwali folks! Happy Diwali :D

»
9 лет назад, # |
  Проголосовать: нравится +48 Проголосовать: не нравится

Чет изи, все задачи сдал на нулевой.

»
9 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится

no problem

»
9 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Problems are not visible to me :(

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Только у меня задач нет?

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

where are the problem?

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

where problem set ? or i am blind :) :) ?

»
9 лет назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится

I cant see any problems!

»
9 лет назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится

Тестовый же раунд, можно и без задач провести :)

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Testing Round #12 is running!!! But where is the problem set??? :o :o :o

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

No problem statement. Am I the only one?

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Are you kidding with us ?

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Чтобы никому не было обидно, все будут на первом месте?

»
9 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Are we being tested?

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Can't see any problem, wait... are they testing us?

»
9 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

we have to guess the problems ?!

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Seems that I'm not alone...

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

problems are hard enough to be invisible. :D

»
9 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Testing round : it tests our patience!

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

we learnt that Testing round has no problem.

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Задача А будет от сюда [contest:http://codeforces.me/contest/488] Лучше пока писать.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

where are the problems?

»
9 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Классные задачи, надеюсь, систесты проведут быстро.

»
9 лет назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится

Цель его — с одной стороны, протестировать систему, а с другой — скрасить вечер среды. Второе однозначно удалось. Для многих это первый тотал в жизни.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Works fine, I'm happy

»
9 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

the problems are very easy

»
9 лет назад, # |
  Проголосовать: нравится +50 Проголосовать: не нравится

When you first see the contest with no problems :D

»
9 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

it seems that the basic functionality didn't remain unchanged :D

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Это шутка?

»
9 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

No Problem!!

»
9 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

So the round is to test how the system behaves if there are no problems in an active contest.

»
9 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Yes, MikeMirzayanov and GlebsHP aren't online :D

»
9 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

the problems level is too tough that they haven't even kept it in problem set

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Ну хотя бы А+В запилите! Хоть вывести "Hello, World!"

Ну, пожалуйста!

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Are u testing our patience? -_-

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Time is going on,but problem is waiting.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I HATE THIS ONE. :(

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Please, brighten up a Wednesday evening a little more :)

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

I'm registered in the Testing Round but I can't see any problem (I mean problem statement for solving). Is there any? Is this normal?

»
9 лет назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится

First time to solve all problems in a contest :D

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

it seems that I have to study for tomorrow's exam instead of solving blank problems!!

»
9 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Just hack!!!

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

the new round is too hard to see problem

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Я уже целых 10 минут лидирую.

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

like you make your own destiny , you should make your own problems :v :D

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

where is the problems in testing roung now?did i miss something?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Maybe wrong contest time? :D

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Can you make this round rated? So everyone will be 1st and earn a lot of ratings.

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +18 Проголосовать: не нравится

It seems that reading all those comments above is more fun than contest itself :)

»
9 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

Zlobober тихо смеётся в сторонке. :D

»
9 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

I want sleeping..........

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Wow!!! What a problem set....nice!!!

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I told my teammates(he came back just now) that in the new testing contest,if you solve a problem,it will disappear,and now I have solved all the problems!So you can't see them.→_→

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

I want say :6666666666

»
9 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Проблемсет Шрёдингера.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I'm tired of waiting you lost one participant, good luck for others with contest

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится +7 Проголосовать: не нравится

after seen there isn't any problem :(

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

это был социальный эксперимент!

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

состоять из 3 (может, и 4) задач...

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Какие то слишком формальные условия

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

»
9 лет назад, # |
Rev. 4   Проголосовать: нравится +7 Проголосовать: не нравится

Oh, come on guys, it's OK that there's no statements. This round is held to see if there would be any bugs or problems. Well, it seems, there they are :)

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

У кого есть номер телефона MikeMirzayanov ?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Контест ещё не закончился, а уже 150+ комментариев накидали. Наверняка задачи очень интересные.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Это будет постом с найбольшим количеством флудокомментариев.

»
9 лет назад, # |
  Проголосовать: нравится +32 Проголосовать: не нравится

Мне кажется, что команда Codeforces просто решила проверить, что будет при DDoS-атаке комментариев

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

+100 for successful hacking attempt of codeforces!

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Keep calm guys.. it's just an error :)

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

please tell me where are the problems. Am I the only one who can not see the problems?

»
9 лет назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

Привет MikeMirzayanov. Здесь нету задач что нам делать. Соревнование идет а задач нету.

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Mike is online . Hoping to see problems soon

»
9 лет назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Извините, раунд надо немного перенести вперед.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Sorry, we need to move the round forward for 3 hours.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Codeforces has finally grow up and it solves its problems itself :D

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Well, time to go sleep.

»
9 лет назад, # |
  Проголосовать: нравится +24 Проголосовать: не нравится

Codeforces has finally grow up and it solves its problems itself :D

»
9 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Mike wrote right thing in the blog : "This round will have a shortened duration of 1.5 hours, consist of 3 (maybe 4) problems that you might have already seen before"

I saw this before:

First problem : No tasks

Second problem: No coordinator

Third problem : No basketball for me :)

It was a good test of our nerves...

»
9 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

there we go, the contest starts 3 hours later :(

»
9 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

I solved E by intersection of half-planes!

»
9 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

May be it is the longest delay ever in the history of codforces.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

this is a real sad story

»
9 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Am I getting Blind . I can't see any Problem ..... Ummm....

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

3 hour and it would be like 1 a.m in my country ...

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

we have not enough patience for 3 hours for waiting testing round.

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится

delay for 3 hours... I choose to die....

»
9 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Thanks to 3 hours delay, I can now register for the contest. Am I the only one happy about the delay? :D

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится

Are there enough jokes about testing our patient in comments or I can add another one?

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

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

»
9 лет назад, # |
  Проголосовать: нравится +51 Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

So many hacks today!

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Educational rounds, I understand, but what was the purpose of this contest?

»
9 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Awesome competition ! I hacked 12 people on the first task and after that my solution was hacked :)

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Может кто-то рассказать решение задачи С ?

  • »
    »
    9 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Пишешь дерево отрезков с массовым обновлением, которое считает количество чисел, левее данного и меньших его (просто для каждого нового числа x прибавляешь единицу на отрезке [x+1,n], все числа различны), а затем обрабатываешь ответ для этого числа. Зная количество меньших данного чисел, прибавляешь к ответу количество способов выбрать из данного количества k элементов.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Спасибо!

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится

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

      Простите, пожалуйста.

    • »
      »
      »
      9 лет назад, # ^ |
      Rev. 5   Проголосовать: нравится +9 Проголосовать: не нравится

      Считаем динамику dp[i][k] — количество способов собрать возрастающую последовательность длины k из первых i чисел.

      dp[i][k] = сумма dp[j][k - 1] по всем таким j, что j < i, a[j] < a[i]

      Чтобы эффективно считать сумму можно было завести какую-нибудь структуру данных, например, дерево фенвика или дерево отрезков. Тогда dp[i][k] = сумма чисел на префиксе [1..a[i] - 1] дерева номер k - 1. Ну и, соответственно, нужно не забыть добавить в ячейку a[i] дерева номер k значение dp[i][k]

      Тогда ответ на задачу равен сумме по всем 1 <= i <= N dp[i][K + 1]

      На всякий случай: 14200939

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

My hacking tests for A were 2 1 1 and 3 1 2.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

tnx alot!!!

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Small issue I had: After submitting a hack, the verdict on the hacks page was showing "Waiting" for a long time, it only changed to actual verdict after I refreshed the page.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

good problems ! wish the recent contest problems were as good as this one

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

It was a hacking contest.... :p

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

As in Educational round hacking time is 24 hour's. It will be better if we are allowed to hack outside of our room and the problem we haven't solve. This is because suppose I have found a tricky case in a problem and I could not overcome it during contest. There may have many solution that passed pretest which will fail in this case.

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

How can we hack solutions after contest or the 24h period isn't for this contest?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Thanks for the wonderful problems :) Looking forward to the Educational Codeforces Round 1!!

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

can someone please wrap the solution for C into a few words? thanks in advance

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    The problem can be solved using dp.

    f[i][k]=number of increasing subsequences of length k that ends at index i.

    f[i][k]=sum f[j][k-1], j<=i, d[j]<d[i].

    You can implement the recurrence using a fenwick tree.

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

I solved A and B in the contest, but it says "Solved: 1 out of 3" on my contest history. Can someone fix it? Thanks in advance :)

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

Maybe a bug: number of solved problems in this round is not shown

UPD: fixed

»
9 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

really awesome :D

I hacked 8 , then I discovered that I made a silly mistake in my code I wished I could hack my self :v

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Will there be any editorial for Testing Round #12? (for problem-C) Anybody who can share the idea of problem C?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    i solved it with dp

    dp[i][j] = number of increasing subsequences that end at number i and has the length of j

    now : dp[i][j] = dp[1][j-1] + dp[2][j-1] + dp[3][j-1] + ... + dp[i-1][j-1]

    u can get the following sum with a segment / fenwik tree

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

--

»
9 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Please tell me what is wrong with this solution for C here . I used a BIT to calculate sequences of the length j from sequences of length j-1 which ends in a number less than a[i].

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

It's awesome I hacked 13 successful hack and 5 unsuccessful hack And i got 1050 point:)

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

As these are Educational Rounds , do the tutorials contain an explanation of the algorithms [:. An explanation of the algorithm itself.:] used in the questions, or just tell what algorithm was used [:.Explain Only the problem.:] like the rest of the contests ?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    Should be the latter, right? or else the editorial will be huge. Only difference, the explanation of how the algo/data structure is used will be more detailed. eg: if it has a segment tree, then explaining how the generic segment tree update and queries are made will make the editorial triple in size. But explaining the structure of the nodes should probably be there.

    • »
      »
      »
      9 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      To be honest, I expect a pinch of both, Not too Short, Not too Long. Giving little about the background of the algorithm used [:. Enough Info to search and learn from Other Online resources.:] and more on the whys and hows [:.Not only the usual which algo is best but give insight to why it is used specifically (Over others if any) and how it is modified to fit the problem.:].

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I don't get one thing though... If they want the rounds to be for educational purposes, shouldn't they be based on particular algorithms/data structures/theory ?

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Part of solving a problem is figuring out which algo to use. By making it unrated, they are discouraging hacks, and you can focus on the problems instead.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Are the educational rounds rated?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

нассчет багов — "у меня пишет время до раунда 06:00:00, время до окончания регистрации 08:00:00"

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Это не баг. Контест не рейтинговый и без комнат, регистрироваться можно до конца соревнования.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

but also exercises can be used -- what does this mean?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Suggestion: it could be useful to dedicate every Educational Round to some specific topics and declare it's topic and probably list of literature, don't you think so?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

can i see the data case which my solution failed on after the contest round has ended ,just like cf routine round(div2 and div1) ?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

а как можно получить баллы за успешный взлом?

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

@MikeMirzayanov and all, Wouldn't it be better to give out resources or material for some topics to read, on which the next Educational Round questions would be created. I am kinda beginner and always stuck on last 3-4 problems and in tutorial I find some of them are on the topics I never have read.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    But I think knowing the topics on which the problems are based might make it easier to solve! At least I feel so if I know the tag of a problem I am more confident on my solution and thereby Educational round will be like Problem Set to me!

    You can always try up solving! :) I think that is as knowledgeable as it would have been when you knew the topics!

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Think with a beginner's point of view, who hasn't even heard of Suffix Tree. Telling that the problem uses DP won't make it easier to think about how to apply DP. And anyway, more resources can be given out so that some of those topics won't be needed and we need to select out which technique can be used. And yes, the motto of Educational series is to make students familiar with different concepts so there must be some resources given out to learn about them. To compete, there is still other Div rounds.

»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hi,
I want to join to this series of rounds and I have some questions:
1. Why it named "Educational"?
2. Is there any plan for these rounds? (e.g any discipline for subject of problems which include in a round)
3. Is there any study program to learn the subjects for this series?
4. What is the prerequisite to take part in rounds?
5. Does it need to solve all the problems in previous rounds (up to now) to join this series or not?

  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    1.The rounds will educate you with variety of problems and the rounds are not rated. 2.I don't think so. 3.Not really.similar things that you study for other competitive coding. 4.Account on Codeforces which you already have. 5.Nope.

»
8 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

...

»
8 лет назад, # |
  Проголосовать: нравится +78 Проголосовать: не нравится

why there are no educational rounds in recent days ?

»
7 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

can anyone tell me where i can find the editorial of codeforces educational round 1 .

»
5 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

I'm beginner is this contest will help me or its advanced?

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    kinda advanced for you. i'll suggest you to try Div3 contests

    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Thanks can you help me how starting in problem solving I'm solve problems good and make a projects but in problems at certain level I have a problem and stop can't continue.

      • »
        »
        »
        »
        4 года назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        You can solve a2oj ladder Begin with A ladder (Div 2) followed by B ladder and try giving virtual contests (Div 3) https://www.a2oj.com/Ladders.html

        • »
          »
          »
          »
          »
          4 года назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Thanks I will do that ^^, but can I focus on certain topics before start solve!!

          • »
            »
            »
            »
            »
            »
            4 года назад, # ^ |
            Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

            If you are a beginner and your rating is below 1300. Try to focus on basic implementation problems related to combinatorics, number theory, etc. This will improve your speed to solve A and B problems (I am also trying to achieve this) which should be the first priority. This doesn't require you to master any topic, just basic implementation. I would suggest you complete 'A' & 'B' ladder problems first then start with basic DP, dfs, bfs, etc.

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hi, can someone explain to me what this means : Not only problems, but also exercises can be used; . Sorry, I don't write well English.

»
10 месяцев назад, # |
  Проголосовать: нравится -32 Проголосовать: не нравится

Will be my second contest. I could solve only A in last contest (was my first). Will try to solve more this time. I need to rankup v fast.

»
10 месяцев назад, # |
  Проголосовать: нравится -32 Проголосовать: не нравится

I'll try to hit 3+!

»
10 месяцев назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Excited

»
9 месяцев назад, # |
  Проголосовать: нравится -9 Проголосовать: не нравится

So no rated?:<