Теперь раздел EDU доступен и на английском языке ×

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

Автор DeadlyCritic, история, 3 недели назад, По-английски,
$$$~-\text{In the name of God}~-$$$

Hi community,

I'm glad to invite you to my first contest, Codeforces Round #652 (Div. 2) which will be held at Jun/23/2020 17:05 (Moscow time) ($$$\text{notice the unusual time}$$$). The problems are mainly prepared and invented by me. The round is rated for participants with rating strictly less than $$$2100$$$, others are able to take part in the round out of competition. You will be given $$$2$$$ $$$\text{hours}$$$ to solve $$$6$$$ $$$\text{problems}$$$.

Firstly I'd like to thank adedalic for coordinating and reviewing the round, as well as helping with many different things.

I'd like to thank antontrygubO_o, physics0523, McDic, Ashishgup, dannyboy20031204, Kuzey, Return_0, FieryPhoenix, ma_da_fa_ka, ITDOI, AM_I_Learning, pikmike, lynmisakura, JustasLe and ArimeZ for testing the round and giving valuable feedback.

Also I'd like to thank coauthors, amiralisalimi, AS.82 and davooddkareshki for helping me with inventing and choosing the problems.

Finally, thanks to MikeMirzayanov for very nice and convenient Codeforces and Polygon platforms.

I wish you all will find the problems interesting, thank you for participating, and good luck!

$$$\text{Scoring distribution : } \; 500 ~- 1000 ~- 1500 ~- 2000 ~- 2500 ~- 3000$$$

$$$\textbf{UPD}$$$ : Editorial is out

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

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

An Iranian round after a long time .....
Thanks for your hard work.

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

    Thanks, we'll see more Iranian rounds from now. :]

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

      What matters to us is a codeforces round, whether it's Indian/Iranian/else. We love codeforces

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

        I agree with this. People seem to be focusing too much on which country the problem setters are from, while they should be caring about the quality of the problems. There is absolutely no correlation between the ethnicity of the problem setters and the actual contest.

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

          Its true. But these comments are mostly about finding someone you can relate to as the problem setter among the vast CF users. So there is no harm done.

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

        True man

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

        Can't agree more with you nik. All that matters is the new question set : )

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

        Deleted

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

          please focus on the rounds rather than who sets the problem that's none of our business we are just bunch of human beings that share the same love for coding !!

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

I am an atheist.Can i participate in this round?

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

Ashishgup held three rounds and now he is a tester in this one. That's a lot of work.

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

Deleted

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

I am a beginner.Can any one give some advice about this contest.Please ,It will be helpful for me.

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

    A — dificulty will be less than 1200 & B -will less than 1400 most of the time..practise those problem from problemset with those difficulties . I think it will help

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

      many many thanks for your advice.

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

      If you get stuck on these, read the editorials. They will give you an idea of the sorts of algorithms that you need for problems at this level.

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

    On tuesday at the time of contest open codeforces and start solving some problems

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

    If it your first contest, don't worry if you don't solve much. Even as a very experienced programmer (40 years as a professional software engineer) it took me a few tries to get the hang of programming contests.

    Unless you are in the last couple of minutes of a contest, always try running the provided examples locally (or using "custom test") before you submit. On Codeforces you lose points for failed submissions.

    If you know more than one programming language use whichever you find easiest to write. So long as you find a reasonable algorithm, performance is unlikely to be a major issue until at least the 4th of 5th problem. I use Python for my submissions, and (using PyPy3 to run it) I have yet to find a problem that it is too slow for.

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

      Thanks a lot for giving your valuable advice...It's surly motivates me a lot..

  • »
    »
    2 недели назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    • A-difficulty between 800 to 1200 with tags including 'brute force', 'implementation', 'math', 'sorting' (rarely), etc;
    • B-difficulty between 1200 to 1500 with tags including 'binary search', 'data structure', 'divide and conquer', 'strings', 'combinatorics', etc;
    • C-difficulty between 1400 to 1800 with tags including 'dp', 'dfs', 'trees', 'graphs', 'bitmasking', etc;

    Moreover, after the contest is over you can always read the editorials or can refer others solutions. You can practice for any difficulty or any tag from the problemset by using filter provided on the right side.

    "Happy Coding :)".

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

      Thanks a lot...... I will remember your suggestions... again thanks a lot .... "Happy Coding you too & this community :)"

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

