AkiLotus's blog

On interactive problems
By AkiLotus, history, 15 hours ago, In English

As far as I noted, Codeforces has had a guide for interactive problem since 2016.

I started Codeforces from middle 2017, and met my first interactive problem on August of that same year (843B - Interactive LowerBound). Honestly, it was a fun experience, though the solution was a bit out of expected convention for interactives.

Ever since, interactive to me has growth in its own way, even appearing in some more local contests as well. Yet, it seems to me that there were still a considerable portion of people having problems with those things even from their mind.

Ever from my first round in early 2019, someone already asked this.

first congrats on your first round second why interactive?

Umm...

Yep, along with that is a major lengthy discussion/prediction on the interactive problem (let's not talk about what happened after that).

Still, at those days, I simply gave them the benefits of a doubt. After all, the problem type is still novel, and there are a quadzillion ways to make an interactive problem function (other than the classic binsearch-simulation).

But that should be a thing back in 2019, right?

Well...

Then I saw this just a few days ago on announcement of Codeforces Round 988 (Div. 3).

...Really?

Okay, okay, but let's just put down my own personal hate on that comment and discuss seriously. If it's just a "new kind of fun", isn't it the same analogy towards the more advanced topics in lower rated participants' eyes? (i.e. flow, 2-SAT; though I honestly won't encourage raw implementations of such in a div3, of course). What is the problem with interactives that give many people an immediate frown even before seeing the problem itself?

The year is 2024 (no it's almost 2025 even what the heck) already, and why are interactives still uniquely discriminated?

(insert some funny propagating hashtags for interactive rights here, I'm a lame guy I can't make up one on the spot XD)

(the discussion I want to raise is still serious though)

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

»
14 hours ago, # |
  Vote: I like it +18 Vote: I do not like it

People seem to not like problems that are different, and interactive problems typically have a different way than normally expected to solve. It requires a different mindset.

I think interactive problems are kind of fun. They can be frustrating, but they are unique.

People should just create habits for interactive problems, and continue with it as a normal problem. For me in C++, I just make sure to have cout << flush; and to comment out my fast IO. I don't know if that is even necessary, but I make that a habit for interactive problems and I never need to worry about the interactive part of the problem.

Thank you for reading this. I believe that if you struggle with what to do on the interactive portion of the problem, try a few interactive problems out. Try different ways of flushing the output, using the different types of input/output, etc. If you are comfortable with it outside of the contest, you can be comfortable with it inside the contest.

→ Reply
  • »
    »
    14 hours ago, # ^ |
    ← Rev. 2   Vote: I like it +11 Vote: I do not like it

    Same here. I (almost) always define all query syntaxes into functions accordingly, then forget about them and do the problems proper.

    → Reply
»
14 hours ago, # |
  Vote: I like it +5 Vote: I do not like it

I think people have different opinions in interactive problems.

In my opinion,I like these problems because it's really interesting and it can widen my sight.

Some of these problem really helped me a lot to learn some algorithm that i have never seen.

Although sometimes it makes my rating dropped,I still enjoy it by its interesting,its unique glamour.

PS:I'm bad in English,but I try my best. :p

→ Reply
»
14 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

TLDR: My own experience on interactive problems, the pattern of thinking is... far different from my solved problem. So it might very frustrating for 1-3 first times encounter, the later is kinda normal.

After a few failed attempts on doing interactive problem on live contest, I read the editorial and learned a few things about it. My lesson is drafting out a more sample cases and queries and make observation on them, actually a LOT of queries...

Then I actually solved the first interactive problem on live contest (Div. 3 988) and have the same idea as the editorial. Very worthy and fun experience tbh.

→ Reply
»
11 hours ago, # |
  Vote: I like it +13 Vote: I do not like it

The year is 2024 (no it's almost 2025 even what the heck) already, and why are interactives still uniquely discriminated?

They are not so much discriminated. Most people are fine with them. Complaints are from those who care much about their rating and is especially bad in interactives.

→ Reply
  • »
    »
    11 hours ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    Yeah, it's indeed on the few. Yet it still amazed me that of all the scapegoats naggers tend to use for excuses, interactive always had a considerable portion.

    → Reply
»
9 hours ago, # |
  Vote: I like it +5 Vote: I do not like it

It's just about preference and about how much people are used to interactive problems. It's still not common to see many interactive problems outside of Codeforces. Even in CF, interactive problems are still taking only a small portion of the problemsets and they are avoided in D2B and easier problems due to the complexity of the problem format, lengthy description of the interaction process, and difficulty for testing. It's not something that's fundamentally hard (unlike the "advanced topics" you mentioned), but is something that you need to learn and spend some time to get used to.

It's no wonder why some people think it's a thing only for high-rated participants, because even if they very occasionally see interactive problems in their range, they can just skip those and it's usually not a huge matter even to reach Experts, and those are indeed the majority of people. For this reason, I'm actually welcome to introduce more interactive problems in somewhere mid-early in Div. 3 with only basic thought process required, so that people can easily get used to them and be prepared to confront them in Div. 2 legitimately.

→ Reply
  • »
    »
    8 hours ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Interesting take, thank you. So I guess intro-interactive at Div3C/Div3D is the way to go if we can't do that in Div2?

    Or maybe a Div4F/Div4G like a contest a while ago would also do.

    → Reply
»
8 hours ago, # |
  Vote: I like it -25 Vote: I do not like it

Interactive problems are bad in normal rounds due to several reasons:

  1. extremely complex testing especially in problems with adaptable queries\player strategies that usually requires writing your own validator that mirrors logic from your own solution
  2. wrong checker verdicts: you can put asserts in normal problems and when you get RE it gives you extra info where you fail, in interactive you get WA or other weird verdicts instead of RE
  3. a lot of problems are like "do something in less than N queries" then you open the editorial and the proof for the boundary of N is extremely convoluted and unnatural and there's no time to strictly prove the solution like that during the contest. Looks like author came up with the solution first and then made the problem around it, which is a bad practice by itself.
  4. if it's not one of points 1-3 then the problem is just easy and boring, there's nothing advanced about it and it adds nothing except extra IO code

Proper interactive setup is a long (at least a week) PvP contest where is no optimal deterministic solution and you have to compete against other players strategies. For example having an arena with obstacles and power ups where two robots navigate the arena\fight\collect power ups.

→ Reply
  • »
    »
    8 hours ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    On point 2, I believe this is a matter of problem preparation. Some problems still allow RTE upon assert failure (though of course, leaning on verdicts to debug by itself is a risky move and should not be fully endorsed). Check this submission: 244924082.

    Though, I do agree that we need a better guideline towards interactive problem's preparation, to set a common standard on such behaviors.

    → Reply
  • »
    »
    8 hours ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I haven't noticed your point 3 to be an issue before. Can you share some problems that you think suffer from this?

    → Reply
»
8 hours ago, # |
  Vote: I like it -12 Vote: I do not like it

At least don't give interactive in Div 3

Would've been an expert if not for the interactive problem last div 3 :')

→ Reply
»
6 hours ago, # |
  Vote: I like it +15 Vote: I do not like it

I think the best thing to do here is ignore the opinion of low rated people. They aren’t very objective and their opinions are inextricably tied to their rating delta.

→ Reply
»
4 hours ago, # |
  Vote: I like it +5 Vote: I do not like it

Interactive problems are just hard to debug. You cannot just give a simple input and get a verdict or "Correct" or "Incorrect" within a second like normal problems. Frequently, it is worth it to just submit after comfirming basic input/output format. It essentially demands perfect code on first try, and the penalty for not doing so is much higher. It is frutsrating when you need to go fast, and just happens to skill issue.

It isn't bad (as a problem itself), but I definitely find it surprisingly frustrating.

This only covers the case where it appears in an early position. If it occurs in later positoins, then coding a testing programme is basically expected, in which case it is a guaranteed cost so there is less issues with it.

→ Reply
  • »
    »
    4 hours ago, # ^ |
    ← Rev. 3   Vote: I like it 0 Vote: I do not like it

    True. They are easy to think but a real pain to debug. I was attempting 1207E - XOR Guessing and got the logic in about 10 mins as if it were a 1300 but am struggling to debug it since yesterday because I can't test it. This also means I need to submit every attempt since I can't test it locally. I figured out a few issues which were making a few numbers repeated and came to my final version which is 292759751. This one says incorrect query format which is hella frustating because I cant seem to notice what error I did this time because logic seems fine and I tried every thing from adjusting spaces to new lines. This thing makes them hellishly frustating. Btw please feel free to point out the stupidity I am doing this time it will be real help since this problem has frustated me enough now.

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

      Have you tried debugging it in your head?

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

        Yes by dry running it. Since I can't print the things locally

        → Reply
»
4 hours ago, # |
  Vote: I like it +5 Vote: I do not like it

I like solving interactive problems! They seem cool.

→ Reply
»
3 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

How can someone not see this as a fun problem

→ Reply