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

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

Всем привет!

В пятницу, 25-го ноября в 19:00 вас ожидает раунд, который был подготовлен мной. Подготовить раунд занятие хлопотное, но полезное и интересное. Своим примером я хочу намекнуть нашим топовым участникам, что раунды от известных людей — это всегда интересно!

Кроме меня раунд для вас делали RAD, Nickolas и Delinur. Им большое спасибо. Более того, Edvard еще не в курсе, но совсем скоро я попрошу его прорешать этот раунд в качестве тестера :)

Необычность раунда еще состоит в том, что вас ждет 6 задач. Это небольшой эксперимент — надеюсь, что это поможет каждому участнику найти интересные для себя задачи.

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

Расценки в баллах на задачи будут такими: A - 500, B - 1000, C - 1500, D - 2000, E - 2500 и F - 2500.

MikeMirzayanov

UPD. Соревнования закончилось. Вот результаты. Первое место занял представитель Китая — liuq901. Приятно было наблюдать столь большой интерес к контесту. Спасибо за участие!

К сожалению, у меня нет возможности написать разбор. Если с этим справиться кто-то из членов сообщества, буду благодарен.

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

14 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
С нетерпением ждем.
Спасибо!
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
По моему контест будет очень интересный.
Всем УДАЧИ :)
14 лет назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится
Какая будет разбаловка задач ? )
14 лет назад, скрыть # |
 
Проголосовать: нравится -57 Проголосовать: не нравится
Да, контест будет очень интересный... Чтобы он был еще интереснее, его можно вообще во время NEERC поставить, а не просто в день, когда многие команды в пути.
  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится -19 Проголосовать: не нравится
    это сарказм? 
  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +12 Проголосовать: не нравится
    Видимо это одна из причин почему он только для Div2.
  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +88 Проголосовать: не нравится
    Вам вечно что-то не нравится. Я могу ошибаться, но мне кажется, что Вы хотите, чтобы везде было все только для Вас. Может эта дата будет удобна для китайцев или еще кого-нибудь.
    • 14 лет назад, скрыть # ^ |
       
      Проголосовать: нравится +3 Проголосовать: не нравится
      Или для школьников, например ;)
      • 14 лет назад, скрыть # ^ |
        Rev. 2  
        Проголосовать: нравится +2 Проголосовать: не нравится

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

    • 14 лет назад, скрыть # ^ |
       
      Проголосовать: нравится -92 Проголосовать: не нравится
      Ути-пути. Еще о китайцах я не думал. Мне лично на этот контест по большому счету наплевать, а вот участникам полуфинала из второго дивизиона (а таких, ВНЕЗАПНО, большинство) не очень-то.
      • 14 лет назад, скрыть # ^ |
        Rev. 3  
        Проголосовать: нравится +34 Проголосовать: не нравится

        Этот ресурс интернациональный. Значит нужно уважать не только мнение участников с NEERC, но и других Ведь никто не жаловался, когда ТС провел SRM, когда большинство участников ВКОШП находились в дороге, и когда Codechef провел контест прямо на закрытии ВКОШП.

        • 14 лет назад, скрыть # ^ |
           
          Проголосовать: нравится -58 Проголосовать: не нравится
          Всегда, когда мне пишут что-то подобное, я спрашиваю собеседника "А причем тут это?". Вот сам посмотри... TopCoder - США, они и знать не знают о том, когда там проходит NEERC. Codechef - Индия, они и знать не знают о существовании NEERC. Codeforces - Россия, Саратов - они ни только едут на NEERC, но и являются одними из фаворитов этих соревнований и тем не менее, это не мешает им провести раунд вот в такое время. А Codechef не только не проводит соревнования, которые по времени бы накладывались на  этапы ACM ICPC в Индии, но и проводит этапы индийские этапы ACM ICPC.
          • 14 лет назад, скрыть # ^ |
             
            Проголосовать: нравится +28 Проголосовать: не нравится
            По этому принципу можно все даты отсеять. Вот пример : "В этом месяце не будет контестов на CF по причине сессии у студентов СГУ".
            • 14 лет назад, скрыть # ^ |
               
              Проголосовать: нравится -40 Проголосовать: не нравится
              Да причем тут сессия? Вот что ты несешь? То какие-то топкодеры с кодшефом, то сессии какие-то... Ты бы хоть примеры поудачнее выбирал. Сравнивать по масштабам и важности для спортивного программирования сессию в одном конкретном ВУЗе и полуфинальные соревнования ACM ICPC в регионе, в котором участвует огромный пласт пользователей CF и, в том числе, участники из штаба CF - тупо.
              • 14 лет назад, скрыть # ^ |
                 
                Проголосовать: нравится +11 Проголосовать: не нравится
                Так же можно сказать, что контестов не будет из-за Петрозаводских сборов. Причин может быть много.
                • 14 лет назад, скрыть # ^ |
                   
                  Проголосовать: нравится -28 Проголосовать: не нравится
                  Мне уже начинает доставлять твое умение выбирать примеры в защиту своей позиции.
                  Вот ты не был на петрозаводских сборах и даже не догадываешься, что там, оказывается, можно решать TopCoder и Codeforces, и там даже создаются для этого все условия по возможности.
                  А вот на полуфинале (например в Барнауле) запрещено соваться на свои рабочие места в неположенное время. Из гостиницы с 3G модемом решать не очень-то надежный вариант.
                  • 14 лет назад, скрыть # ^ |
                     
                    Проголосовать: нравится +15 Проголосовать: не нравится
                    Я привел только примеры. Может они действительно неудачны. Вместо них можно выбрать кучу других событий. Но смысл будет тот же. Всем не угодишь.
          • 14 лет назад, скрыть # ^ |
             
            Проголосовать: нравится +41 Проголосовать: не нравится
            Отвечу и я. Чтобы не допускать в расписании больших пробелов с одной стороны, с другой стороны по причине лично моего расписания этот раунд решено было проводить примерно в эти числа. Сдвинуть на сутки вперед - достаточно плохо. Посмотрите в агенду: задержится на полчаса Questions and Answers Session - и уже цейтнот. Кроме того, участие вечером перед полуфиналом ... я бы не рекомендовал. Очевидно день полуфинала тоже выпадает, а в понедельник большинство команд уезжает. Как опытный руководитель делегаций отмечу, что приезжать менее чем за сутки до ответственного соревнования (особенно издалека) не лучшая идея. Так что довольно неплохой вариант - это прибыть в пятницу в Питер, написать раунд, а с 26-го погрузиться в атмосферу полуфинала. Если у кого-то не получится поучаствовать, мне очень жаль, так как именно я потратил на этот раунд наибольшее количество сил. Но, как говорится, таково c'est la vie.
          • 14 лет назад, скрыть # ^ |
             
            Проголосовать: нравится +17 Проголосовать: не нравится
            "Всегда, когда мне пишут что-то подобное, я спрашиваю собеседника "А причем тут это?" "

            привычка?

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

