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

Автор teraqqq, история, 13 месяцев назад, По-русски

Привет всем участникам платформы Codeforces! В эту субботу состоится студенческий финал BSUIR Open XIII, а вместе с ним пройдут раунды Codeforces Round 1021 (Div. 1) и Codeforces Round 1021 (Div. 2) в 26.04.2025 11:35 (Московское время) по задачам этого тура. Обратите внимание на то, что раунд стартует в необычное время.

В этом году задачи для раунда и олимпиады готовили teraqqq, FairyWinx, Kirill22 и wilcot; в каждом раунде будет 6 задач, и у вас будет 3 часа на их решение. Отметим, что wilcot уже не первый год составляет задачи для BSUIR Open и привлекает новых авторов к участию в этом событии. Мы считаем, что именно благодаря этому в этом году получился разносторонний и интересный студенческий финал из части которого получилось составить раунд на codeforces.

Выражаем особую благодарность MikeMirzayanov, geranazavr555 и KAN за замечательные системы Polygon и Codeforces! Также выражаем благодарность:

Отдельно хотим сказать спасибо людям, благодаря которым состоялся BSUIR Open XIII:

  • Великовичу Владимиру, Швед Елизавете, Внук Ольге, Юрченко Ольге, Гороху Андрею, Макаревич Дарье и Севрюкову Степану за организацию чемпионата;
  • Удовину wilcot Ивану, Марковцу Роману, Байтасову Ринату, Ромашевскому Герману, Бутоме Виталию, Любашенко Андрею и Ситникову Алексею за подготовку задач полуфинала;
  • Ефимчику Александру и Адарову Дмитрию за техническое сопровождение чемпионата;

Чемпионат BSUIR Open уже который год проход в стенах БГУИР. Каждый раз организаторы мероприятия вносят что-то новое, уникальное и незабываемое. Благодаря ним BSUIR Open уже который год радует участников дружеской атмосферой, интересными задачами и приятными подарками!

UPD. Разбалловка задач:

Div 2: $$$500 + 1250 + 1500 + 2250 + 2750 + 3250$$$

Div 1: $$$500 + 1000 + 1500 + 2000 + 3000 + 3500$$$

UPD2: Разбор

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

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

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

As a tester, I observe that the problems were prepared by a tsundere and a chuunibyou, which certainly does make a combo for preparing rounds.

P.S. look at their profile pictures :)

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

I wish we could have a

^-^

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

When the score distribution will be updated?

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

Please make a note about unusual contest starting time also.

I'm waiting for score distribution too.

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

Score distribution?

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

Will round be rated?

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

Been training myself to wake up at 4:30 am for next 2 rounds. Can't wait to drop back to purple.

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

Sorry to ask, but does the scoring distribution indicate the toughness of the problem? I've never really paid attention to this.

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

rated?

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

This is the first time I see the starting time of contest is 6 hours earlier than usual contest

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

ABC would seal the deal for many of us.

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

6 problems, 3 hours. seems hard contest

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

The score distribution suggests that this contest will be good for fast solvers. Many users will solve three problems, and the fourth one will be critical, as it has a 2250 score, so those who solve the first three fast will be in a better rank.

Best of luck to all(me included).

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

just 15k people?

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

Why no extra registration?

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

Why no extra registration?

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

the questions were terribly worded!!

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

wat the fox with the statement of problem B in div 2? terrible

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

Can't get to understand B at all.

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

bro i am not able to understand B. The explanation is really bad...

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

i want to know if it is allowed to use chatgpt to provide a clear problem meaning during the contest, so that i wont waste so much time reading in B and C

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

problem b is L

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

I can't understand the problem statement, it's a terrible experience.

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

Is it only me or the questions are terribly written?

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

