В качестве эксперимента мы решили сделать раунд Educational Codeforces Round 33 рейтинговым для Div. 2. ×

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

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

Привет, Codeforces!

Раунд состоится в пятницу, 3 ноября в 19:05 (по московскому времени).

Задачи готовили Антон Гардер (ayoyia) и я, Шпаковский Денис (Denisson). Спасибо gainullin.ildar, glebodin, neckbosov, cdkrot, Arpa, Starcall за помощь в подготовке раунда, gritukan за координирование и перевод условий, MikeMirzayanov за платформы Codeforces и Polygon.

Вам будет предложено 6 задач и 2.5 часа на их решение.

Надеемся, раунд вам понравится. Удачи!

Разбалловка: 500—1000—1500—2000—2500—3000

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

Появился разбор.

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

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

RATED ???

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

3rd october??? :P

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

hi guys im trying to have the worst contribution on this sit Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?Is It RaTeD ?

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

hi guys im trying to have the worst contribution possible on this sit Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?Is It RaTeD?

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

.

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

I can't understand why even a expert/candidate master level programmer in codeforces comment "is it rated?"..I think they may be go to out of the human world during their comment time!

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

Who is ready to contest?

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

Why always me?

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

Thanks a lot to Denisson for providing us with this kind of enjoyable moments. And good luck to All who like coding without worrying about if IT IS RATED or NOT. :)

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

Пересекается с матчем VP OG. :(

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

UNRATED ?

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

In april 2016 something life-changing happened with Denisson =)

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

I haven't Participated in a long time, I hope it's a good round .

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

Super excited to give this contest. Codeforces, you made my day! Thank you so much!

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

Would be great if this contest features the number "4", celebrating the "444th" Div2 round.

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

Palindromic Contest!444

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

Why people are downvoting me i can't understand:(

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

Unrated!

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

In the C,the pos.2 & pos.5 color?

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

Am I the only one that doesnt like the contest ? glad this is unrated for me so i dont have to solve C :/

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

Is there some problem with sample input 1 and its given output in C? I think there is.

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

Does problem C promises that color 1's opposite is color 4 and so on as sample input?

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

1 ) Problem Statements are not clear 2 ) Too many pop ups in between contests 3 ) Codeforces is not responding sometimes. 4 ) For problem C ,Image was not correct earlier

I thinks it is better to unrate this contest rather than unfair.

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

    OH, I was wondering why my code did not work. Because I wrote it completely based on picture. That is annoying -_- EDIT: Picture is not wrong, but without clarification I did something else/not what the problem wanted.

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

What the hell is happening? A lot of problem with problem statement. "You can remove no digits (that is, leave it as is)." This cost me 5 WA. Important information of problem C is given after 1:30 hr "You should do exactly one rotation of cube" "There was an issue with picture in notes for problem C, now it's fixed" . Is it a joke?

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

google.kz

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

I wish I wouldn't have participated in this :/

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

I don't know what is Rubik's cube, I didn;t use it before. Am I suppose to know such things also before a contest ?

What is a rotation ? And how did the author make a mistake with the image ? That is the only hope for peoiple like me who dont know this stupid game.

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

    The game is quite popular. It's also not stupid.

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

      But if someone isin't aware of it, should they fuck themselves and loose rating ? Don't u think if this happens with u(for some other game), it is very unfair ?

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

        I go to wikipedia and read about the game. It's not really the author's job to make sure we all know every game on earth. Isn't it kinda expected that we'll know tic tac toe?

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

    What if you were asked a question on some algorithm which you don't know but is very famous. Do you still blame the author that you don't know and so bad question?? It seems yes.

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

      Well, your point is a bit orthogonal, as knowing algorithms is directly related to CP. However, I think the author isn't wrong to include a problem on something as well known as rubiks cube. In the past we had problems about Matryoshka dolls too.

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

Very bad contest. Server HTTP 500 many times. The weird Rubik never played before.

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

An occupy contest :|

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