"от известных людей —" - опечатка в HTML коде?

P.S. Почему пост не на главной?

14 лет назад, скрыть # |
 
Проголосовать: нравится +27 Проголосовать: не нравится
Взломай меня полностью.
14 лет назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится
For Div 1 participants, I hope you'll not make cloning ID :P
14 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится
What will be the Rating system for 6 problems???
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Время, отведённое на раунд, останется прежнем, т.е. стандартные 2 часа?
14 лет назад, скрыть # |
 
Проголосовать: нравится -26 Проголосовать: не нравится
Эдика припрягли
14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
What will be the POINT distribution of those 6 Problem  ??
14 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится
In the email it says that the round is for DIV-2 i.e. anyone below 1650 rating. What is the division cut rating? I thought it was 1700 after the recent color changes...?
14 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится
Ура, я первый зарегистрировался )))
14 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится
Участникам из Div-1 можно будет взламывать?
14 лет назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится

Div 1 начинается с 1700 но я не могу участвовать в рейтинге, почему?


14 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится
Six Problem ? there is one more easier or harder problem?
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
А участники из div.1 могут взломать участников из div.2?
  • 14 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +4 Проголосовать: не нравится
    Участники первого и второго дивизионов находятся в разных комнатах, поэтому div1 взламывает div1, а div2 взламывает div2
14 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится
А какая будет разбаловка задач
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Всем удачи ... :)
14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +3 Проголосовать: не нравится

Кстати в письме не исправили порог рейтинга для дивизионов

Соревнование рассчитано на новичков и участников из второго дивизиона, то есть тех, чей рейтинг менее 1650.

Понятно что мелочь, но всё же..

14 лет назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится
I think increasing number of problems is good idea , but time is too few only 2 hours . Also it would be better to add a problem which will be as difficult as C or D , not E only several contestant can solve as hard problem as E. :)
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
ого, 2000+ зарегистрированных!
14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +3 Проголосовать: не нравится

Ошибка выйшла, их больше :)