I understood B after 60 minute.... Dont know how to solve! :(( after asking them 4 questions too. I am crying

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

I think my english comprehension skills have gone through the mud.

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

I think my english comprehension skill have been dragged through the mud today.

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

RIP people from div. 2

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

Also post a separate editorial on how to comprehend these questions.

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

Уничтожить учетную запись DocinhoS is cheater. skipped: https://mirror.codeforces.com/submissions/DocinhoS/contest/2070 Strange submission from edu round: https://mirror.codeforces.com/contest/2043/submission/298277798 and there are more like this. Suspicious submission times today. Ban account.

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

problem b is cooked... still can't understand what it is trying to say...

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

It took me an eternity to understand the language of div2 B problem but just a minute to write the code for it : (

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

Problem B was hell. Took 1 hour to understand and 3 min to code.

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

LanguageForces

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

It is so challenging to understand problems B & C. Problem statements are not clear and example explanations are poor. It took me a significant amount of time to comprehend how the samples produce the specified results.

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

UnderstandingForces ... spent time understand what is happening in B

that also made me overthink and difficult in C to understand

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

oh no.. I found problem E tempting and wasted all my time there ...and I didn't attempt D

I thought E was some diophantine equation kind of thing, but couldn't fully solve it :P

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

text-understanding-speed forces

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

In problem Div2C, how its possible for Vadim to guarantee success in testcase-3?

Testcase-3
  • »
    »
    13 месяцев назад, скрыть # ^ |
    Rev. 4  
    Проголосовать: нравится 0 Проголосовать: не нравится

    B = bus, T = telescoping bridge

    First day 2 student: 3 = B, 4 = B Second day 2 student: 3 = T, 4 = B day 3 student: 4 = T, 5 = B First day 4 student: 5 = T, 6 = T Second day 4 student: 5 = T, 6 = B

    If day 4 is B, we win (with one of the day 2 students). What if day 4 is T? Then we only need Day 5 = B to win with day 3 student. What if day 5 is T? Then we win no matter what day 6 is (with one of the day 4 students)

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

    say the two choices for a day are 0 or 1. on day 2, give two predictions 01, and 11. if any one of these is true, good, else both are false, both being false means, on day 4 it's 0. so on day 3 give prediction 01. if it's true, good, else it means, that it is 0 on day 5. so on day 4, give two predictions 01 and 00. atleast one of them will be true, if all previous predictions were false.

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

    at day 2 give predictions like that:

    AB

    BB

    at day three one of the predictions are true so far, for the day 4, both of the predictions are B. so if at the day 4, B happens you've got at least one right prediction. but B may not happen so you give prediction like that in day 3 ( to predict day 4 and 5 ):

    AB

    then at day 4 you can specify these predictions:

    BA

    BB

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

    so 2 affects (3,4) ... 3 affects(4,5) ... 4 affect (5,6)

    bet (a,b) -> (x,y) means a takes x-th way and b takes y-th way .. where x,y can be 0 or 1

    day 2 -> so I can bet (3,4) -> (0,1) and (3,4) -> (1,1) .. note that i bet 4 as 1 in both cases ... so if I win here we are done else I know for sure that 4 can't be 1

    day 4 -> same thing I can do for (5,6) as it also has two occurrence .. and I will have a definitive answer for 5 if I loose...

    so now I have correct answer for (4,5) which I can bet on day 3

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

    On day 2 bet 00 and 10 if day 3 is a zero he wins

    day 3 bet 10 since any 0 is a win the only lose is 11

    day 4 bet 10 11 we cover all possible loses thus we win

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

    on day 2 he makes 2 bets say he makes the following bets

    2-a bus 2-b bridge

    these are for the transportations of day 3 atleast one of them will be correct on day 3 he makes one bet with one person for the happenings of day 4 and 5

    lets say he makes a bets saying day 4 has bus transportation with they person of day 3 then he will make a bet of bridge with the 2 people from day 2 for the transportation of day 4.

    so atleast one person is sure to clear day 4 bet in the worst case it will be the person from day 3.

    now on day 4 he can make 2 bets so lets consider day 5 now we know that the guy from day 3 has made it to day 5(or else someone from day has already cleared the required on day 4)

    if he makes a bet of bus on day 5 with the person from day 3 he will make a bet of bridge with the two people from day 4.

    so if its a bus on day 5 the bet with person from day 3 was correct and we are done or else in the worst case its a bridge and the two people from day 4 clear day5 and enter day6

    now there are 2 people and a single day so he can make two different bets for that day and win

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

Div 2 problem B was a nightmare. I was using a static version of this website and did not see the post on problem B until I logged on to the main page, costing 1 hour and 30 minutes of contest time to be lost. I hope that next time the authors can put a little more time into making these problems, and clearly explain the ambiguity on the problems before the contest starts, thanks.

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

how to solve D? I tried making a graph that only included cells belong to at least 1 path, but wasn't able to calculate the answer from the graph

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

Add a new tag named Reading.

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

Bro what did I do in recent 3 hours :(

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

Wtf is 1C 1D?

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

if problem doesn't seem hard enough make problem statement harder to understand. simple :)

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

My solution for failed on 4th pretest..I am storing the frequency of every element and sorting them in ascending order then I am checking the frequencies of consecutive elements.. Am I missing any other cases here?

void solve(){
    int n;
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++) cin>>a[i];

    map<int,int> mp;
    for(int i=0;i<n; i++){
        mp[a[i]] +=1;
    }

    vector<vector<int>> cnt;
    for(auto it: mp){
        cnt.push_back({it.first, it.second});
    }

    int m = cnt.size();

    for(int i=0;i<m;i++){
        if(cnt[i][1] > 3){
            cout<<"YES"<<endl;
            return;
        }

        if(cnt[i][1] >= 2){
            if(i+1 < m && cnt[i+1][0] == cnt[i][0]+1 && cnt[i+1][1] >=2){
                cout<<"YES"<<endl;
                return;
            }
            if(i+2<m && cnt[i+2][0] == cnt[i][0]+2 && cnt[i+2][1] >= 2){
                cout<<"YES"<<endl;
                return;
            }
        } 
    }

    cout<<"NO"<<endl;
}
  • »
    »
    13 месяцев назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится 0 Проголосовать: не нравится

    what about the case 1,1,2,3,4,5,6,7,7?

    means the frequency is like 2,1,1,1,1...,2!

    this should give yes!

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

      How?

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

        lets say

        B -> bus, J-> Jett test case: 1 1 2 3 4 5 5 for the freq 2,1,1,1,2

        lets say you pick BJ,JJ for the first two student. lets start the guessing from day 2. now if its wrong, it must mean the remaining possibilities are JB,BB. so the 2nd guess it must be B. so now for the next student where the freq = 1, you pick BJ now if its wrong then you know it was BB!

        now for the next student you pick BJ and if you are wrong it again means the last guess was incorrect so it was actually BB. or if pick BB and doesnt match with the student then actually it wasy BJ.

        now it goes on and on for the sequence of 1's in the frequency.

        now if there is 2 student after some 1's then you know for the last 2 students,

        you can choose the guess as BJ or BB if you know the first guess is B. it must match with one of them.

        so the solution is a sequence of 2-1-1-1-1...2 or 4 student one a single day. to cover all the 4 possibilities.

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

          Can you tell me what will you exactly guess for 2 1 1 2?

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

            i suppose the testcase for this is

            1 1 2 3 4 4

            so 6 students.

            my guess for

            st1 -> BJ

            st2 -> JJ

            st3 -> BJ

            st4 -> BJ

            st5 -> BB

            st6 -> BJ

            so the guess at once seems like: if it dont match with st1 and st2 then for st3 it must match his first day. but his second day there is two possibilities. so i pick one. and if that doesnt match then for st4 the first day must match. again there is Two possibilities. but this time i've two guesses for a single day. say i pick both of them for different students. so there must be one win.

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

Worst Div2 B,C in recent times

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

    why so negative... B not the most intuitive but can be solved in like 10 lines

    #include <bits/stdc++.h>
    using namespace std;
    
    
    int main(){
        int t, n, k;
        cin >> t;
        while(t--){
    
            cin >> n >> k;
            int b = n - k;
    
            vector<int> bars(n);
            for(int i = 0; i < n; i++){
                cin >> bars[i];
            }
            sort(bars.begin(), bars.end());
    
            int left_median = (b-1) / 2;
    
            cout << bars[n-1-left_median] - bars[left_median] + 1 << "\n";
        }
    }
    
»
13 месяцев назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Worst contest which I gave till now!

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

In question C (Div 2) for input — 5 2 2 3 4 4

could some tell me what would be the output ?

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

problem C was way easier than B. but it had many cases to consider, i cant believe i submitted 5 time.

got WA on i'th pretest on i'th submission for 1<=i<=4. and finally AC on 5'th. lmao

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

What a bad description

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

Insanely quick system testing

Also, does anyone think problem A is weird for only having 1 pretest

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

This night contest and the last night contest were both so bad. Everytime I do one, I wish I just went back to sleep

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

Absolute bad problem description for B!! Please do something to fix this in future rounds.

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

Why does sorting and calculating ranges based off medians if the all windows of size $$$n - k$$$ not work?

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

I know the contest gone to be shit when I see the contest announcement photo full of pretty faces.

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

problem statements for both b and c were really vague, on top of all of that, 2d and 2e had a really large gap both difficulty-wise and knowledge-wise. talking to someone who solved 2d, I didn't even know some of the things(e.g. gaussian elimintaion). I had a solution for e using some magic with crt (i don't know if it even works), still geometry&crt for a 2e is too much in my opinion.

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

.

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

Do you really like geometry and linear algebra?

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

please all downvote this contest

Edit:Task achieved

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

how to solve D ?

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

    Separate the squares into connected components, where two squares are in the same component if there is an overlap in possible paths. If x1 != x2 and y1 != y2, you can just connect (x1, y2) and (y1, x2). Otherwise, there is only one possible path (we will call these "lines").

    For a connected component, you need to fill in K edges and you will have either K + 1 candidates or K candidates. If you have K + 1 candidates, you multiply res by K + 1 (since any deviation would result in the rest being fixed, and there are K + 1 spots for deviations). If you have K candidates, you multiply the result by 2 unless the component contains a line. If you ever have less candidates than edges, you can just return 0 since it is impossible.

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

in c div 2 problem I covered cases when
frequency is 4 then yes
or 2 (zero or any number of ones) 2 and all of them should be consecutive
what cases I am missing ?

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

D2B must be the worst worded statement I've seen.

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

How to solve div2 D ?

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

How to solve Div2 D?

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

For C, don't use collections.Counter, (it won't pass)

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

I think Problem B in Div2 is either wrongly translated or was not correct !!! i solved it in a way to -> find maximum Houses he can buy while he can remove atmost k bars having minimum f(x)

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

I think there was a problem in the problem Baggage Claim in python3, I don't think there was a way to solve it fast enough, If any one nows how, please let me know

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

I think the Problem statement of B was either Wrongl Translated or was Incorrect !

bCOZ I Solved it in a way -> maximum houses he Can Buy while he can remove at most K bars having minimum f(x)

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

I tried to solve div 2-D. I used a 2d dp, with 4 columns, storing the possible combination for p1,p3,p5 ...etc for up, down,left,right. I mean p1[0] stores possible combinations of p2 when it is placed on top of p1.

For example, if P3[0] can exist, that mean p4 can be placed on top of p3, then dp[p3][0] = dp[p1][0]+dp[p1][1]+ ... [3] But then to remove the commons, we subtract all previous value of dp, that could be present there. I know it sounds complicated, But for example, we add all dp[p7] to dp[p9][0] that means top of p9, so now we find what other grids share boundry with the top block of p9. Suppose left of that is p3, so we subtract dp[p3][right] from dp[p9][0] and so on. I think my logic is right, but I spent 1 hours writing it's code , but did simple mistakes with x and y coordinates, and I rage quit. Is my logic correct?

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

Look at these accoutnes they literally solved the problems at the same time and their codes are almost the same and there are hundreds of such people on this contest. I have nothing to say:

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

this guy looks very happy

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

Too hard 2D/1B.

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

Hello all. Will you be able to help me with the reason of TLE for https://mirror.codeforces.com/contest/2098/submission/317312937. Thank you.

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

Хороший контест, сложный, не обращайте внимания на чужие минусы. Мне понравилось. Я вам влепил плюс :)

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