In Problem C , Defination of a rotation could be given by author , we are not CHAMPIONS in rubrik game like you Denisson

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

Great contest for me first time solved 2 questions:)

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

What the fuck????

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

Good contest (no)

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

Unlucky

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

UNRATED?!?!

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

Oh fuck..I spent almost 1 and half hour on problem D figuring out how the hell can one solve it in given time limit.

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

I think more clarity should be given in implementation based problems like C.

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

My code for C was more than 200 lines long and now the contest is unrated...ARE YOU FUCKING KIDDING ME ?!?!??!?!

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

    Are you sure, that your code will pass system tests ? =)

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

      You and haleyk100198 are probably right but it still hurts too much.

      I should be thankful I was gonna lose rating but now I'm good.

      :)

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

        I think you still need to submit your code =)

        I will look into your implementation after contest ends. It is interesting to compare your solution with mine =)

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

          My solution isn't done yet but I can send you what I wrote it isn't full but the idea is very clear.

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

    Well, if you think positively, long implementation codes usually get randomly screwed by test cases 100+ ...

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

It's been a long time since I've been in the top 100, and now, unrated... :(( :((

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

This round is SOOO unprepared. Shame on you.

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

Thanks for the wonderful contest without ANY mistakes and troubles.

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

When you have an amazing CF once a year, and rounds get unrated once a year :D

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

Когда потеешь, пишешь 250 строк на цешку, попадаешь в топ 300, и раунд нерейтинговый... NotLikeThis

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

Cracking 15 solutions, solving A+B+C, going top2

Round would be unrated

TRIGGERED

PS: Sorry room 52 :D

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

All in all, it's a useless round. At least, now I know how to make a Rubick's cube of paper xD

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

Ты кусок дерьма. Никогда не проводите еще одно соревнование. Позор стыда стыда стыда

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

Great. Skipped class to improve rating! :(

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

For the first time in top300: unrated. SAD!

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

Very bad contest. Long duration contest like this one should have dp and graph problems instead rather than implementation major.

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

    Umm what? There's no such rule like that. I agree that not all problems should be annoying implementation problems, but doesn't mean long contests SHOULD feature graph and dp problems.

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

Thank god its unrated. Worst C ever.

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

Ну как так-то?

Так надеешься подняться наконец в фиол и тут такое(

Составителе раундов, будьте пожалуйста более аккуратны к своим задачам

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

many Announcement for A and C :| unrate for D :|||||

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

Dear Denisson and ayoyia, it was my best contest ever, you know??? I am...heartbroken...

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

Salute to the ones who wrote C XD

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

    I don't see what's the problem with C. Why are some guys unhappy with C?

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

      because it doesn't have any algorithms. Just rotate a 2x2 cube. It isn't a problem for codeforces.

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

        I personally feel otherwise. You can see some very fast submission times, which means it's a problem to think about how elegant and short our approach can be. Isn't that useful in CP?

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

          I thought, we are solving olympiad-like problems. They usually include graphs, DP, data structures, even geometry. I can't even give a type to problem C.

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

          But I don't even know how rotations occur in rubik's cube. Isin't the author responsible for explaining that ?

          I guess this game is abstract and should at least be explained to be included in a contest.

          I can prepare some really hardcore physics problems , that would take u 10+ hours to understand.

          Should this start happening >?

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

Shitty problems...

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

Можете хейтить сколько угодно меня! Но мало того,что третья задача на убогую реализацию, которую даже задачей нельзя назвать,так ещё раунд не рейтинговый! Я первый раз тащнул контест, а тут бац. Фаааааааак. Опять быть долбанным зелёным(

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

Worst C ever. Thank god its unrated.

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

When you don't want to spend time thinking what happens after rotating a cube and instead spend more time doing this: -_-

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

May i ask whether the writer or the testers or anyone involved with the preparation of the contest had even read the problem statements? even the Announcement had grammatical errors!

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

rip

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

Many problems to be pointed out there, including unclear statements (at least in English, I'm not sure about the original ones) or extremely scarce range of pretests (I even received "Pretest passed" for problem B even though I misunderstood the problem statement, and well, of course, it got hacked later xD) Hope your next contest would be better.

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

I'm in top 100, but I have to say that this round should be unrated even if statement of D was correct...

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

Contests held after so many days, then it becomes unrated. Not expected.:(

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

Contest held after so many days and then it becomes unrated. Not expected.

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

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

It is my best rank,but unrated now . T_T. go to sleep now... (midnight)

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

reaily disappointment contest

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

i should have become an expert :(

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

I'm getting so sick of CF rounds. It seems every time I participate something goes wrong, either during contest or during systest. Every other round is unrated, problems are mostly unimaginative and I wonder why I should devote 2h of my day for such contests. Today's round was another hack round, no knowledge required to be in top20 (just a bad enough room). A's most obvious 'corner case' should've been in the pretests. All C solutions I saw while hacking were hideous, and if the solution was "check all possibilities", it's really bad. This rounds issue wasn't D, it was the whole round. (this comment doesn't concern E and F since I haven't tried them, but just looking at the number of ACs, it seems too hard for a div2 round).

Now excuse me, I'm off to solve some CSAcademy problems.

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

    If you're getting sick, better not compete here anymore, you absolutely don't have to. If you do, you'd better accept that mistakes can be made and respect the effort of the authors. Or don't listen to my advice and be sour... |-)

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

      This is not about this particular contest or author (even thought in my earlier frustration it might have sounded differently), it's about how often it is, and that I can rarely just compete uninterrupted on this platform. There is a saying "We critique the things we love, so they could be even better", I love CF and its community and I want it to do good, I was just voicing my frustrations.

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

CodeForces judge today:

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

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

The comment is hidden because of too negative feedback, click here to view it

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

It's time to meme when the rating increase is a dream

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

It's time to meme when the rating increase is a dream

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

The comment is hidden because of too negative feedback, click here to view it

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

There were many errors in the problem statement (Specially in problem C). But many contestants solve this problems before the clarification. The must have some supernatural power or they are superman.

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

    There are 3 possibilities: 1. They solved these problems based on their own knowledge (about rubiks, cubes, or something similar) 2. They took a guess. Like in Problem C, we could guess the order of the color no. based on the diagrams. 3. If things got too dicey, you can ask the jury. Remember that feature, you'll need it, perhaps even in a real contest.

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

      Yes we could guess the order of the color number. But how can we guess "You should do exactly one rotation of cube" ?

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

        I had to read twice to see whether zero rotations would be allowed, but was able to conclude from the problem statement that it was not. The announcement was not necessary. And in my opinion proper reading is part of the challenge.

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

          Yes I agree with you that proper reading is part of the challenge. But how can you understand it is valid to delete no digit form this statement "Her problem is following: for given string, consisting of only 0 and 1, tell if it's possible to remove some digits in such a way, that remaining number is a representation of some positive integer, divisible by 64, in the binary numerical system." ? Is (some==none) gives you a 1 ?

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

            I was only replying to your remark about the cube. Again, proper reading... |-)

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

              In your comment "I had to read twice to see whether zero rotations would be allowed, but was able to conclude from the problem statement that it was not. The announcement was not necessary." This portion is about problem C.

              And "And in my opinion proper reading is part of the challenge." this portion is universal as it is your opinion. Generally opinions are global unless you write them in problem C(cube) scope { }.

              So again erroneous statement...

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

Enough "IMPLEMENT" dose today, time to sleep.

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

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

worst c i ve ever seen so far in my life

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

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

can someone plz tell me why am i getting error in problem C in pretest 7. Here is the code http://ide.geeksforgeeks.org/gZt7f3 Thanks in advance

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

    Your solutions fails for test case: 1 1 6 6 2 2 2 2 4 4 5 5 6 5 6 5 1 4 1 4 3 3 3 3 Your output : NO correct output : YES

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

    If I correctly understand what you do: A) There are two more sequences for "temp": 3 4 17 19 10 9 16 14 and 1 2 18 20 12 11 15 13. B) Your sequences in "temp" are disordered: for example, the first shoud be 1 3 5 7 9 11 24 22. C) You fill "t" wrong: you should move 7 to 1, 6 to 0, and so on.

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

      yeah that 7 to 1 and 6 to 0 is taken care in that for loop. And yeah i ve missed those two sequences. Thanks.

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

Relevant Meme for Problem C?

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

I want to explain situation with today's round.

Yes, it's unrated and I appologise for it and will try my best to make this never happen again. Despite it, hope you liked the problems.

Problem preparation is a very hard process and it's quite easy to make a mistake there. Hopefully, Polygon platform was designed and it helps to find most of errors automaticly. Moreover, before any Codeforces round some people solves it before beginning to make sure that everything is all right. In most cases it's enough to make sure that there are no mistakes there, but today it wasn't enough. Error in stament of problem D today was done during rewriting statemnts from drafts, which happened too late, so most of the testers read correct draft of statement, but not the final version with mistake. Of course, many people read final version of statement before beginning, but nobody noticed that something changed between these two versions.

Of course it was a good lesson, and I will try to be much more careful next time.

Sorry again.

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

    By the way, did you see the problem C? What do you think about it?

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

    While posting the editorial, I will REALLY appreciate if you guys can help us grasp an elegant way to do problem C (rubick's cube) for this round. My code was all mess (and failed pretest 7 XD) and it boiled down to me not able to implement it elegantly. I will be grateful if that can be considered! Thanks :)

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

      my code get accepted in the pretest but i think it will fail in the system testing . anyway my approach is to check if there is only two sides facing each other have the same color .

      for example if we look at the sample test the side 0 is facing , 3 is facing 4 and 5 is facing 1 .

      if all numbers in 1 are equal ,all numbers in 5 are equal and there is no other side whose numbers are equal then the answer is yes otherwise the answer is no . sorry for my bad englsih .

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

      You only need to implement only 3 moves to perform all required moves. See my comment below in this blog post. Code: http://codeforces.com/contest/887/submission/32027887

      Btw, its Rubik's Cube! ;)

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

    If author had added the model pictures in problem statement, maybe the testers would have been more enthusiastic and there would be no issues in problem D

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

    No worries, we understand that mistakes happen. I'm sure you'll proofread everything very carefully in any round from now on!

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

I like the problems, but I can't see how they were tested by 6 people. Or you mean each of them tested one problem?

Also I think changing the author's solution for D to match the problem statement would've been a better decision.

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

WA on pretest 6 on F anyone ?

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

"if the left model from this pair is higher than the right model from this pair."

RIP 2 hours of my life used in solving a wrong version of the problem.

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

Any insight for Problem F, please?

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

    Here is my idea that I think is right but couldn't implement correctly during contest:

    Lets start by compressing the heights of the models. Then go over each model and find the first and second models to the right of him(I will call them nxt[1] and nxt[2]) that are shorter than him ( you can do this with segment tree). After we do this lets call every model i whose (next[1] — i) > k "bad". Now its clear we must do a swap with a left model that is atmost K models to the right of every "bad" model. After that, I give every model a lower bound and an upper bound of the height of the model he will be swapped with:

    lower bound — min(a[i+1],a[i+2] ..... a[i+k])

    upper bound — min( every model that has model i as his nxt[1] and nxt[2] — that model is > k)

    After having both of these things. I go over every potential left model and find if there is intersection between him and some lower and upper bound. If there is, the answer is yes otherwise its no

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

      Can you explain what you mean by "that model is > k" in your line explaining the upper bound? Thanks.

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

        Yes. I'm sorry for wording it badly (Don't know how to use LaTeX).

        nxt[i][2] is the second index to the right of the model i that is shorter than him, right?

        since we are swapping the nxt[i][1] of that model with someone else, we must rely on nxt[i][2] now. If the distance between i and nxt[i][2] is more than k we must rely on the model we are swapping nxt[i][1] with, and giving it an upper bound( since the model we swap it with will have to be shorter than all models that will rely on him)

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

          How did you solve WA on test 6? I can't seem to figure it out unfortunately, and I can't understand your code.

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

            My WA was that I forgot when we swap the left model must be taller than the right one. And also sorry for the messy code, too much pressure in the last 15 minutes :D. If you have questions regarding the code feel free to message me.

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

    My understanding of task was wrong. Don't waste your time on text below.

    My idea (http://codeforces.com/contest/887/submission/32033565) got WA at 12 pretest.

    A) Make array Values[n]: models and designer (zero value).

    B) Make min segment tree using Values.

    C) Get last position L in [0; n — 1] where Values[L] <= MinFromTree[L + 1; min(L + k, n)]. It means that model L is not taller than all of k next models.

    D) Check (L + k + 1) position — position of (k + 1) model after L model:

    D.1) (L + k + 1) < n // Don't touch designer.

    D.2) Values[L] > Values[L + k + 1] // Reasonable swap.

    D.3) Values[L + k] > Values[L + k + 1] // Allowed swap.

    E) If all D conditions are true, swap (L + k) and (L + k + 1) in Values and tree.

    F) The same as step C.

    G) If L is undefined, print "YES".

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

    My short description:

    A — the leftmost position of model who violates the beauty (a lower model is more than k positions to the right).

    We must swap the higher model with lower on position A+k — I think I am able to sort of justify/prove that — if it is not possible, NO.

    Look for the biggest value lower than a[A] to the right and take the leftmost such value — I can't prove/justify that so it might be wrong. Just wrote couple of examples which showed that it was working and could not find a counterexample — call this pos.

    If there is no pos -> NO.

    Swap a[A+k] with a[pos] and verify that everything looks good -> YES or NO.

    Verification could be easily done with segment tree.

    Could somebody please provide a counterexample or some justification of the above solution? It was accepted: http://codeforces.com/contest/887/submission/32033530

    Thanks!

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

