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

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

Всем привет!

31 января в 17:35 MSK состоится очередной раунд для участников из второго дивизиона. Участники из первого дивизиона могут принять участие вне конкурса. Раунд будет состоять из 6 задач, на решение которых вам будет отведено 2 часа.

  • Авторами раунда являются: я (Владислав Вишневский) и Денис Анищенко (altruist).
  • Координатором раунда выступил Алексей Вистяж (netman).
  • Вычитывали условия: Александр Дряпко (sdryapko) и Алёна Ярось.
  • Тестировал раунд Владислав Хала (haposiwe).
  • Иллюстрации к задачам делала Оля Яковчик.
  • Перевод анонса и разбора задач сделал Юрий Шиляев (hloya_ygrt).
  • И конечно же это все не состоялось бы без Михаила Мирзаянова (MikeMirzayanov), cоздателя платформы polygon и codeforces, а также автора идеи для одной из задач.

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

Главный герой раунда тигр Даша, который очень любит решать головоломки и складывать фигурки из бумаги.

Всем удачи на раунде! :)

UPD Раунд будет состоять из 6 задач.

UPD 500-1000-1500-2000-2500-3000

UPD Соревнование завершено. Раунд было решено сделать не рейтинговым, по причине нестабильной работы Codeforces. Я очень сожалею об этом :( Надеюсь каждый нашел себе задачу по вкусу. Разбор будет опубликован чуть позже.

UPD Топ 10 участников из второго дивизиона:
1. DefinitelyNotGreenGrape
2. udwztb804
3. Inhibitor
4. Border_Collie
5. HanwhaEagles
6. Vergara
7. zelta
8. GGOSinon
9. P_Nyagolov
10. tonykky

Топ 5 из первого дивизиона:
1. eddy1021
2. Myungwoo
3. dreamoon_love_AA
4. natsugiri
5. Shik

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

UPD Разбор задач.

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

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

Желаю удачи. Неужели я певый напишу коммит.

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

Красивый арт. Уже в предвкушении.

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

    Ожидания были оправданы. Рисуночки были на высоком уровне)

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

Will be easy contest to all of you, i feel

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

Спасибо за подсказки на счет задач)

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

хм... фигурки из бумаги. Должно быть будут задачи на графы. Советую глянуть предыдущий этого же автора.Тык `` Всем удачи!

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

I am having my exams... but still eager to participate in the contest... Hoping for a positive rating change.

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

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

Tiger__the national animal of both Bangladesh & India. It lives mainly in Sundarban Mangrove Forest.

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

Nice Tiger ^_^

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

It's time for me to change the color again :P

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

Let me introduce myself to you all:

My name is Donald John Trump the 45th's president of the great USA, but mostly famous as the father of Ivanka Trump in the past period I conquered the whole USA through the elections, and I raised a campaign called "Let's make America great again!!!" So now, i am planing to conquer the whole world, but it's you top rated American coders who I seek there help, the likes of:

scott_wu, ecnerwala, waterfalls, DemiGuo, winger, cgy4ever, zxqfl, lawrenceli, pacu, msg555 and others....

You should help me conquer Russia, and as a start with your help for your beloved elected President you will send me your Accepted codes in tomorrow's round, just to help me finish first in the round, and end those stupid pair of Russians tourist and Petr and that crazy china town boy who changes his handle every year jqdai0815, to end there dominance on the top standings...

Top American coders send me your codes or I will send my FBI agents, to kick your asses away from the USA borders...

God Bless you, God bless America, and Let's make America great again!!!

PS#1:

if(you_voted_for_me)downvotes++;
else upvotes++;

PS#2: I hope you liked my new hair style...

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

In the email, it is mentioned that there would be 6 questions. Please confirm? I see above its five.

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

As a Div. 2 contestant, I want to thank you for preparing the contest for us.

And since it's a Div. 2 contest and there will be a lot of competitors from both divisions, I want to kindly ask the Codeforces team to make sure we will have an acceptable queue and a responsive Codeforces. Thank you.

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

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

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

Very cute tiger, I like it. Where is it from or it was made by you just for the contest?

UPD: Oh, sorry, I usually miss the part which thanks people :))

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

To all Acmers, Last warning, if you don't send me your codes, then I won't let you travel to my country for the World Finals, I will be there alone to win the first place...

God Bless you, God bless America, and Let's make America great again!!!

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

what is the score distribution?

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

