mesanu's blog

By mesanu, history, 3 years ago, In English

Hello Codeforces!

SlavicG and I are glad to invite you to Unofficial Div 4 Round #2. Which will take place this Wednesday at 14:35 UTC (The round is over now, but you can still participate virtually). The round will not be rated for any participants since it is unofficial.

Contest link: https://codeforces.com/gym/102873

You will be given six tasks and two hours to solve them. The problems were created and prepared by mesanu and SlavicG for users with a rating range from 0 to 1400 but anyone is welcome to participate in the round!

We want to thank everyone who was involved in the round preparation:

Errichto for thorough testing and publishing this round on the gym.

Also, after the contest Errichto will post videos about this contest and the responsibilities of a tester.

UPD: Videos are now up: Fixing A, Testing A, Testing the rest.

Brodicico for help with problems and testing the round.

And a huge thank you to the testers: Errichto, Monogon, galen_colin, gupta_samarth, arujbansal, Chihai_Ion and Grumpah .

MikeMirzayanov for Polygon and Codeforces platforms.

Even though the contest is unrated, we believe it is an excellent way of practice, especially for Div 4 users.

Remember, if you don't know how to solve one problem, look at others!

UPD 1: Registration available now!

UPD 2: Round is over! We hope you enjoyed the problems and congratulations to the winners!

UPD 3: Editorial is out!

Div. 4 winners:

  1. gnudgnaoh

  2. anshu_man

  3. Pranava23

Not Div.4 Winners:

  1. Geothermal

  2. Maksim1744

  3. Mucosolvan

First to solve each problem:

A: First: Valera_Grinenko

Div. 4 first: anuragdvd

B: First: Geothermal

Div. 4 first: Esdeath_1

C: First: Geothermal

Div. 4 first: Esdeath_1

D: First: Geothermal

Div. 4 first: RamPrabodhInduri

E: First: Geothermal

Div. 4 first: -deleted-

F: First: IgorI

Div. 4 first: sahaun

  • Vote: I like it
  • +244
  • Vote: I do not like it

| Write comment?
»
3 years ago, # |
  Vote: I like it +167 Vote: I do not like it

As a tester, the setters are holding me hostage and forcing me to make an "as a tester" comment.

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +73 Vote: I do not like it

    As a setter you have fulfilled your goal, you're no longer needed.

    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it +61 Vote: I do not like it

      As a father, you guys will regret forcing my son to use his super powers

      • »
        »
        »
        »
        3 years ago, # ^ |
          Vote: I like it +28 Vote: I do not like it

        We didn't force him, we asked him nicely :)

»
3 years ago, # |
  Vote: I like it +76 Vote: I do not like it

as a fellow tester, ....

You know the drill

»
3 years ago, # |
  Vote: I like it +25 Vote: I do not like it

As not a tester, the setters are not holding me hostage and forcing me to make an "as a not tester" comment. Good luck to all participating. May your cp girlfriends help you solve all the problems.

»
3 years ago, # |
  Vote: I like it +167 Vote: I do not like it

I recorded the process of testing this round and complaining about bad statements, weak tests, etc. I even told the authors to replace one problem because it was stupid. That was a few weeks ago and the contest is well-prepared now, so I recommend participating.

On a related note, I'm going to create a guide on how to properly test a problem, especially in Polygon. Implementing a correct solution is actually less important than checking the validator, going through sample test explanation, or stress-testing the main solution with brute force. We get so many testers in CF rounds nowadays but they usually just solve problems. That being said, testing by solving problems still helps a lot in many aspects like estimating the difficulty and choosing proper TL, so it's great that testers are so appreciated recently!

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +39 Vote: I do not like it

    Sounds like a lecture I need to pay attention to XD. Thanks for all the work, I know from experience that testing a full round is a big time and effort commitment

    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it +38 Vote: I do not like it

      Indeed, it takes a lot of time to plan the dumbest comment that maximizes contribution.

»
3 years ago, # |
  Vote: I like it +43 Vote: I do not like it

As the only cyan tester...

»
3 years ago, # |
  Vote: I like it +6 Vote: I do not like it