I've never been to Div. 1. I have tried, I have come close, but I couldn't. And then today, I performed well at last. Well, maybe the hacks were the main boost today, but still, it's a part of CF, right? And I was happy that at last today I'll be in Div. 1. And then, it was unrated. I know many of you have faced this, but still, it hurts...a lot!!! I just don't know what to say. Guys, before arranging a round, please be careful :( I don't know if I should be angry or sad or frustrated. I know you guys will say, "you will get more chances" and all, and "if you are a good coder then this shouldn't bother you, you'll (should) be in Div. 1 without this", but still, it's painful AF!

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

When you take this much pain to visualize problem C and the contest is unrated -_- :p

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

32026568 Check out this AC code for Problem C today.

If checking for all rotation was the solution , Then this was the worst Problem C ever !

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

Dear codeforces, you now really need to make a contest this weekend for us to forget about what happened =)

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

I lost 15 minutes because first image is wrong in problem C... And that's time to hack and think... :)) :))

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

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

This is really disappointing.

I mean , first you have rounds in such an irregular fashion (sometimes 2-3 contests in 2-3 days and sometimes 1 in 7-10 days) and then it gets unrated.

Surely programming is more about learning new things and contests are a great source for it but what is the point of trying a problem when its not even correct.

I believe admins should take care of this now more seriously.

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