As a Tester I feel that the problem set is more diverse and good for everyone , there is something for everyone to solve and ya the round is good for those who just want to start with competitive coding!. Hope everyone to give this nice round!

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

Any specific reason for the unusual time?

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

Very Excited for your first contest!!

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

I think that's the beauty of codeforces. We get the best of problems from different countries which covers lot of diverse types of problems and helps us improve in different areas with each contest. We got 2-3 good indian rounds, this one is an Iranian round and 654 Div2 will be a Japanese round:).

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

    First time when i came across this platform, I found it very weird because it's UI is not very attractive but when i started participating in contests I have just fallen in love with this platform and no other coding platform gives me this much of joy while solving questions. I think codeforces community is really great and helps a lot in growing as a competitive coder.

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

Now Wish you Bad luck for downvoting bruh!

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

Downvoted. There's no reason to drag in religion here on Codeforces -- keep it to yourself.

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

    I don't see any reason to not to add a single line, which doesn't hurt anyone in any kind(or does it?). If i could see, then i would not.

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

      I'd say the setter has some freedom to include selected topics in his announcement/problems. A few contests back we defended Codeforces Round #645 (Div. 2) for having the corona-virus theme. Clearly, while the theme is offensive to some people, the vast majority of users seemed to find no harm in the in the author expressing his personal humor here.

      We must not adopt double standards: we tend to give our authors leeway to include their personal touch in their contests and announcements. Whether it is references to anime, marvel universes, corona, or religion, a persona touch is usually tolerated by the community historically.

      If a subject is considered too divisive then the community will naturally express it with sufficient downvotes, so either way we'll find out what everyone thinks.

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

        I think allowing the authors to add their 'personal touch' is the right approach. It's lots of work to author a contest, they should be able to broadcast their messages to people who read the CF announcements.

        Also, I can't imagine too many people caring enough to mass downvote an announcement or editorial. And this is good because most of us are here to improve on our CP abilities and not to get offended by the authors' political views, religion, and memes.

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

          I think as long it is not offensive for anybody, authors can add whatever they want.

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

      You can proudly add it bro. I think, this will not hurt anyone.

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

      I personally love when the authors include their personal touch to problems(or blog) and the editorials. It feels real-like problems. Also if you make an editorial like this I'd love it :-)

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

        Differences are the nature of this world and nobody is right to blame another cause of something that they don't have in common. You are absolutely right!

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

    When You are not start every work with name of GOD means there are not any GOD that is the best.

    if he use "In the name of Allah" it may be correct but it's a General sentence and all of people know it and hear it at least once.

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

    I agree with GreenGrape, bringing religion into a platform like Codeforces can only divide people.
    If it goes on, eventually it will definitely escalate. Maybe, next time someone will say characters in their round are of their religion and its their contest and it should be allowed. Also, not to mention many people do not believe in god or religion, to whom it definitely seems bad.

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

    FYI in Iran it's a formal compulsory custom, much like a head cover for girls. Every article, movie etc. must start with this string. It's not an author's personal statement. More like a national trademark for a text.

    please correct me if I was wrong.

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

      Yeah you're right! Just like a white-man in America that MUST be racist if not he should survive under Polices' hits. Just stop trying to make a saint out of yourself.

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

      omg, why som many downvotes lol? If anyone bothers to explain, I'd gladly read that.

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

        So let me to do so. You just tried to make a bad and ugly face out of Iran with mentioning Iranian "formal compulsory" and pretending that they are just in Iran! And I think you got a proper feedback.

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

    Guys! Just take it easy! You are blaming the author cause of adding a simple line with some common words(And not a verse of Quran!), while you are sharing the black lives matter hashtag on Instagram and Twitter, HYPOCRITICALLY! You put knees on faiths' throat and try to kill them instead of learning that they exist, and you should live along them. I'm sorry if I just hurt someone with a kind of brute comment, but think about it!

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

      Bismillāh is not "some common words", and your metaphor is ridiculous. Regardless, everyone should be free to follow their beliefs and traditions.

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

        Do you see any "Allah" word?! God is a common word that doesn't really refer to any specific religion. It's not Allah, Jesus and things like that which they belong to a religion. Of course God is a common and general word

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

          "Allah" is just an Arabic word for "God", and the phrase is unmistakably recognizable.

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

    Stop being so boring

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

    Are you a militant atheist?

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

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