Despite popular belief, I think this is a great contest with beatiful questions! Also, I would gain good rating so by definition, it must be a good contest!

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

Div2 B is the worst statement I have ever seen. We are supposed to guess the solution, not the problem.

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

The statement of div2 B is very poorly written and way too ambiguous on what we should take minimum over. I think this is caused by $$$f(x)$$$ implicitly depending on the selection of open bars.

I think the statement should have been written like this:

Let's call the indices of open bars $$$S \subset \{ 1, 2, \ldots, n \}$$$, such that $$$|S| \ge n - k$$$. Then define $$$f(S, x)$$$ as follows:

$$$\displaystyle f(S, x) = \sum_{i \in S} | x - a_i |. $$$

Find the number of $$$x$$$ 's ($$$1 \le x \le 10^9$$$) that satisfy

$$$\displaystyle f(S, x) = \min_{1 \le y \le 10^9} f(S, y) $$$

for some possible $$$S$$$.

Note: The original statement might mislead people into counting $$$x$$$ 's that satisfy

$$$\displaystyle \min_{S} f(S, x) = \min_{y, \ S} f(S, y), $$$

which is different from what's originally intended.

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

I think the concept of problem B and C was pretty good. But the author Couldn't make the statement clear and also the worst test case explanations ever. If the explanation were good then it could be better to understand the problems. __

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