Начало уже хорошее!)

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

Good luck lads !

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

Good luck!

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

Good luck amigos!

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

Hoping to learn something new regardless of a rating change. Good luck to all, and a big thank you to the contest setters for making CodeForces awesome

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

Site very slow

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

I don't think it's a good idea to make this round unrated...

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

It's such a pity that this contest of all faced technical issues. I really loved the problem set of the contest, and the difficulty level of questions was well balanced.

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

[Sorry, this is not in Russian]

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

Что-то слишком сложно было так сразу догадаться про тест с нулями в А(

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

Thank you Codeforces!

I am happy to see this nice and cute picture for the first time :D

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

It's a shame this round became unrated, though the problems A-E were all on the easier side.

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

I don't think the standings not working is a good reason for the contest to be unrated, it shouldn't affect a lot if anything.

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

    I agree. Everything was fine but the standings. It didn't offer an unfair advantage. Therefore, it was a bad call to make it unrated.

    Kinda feel like this was a waste of time.

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

    Rooms were closed , so people who wanted to hack , didn't have a chance to !

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

      Are you sure? My solution was hacked by someone.

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

        Yes, it stopped working after about an hour and half from the start of the contest .So , you could have been hacked during the first hour and half

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

    Aside from the standings, hacking was also influenced.

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

    Also, while it probably depends on the person, in my case I do check the standings quite often. I happen to be a slow coder. So I'm tactical of which problems to solve (I won't have time to code all of them) and which problems to hack, etc. The standings serve as great reference to what problems can be approached quickly (not necessarily easily) and which problems may have easy to hack cases.

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

me passing problem E's pretest.

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

I think this error is not the first time. I think this site need to move to a cloud server like Amazon.

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

The first time I ever solve 5 problems during contest and it's unrated... FML

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

tfw tyou don't know what your score is

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

Unrated when I solved 4 problems :(

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

It Was Interesting And Exciting,But hated problem B Explanation :/ took me 45 mins to start understanding, overall it was nice

Thanks

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

it is so painful that this round is unrated.

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

I am really sorry for you. Compared to what we see recently, your problems were so amazing :))
Edit: In my opinion, if what I wrote is correct, then E was way too easy for E. On the other hand, F is a very beautiful problem. I think I can solve it but the time wasn't enough for me. Can anyone tell me if I am right? My idea is to find some random picture which gives us a minimum distance. And if I find it, then there is surely some special photo which gives the same minimum distance. :)

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

Sorry, it was a kind of magic for me. We didn't touch the code around of standings about years. And today it started to throw exception in unexpected place. Additionally I'm out of Saratov now and it was impossible to fix it during the contest. For sure, I'll find the reason!

There were 2 problems here by my ideas and it is an additional reason for me to be sad today.

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

How to solve E? I started with root at origin and then going 1e16 far for level 1 in 4 directions, 1e16 / 2 far for level 2 and so on. There was a bug in my implementation, so I don't know if it's correct or not.

Really great problems though, thanks for the contest!

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

Thank you Codeforces!

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

Seems like the Standings page having a problem wouldn't affect the competition.

Too bad this happened on an easy contest everyone feels they did well on.

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

very good contest i loved the problems . i wish it was rated !

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

This creature is going to be my nightmare for the next couple of days !

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

