The first round of the IIOT (International Informatics Olympiads in Teams) is starting on Monday November 11th 2024! The open contest will be 3 hours USACO-style, starting from 17:00 CET, and ending 27 hours after that. In the meanwhile, you can enjoy our teaser below and try to guess the next problems from the hints :)
This contest, of a lower difficulty level than the IOI, is intended for teams of 4 contestants from the same high school (check this post for further details). However, everyone is welcome to participate to the open contests!
If you want to participate, you must:
- Visit the contest website: https://mirror.squadre.olinfo.it/ for the standard division or https://mirror-esordienti.squadre.olinfo.it/ for the debutant division.
- Click the link "register", fill out the form and then click on the register button and then "back to login"
- You can now log in with the same username and password you used to sign up
- If the login is successful you will be ready to participate, just wait for the contest to start! (and maybe save the page in your bookmarks, so that you can quickly get back to it when the contest begins)
- When the contest starts, you will see a red button. Click it when you want to start your 3 hour time window!
- The ranking for each contest will be available at https://mirror.squadre.olinfo.it/ranking/ or https://mirror-esordienti.squadre.olinfo.it/ranking/ after the start of each contest
- The tasks will also be available for training in https://training.olinfo.it/#/tasks/ few days after the contests
- Good luck and have fun!
We hope that you will join us or encourage your students to do so!
Tommaso Dossi (on behalf of the Italian IIOT organizers)
I can see the following on the standard division link ( https://mirror.squadre.olinfo.it/ )
The contest has already ended.
The contest started at Nov 4, 2024, 12:00:00 AM and ended at Nov 9, 2024, 11:59:59 PM.
Is the contest really over?
We held the practice contest on the same site. The practice round is over, but everything will sblw correctly once we set the contest up.
What's the difference between standard division and debutant division
is it necessary to have participants from same school and is it allowed to participate individually?
from this blog:
More specifically, we allow:
Can we register a team for the online mirror?
Thanks to all the organizers, it was a great contest!
Would you mind explaining how to solve azugand and binarygrid?
The editorial will be available soon, but here are some hints:
Build a graph containing nodes for the original vertices and nodes for the bits, and connect each number to its bits that are on.
You can solve the problem for rows and columns independently.
Oh okay, I thought the editorial won't be published as it's not a regular CF round. Anyways, thanks for the hints.
How to solve task "Expansion land"?
fft
I am asking for the formula not for the algorithm you used to calculate it:).
$$$2^k =$$$ number of subsets of connected components. A subset of connected components
If a subset has $$$x$$$ nodes, you cannot draw $$$x(n-x)$$$ edges (but you can decide to draw the other absent edges or not). So you have to calculate the number of subsets of original connected components with $$$x$$$ nodes in total for each $$$x$$$, and this can be done with knapsack and made faster with FFT.
I solved Azugand in contest!