Sul_A.'s blog

By Sul_A., history, 8 months ago, In English

Communication problems are problems where agents with fixed programming communicate data with each other under certain conditions. The contestant has to design a strategy the agents can use to communicate successfully.

Examples of communication problems

Communication problems have been added to Polygon a long time ago. I feel like allowing communication problems on Codeforces rounds will allow for really creative tasks, as Codeforces writers are incredibly talented. They don't even have to be "real" communication, it could be just the program outputting the strategy itself, like IOI 2022 Prisoner for example.

\bf{EDIT:} Codeforces will host a testing round on November 3rd, to test communication problems. Dreams do come true ;)

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

»
8 months ago, hide # |
 
Vote: I like it +55 Vote: I do not like it

Frfr

  • »
    »
    8 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    ye true but communication tasks are difficult to make and add if you make one its better to put it in an olympiad

    • »
      »
      »
      8 months ago, hide # ^ |
       
      Vote: I like it 0 Vote: I do not like it

      Actually you got a point. Communication suits point based contests more like IOI style. However this doesn't imply that it's a bad practice to try and addit in a CF round. To test its effectiveness we might put it in an unrated contest or an april fool.

»
8 months ago, hide # |
 
Vote: I like it -13 Vote: I do not like it

sybau contribution farmer

»
8 months ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

Now that we have this out of the way, time for the real adult talk. Codeforces has code, but I see no forces anywhere I look, so should codeforces add forces such as gravity and the such? Mayhaps?

»
8 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

yesyesyesyes plspls I want soso much orz someone please.

»
7 months ago, hide # |
 
Vote: I like it +5 Vote: I do not like it

Auto comment: topic has been updated by Sul_A. (previous revision, new revision, compare).

»
6 months ago, hide # |
 
Vote: I like it +15 Vote: I do not like it

its crazy how you wrote this blog, and today you also wrote the unofficial editorial for the same.

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

Yes these problems are great it increases the challenge and promotes new way of thinking also it feels like writing system test for your own code

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

tl;dr yes