Oh my goodness.Not a nice round,right?

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

Shiram to contestteon

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

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

Please make the contest rated. This was my best performance ever. Please :'(

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

I think it was the worst round of all what I saw. All what I can do after I has been solving problem C is never to go to the Codeforces, I'm sorry authors.

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

    Well problems E and F were nice. I didn't look at A, B, C and D but the last two problems were much better than in a lot of div.2 rounds — in a lot of div.2 rounds last 1/2 problems are just obvious. In this round the last two problems didn't have an obvious solution at all. So it's wrong judging a round by just the first couple of problems. IMO the contest was nice and I don't see why the round is hated so much.

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

      E is just dirty Geometry.

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

      It's the very strange position. Why do you forget that this round is definetely not for you? What can do a usual Codeforces Div2 member? Do you really think that they won't hate it, when they had the E and F problems which they knowingly couldn't solve just because they hadn't skill like you, the D problem which was wrong and the C problem which supposed a stupid realization? And what can I say to my pupils? When I will say: "You need to solve Codeforces contests because it's very beneficial for your skill", how will they believe me when they spent 2,5 hours of their time senselessly and they were deprived pleasure?

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

Cant you problem setters speak english????

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

That moment when you open up someone's code to hack, but instead find out locking yours' one was a big mistake :') The round being unrated came as a blessing.

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

