Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке: https://t.me/codeforces_official. ×

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

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

The Balkan Olympiad in Informatics 2018 (BOI 2018) takes place between the 7th and 13th of July 2018, in Timisoara, Romania.

The official site of the competition can be found here.

Let's discuss the tasks after each contest day.

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

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

Can you provide tasks from 7th july ?

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

Will there be a mirror?

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

Will there be live standings at least?

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

Competition must have started, does anybody have a clue if there will be a livescore? Can't find any on the website.

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

What about JBOI results, can somebody post those?

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

You can also see the standings in the link i provided above.

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

Can you share JBOI tasks, please?

  • »
    »
    5 месяцев назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    1. Given N and K, find sum of all the numbers strictly less than N having exactly K ones in its binary representation. N <= 10^15

    2. Given N, find sum as an irreducible fraction . Output P and Q.

    3. Given a set of N <= 10^5 non-intersecting (and non-overlapping) rectangles with sides parallel to coordinate axes, and having coordinates between 1 and 10^6, answer Q <= 10^5 queries of kind: Find the sum of the lengths of intersections of a ray with every rectangle in the set, where every ray is starting from some point at x-axis and forming an angle of 45 degrees, 90 degrees, or 135 degrees with x-axis.

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

There are people from Turkmenistan in the results table. But Turlmenistan isn't a Balkan Region country.

How other countries (not from Balkan region can participate in this contest)?

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

    Look at the rules, they can be invited but they aren't official participants IIRC.

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

    This year they wrote to the organizing committee, and this is what any country can do in any year. BOI (as well as CEOI, from what I know) is open to inviting new countries, only that they are considered unofficially

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

What happened to Turkish team? They're in the participant list but none of them in standings.

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

Does anyone know of a judge where you can submit the problems which have a special checker (minmax tree for example)?

And have the official checkers been published?

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

    They haven't been posted on the official website, but we don't mind sharing them with anybody who wants to add them to an online judge.

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

      And I spend almost an hour yesterday writing my own checker :/

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

      Why not make them public? It would be a great help. Because we had an idea of simulating the competition but nobody wanted to write the checker :D

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

      I have a question: the tests for the task popa seems obfuscated. Can you provide testcases in a normal format or tell us how we can extract them ourselves?

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

        I didn't write the grader, but afaik the format of the grader is:

        Maximum number of queries per test
        Number of tests (usually 5)
        Test 1
        Test 2
        ...
        Test 5
        

        Each of the tests is described as follows:

        N X
        exp1[1] exp1[2] ... exp1[N]
        exp2[1] exp2[2] ... exp2[N]
        ...
        expX[1] expX[2] ... expX[N]
        

        Where X is the number of prime factors of the numbers (usually around 10). S is then given by:

        S[1] = 2exp1[1]·3exp2[1]·5exp3[1]·...

        S[2] = 2exp1[2]·3exp2[2]·5exp3[2]·...

        And so on.

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

          Thanks! It works with one exception:

          S[i] = 21000000 - exp1[1]·31000000 - exp2[1]·...

          for some reason :P

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

            The input is as Andrei1998 said. It is not necessarly to think it as gcd. There could be lcm or other such operation as well.

            An index i can be the father of index j if:
            
            exp1[i] >= exp1[j]
            exp2[i] >= exp2[j]
            ...
            expX[i] >= expX[j]
            
            This is the only thing the grader is based on.
            

            I will upload the grader to the BOI official website shortly.

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

How many contestants won a medal?

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

    The only information I have at the moment is that at least 22 participants (including the unofficial participants) won a medal in the JBOI. The ceremony was held, yet there are no final standings with medals on the site.

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

You can submit all the problems from BOI 2018 here: https://oj.uz/problems/source/352

Since checkers, interactors and graders are entirely written by us, they could contain some bugs. If you spot one of them (if they exist :p), please notify us :D

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by Andrei1998 (previous revision, new revision, compare).