I_love_Hoang_Yen's blog

By I_love_Hoang_Yen, history, 9 months ago, In English

Hi,

We have added the problems from 2019 ICPC Asia Danang Regional on Kattis. I think the problems are very interesting and fun.

I have created a contest on Kattis on Sun, Dec 15th, 7pm GMT+7. But you can also create your own contests.

Problems were prepared by:

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

»
9 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

The problems are so interesting, I love them. Can you evaluate the problems' difficulty in Codeforces scale?

  • »
    »
    9 months ago, # ^ |
    Rev. 2   Vote: I like it +3 Vote: I do not like it

    Spoiler warning: Click previous revision if you want to see spoilers about problem difficulties.

»
9 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Despite of having a terrible performance, I really enjoyed solving the problems this year. Therefore, it's highly recommended to try out at least 5 hardest problems :)

My opinions about some problems.
  • »
    »
    9 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    Spoiler
    • »
      »
      »
      9 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      Spoiler
    • »
      »
      »
      9 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      Spoiler
      • »
        »
        »
        »
        4 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Amazing! Could you please tell me how to solve E in O(Q*log^2)? THX!

  • »
    »
    8 months ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    How do you solve J?

»
9 months ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve C and F?

  • »
    »
    9 months ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    Here's the solution for F (I'm the problem setter):

    • »
      »
      »
      9 months ago, # ^ |
        Vote: I like it +10 Vote: I do not like it

      Thank you :D that was a really nice problem.

      The same solution can be done in a much simpler way:

      Spoiler

      But your explanation was really clear and helpful. Thank you for your effort.

  • »
    »
    9 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    C idea
    • »
      »
      »
      7 months ago, # ^ |
      Rev. 2   Vote: I like it 0 Vote: I do not like it
      a bit more?
»
9 months ago, # |
  Vote: I like it +26 Vote: I do not like it

It was one of the most impressive and well-polished ICPC problemset I have ever done (including problem A). Thank you for preparing such a valuable contest.

  • »
    »
    9 months ago, # ^ |
    Rev. 2   Vote: I like it +3 Vote: I do not like it

    How to Solve A (Abstract Painting)?
    Is there any editorial for this contest?

    • »
      »
      »
      9 months ago, # ^ |
      Rev. 2   Vote: I like it +11 Vote: I do not like it
      Hint1
      Hint2
      Answer for A
      • »
        »
        »
        »
        9 months ago, # ^ |
          Vote: I like it +3 Vote: I do not like it

        Great explanation. I guess Problem A could be solved by more teams if...

        Spoiler
        • »
          »
          »
          »
          »
          9 months ago, # ^ |
          Rev. 3   Vote: I like it +3 Vote: I do not like it
          I have other suggestions

          But it looks like you're from the 3rd ranked team on the official standings right? Well done, I hope you qualify for WF. :)

          • »
            »
            »
            »
            »
            »
            9 months ago, # ^ |
              Vote: I like it +16 Vote: I do not like it
            That general idea should work
        • »
          »
          »
          »
          »
          9 months ago, # ^ |
            Vote: I like it +19 Vote: I do not like it
          Spoiler
        • »
          »
          »
          »
          »
          9 months ago, # ^ |
            Vote: I like it +8 Vote: I do not like it

          Wow I’m evenharder fan!

»
9 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

How to solve I and L. For problem I, I couldn't do better than n/2 queries.

»
9 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Hints for problem K?