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

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

Всем привет)

Уже завтра в привычное время состоится очередной раунд Codeforces #249 для участников Div. 2. Участников Div. 1 мы традиционно приглашаем поучаствовать в этом соревновании вне конкурса.

Задачи для вас вновь готовили авторы Павел Холкин (HolkinPV) и Геральд Агапов (Gerald). Как всегда, мы выражаем свою благодарность Михаилу Мирзаянову (MikeMirzayanov) за прекрасные системы Codeforces и Polygon, а также Марии Беловой (Delinur) за перевод условий задач.

UPD: Распределение баллов по задачам будет стандартным500-1000-1500-2000-2500.

Желаем всем участникам удачи, высокого рейтинга и удовольствия от решения задач)

UPD2: соревнование завершилось, надеемся оно вам понравилось)

UPD3: ссылка на разбор уже здесь)

UPD4: Поздравляем победителей!:

1) JiangZemin_JiangHaha
2) Rafbill
3) Yukinoshita_Yukino
4) kuangbin9
5) spartacus

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

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

Второй раунд от тех же авторов за две недели? Неплохая продуктивность)

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

и снова див 2?:)

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

You have just prepared Codeforces Round 246 (Div. 2) and now three contests after again you!
I think that would be better if you prepared a both division contest instead of 2 Div2 s. These days there are too few Div1 contests.
Anyway, I'm a Div2 contestant.
Hope everyone high ratings. :-)

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

An quite important contest for me. Because this June 1st is my last Children' s Day ever:p

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

    I think that Round 250's statement may mention the Children's Day. :)

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

      exactly. But I mean when the system test finishes, it will be June 2ed( or almost) in China! Or I can name it the last rating-change chance.( but actually, I couldn't do well in the past 'important' ones... Crossing my fingers now:)

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

What does the polygon system do exactly? Does it have anything to do with polygons?

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

What does the polygon system do exactly? Does it have anything to do with polygons?

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

Your 20th (Div. 2) only contests!!!

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

OFFTOP

Did you see the innovation in info pages? The highest ratings are now noted near current one and pointed in rating graphics! So, wish everybody increase this indicator! :)

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

I hope to leave March with my first "Back to green" , waiting too long for this moment

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

Nice thing that you keep making contests constantly. You are one of my favourite authors ! Looking forward for the round!

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

GOOD LUCK!

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

You have wished us in such innovative way in your last 3 round announcement post...
All the images are also unique... :)
Nice to see that wishes....
Image Hosted At MyspaceGens

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

OFFTOP

just noticed that now your cf profile also shows what your maximum rating is :D

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

Will anyone suggest me to improve my skill. I feel very darkness about my programming skill, rating,etc.

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

    Train , train and train — said Petr — . You also need to have a mentor to tell you if you are training in the right or the wrong way , and find some company who will encourage you to train

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

    Don't be upset, if programming is your passion continue to do it. Some people can't even write simple "Hello world" program! You need just to believe in yourself and you will do anything!

    P.S Sorry for my bad English.

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

    I also felt very darkness before, but now I feel very confidence. Just persistence. :)

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

      I'm so sorry for thanking you too late. Actually all are my fault, I'm responsible for all. I'm so sorry. Infinitely numbered thanks to you all. But you see that my performances in all contests that I've participated. It's not only developing my skill, practicing, doing well etc. but also it's the fame of my country, my institution, my trainer(my senior brother), all. What can I do?

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

It's kinda funny to be coding in a village where people are mad at you for not looking after the farms.

P.S.: Don't misunderstand. This is not where I live.

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

The contest for today was about to begin at 7:30 pm as per written on the contests page.. But it has not started. What is its correct time?

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

45 minutes before contest!!

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

I registered for this and it won't let me submit.

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

Problem B he decided that the number is to small to be. I think it should be too small to be

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

I should have accepted the problem D. What a pity...

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

Wrong answer on pretest 5 ??? (Problem D)

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

    At least I'm not alone who has this problem. I kind of checked everything in my program where a bug could be. But it seems more likely that some bug caused WA rather than wrong solution idea.

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

      I 've found the bug: Assume our triangle is right-triangle at (x,y). If triangle is not "white" in length L, it could be "white" in length L+1.

      For example:

      4 4
      0000
      0101
      0011
      0111
      

      Strangely, I have not found the bug in last 90 minutes. And I found it ~10 minutes after contest ended.

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

Как я понял в задаче Е дан плоский граф, который всегда можно раскрасить в 4 цвета. Но как? Поделитесь алгоритмом.

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

    Третий сэмпл.

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

      Ну естественно, всегда можно, если не учитывать изначальные цвета.

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