Ok, I'm deleting this meme.

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

In the name of God... Me an atheist....

It is going to be an interesting round.

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

Great

»
3 недели назад, # |
  Проголосовать: нравится -41 Проголосовать: не нравится
  • Will this round be rated?
  • How many people will be participating?
  • Is there going to be any math involved?
  • How large are the statements?
  • »
    »
    3 недели назад, # ^ |
      Проголосовать: нравится +25 Проголосовать: не нравится
    1. Yes.
    2. God knows.
    3. No.
    4. Enough. GL & HF!
  • »
    »
    3 недели назад, # ^ |
      Проголосовать: нравится -16 Проголосовать: не нравится

    Please stop downvoting me. I was just asking a question.

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

      The round is rated for participants with rating strictly less than 2100

      Why do you even bother asking these questions?

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

    And then you complain about getting downvotes, asking such stupid questions that can be anwswered by reading the announcement

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

Looking forward to the contest!

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

Lol Ashishgup everywhere orz...

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

[Deleted]

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

I wish there aren't any interactive problems because i'm done with those.

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

Hey guys..did you notice vovuh is back with his div-3 round...? so excited!!

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

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

Is it just me or do others feel as well that the quality of comments section is going down? All I see are a lot of shitty memes, "Is it rated" and relentless pursuit from a lot of people to just comment on something for the sake of it. It's extremely uncomfortable as quality discussion on problems gets suppressed due to a lot of this unnecessary crap

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

So continuing this series ;)

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

The last time there was a single setter vs an army of testers,Ehab happened! Hope God saves this round!

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

Please mention about unusual start time in announcement. I noticed it after reading it in comment section.

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

BTW I did my best to make the statements as short and clear as they should be, stories are written in another font so you can skip them, but don't forget to read them when waiting for system test. I tried to lessen number of tests so we should not see long queues.

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

You welcome.

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

guys post god memes

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

Take Love DeadlyCritic my muslim brother.This is for the first time i have seen "In the name of God(Allah)" in any announcement blog! May Allah help you for your good deeds.

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

thanks for your explanation!

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

    Polygon is the platform where all the problem is set, tested, and validated for the Codeforces round !!

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

    Simply, Polygon is the manufacturer of Codeforces problems.

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

All the best to you for your maiden contest!

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

Thank you for remembering me.

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

How much money does someone makes by problem setting in these contests ,

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

once again Ashishgup

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

Edit: Got it. thanks.

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

.

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

Well ,Is there anybody else other than me who can relate to this ?
WhatsApp-Image-2020-06-22-at-4.00.51-PM.jpg

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

Score distributions are out.

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

Till now I was thinking that the round will be held today. I was prepared for it. :(

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

OK, got it.

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

I am waiting for this contest. Hope, it will be very interesting.

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

Hope your first contest will be more interesting.

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

I have a good feeling to this contest <3 ;)

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

How can i see my solved problem distribution on CF ? (difficulty-wise) Thanks in advance........

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