I think this is the first contest announcement to ever have more than 250 downvotes. And the number is still skyrocketing.

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

is it unrated? if not how much more time it would take to update ratings?

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

Honestly I don't get it. Why people are downvoting announcement and editorial this much? Is it really just because of div2B statement?

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

For people like me Div2 B is itself medium to hard difficulty and you guys make it more difficult by making such problem statement which is hard to comprehend. It should be atleast easy to understand what the problem is saying right?

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

When you realize they have another round next week with same set of authors

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

I personally enjoyed the problems even though I could only solve $$$1$$$ and D1B has a really cool solution. I'm unsure with how bad the statements are with D2B because it wasn't in my set. Upvoted!

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

I love how thought is the main player in 2B & 2C. And knowing from the score distribution that I wouldn't get past C, after the first hour I stopped and went out with my friends. Still the highest rank I've ever got in a Div. 2. So, upvoted =))

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

I think the statements were really hard to understand. I do hope that the preparation is improved. I comment on Div.1 problems:

A: The story is a bit hard to imagine. The chronological order (bet vs information) is not written. It is not written that Vadim can decide the students' bet.

C: I think two irrelevant paragraphs are too much.

F: I cannot think of a worse choice than lost buggages to represent flows.... The story is too strange to tell "found" means disappear. You should not create a flow problem and then try to hide by writing a random story. Also, in the Input section, "the minimum number of lost pieces of luggage that will be found on the $$$i$$$-th day in each airport." is simply wrong. For future readers: it means there is a edge from $$$(i,j)$$$ to $$$(i+1,j)$$$ with capacity $$$b_{i,j}$$$.

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

I cannot understand what div2B is asking at all. Glad the round was not combined

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

    The problem's saying.. You can buy a house(let's say house numbered 'm') if you chose any number x, where x <= k, and close x bars, and then calculate the distance from your house to all remaining(opened) bars, will the combined distance be minimum among all the existing houses between 1st and 10^9th house? If it's minimum, then the m'th house is valid. Now we need to count the number of valid houses.

    Lets take the 3rd test case for example.. arr = [6,7,9] and k = 1.

    (.) Now, if we don't close any bars, then 7'th house is valid.
    (.) If we close the 6th bar, then house number 7,8,9 are valid.
    (.) If we close the 7th bar, then house number 6,7,8,9 are valid.
    (.) If we close the 9th bar, then house number 6 and 7 are valid.

    we can't close more than 1 bar at once(since k = 1) Hence, we can say that there are "4" valid houses, house no. 6,7,8 and 9.

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

Thanks for the contest. The problems were really new and educational to me :)

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

Why their contest of 3rd may got cancelled? Do anyone know?

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

Why today's round was canceled? I gave up my trip plan for this!