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

Автор Ormlis, история, 3 года назад, По-русски

Всем привет!

На днях состоится Открытая олимпиады школьников по программированию. Олимпиаду подготовила Московская методическая комиссия, известная вам также по Московской олимпиаде школьников по программированию, Московской командной олимпиаде и олимпиаде Мегаполисов (раунды 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545, 567, 583, 594, 622, 626, 657, 680, 704, 707, 727, 751, 775, 802, 829, 852).

Открытая олимпиада составляется из самых интересных и сложных задач, которые были предложены многочисленным коллективом наших авторов, поэтому мы решили провести нерейтинговое зеркало олимпиады на Codeforces. Олимпиада проходит в два тура, каждый из которых состоит из $$$4$$$-х задач, неупорядоченных по сложности, и $$$5$$$ часов на их решение. Сложность задач сопоставима с уровнем Div. 1. За каждую задачу можно получить до $$$100$$$ баллов, которые распределены по нескольким подзадачам с различными ограничениями, что позволяет участникам получить частичные баллы. Оценивание происходит по формату IOI, где участник получает полный отчёт по тестированию по всем тестам Online-подгрупп во время соревнования. Особенностью открытой олимпиады является то, что в некоторых задачах присутствуют Offline-подгруппы, результат по которым будет доступен только после конца соревнования. Обратите внимание, что во время соревнования вам не будет доступна таблица результатов.

Зеркало на Codeforces состоится в 08.03.2024 12:05 (Московское время) и 09.03.2024 12:05 (Московское время).

Задачи соревнования были придуманы и подготовлены Mangooste, vaaven, Tikhon228, ViktorSM, isaf27, TheEvilBird, sevlll777, Papaz239 и pakhomovee под руководством Ormlis, grphil и Андреевой Елены Владимировны.

Отдельное спасибо MikeMirzayanov за системы codeforces и polygon, который использовался при подготовке задач этой олимпиады.

Большое спасибо тестерам олимпиады: dshindov, FelixDzerzhinsky, Adikolon, isaf27, adepteXiao, mutant, AgafonovArtem, Dart-Xeyter, inhabitant, Kapt, Siberian, alexashkins, alexxela12345, Sweezy, v0s7er, alexsushin, Titoffifee.

Всем удачи!

UPD1: Решения были протестированы на offline-группах. Также доступна таблица результатов для первого дня.

UPD2: Решения были протестированы на offline-группах. Также доступна таблица результатов для второго дня.

UPD3: Общая таблица результатов

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

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

Will there be an editorial after the contest?

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

Will there be a live scoreboard?

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

omg IOI rules official round

»
3 года назад, скрыть # |
Rev. 4  
Проголосовать: нравится -10 Проголосовать: не нравится

you are right

»
3 года назад, скрыть # |
 
Проголосовать: нравится -14 Проголосовать: не нравится

We can't see the standings during the contest?

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

GL & HF for you all guys!

»
3 года назад, скрыть # |
 
Проголосовать: нравится -53 Проголосовать: не нравится

please upvote this comment, thanks.

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

Goodluck everybody. Hope you're doing well.

After the contest, solutions and statements will be available in this site: https://inf-open.ru/?lang=en

And you can also see the Qualification stage of Open Olympiad 2023-2024 in that site.

If you want to upsolve problem for Qualification round go here: https://codeforces.me/gym/104922

And for editorial visit this link: https://inf-open.ru/2023-24/zaoch-materials/

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

Although i could only solve one problem,i had a wonderful time.

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

It was a good contest, so could you open standings?

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

How to solve D? I have a naive solution O(N^2*W) solution , which will fail eventually.

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

How to solve D? I have a naive O(N^2*W) solution , which will fail eventually.

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

I need editorial for problem D :(, I really liked the problem but I only came up with a $$$O(n^2W)$$$ solution and I got 56 pts.

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

A is an enjoyable problem :)

btw when will the standings be public

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

Can anybody explain the solution of problem D? I thought if they play optimally then the minimum difference of their sum will be the answer. So following this I used dynamic programming on O(n*W) but it is showing wrong answer from group 3 to 5

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

HOW TO SOLVE THAT TREE PROBLEM B? ANY HINTS PLEASE....

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

Can someone suggest a case for this? link

Second test group fails, but the worst case i could make runs locally in 0.6 seconds.

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

how to solve C?

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

Can someone share their full AC code for D? Is your complexity better than $$$ O(n*W) $$$.

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

how to solve day2 C?

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

D is too short code this is my code : https://ideone.com/HwO0wc

»
3 года назад, скрыть # |
 
Проголосовать: нравится -21 Проголосовать: не нравится

May someone help me with C question Day 1. With my solution I was able to get only 14 points by passing group1 testcases and on rest testcases some are passing some are giving WR and time limit exceed. Also I can't think of an idea to make it fast. Here is my Code:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <stdbool.h>
int main(){
    // int p;
    // scanf("%d", &p);

    // while(p--) {

        int n, k, t;
        scanf("%d %d %d", &n, &k, &t);

        int temps[n];
        for(int i = 0; i < n; i++) scanf("%d", &temps[i]);

        int arr[n * k];
        int count = 0;
        for(int i = 0; i < k; i++) {
            for(int i = 0; i < n; i++) arr[count++] = temps[i];
        }

        int i = 0;

        int ans = 0, prev = -1;
        int temp[k];
        memset(temp, 0, sizeof(temp));
        int cnt = 0;
        int len = n * k;
        int numGift = t;

        while(i < len) {
            while(i < len && numGift > 0) {
                // printf("i : %d\n", arr[i]);
                bool flag = true;
                for(int j = 0; j < cnt; j++) {
                    if(arr[i] == temp[j]) {
                        flag = false;
                        break;
                    }
                }

                if(flag) {
                    temp[cnt++] = arr[i];
                    --numGift;
                }

                prev = arr[i];

                while(prev == arr[i]) ++i;
            
                if(numGift == 0) {
                    ++ans;
                    memset(temp, 0, sizeof(temp));
                    numGift = t;
                    cnt = 0;
                }
            }

        }

        if(numGift != 0 && numGift < t) ++ans;

        printf("%d", ans);

        printf("\n");
    // }

}
»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

B is Dp ?

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

Will we have a merged scoreboard?

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

the scoreboard of day2 is not fully rejudged, please fix this sir Ormlis

edit: fixed

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

How to solve B day2 ?

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

Will there be official scoreboard and editorials in the near future?

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

is there any editorial? Ormlis