Please read the new rule regarding the restriction on the use of AI tools. ×

askhelper's blog

IOI style optimization problems
By askhelper, 5 years ago, In English

Hello, all! Can you share some problems which we try to optimize the answer? Last two years we had such tasks in IOI, so it would be nice if you share some other problems you know!

Thanks in advance!

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

Comments Comments (3)
| Write comment?
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

What do you mean by "we try to optimize the answer" ?

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

    Well, we try to find the best answer we can, but not totally optimal. However, non-optimal answers also gain points. Refer to IOI 2017 problem Nowruz.

    Also, as far as I know these problems never have real optimal solutions and they are NP.

    → Reply