Problem C was irritating. But for an idea you can notice following:

  1. Moving right face anti-clockwise is equivalent to moving right face clockwise thrice.
  2. Moving right face clockwise is equivalent to moving left face anti-clockwise.

So you only need to implement 3 moves!

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

    You can only solve the Rubik doing one rotation if and only if there are exactly two sides already solved, and they are opposite to each other.

    With that in mind, there are only 3 possible moves.

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

      Yeah, but in this case you have to make cases on which moves to do, but from what I told, you can implement all the moves using three moves without digging up the cases!

      Btw its not Rubik, he was the person who invented it, its 2x2 Rubik's cube or Pocket Cube! ;)

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

    Plus there were some test cases in which the configuration of solvable cube was not possible Test case 46- 1 1 1 1 2 2 3 3 6 6 6 6 5 5 4 4 3 3 2 2 4 4 5 5 :/

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

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

After seeing C , I really beleive CodingDestroyedMyLife . I was like trying to find some pattern but on seeing other solution,I know It was sh*t :(

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

"It was at this contest Denisson knew he fucked up." -Morgan Freeman (Red), The Shawshank Redemption

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

The author got a glimpse into the future, when he set the title for problem D: "Ratings and Reality Shows". An adjusted rewording could be "Reality Shows the Ratings are unaffected".

Unfortunately, nobody noticed the forewarning in the title.

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

can 3 digit number be formed in B problem?

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

Starting from this contest, I hate Rubik's Cube.

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

"it using one rotation" It should be "it using exactly one rotation" and highlight.

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

The goal of the contest should be 'improving problem solving skills' and not just 'improving ratings'. Problem setters must have cross checked all the problem properly because this type of things disappoint a lot, but they are also human and they are allowed to make mistakes.

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

OH! I just notice problem C ask for one rotation And I have written a web pages can show multiple rotating approach.

Debugging for a long time, wanna cry, thx for unrated.

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

The best solution for Rubik's Cube I've found so far: 32027198

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

What is the case for B where most solutions would fail? I got a WA on test 49!

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

    The solution for B which got a WA on test 49, that's because you use more than one digits in one cube to build a number. :)

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

http://codeforces.com/contest/887/submission/32028326 It is my solution for problem C and it isn't so hard, I think.

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

good

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

can someone tell me why am i getting Runtime error in problem A on pretest 4. Here is the code

http://coliru.stacked-crooked.com/a/5676d8eb514b7ae4

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

Prob C is shitty, and one of the most important info is not there, at least before I asked them at 1:30

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

I really don't understand how the Codeforces Testing system works? Despite having so many testers, why are there such critical flaws in the problem statements?

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

    Statements has changed after testing, that's why nobody noticed mistakes in statements. Of course, changing statements after testing is a bad idea. I hope this situation will never happen again, at least until the coordinator of rounds changes.

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

spending one hour and half to implement B , and i get wrong answer for forgetting a stupid line , i am an asshole

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

Waiting for editorial of Problem C.

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

wup wup that's the sound of the police Just same code... matheuslealv -> 32033737 UmCaraLegal -> 32033714

EDIT: Ahh, contest isn't rated. Nevermind.

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

I saw quite a few requests to get another contest quite soon, to make up for this one. I think that you will not get the next contest too soon if you are down-voting contest authors' so badly.

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

Basically me in this morning

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

can someone explain why something like that would happen ?

I tested the example on codeblocks and my answers were right but im getting wrong answer on problem b my output is not 0.. you can try it on your compiler

http://codeforces.com/contest/887/submission/32035119

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

    Just initialize s and t. And you don't have to check 0, start from 1.

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

      thx there are several not necessary things or mistakes in my code but i was asking why it's different output

      when i run this example

      3

      0 1 2 3 4 5

      6 7 8 9 0 1

      2 3 4 5 6 7

      i get 87 on my compiler but the judgement protocol gives 0 to my output you can try it on codeblocks it won't give 0

      maybe they have something wrong with their judgment

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

        Your code gives 0 in "Custom invocation". As meatrow said, you should initialize s and t (with zero).

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

          man I hate these stupid mistakes.. there is no need for t too 98 is the highest possible number

          I fixed it thx for help

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

It is too much, man

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

unrated! really? -_-

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

Толпа нытиков, среди которой, внезапно, не увидел ни 1 русского.

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

Denisson needed only 1 blog to become the worst contributor :(

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

CF predictor was showing +7...I could have bacome a pupil after 8 months of Newbie life...."Sigh" Why so cruel

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

I know most of you guys are disappointed in this round. But lets just appreciate the problemsetter cuz it is not an easy thing to make a round

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

In problem C some of the test cases are wrong because the 2X2X2 Rubik's cube will be in unsolvable state Test case 46- 1 1 1 1 2 2 3 3 6 6 6 6 5 5 4 4 3 3 2 2 4 4 5 5 this configuration of cube is not possible

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

76 people got AC on problem D. Did they get it on correct solution or wrong solution?

Should I submit D? Is it fixed now?

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

Too Terrible.

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

Can anyone explain the solution for D? (The real D, not the D in the problem statement)

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

ENG: What is wrong with everyone? Everyone is mistaken. I think the one unrated contest isn't reason to hate author. We learn from mistakes and must support him. Actually, problems were good. One more educational round...
RUS: Что со всеми не так? Ошибки делает каждый. Я не думаю, что один нерейтинговый контест настолько большой грех, чтобы ненавидеть автора. Мы должны поддержать его. А ведь, задачи были действительно хороши. Еще один поучительный раунд...

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

    I agree, -483 is too harsh. It's not the first unrated contest and won't be the last. I'm sure he tried his best to make it work...

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

      Btw I can't agree that Denisson 's one is more notorious than nssprogrammer 's one. (-688 votes on comment < -483 votes on blog). This is his first contest on codeforces, and actually plagiarism is one of the worst thing in the prograamming contest.

      This is not plagiarism, or not the worst thing (Half of problems are not bad), so I think the weight of indiscretion is not larger than nssprogrammer 's "Notorious Coincidence".

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

    Here the problem is not whether contest is rated or not,but what matters is time.here most of people who are participating after leaving some important work e.g. that time which I should be devoting to prepare for exams, sacrificing the midnight sleep, some may be having a very tight schedule after job, and they are doing contests instead of relaxing and spending time with family. In such a scenario, It definitely hurts if u have to spend 2hrs unproductively.

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

      But it means you should care about risk of this. If I encountered in the same pattern I would think that "it's unrated, but it's just a coincidence. I should think about the possiblilty of unrated (note that it doesn't mean I will ask whether the contest is rated or not)". That's one of what programming contest stand for, I think.

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

        Sure, it's always a risk whenever you do anything. But if there's a bad contest of course people will downvote for the wasted time.

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

я же говорил мужики http://codeforces.com/blog/entry/55559

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

When will the editorial be published?

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

Denisson I'm getting WA on test 37 in D. Is it my bug, or is the problem still not fixed?

I was just being really really careless.

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

How To Solve Problem B?

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