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

Автор hossainzarif, история, 4 года назад, По-английски

Something like Berland State University and some other common names.

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

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

I always see the name Polycarp in div-3 contests although I have no idea why.

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

Also in most game theory problems, there are Alice and Bob. In Educational Rounds, Nastya, Vasiya etc. are commonly used. Really curious about the back story of them if there is any (specially Alice ans Bob as I've seen them in lot of other oj).

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

    Alice, Bob -> A, B?

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

    I've also seen the names Alice and Bob in some math olympiad problems related to game theory, so it seems that they are the most common names in all types of game theory problems. I have no idea about the backstory, though

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

    Alice and Bob are also used in cryptography as two people sending messages to each other. I'm not sure if the convention started in cryptography or game theory first.

    The convention is useful because alphabetically you can tell who is first, and also they have different genders so it's easy to distinguish them with pronouns.

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

      It seems that... this convention started in cryptography first.

      The Alice and Bob characters were invented by Ron Rivest, Adi Shamir, and Leonard Adleman in their 1978 paper "A Method for Obtaining Digital Signatures and Public-key Cryptosystems". Subsequently, they have become common archetypes in many scientific and engineering fields, such as quantum cryptography, game theory and physics. (source)

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

    I've seen Alice and Bob in math problems too.

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

Baby Ehab (& its XOR)

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

We want Ram and Shayam in next cf round

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

Vasya and Petya and their variety of problems!

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

Berland and Bitland are popular cities on Codeforces

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

Dima

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

Something + Tree, for any tree problem. 100% authentic

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

Different variations of word "good" for subarray/subsegment description.

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

At least Codeforces has various beautiful names instead of only "Chef" in Codechef xD.

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

Alice and Bob playing a game

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

I also wonder why most CP problems have some "background stories" not directly related to the problems.

This seems so weird to me when I started CP.

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

Some names are names of author's itself like Ehab and Kuroni

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

    But, we know the stories there. But, here we're missing the story of Berland University, Polycarp, Monocarp, Biteland, Vasya petya and many more.

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

Yet Another + a previous problem title in Codeforces. Perfect match.