14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
всем удачи)
14 лет назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится
Почему-то с IPad не отсылается решение, хотя "запуск" работает нормально.
14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Как делается F?
14 лет назад, скрыть # |
 
Проголосовать: нравится -27 Проголосовать: не нравится
По А один я не понял, что делать, если строка - один строчный символ? В примере сказано преобразовать строку, а по условию получается, что не надо. Я на этом потерял 200 баллов, правда одного взломал и одного не успел.
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Не знаю как у вас, а у меня 30! ну никак не лезет в int64. 
14 лет назад, скрыть # |
 
Проголосовать: нравится -7 Проголосовать: не нравится
относительно простой раунд, на мой взгляд
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Правильно понимаю, что в C ломали вычисление C(n,k)?
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Can someone please tell me why nC4*mC1*(n+m-5)C(t-5) wrong for the problem c....
14 лет назад, скрыть # |
 
Проголосовать: нравится -15 Проголосовать: не нравится
Сайт сильно тормозил во время контеста...А так все ок!
14 лет назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится
Не очень понравился формат в 6 задач. Уж слишком много писанины.
14 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится -9 Проголосовать: не нравится

Задачи понравились.

Если бы не фейл с А ( внимательно читать условие и пример с 'z') и не кривые руки с F, то был бы неплохой результат.
Единственное, что в F можно было бы и поднять ограничения, чтобы проходили лишь кубические решения.
14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +1 Проголосовать: не нравится

Спасибо, интересно было. =) Хотя по скорости еще расти и расти =)

Чуть чуть не успел отправить задачу с метро =( Ну ничего в следующий раз постараюсь побыстрее =)

14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
I don't like 6-problems Codeforces round.
14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +4 Проголосовать: не нравится

I liked the idea of 6 problems, but i think problems were easy , it should be a little difficult or the old format of contest must be chosen. :)

14 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
First time I solved 5 problems :)
But I failed E because of too little array size (105 instead of 2*105). Very disappointing bug :|
14 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится
Отличный раунд! Спасибо авторам!
А 96 раунд будет тоже состоять из 6 problems и времени 2 часа?
14 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится
To Admins ,
When i'm taking my hacking tour i open source code of contestant and i found Indecent words on his\her code in problem "B" Moreover his handle name is
I know this is not the right place to report about this cases but i didn't found any way rather than this.
btw,I hacked his/her problem #"A".and this is my punishment ,what about admins punishment.
thanks.
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
weak pretest :-( failed 3/6
14 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится
Wait, next contest is on 

19:00 Moscow time

why it must on 07.00 PM, it's like 22.00 PM in my country every contest. .
14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Кажется и систему разбалловки поменяли, да? :)

14 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится
This is really a nice problem set. Thank you MikeMirzayanov. :)
14 лет назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится
Will anyone take the trouble of writing the editorials(especially for D,E,F) since Mike Mirzayanov cannot to it for some reasons...It will be very obligatory deed.
Another thing is that codeforces is taking editorials very lightly...There should be one tab for editorials like problemset.....It sometimes becomes very difficult searching for the editorials.That should add more value to the site.
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Устроив тотальный слив контеста, я остался синим... Неплохо :)
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Did anyone else also feel problem A was not really clear? I got 3 penalties in that. :(
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
The First place liuq901 make 5 successful Hacks and 3 unsuccessful Hacks but 
system wrote s\he make 5 successful Hacks and 2 unsuccessful Hacks
what's the wrong ???.
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Can anyone give some hints on how to solve Prob. F ??
thx a lot!
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
В тексте ошибка, справитЬся
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Почему у меня не проходится 8 претест. Вроде и ошибится было негде. Язык C#.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

namespace _25_11_11_2_
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] mm = new int[21];
            string str=Console.ReadLine();
            int k=Int32.Parse(str);
            str = Console.ReadLine();
            string[] st = Regex.Split(str, @"\s+");
            for(int i=0; i<k; i++)
                mm[Int32.Parse(st[i])+10]++;
            Int64 ans=0;
            for(int i=0; i<10; i++)
                ans+=mm[i]*mm[20-i];
            ans+=mm[10]*(mm[10]-1)/2;
            Console.WriteLine("{0}",ans);
        }
    }
}
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Михаил, почему вы никогда не делаете разборы своих контестов? Авторское решение всем интересно. 
14 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Почему если статью просматривать на английском, а затем переводит в google translator, то все MikeMirzayanov заменяются на e-maxx?
»
4 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

great