Блог пользователя ipaljak

Автор ipaljak, история, 5 лет назад, По-английски

Hi all,

it's the most wonderful time of the year as the new season of COCI is getting near :)

Join us on the first round which will be held on Saturday, October 19th at 14:00 UTC.

If you are not familiar with COCI contest format, we encourage you to read the announcement for the new season. Also, this year we have decided to allocate the same number of points to the three hardest tasks and present them in lexicographical order in the problemset.

Feel free to discuss the problems here after the contest ends.

See you on Saturday!

  • Проголосовать: нравится
  • +110
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится +32 Проголосовать: не нравится

COCI is love COCI is life

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится +42 Проголосовать: не нравится

I found that all contest held in last year had no "solution"s (that is, editorials are not uploaded).

How is it going this year?

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +24 Проголосовать: не нравится

    Yeah, we had quite a few complaints about that. We'll give our best to publish this year's editorials on the same day when the round is held.

    Regarding the editorials from the last two seasons, I hope we'll manage to finish and publish all of them during this season.

»
5 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

Friendly reminder: the round starts in about 4 hours.

»
5 лет назад, # |
  Проголосовать: нравится +36 Проголосовать: не нравится

So, what do you think about the round and new format of scoring? :)

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +20 Проголосовать: не нравится

    I think 90 < 110 < 130 is much better because I want some diversity in difficulty. On the other hand, the new subtask system is awesome, and I like the PDF format too.

    • »
      »
      »
      5 лет назад, # ^ |
        Проголосовать: нравится +26 Проголосовать: не нравится

      They were meant to be diverse in difficulty. We assumed zoo < trobojnica < dzumbus. The idea behind the same score was to train our contestants to sniff out the easy tasks since they need that skill for IOI.

      • »
        »
        »
        »
        5 лет назад, # ^ |
          Проголосовать: нравится +49 Проголосовать: не нравится

        I trained a lot with COCI, so phrases like "COCI p5 difficulty" are quite idiomatic to me. Time for a change :)

        • »
          »
          »
          »
          »
          5 лет назад, # ^ |
            Проголосовать: нравится +16 Проголосовать: не нравится

          Really cool to hear the so called "HONI" (COCI) ranking is used by non-Croats. <3

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится +23 Проголосовать: не нравится

Nice contest! I solved a problem identical to the last problem before.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +15 Проголосовать: не нравится

    One person also mentioned that as a clarification request. He said the same problem was used in Iranian IOI training.

    I actually suggested that problem to be included in last year's COI (which is more important for us than a regular COCI round), but we thought it was too easy and rejected it :)

    I'm sorry if it was a well-known problem for a lot of competitors, but none of us from the scientific committee saw it before and it looks like our competitors didn't know about it either.

    • »
      »
      »
      5 лет назад, # ^ |
      Rev. 3   Проголосовать: нравится +18 Проголосовать: не нравится

      I don't mind it, i find the problem very interesting. Btw. will we be able to submit codes again (I wanna know why my B failed)?

      • »
        »
        »
        »
        5 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится

        I will try to make that happen. We had some attacks during analysis mode last season so our technical staff is reluctant to allow it this year.

        I'll let you know when/if it happens.

»
5 лет назад, # |
  Проголосовать: нравится +31 Проголосовать: не нравится

The expected solution of dzumbus is $$$O(N^3)$$$ or $$$O(N^2)$$$?

By the way, problem trobojnica was very nice.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    $$$O(N ^ 2)$$$ is the official solution. Did you pass a $$$O(N ^ 3)$$$ solution or maybe you think it is a $$$O(N ^ 3)$$$ solution :D. The proof of complexity is a key part of the solution.

    • »
      »
      »
      5 лет назад, # ^ |
        Проголосовать: нравится +10 Проголосовать: не нравится

      I am pretty sure that the worst case of my solution is $$$O(N^3)$$$ but it takes full score (with maximum time = 0.06s). Either the testcases are weak or it's simply impossible to distinguish between the quadratic solution and a cubic solution with a very small constant when $$$N=1000$$$.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +10 Проголосовать: не нравится

    It was O(n^2). The editorial should be up very soon.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +33 Проголосовать: не нравится

    Thanks! Do I get extra credit in Figalli's class for it? :D

»
5 лет назад, # |
  Проголосовать: нравится +31 Проголосовать: не нравится

You can see the results and solutions (with editorial) here.

»
5 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

You can submit all problems except Trobojnica here: https://oj.uz/problems/source/442