DBradac's blog

By DBradac, history, 7 years ago, In English

I would like to invite you to participate in the online mirror of the Croatian Olympiad in Informatics which is held this Saturday.

The problemset will consist of 3-5 IOI stlye tasks and you will have 5 hours to solve them. The expected difficulty is greater than usual COCI rounds, but lesser than IOI.

Click here to see where the coding begins in your timezone.

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

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I see new backup menu in evaluator. What is that for?

Thanks in advance :)

  • »
    »
    7 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    You can backup files on the judge if you are afraid you will accidentally erase them loacally or something. As far as I know, nobody really uses it.

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

It tell's me that I am not allowed to log in from this location. Can anyone help me?

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

    You should select "Croatian Olympiad in Informatics" in the dropdown menu.

    This is a problem in every Croatian contest, so maybe the organizers could fix this?

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

Will there be an immediate feedback like in IOI?

  • »
    »
    7 years ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    yes

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

      Nice! If I remember correctly, last year there was no feedback during the contest

      • »
        »
        »
        »
        7 years ago, # ^ |
          Vote: I like it +6 Vote: I do not like it

        Unfortunately, there is no full feedback :(

    • »
      »
      »
      7 years ago, # ^ |
        Vote: I like it +18 Vote: I do not like it

      sorry, I was wrong, there is no full feedback

»
7 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Start delayed by 15 minutes?

»
7 years ago, # |
Rev. 2   Vote: I like it +5 Vote: I do not like it

.

»
7 years ago, # |
  Vote: I like it +9 Vote: I do not like it

There actually isn't real feedback. The system just says whether we have passed the samples or not.

»
7 years ago, # |
Rev. 2   Vote: I like it +4 Vote: I do not like it

Really nice contest.

How to solve 3 and 2?
On 1 is O(N * M) the intended solution?
On 4 is with centroid decomposition intended to pass for 100?

Also when will results be available?

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

    How did you solve 1?

  • »
    »
    7 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    I solved 4 for 40 points. Suffix array + LCP for chain, dfs O(n2) for n ≤ 1000.

    How to solve for 100?

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

    2) Divide and Conquer

    • »
      »
      »
      7 years ago, # ^ |
        Vote: I like it +12 Vote: I do not like it

      wow the solution comes really easy when someone tells you to think about divide and conquer :/

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

        But you need to carefully handle case when "middle row" components are connected in upper and bottom part simultaneously

»
7 years ago, # |
  Vote: I like it +14 Vote: I do not like it

When will there be results?

»
7 years ago, # |
Rev. 5   Vote: I like it +43 Vote: I do not like it

Solution sketch + 100p Codes

Problem 1
Problem 2
Problem 3
Problem 4

For p3, constant factor was not a problem. (worst tc in 0.05s) I fixed one typo (y -> y + 1) and got 100 points. So sad to miss 400p

Sad news : Problem 4 was already posed at JAG contest. (http://jag2015spring.contest.atcoder.jp/tasks/icpc2015spring_a)

Still, the problems were really interesting. I really enjoyed solving it. Thanks for the great effort!