How can I see the result? Or wait until tomorrow? This is my first time using Codeforces. Thank you and sorry for my pool English.

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

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

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

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

    Если хотели математическую задачу, решали бы Е. :)

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

That was some real fast system testing!

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

Someone please give a test case where this (Div2 B) solution fails. Can't wait till the system test gets over. Thanks.

EDIT: Nevermind, the system testing was fast and the test cases are now visible.

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

thanks for fast system

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

So fast System Test! It is very good:)

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

quick system testing.... :)

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

I wonder why when I rewrote 6749499, let it run on "10 10 all zeroes" on the custom test, it gave TLE, but when I tried to hack it gave the right answer. Is the testing system for custom test and for hack tests completely different or just random?

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

Теперь давайте так же быстро рейтинг начислите, как протестили...)

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

Some minutes before the end of the contest I inadvertently locked problem C(my attempt was A and B only).

I saw I did something wrong (variable assignment) and asked the judges to unlock the problem, as I had not seen anybody's code and no one had attempted to hack my solution. I got a NO answer. I understand the decision, however, wasn't my question fair?

Isn't there a way for the contest setters to see whether someone has looked at somebody else's code?

... seconds after the judging ended, I resubmitted and got AC as I expected. Not to happy about judge's decision.

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

Some minutes before the end of the contest I inadvertently locked problem C(my attempt was A and B only). I saw I did something wrong (variable assignment) and asked the judges to unlock the problem, as I had not seen anybody's code and no one had attempted to hack my solution. I got a NO answer. I understand the decision, however, wasn't my question fair? Isn't there a way for the contest setters to see whether someone has looked at somebody else's code? ... seconds after the judging ended, I resubmitted and got AC as I expected. Not to happy about judge's decision.

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

System testing is too fast Probably because of strong pretests... BTW nice problem set and a successful round overall.... :)

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

When will the rating change? Will it be a long time?

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

Another time a Div2 only contest and 410 unrated users with strange usernames...

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

    i understand ur annoyed about it, but u don't have to take a sword and cut your computer because of that! :D
    PS: i'm referring to ur profile pic! :P

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

    weird isn't !!!! the official winners are new users most of div2 rounds !!

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

Контест был очень хорошо подготовлен, но жаль что у тех кто сдавал задачу C на fpc решение слетело по времени, хотя этот же код отправленный на Delphi 7 брал полный балл :-(

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

3 человека, в топ5 зареганы менее 5-ти часов назад))) в топ100 таких много)) намекает....

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

    Ибо нечего онли див2 проводить. Лучше раз в неделю (как раньше), но оба дивизиона. К примеру, если убрать всех фейков на сегодняшнем раунде, то я был бы розовым. А так нет... Увы.

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

      Не сильно поможет) Участвовать внеконкурса в див2, не кто же не запрещает

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

        Вне конкурса пусть участвуют. Мы говорим про официальных. Диву1 уже смысла не будет решать в див2, когда у них свой раунд есть.

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

          Нет, неправда. Лично мне прорешивать див-2 раунды есть смысл. Жаль, не смог поучаствовать в сегодняшнем

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

Rate-up!^^)

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

Is it possible for problem setters to try the problems in Java before setting the time limit?

For problem C I got a "Time Limit Exceeded" in the contest.. Changed using "System.out.print" to using a StringBuffer after the contest and it passed.

Same thing happened last contest, I got a "Time Limit Exceeded" probably just reading the input (even though I use a BufferedReader).

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

Рисовать кардиограмму — бесценно

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

My wrong algorithm code got accepted for problem A! Check detailed info in my blog: http://codeforces.com/blog/entry/12481

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

why did I get WA on the problem B tescase 40 if it gaves me the correct output running in my computer,please help. http://codeforces.com/contest/435/submission/6750836

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

    In this part of your code :

    if(b+1  > a.length())
        l=a.length();
    else l=p+b+1;
    

    That you determine the maximum index l you can go forward and pick some characters,

    You have a problem when b+1 < a.length() but p+b+1 >= a.length() then you access somewhere in memory where you didn't initialize.

    This can cause run-time error or some unwanted value. Here there was a 'n'in judge system memory after your string characters , and you bring that in your string.

    quick fix : l=min(p+b+1,a.length())

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

good contest and good problemset. only thing missing was hacks.
hope to see this level of problems with a few more hacking chances in ur next round! :)

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

what's the meaning of "skipped"?

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

    Skipped means your solution was not judged probably because you submitted it twice or some other participant had the same solution.

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

this code gives WA answer on test 5 for problem C but in the test button it gives different answer for this test case ?? My submission