.

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

 DeadlyCritic Bro what an inspiring curve of rating you have . As a beginner these things motivate me a lot . Hoping to have more rounds from you!!

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

UNUSUAL TIME

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

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

Atheist: Hoping for an interesting round !!

God : You'll have a difficult time in this contest :p

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

Me: Yes, I can do it. I can solve all the problems. I will be rank 1. But after solving at max two problems, enough I am done with it. I am going to sleep.

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

Hope to see problem from number theory

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

I hope to be a pupil in today's contest anyway.

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

CodeForces and all the problem setters, coordinators, testers are doing an amazing job to arrange such good contests on such regular basis. Hats Off to their efforts!

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

Why people nowadays are discussing such irrelevant topics in the comment sections?You guys have other social sites to do these stuffs.CF is not the right place to share memes & have a discussion about if the author can add "In The Name of God" in his post or not.

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

    Why so serious man? Discussion, if not unhealthy, should be welcome everywhere right?

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

    It's only natural that the discussion started in the comment section of the post where the phrase being discussed was used.

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

    I think it's really good to discuss respectfully about such stuff in a special community like coders and programmers of all around the world. Like what we two just did!

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

Humble request to authors: Don't make it Propaganda forces Thank you!

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

    Expression of personal faith is not propaganda.

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

    Come-on man! Just take it easy. Nobody can hold a propaganda by just a simple line with some really common and general words.

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

Hopefully, your entry as a contest writer will be interesting and hoping for an interesting contest as you said :).

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

https://codeforces.com/blog/himanshu_attri please someone help me with this problem it will be very helpful thank you in advance this is first time i am asking for help

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

submissions in queue for a long time. will contest delay?

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

This time is very unusual as per India. As many of the students stay in the hostel, and it coincides with dinner timings of the mess: 1930-2130 IST. So either we have to skip dinner or lag in the contest.

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

    its not tough to delay dinner about 1/2 hours..Its worldwide..so some people always face problem brother..

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

    dude leave this contest and go to your home first, :)

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

    I don't know if you are lucky to have nice food in mess, I never gave a thought to skipping or lagging in contests for mess food.

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

    U are in college at the time of this lockdown ? Seems very far-fetched :P

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

Why it is written codeforces and polygon platform, and what is the meaning of polygon platform?

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

GLHF EVERYONE!

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

i registered but i cant submit my code..

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

I forgot to register can't I participate now?

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

this is so annoying, i have written my code but cant submit it , why should i be penalized for this round if i have already written code and registered..

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

...

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

I have registered but cannot submit my code.

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

