DilshodbekX's blog

By DilshodbekX, 3 weeks ago, In English

Hello!

Uzbekistan IOI 2024 Team Selection Test took place last month, and we have uploaded its problems to Codeforces Gym.

About the competition:

  • Two contests with 3 problems each

  • Duration 5 hours

  • IOI format (problems have subtasks)

  • Statements in English

  • Problems are NOT ordered by difficulty

  • Link to the contests — Day 1 and Day 2.

All tasks were prepared by DilshodbekX, MDSPro, and drdilyor. Note that in the original competition, we used CMS and graders, so if we have made a mistake while exporting them to Polygon, please let us know.

We hope you enjoy the problems!

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

»
3 weeks ago, # |
  Vote: I like it +12 Vote: I do not like it

Is there any editorial of problems?

»
3 weeks ago, # |
Rev. 7   Vote: I like it 0 Vote: I do not like it

In problem 105186A - Kep.uz Arena this code 263109793 got only 22 points(1,2 subtask) but I was waiting for 42 points(1,2,3 subtasks).In 3rd subtask it says time limit exceed on test 39.But it works in ~ O(n^3) where n=(count of D's) max(n)=18.You said you could make mistake while preparing it in polygon system can it be mistake or my code not effectively?

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

    I checked your code and it should get 22 points, not 42. I suggest you to analyze the time complexity of your code.

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

      Oh yeah there is also a loop from 0 to s.size().Thanks!

»
3 weeks ago, # |
  Vote: I like it +11 Vote: I do not like it

will there be an editorial?

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Can somebody write editorial for day1 A problem please.I tried to solve it whole day but I couldn't!

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

      sorry but I haven't solved it yet either. my code only passed subtask 2 worth 8 points.

    • »
      »
      »
      3 weeks ago, # ^ |
      Rev. 3   Vote: I like it +5 Vote: I do not like it

      Since no official editorial has been published i can help you.

      Hint 1
      Hint 2
      Solution

      If you have any doubt, or I didn't explain well something, ask me.