first time solved 3 problems, and unrated((((

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

It was a really interesting problem set actually , it's a bummer that it was unrated , although i don't see what does the standings page have to do with the rate.... thank you for this round but i hope it's rated

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

I wonder if the reason for the system error was the abnormal amount of hacks... did total hack counter overflow? :)

On another note: thanks to creators for the interesting problem set with nice difficulty distribution.

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

Problems were little bit easier as compare to other regular contest. But I think there was no problem in submitting answers and dashboard. Technical problem was only in room and standing page, So I think it is not a good decision to make this contest UNRATED.

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

    Not being able to make hacks can be a big roleplayer in the outcome of the contest.

    In addition, the site was even slower than usual today. I saw 502 — Bad Gateway many times too.

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

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

Pretests are so weak .. My submission for C(24319069) passed when I surely knew it will fail...

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

    Why do you think it's gonna fail? Do you have any test that your code doesn't pass?

    • »
      »
      »
      8 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
      3 5
      1*aaa
      100aa
      10000
      

      Here the only one solution must be shifting to 2nd one's "a" and 1st one's "*".. But my solution is shifting to 1st one's "*" as well as 1st ones "a" :P

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

Can anyone tell me what was hacking test for problem A? As I understand the statement if the difference of those two numbers is at most 1, then there exists such segment.

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

My first codeforce round ever is very memorable....

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

thanks mike

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

    He has explained, that it was an unexpected error. Don't be sad, if you did so good this contest you can do next one as well. Good Luck

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

That feeling, when you were in top 10 and then notification tells you that the round won't be rated.

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

WHENEVER PROBLEMSET IS VERY NICE,WHY CODEFORCES DO CONTEST UNRATED?

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

SHIT! SHIT! SHIT!

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

i would pass out if my E get accepted !

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

The odd thing is that the disabled standings somehow affects everyone, and the round is made unrated. Opening standings does not make you think faster or code faster. Does not make that much sense for me, I think.

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

    The issue is say somebody locked a problem to hack. Now they can't hack, and say they find problem with their solution. Now they are very disadvantaged, because they have none of the benefits of locking problem, and all of the downside, by no fault of their own.

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

      I must disagree. ~10 minutes before contest end, I successfully hacked a solution of a person in my room. So hacks weren't affected(standings couldn't be opened though)

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

        You must tell me your ways, I must know, how could you hack a solution when the room standings were unable to be opened? Or are you staying that you were able to open your room standings, as I tried many times and was not?

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

          Yes, I was able to open it. Maybe it's because you are Div.1, who knows? And looking at the hacks there have been some at 19:33, so it has been possible to do hacks during the (almost) whole time.

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

    That's what I am talking about

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

    I think hacking was the problem because room page wasn't working too. but I still think make this round unrated was not a good idea

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

can someone tell me how to hack others solution? What i did was locked my solution, then didnt know what to do next. :(

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

    Press on "Room", then choose someone and click on his points. You'll see his code. Then press on "Hack it".

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

Is it rated?

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

Is it rated?

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

can someone please tell me how to hack others solution? What i did was, locked my solution, then i didnt know what to do next. help please :(

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

    you can enter your room then click on other contestants' solutions in your room and then click hack. Then a window for writing your tricky testcase will appear.

»
8 лет назад, # |
  Проголосовать: нравится -26 Проголосовать: не нравится
We must
»
8 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

good problemsets :) I'm sad to hear that it's unrated, is it really because of the scoreboards?

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

Ok. Let's vote: Click

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

Problemset was very good! It's unfortunate that the round is unrated!

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

Can someone explain how to solve B?

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

    If the sorted arrays are the same, the answer if yes.

    Then let's move any player 1 step back. Subtract 1 from all the values in smb's array (remember that 0-1=L-1). Check again. Shift again, check again, etc.

    Do it until you make a full circle of shift. Total complexity is O(L*N) or O(L*N*log N) depending on how do you handle sorting.

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

    determine the space between all the barriers for Kefa and Sasha! Keep them in two vectors. Then compare one vector with another by rotating the elements of one vector!

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

    Create an array of the distances between each adjacent obstacle in the array input. There will be two such arrays. The basic idea is that these two arrays should be a cyclic permutation of each other for the track to be same, and this can be easily checked by checking if Array B is present as a contiguous array in Array A appended to Array A.

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

    If two tracks are identical , then the difference between every two consecutive barriers are the same. You calculate the difference between every two consecutive barriers and than you must find out if they can be covered in such a way that the differences are the same.

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

    Thanks to all of you.

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

    Assume that 1st person starts from 1. and then mark which points he visits ..

    And then for the second person .. Check all starting points and find which points 2nd one visits.. if you find any solution where they both visits same points then print "YES", otherwise "NO"

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

    Can be done in O(n) and it's super easy in python.

    First find the lengths of all the intervals anti clockwise. This can easily be done by taking differences between consecutive numbers. interval1 = 2nd element — 1st element and so on..

    After that append the first interval as L+1st element-last element

    Make 2 such interval lists for both the arrays.

    Now join both the interval lists to make a string.

    Now you have 2 strings s1 and s2. If s1 and s2 can be found by rotating each other then it's the same track. To find how to do this refer to this awesome thread http://stackoverflow.com/questions/2553522/interview-question-check-if-one-string-is-a-rotation-of-other-string

    My Python solution http://codeforces.me/contest/761/submission/24306742

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

    You can make a string which represents places with and without obstacles. First make a string of length L: ',' x L. Second change , to e.g. o in appropriate places. Make this procedure for both runners, got 2 strings. Finally instead of rotating first string, you multicat it by 2 (e.g. ',oo' x 2 ==> ',oo,oo'), and search if shorter string is found in longer one. Solution with Perl regex — 24394802

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

Codeforces really needs to scale up to handle more users.

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

    Yea sad, I ended up having to start the contest 3-5 mins late as the main contest page wasn't loading..

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

Will the next contest be held? :P

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

Задачи слишком легкие по сравнению с прошлыми контестами. Не нравятся мне такие задачи как А где сама задача очень легкая но в ней есть подвох

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

    Да, кстати, оставлять (0,0) открытым — это скорее неинтуитивные входные данные, чем фейл людей, которые пытаются быстро запихнуть А. Там куча людей полетела на взломах.

    Я вообще минуты 2 после взлома с недоумением сидел и не понимал, что происходит.

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

    Наоборот класно же, надо быть более бдительным и хорошо читать входные данные.

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

      Контест хорош не тем чтоб надо бдительней читать входные данные, а решениями задач!!!

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

      Классно ли, что люди, которые решили 4 задачи и пихнули 21 одинаковый взлом, оказываются выше людей, которые решили 5?

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

Yeah. That same feeling when you got AC on D and E, and afterwards round would be declared unrated.

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

We wish you health,codeforces!!

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

ugh..

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

What does standings have to do with problems. Can someone explain why this round is unrated????

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

    In a contest with plenty of hacks (such as this one) not having access to ROOM can change the outcome of the contest quite a bit.

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

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

I think it will be better for Codeforces to have some external servers like from Amazon or Microsoft (cloud). (Use it when it is needed) We had 8k registered users for this contest, probably, the problem is because of underperformance of current servers.

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

I think it will be better for Codeforces to have some external servers like from Amazon or Microsoft (cloud). (Use it when it is needed) We had 8k registered users for this contest, probably, the problem is because of underperformance of current servers.

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

Is the part of the code which records scores broken too? If not, why make this round unrated? Not being able to see standings is not a major problem.

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

I knew that round is unrated for me so I didn't worry a lot :)

Problemset was interesting, I spent two great hours !

Maybe better score distribution would be :

500 - 1250 - 1250 - 1750 - 2000 - 3000

P.S. I have no idea how did 350 coders solve fifth, for me it was pretty hard, not as usual fifth, but also it is not so easy :)

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

WTF ?! why unrated ? I spent 2 Hrs of my time for Nothing ! :D

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

    How so? What is more important ­— your rating or the competing experience you gained? Rating will go up and down, but the experience stays. And even if you value rating more, the 2 hours was well spent even for the experience.

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

      You know ! I need more rate ! Experience is an important but I need some rate :) I was able to do many thing at that time ! Right ?

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

        Do you really want anything else in 2 hours instead of solving these great problems :/

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

Told you, am here to conquer codeforces and Russia...

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

I just want to leave this comment by yeputons, 4 years ago:

WHY THE HELL?

Good problems, great social platform, but still going down during rounds. What's the problem? Slow code? You're programmers, optimize it! You cannot, because you need 'readable' code? Damn it, the website doesn't work during rounds, who cares about program's code if it doesn't work?

Too much users? Set limit of participants, like TopCoder do. At least rounds will be reasonably rated.

Not enough servers? VK offered you, not even once. If your code is good, it should be easy to scale on 10 servers.

Please, stop being prideful and make Codeforces a stable system!

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

    Easy to say, tough to do! Well, I do agree with your points, but i think MikeMirzayanov and his team is putting a lot of efforts in making this platform better! And BTW it's still BETA! :)

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

    I think codeforces should be made opensource.

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

      I agree, here's a lot of great programmers who are able to make a good contribution to the platform.

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

    I must notice that that particular comment was written in a rage and is pretty emotional and non-respectful, which I'm sorry for.

    I'd like to advise future commenters to refrain from using that as a reference.

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

lets play never have i ever !

never have i ever became this happy to see my solution failed !

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

How to solve C?

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

    You can use Dynamic Programming with N*M*64 Time complexity

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

    For each string calculate the minimum distance to each kind of character. Store each distance in an array. For example, if the ith string is "a8*", then the arrays will be like:

    dist_letter[i] = 0;

    dist_number[i] = 1;

    dist_special_char[i] = 1;

    After that, we can iterate through all the combinations between the indexes of the arrays and get the min possible answer. (0, 1, 2), (0, 1, 3), (0, 2, 1), etc

    You can calculate that with recursion or simply 3 for's.

    Here's my code: http://codeforces.me/contest/761/submission/24320657 (failed it in contest because I was trying to acess an invalid position of the array lol gg)

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

They are so rude, impolite, disappointing, stupid, pitiful, and etc...

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

Typed '$' instead of '&' and still passed pretests for problem C :(

Edit: Just submitted by correcting it and I am happy to see that it was not the only bug :)

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

Solved 4 questions for first time. Contest become unrated. :(

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

Div1 guys now feel satisfaction :)

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

Hints for problem E?

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

Что такое взлом, кто пояснит? Каким-то хером на сайте нет ни одного FAQ.

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

    есть, ищи! Взлом — предоставление теста, на котором ваше решение не работает

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

    Как известно, во время раунда задачи проходят лишь частичное тестирование, и если ваша программа прошла претесты еще не значит, что она является правильной или эффективной. Поэтому во время раунда по прохождении претестов какой-либо задачи, участник раунда может заблокировать ее (тем самым лишишь себя возможности перепосылать данную задачу), но при этом у него появляется возможность просматривать коды участников, находящихся с ним в одной комнате, по этой задаче. Заметив ошибку, участник может попробовать провести взлом. А именно: ввести тест, который не будет пройден программой. При удачном взломе, баллы за задачу у того, кого взломали, обнуляются, а взломавший получает +100 очков. Также тест взлома добавляется к претестам задачи, того участника, которого взломали, и для получения баллов помимо претестов необходимо будет пройти и взлом-тест. За неудачный взлом взламывающий получает -50 очков.

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

Отличное решение — ловить на 0 0 в первой задаче, вы просто лучшие, люблю вас!

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

Failed system tests on problem C just because I set infinity as 10^9. And then it overflowed.

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

Очень жаль, что такой хороший раунд прошёл в пустую:(

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

    Что ты подразумеваешь под словом "впустую"? Если ты участвуешь в раундах ради рейтинга, это не значит, что для других он также пустой.

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

      Несомненно порешать задачи это лучше чем рейтинг, но если есть дух соревнования, то так более интересней!!!

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

How to solve F?

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

I think round was unrated because:
Standings are unaviable even for codeforces admins -> They can't calculate new rating(it is based on your position in the ranklist) -> Round is unrated

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

Can anybody explain why my code is giving WA on test56 in c++11 while giving "accepted" in c++14 ? http://codeforces.me/contest/761/submission/24300137

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

    You probably just got lucky with C++14. In if(v1[x]==v2[j])k++;, sometimes j becomes >= v2.size() in your code. (for i=1 in test 56) resulting in undefined behavior.

    PS: This code gives "NO" on both C++14 and C++11 on my local compiler after adding j%=n. PPS: Accepted

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

After every contest, I hate myself for not being able to solve the problems.

After reading the editorials, I hate myself even more for not being able to solve such easy problems -_-

fml

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

There was one more issue.People in my room were able to hack even after their solution was hacked.

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

    That is intended behavior.

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

      No, I meant that this user hacked other users and then his solution got hacked even after that how he could he was able to hack more people.Is it intended?

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

        As far as I know, you can hack, if you could lock your submission even if you were hacked.

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

        Yes, this is the intended behaviour

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

        That screenshot is of my hacking. Notice, that I managed to get payback mere 13 seconds after getting hacked myself :) That was a coincidence though.

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

My biggest issue is, if almost all of the comments are saying to make it rated, why wouldn't they make it rated?

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

    This would be unfair, because they announced that the round is unrated halfway trough the contest.

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

Let's make this round rated again! :D

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

Solved three problems for the first time. Contest becomes unrated. FML

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

This time lots of Hacks :p !!!

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

SOLUTION TO PROBLEM F
I just've got it ACed. In short words:

  1. Compute cnt[i][j][c] = count of photos that have character c at position (i, j)
  2. Using cnt, compute cost[i][j][c] = what this cell (i, j) contributes to the total distance if we try any photo that have char c there
  3. Compute sum[i][j][c], the prefix sums for previous cost array
  4. With this sum array you can try every photo and finally get our answer.

O(n2k) time and memory (hence the unusual ML), where k = 26, the alphabet.

Separated, each of these problems is easy enough to solve. That is about 100 lines of different array tricks, just code it carefully.

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

please tell me hoe to solve A

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

    Consider the thing that a and b can both be 0 at the same time.And there is not any 1<=l<=r which satisfies the condition. My solution got hacked because of this. :(

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

      Yeah me too. I was so frustruated when i got hacked. Took me ages to find out.

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

I guess D can also be solved using binary search here is my solution.

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

    Yes, i also solved using binary search but little different from yours http://codeforces.me/contest/761/submission/24327048

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

    It can be solved by greedy too :24329320

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

      Can you explain the idea of your codes? Thanks!

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

        first you should notice that compressed C shows the position of the Ci after sorting array C.

        so the one Ci who is bigger than all other Ci s number 1 in compressed C.

        let Pi be the position of number i in compressed C;

        so C[p[1]] should be the biggest .thus b[p[1]] should be small as possible .

        so b[p[1]]=L(cause it's smallest );

        also you now that c[p[i]]>c[p[i+1]]

        so c[p[i+1]]<=c[p[i]]-1

        now we know that b[p[i+1]]>=a[p[i+1]]-c[p[i+1]].

        we greedily take the smallest possible for b[p[i+1]]

        (if a[p[i+1]]-c[p[i+1]]<l b[p[i+1]]=l)

        (or if a[p[i+1]]-c[p[i+1]]>r there is no possible number for b[p[i+1]];

        so we do it with all i and get the array b (sorry for bad English);

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

    Greedy for D.

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

I have applied brute force approach in problem C. I am shocked to see that it passed within the time limit. Can anyone tell me why is it not getting TLE? Link to my solution. http://codeforces.me/contest/761/submission/24319247

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

"Top 10 participants from first division" 5 participants listed

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

The new year I will become more powerful.

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

Why isn't there any editorial of this contest?

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

Editorial?

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

Can anyone figure out what is wrong in my code for problem C. Is is giving wrong answer on test case #5 http://codeforces.me/contest/761/submission/24333316

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

    You have 2 bugs:

    1) '0' — also number. else if(c[i][j] >= '1' && c[i][j] <= '9') -> else if(c[i][j] >= '0' && c[i][j] <= '9')

    2) Some characters may not be in line. For these lines you must make big value in temp. int p1 = n+1,p2 = n+1,p3 = n+1; -> int p1 = 10000,p2 = 10000,p3 = 10000;

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

When we will get Editorial...

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

Problems in the round very good.

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

Can someone explain how to solve F?

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

    In order to quickly compute the difference between a picture and a group of pictures at a certain pixel, we can precompute the sum of pixels in different cases (LT or GT the pixel), thus getting rid of the absolute value function. If we "stack" all the k pictures together (which each of the pixels carry k color values), then this action could be used between any pictures and the whole set of picture. (Note that we don't care if the picture being compared is also in the set, why?)

    But comparing pixel by pixel is rather slow, to improve this, note that if an area is a uniform color, you could treat that area as an pixel to compare over the area on the set of pictures. For the remaining area which has arbitary values, as they are the same for all pictures if not affected by the paint action, so we could precompute the value of the difference between the original picture and all other pictures. Then, to compute the difference between a editted picture and all other picture, just replace the precomputed difference of the editted area with the value computed by the comparison method mentioned above.

    2D Prefix sum is sufficient for storing and retrieving the values. Here's my rather ugly code: 24339537

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

Please could someone help me to better understand the hacking procedure?

I thought that only solutions of people who locked their problem could be hacked. I did not locked my problems but my solution was hacked. Is this behaviour intended or is it a bug?

Thanks.

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

    Only people * who locked their problem * may hack, but they may hack any solution.

    And id somebody is hacked before they locked the problem, they may submit again.

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

      Thank you! Would there be additional penalties if I submitted a right solution after the hack?

      This question is about the "penalty for being hacked" doubt in the example below:

      • I submitted (pretest passed), I submitted again (pretests passed, system tests passed).
      • I submitted (pretest passed), someone hacked my solution, I submitted again (pretests passed, system tests passed).

      First case:

      • penalty for +1 submission

      Second case:

      • penalty for +1 submission
      • (?) penalty for being hacked -- not sure about this
      • minor implicit loss (because the hacker gained additional points for successful attempt)
      • »
        »
        »
        »
        8 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        No difference from resubmitting yourself

        btw, you didn't mention penalty for time of submission. It's here in both cases

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

The this the round the was the good. (should have written it right after the end)