Man I keep getting Wa on A again I solved 3 problems and my rating will stay the same :(

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

How to solve D What was D.

  • »
    »
    2 недели назад, # ^ |
    Rev. 3   Проголосовать: нравится +10 Проголосовать: не нравится
    if(x%3==0) f(x) = 2*f(x-2) + f(x-1) + 4
    else f(x) = 2*f(x-2) + f(x-1)
    
    • »
      »
      »
      2 недели назад, # ^ |
        Проголосовать: нравится +7 Проголосовать: не нравится

      can you please prove this.i was able to get both recurrence but was not able to figure out when to put the condition .

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

        The tree of level x can be decomposed into three subtrees of level (x-2), (x-2), (x-1) respectively, which are connected by root node. Claws can be chosen from the bottom. The claw including root is used for x=3. For x=4, one subtree will be of level 3 so its root cannot be used. For x=5, two subtrees will be of level 3 so root cannot be used. For x=6, the roots of all three subtrees are unused so one more claw can be picked. similarly, for every multiple of 3 one extra claw is picked.

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

I lost too much time convincing myself that the proof for problem B I had in my mind was correct :D Anyway, I really enjoyed the problems. It was a good contest.

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

"For each test case, print a single integer — the maximum number of yellow vertices Lee can make modulo 10^9+7." — having the maximum modulo instead of the maximum actual answer modulo 10^9+7 was very nasty. Should have been explained better, as usually the problems require the actual maximum modulo something.

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

    What? I think that's just messed up wording, because I solved the standard problem and passed the pretests.

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

Summary of the contest:

Wrong answer on pretest 2

Easy D

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

How to solve D??

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

    $$$f(n) = f(n-3) + 4*T_{n-2,0}$$$
    where $$$T_{n,0}$$$ is the number of nodes with degree 0 in the RDB of level n

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

Please don't write −In the name of God − from next time :(

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

    Please don't comment Please don't write −In the name of God − from next time :( from next time :)

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

Waiting for editorial

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

How to solve problem E? I tried to model the problem using graph network- food type as node and each friend as edge. How to proceed?

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

    If solution exists then for any subset of people solution exists as well, so try to find a guy who can be in last position.

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

    E should be solved using greedy and has no relationship with graphs.

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

any hint for problem D !?

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

    Greedy from the bottom

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

    The tree obtained at level I is a combination trees obtained in level I-1 and level I-2. this is. A hint. Now everything is a Dp

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

    Think about how many leaves you can have in a k-level tree. You can build up your solution based on this.

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

    is it solvable by math solution ?

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

      All 1-D DP relations are actually mathematical functions. Same about this one. But obviously, here you would be needing memorization to avoid TLE.

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

    Use greedy and simple dp. The code is quite clean.

    for(int i = 5; i <= 2000000; i++){
    	f[i] = (f[i] + 2 * f[i - 2] + f[i - 1]) % mod;
    	if(i % 3 == 0) f[i] += 4;
    }
    
»
2 недели назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

How to solve E? It is a variation of Cow and Snacks. How to handle multiplicity of plates?

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

Nice and hard problem E, thank you author

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

I did not like this one. For me D and E where hard to understand, I restarted two or three times just to notice after some times that I did get the question wrong.

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

    Agree. I have to read D and E many times to understand them correctly. The statements are easy to cause confusion.

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

You tried to make a hard D ? You definitely made a deceptive D. Loved solving it.

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

    Actually earlier D was something Different which you might not Like , this was invented after hardships , this was a really nice DP problem I ever solved.

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

I don't know why my D solution is correct.

    for (int i = 4; i <= 2000000; i++)
        f[i][0] = max(f[i - 1][0], f[i - 1][1]) + max(f[i - 2][0], f[i - 2][1]) * 2,
        f[i][0] %= P,
        f[i][1] = 4 + f[i - 1][0] + 2 * f[i - 2][0],
        f[i][1] %= P;
  • »
    »
    2 недели назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Edit: oh nvm disregard

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

    [deleted]

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

    You are very lucky, because the modulo of the max is different from the maximum of modulo. But in this problem the two values doesn't differ from more than 4, so with some luck it works.

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

    you get maximum of two thing that differ at most one. this solotion is correct but our solotin is another thing

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

    Generally max(a, b) != max(a % mod, b % mod)

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

      Wow, it's true, and my solution with max should fall, but it worked :)

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

        It should not, as we know $$$a$$$ and $$$b$$$ differ by $$$4$$$ at most, so it works as long as $$$max(a \% mod, b \% mod) < mod-4$$$, and smallest such $$$n$$$ was so big.

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

          Did you consider changing Mod value instead of N or was it intended to leave that solution AC?

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

            I didn't realize that I can change Mod, thanks I will note it for my later rounds, thank you. I prefer those solutions to fall, at least one-third of the solutions would fall.

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

              You're welcome :) I liked the problems actually they were very interesting. In the contest I've written solution similar to his one but was sure it will fail and you planed to trick us with such a case so I gave it 10 minutes more to find out the pattern when N is divisible by 3! That's why I tried to generate a valid MOD to prove I was thinking correctly LOL.

              • »
                »
                »