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

Автор kostka, 6 лет назад, По-английски

Do you need even more Polish problems in your life? This year we are going to organize some contests on our educational platform (Szkopuł) and we decided to open them to the public. All contests will consist of problems from the previous editions of the POI, so you might be quite familiar with them if you ever solved problems on Szkopuł or on MAIN.

First contests (four of them) will imitate the first stage of the POI. Each contest will consist of three problems, last a week (start at 00:00 CEST on Monday, end at 23:59 CEST on Sunday) and have no feedback during the contest (but you have plenty of time to test your submissions). The first contest will start on September the 10th.

How to register? Just create an account on Szkopuł (https://szkopul.edu.pl/) and click on this invitational link: https://szkopul.edu.pl/c/tren18/join/RMQAKCjHhr1ceqVxywNIU5Kv/

Enjoy!

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

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

Why no feedback?:((((

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

    I'm really sorry, but the first stage of the POI tests if one can verify if their solutions are correct and we want to keep this for the trainings as well.

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

The first round has started.

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

Why time limit for each problem is unknown?

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

    This is something I don't get myself, but that's the rule of the POI. I started to lobby that the TL should be published, but we'll see.

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

    Unwritten sad rule of many Polish contests. I don't get why this is the case, but things started getting better. TLs are already published in Algorithmic Engagements which is a brand new thing, hope that his will change on POI as well in near future.

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

    Great news, from now on, time limits will be published!

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

Wow, in week 1 P1 is much harder than everything else. How to solve P1 (cza) ?

PS: this "feature" of decay points if the solution runs in more than a half of tl is strange, my solution for kin got 100 in szkopul judge but only 66 in the contest. I did nlog(n) with a simple segtree, is intended to do some boring constant optimization or there is a better solution ?

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

    You should think about it as feature of decaying point if the solution runs more than TL and faster than doubled TL ;). I think this is in fact a nice feature, however you will always encounter problems where some submission will be close to TL despite having good complexity.

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

      Ok, I think the time limits for many POI problems are set too strictly if this is the intent.

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

        We try to set limits at least 4*intented solution. Therefore, if someone solves the problem within 2*intended solution limit, then he/she will score full points.