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

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

So I had proposed a problem few months back but didn't get the time to prepare an entire contest. Wanted to share the problem and it's editorial which I wrote while proposing.

Came across something similar while reading and implementing a research paper.

Problem statement
Constraints
Example
Editorial

Problem Origin: equation number 2 in the paper "Exploring Nearest Neighbor Approaches for Image Captioning"

Hope you enjoy solving the problem :)
also let me know what difficulty you think should be assigned to this problem.

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

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

I am gonna be sort of honest, the problem statement is obscure and the problem is not that interesting. According to me, this is probably a B, and will be around 1100-1300 rated on codeforces.

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

    I guess it might feel a bit obscure when put this way. I had fun solving it when I had the context that the data items are actually image_captions taken from the training set and the m factor is something that helps to reduce noise.

    The item(image_caption) with the highest score is chosen as the caption for the input image.

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

      Yeah, for sure, there is more joy to solve problems when they come up unexpectedly. I am anticipating for your contest, and I hope my feedback didn't demotivate you from setting a contest.

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

        no, of course not. I wasn't expecting people to find it very interesting, just wanted to share :P
        thanks for the genuine feedback!

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