I would like to thank ssense, SlavicG, Errichto, AlexNeagu, Monogon, galen_colin, gupta_samarth, arujbansal, Chihai_Ion, Grumpah, MikeMyrzayanov for being orz.

Also for creating a div 4 round! I hope noob like me can win it!

»
3 years ago, # |
  Vote: I like it +3 Vote: I do not like it

mesanu SlavicG i think your Div.4 idea is very good. Wish we had regular Div.4 in Codeforces. It's very good practive for newbies like me (only 141 points at IATI Shumen Junior).

»
3 years ago, # |
  Vote: I like it +6 Vote: I do not like it

It's a great idea to have these rounds. Hope to see more like this in the future.

»
3 years ago, # |
  Vote: I like it +3 Vote: I do not like it

What is the range difficulty of rating of problems?

»
3 years ago, # |
  Vote: I like it +3 Vote: I do not like it

thank you so much for all who help to create this round for us.

»
3 years ago, # |
  Vote: I like it +2 Vote: I do not like it

That would be great for beginners :)

Hope to see more like this in the future

»
3 years ago, # |
  Vote: I like it +3 Vote: I do not like it

RZK_19 see this

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to win this? Strategy is required !

»
3 years ago, # |
  Vote: I like it +27 Vote: I do not like it

ping, it starts in 5 minutes.

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

very long queue now , i m exiting from the contest . Sorry guys i hope it will be better next time

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    Div4 round too powerful

    The queue wasn't too bad. For me it was just a few minutes, which isn't ideal but it's workable.

  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Why exit, try the next one

    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Yeah guys after eating the dinner i did participated again and i solved 5 except E which i solved in no time after the contest . Good round . I am not a judge so an opinion is that it should have problems of little bit more difficulty like 200 ratings higher maybe 1600++ .

»
3 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Nice set of problems!

»
3 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Is it Div. 5?

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Problems were interesting with respect to div 4 :D Had fun! Thank You for this round.

»
3 years ago, # |
  Vote: I like it +1 Vote: I do not like it

can anyone plz explain approach to f

  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Editorial is coming!

    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Actually,cant wait.well thank u .enjoyed the problemset.would love to have such contests more frequently.

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it
    Hint
    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      well i have predicted a draw if(n%4==0); else if(n&1) bob wins; else alice wins;

      • »
        »
        »
        »
        3 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        I saw your code. Your logic is ok. But you missed the newline after Draw and Alice.

»
3 years ago, # |
Rev. 3   Vote: I like it +23 Vote: I do not like it

Sorry about the long queue. Something was wrong with the system at the beginning and nothing was being judged. When everything started working properly after half an hour or so, the waiting time was at some peaks around 5 minutes and that was my bad because we had a lot of tests. I should have predicted that there will be enough participants that testing time might be an issue. Sorry! But again, the first 30 minutes were about unlucky technical issues :(

It was extra annoying that there was some CF error and we couldn't make any public announcement. We wanted to at least say something like "We're sorry about a long queue, it should be fixed soon".

»
3 years ago, # |
Rev. 2   Vote: I like it +27 Vote: I do not like it

Here's a 1-hour recording of me fixing a badly prepared problem A, and explaining to authors what should be done better. Half of the video is about generating good tests so maybe it's more useful for problem setters rather than for testers. https://youtu.be/KnMOEiySz0Y

UPD

Initial testing of A: https://youtu.be/L6cb9IOv4cE

Testing of the whole round: https://youtu.be/I7AJtUcVoxw

Coming later: a guide for testers.

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    Hey, thank you for making this. This is a really nice resource for anyone who wants to set problems.

    This should get more love. Can you post this as a separate blog?

    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      I will spend some more time on this to create a list of tips, and then post it on CF as a blog.

»
3 years ago, # |
  Vote: I like it +18 Vote: I do not like it

In E statement said contain string t. It's not clear that as substring or subsequence and all the example work with two cases.

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    Sorry for the confusion.

  • »
    »
    3 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    I was trying to solve the subsequence problem all the time :( and that solution actually passed 14 test cases which made my belief even stronger

»
3 years ago, # |
  Vote: I like it +27 Vote: I do not like it

First time I am mentioned as a "winner" in a blog post, hopefully not the last one :D