kartik8800's blog

Problem Proposal with Editorial | Div2 B/C
By kartik8800, history, 3 years ago, In English

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.

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

»
3 years ago, # |
← Rev. 4   Vote: I like it 0 Vote: I do not like it

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.

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

    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.

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

      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.

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

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

        → Reply
»
3 years ago, # |
← Rev. 2   Vote: I like it +5 Vote: I do not like it
final solution
→ Reply