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

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

Hi Codeforces!

stefdasca, koala_bear00 and I are very excited to announce our first contest Codeforces Round #676, which will take place Oct/18/2020 12:05 (Moscow time). The round will be rated for participants with rating up to 2099.

The tasks were written by me with help from stefdasca and koala_bear00 and you have to help some of the authors' favorite musical artists to solve the problems they're faced with.

We hope we compiled a very interesting contest with memorable tasks :)

Special thanks to:

You will be given 2 hours to solve 5 problems, good luck everyone and have fun!

UPD 1: After the round you can watch videos explaining the solutions to the tasks on stefdasca's Youtube channel.

UPD 2: The round was rescheduled, because of intersection with other scheduled contests.

UPD 3: The scoring distribution is standard 5001000150020002500.

UPD 4: The editorial was posted and you can check stefdasca's video solutions aswell.

UPD 5: The round is finished, we are glad everything went smooth and hope you enjoyed our tasks!

Div1 winners (unofficial):

  1. I_love_Tanya_Romanova
  2. LJC00118
  3. 244mhq
  4. LayCurse
  5. uwi

Div2 winners:

  1. RGB_ICPC2
  2. _ztyqwq
  3. AnakMbah1937
  4. SakuraiMomoka
  5. rin204

Congratulations to those above and to everyone for participating!

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

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

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

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

i lost the rated contest again :weary:

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

As a tester, you know ... what I want :)

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

As a tester, I would like to say "Good Luck everyone. Have Fun!!"

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

As a tester, I would like to say that I haven't seen the problem yet.

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

Notice the unusual time !
Good luck for your maiden contest !!

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

The blog is written $$$4$$$ days before the contest -> bad contest

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

As a tester, I would like to say, good luck and have fun!

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

What time is it? 18:35 or 21:05?

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

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

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

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

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

It seems the blog text does not use the "Contest time" feature of the blog editor, like [contest_time:1421]

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

I expect that this contest can be held smoothly.

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

As a Romanian, I am excited to participate in a round made by Romanians!

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

Good luck to everyone

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

if someone knows why there is no announcement of the Codeforces Raif Round 1??

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

What is "Raif" in Codeforces Raif Round 1 (Div. 1 + Div. 2)?

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

Clash with codechef cook-off, but do we even care?

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

What a great way to promote a youtube channel :D, JK,

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

I am a newbie so should i participate in div2 or div3 contests Please help. i want to increase my rating seriously

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

This contest clash with the cook-off.....They should prepone or postpone the contest whichever is possible

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

A lots of thanks to MikeMirzayanov and other involved organisers for rescheduling the round:)

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

Why can't CodeChef reschedule for CodeForces?

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

Great another 2AM contest

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

As a tester, I can say that the problems are really interesting!

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

    Really interesting and a hard jump from C->D? Usually I have noticed Div-2 contests with five problems have a large jump in difficulties from C to D, hopefully this round is more balanced.

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

      You see the thing is not that simple, say the author wants to have a difficult problem D (say rating of atleast 2000), for an average participant it requires 40-60 min atleast, so if C is also medium difficult most of them won't have to time solve D or even read E.So they generally make C a bit easy and make D and E kinda difficult, so though there is a huge gap in difficulty but still you will be able to attempt it properly. Though no idea how this contest is gonna be

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

stefdasca Can you leave a dot in comment section? So that we can upvote :p

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

That's a good time for Chinese competitor!Thanks flaviu2001!

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

what will be the scoring distribution? or is there a fixed scoring distribution for div2 rounds and I'm just not aware of it?

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

Whoah that's really early round, gives me no time to have dinner. Anyways glhf

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

15 min to be ready (:

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

Good time for a participant from India. Just after lunch full of Energy.

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

In question B what does "adjacent by side" means does that exclude diagonal cells?

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

all problems have nice music :) thanks <3

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

Well, cool round! Problem C was sickkkk

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

https://www.youtube.com/watch?v=ebgjlXyH9s8

Do watch the video editorial here

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

Sorry, but it was a very stupid problem B.

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

The Kind of day i want to wake up to almost everyday during lockdown!!!

Afternoon — CF round

Evening — Kickstart

Night — CC round Cook Off

HAPPPYYYYYYYYYYYY!!!!!!!!!!!!!!!!!!!!!!!!!

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

Gap between D and E is very Huggggggggge.

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

stefdasca, flaviu2001, koala_bear00 You guys surely have a great taste in music:) I had never imagined that I would be introduced to new music via a contest!

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

Am i the only person who find C much easier than B and regret for wasting too much time on B instead of solve C. Or i overcomplicated B?

Solution for C is simply,

R n-1

L n

L 2

Which takes about 15 minutes to come with idea and solve.

For B my idea is

Let b1 and b2 two adjacent cell of F and c1,c2,c3 be adjacent cell of b1 and b2.

Then i checked condition for possible cases which takes 1 hour to implement.

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

ConstructiveForces...xD....nice problems. Here are my submissions..hope to pass ST. Still 20 short of Specialist tho :(

A
B
C

Any ideas on D?

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

ppl solved D with O(1)?? I keep getting wrong answer on testcase 3 too. Is O(1) method correct way? find enclosing axis then max three ways to reach point??

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

I just dont get why authors dont get it .. Giving such stories just confuses us ... It does not make any thing "cool about your set". It makes it worse.

Man on a serious note, I know coming up with a interesting plot is definetly tough but I dont want to know that what the hell your character wants to achieve then first grab the info of what is doing what .. and not to mention the names u come up on

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

I tried to hack the following solution for A by generating 1e4 test cases where 1e8<=a, b<=1e9. This solution should time out but I wasn't able to hack it. Can someone please help me why it didn't TLE ?

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t;
    cin>>t;
    while(t--){
        int min=0;
        long long a,b,temp;
        cin>>a>>b;
        for(int i=0; i<=b; i++){
            temp = (a^i)+(b^i);
            if(temp>min){
                min=temp;
            }
        }
        cout<<temp<<endl;
    }
return 0;
}
»
6 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +14 Проголосовать: не нравится

B was so stupid because it was all about typing, annoying question imo.

Unless there's a better way of solving it..

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

C was just solving this test case — "abc"

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

Is it only me, who did B in 15 mins but struggled in C for an hour? C definitely was a good problem, but required some thinking, and took me an hour to come up with a 4 line solution :(

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

I missed C by one second. As soon as I submitted, the contest ended:(

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

we got speedforces again lol

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

Ohhhhhhh as a rock fan I looooove these discription! C and D were so cute!hard E,really. Like this contest!

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

C is one of the worst Adhoc ever, you have to keep trying combinations until you get it, no clever obervation, no analysis, just have pattern aSb and keep trying.

B is equally annoying problem, so many if conditions, pure implementation

Really dissappointed

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

I did two bfs on B. smh

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

Thanks for Tzuyu's reference in Problem A

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

Is it just me or was this contest too much ad-hoc?? A,B,C,D all can be implemented in O(1), it was only about solving various test cases until you can see the pattern. I may be very wrong here but I think not much real programming or barely any Data structures and algos were used in this contest :/

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

Damn man, why all Constructive. Imma lose a 100 rating points, where gaining 14 would've put me over to CM. It was so hit or miss.

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

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

In problem B, is diagonal movement allowed?

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

Well... Instead of CM i I failed system test for problem B.
Granted, I did implement it in a disgusting way, bit it passes pretests :/

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

Solution for C was so easy :(

crying

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

Ad-hoc Missiles. I'm not complaining though :))

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

Problem B: Consider the grid as:

A B C ...
D E F ...
G H I ...

A = Start Case 1. if B=D=0 and C=E=G=1 then STUCK. Case 2. if B=D=1 and C=E=G=0 then STUCK.

We have to make anyone of the two cases in atmost two steps.

Is this logic correct?

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

I think the Problem BCD are boring

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

Great contest, great songs. However, I should not have listened to them during the contest.

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

This was a total disappointment since every question was a case work, I came here to solve the problems hoping to use my implementation and coding skills and not using my case work skills. I don't know about problem E but other 4 questions were total case work. Were you guys expecting us to write only if-else statements rather than using some great concepts out there?

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

Was this contest unrated??

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

Problem E is so hard, so interesting, so mysterious. Thanks for the author's ideas and efforts!

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

As soon as I read the first line of problem A, I was like — Aaaah... Imma kill this round... sad not all the problems had "twice" background.

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

Note for C/C++ users: I lost problem D because I was doing negative % positive in the indexes of the c[] array. We know that (-1) % (6) should give 5 but in C/C++ when you do that you will get -1. So I wrote my own modulo to overcome this and I said it would be good to share it with you people:

#define mmod(a,b) ( (a >= 0) ? ((a%b)%b) : ( ( ( a + ( ((abs(a)+b)/b) * b ) ) % b ) % b ) )

Hope it help you and myself get out of Gold Nova! I mean Expert!

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

Problems B, C, and D were just if-else...Not so great round, Should rather call it speedforces, implementationforces, etc.

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

I have a Rating of 369 and I had solved 1 problem in this contest. Will my rating change as this is a Div 2 contest?

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

hello there, in the first question of Codeforces Round #676 (Div. 2) some test cases are wrong for the sake of understanding ..in one of the examples given in that question ..if we take a=28 and b=14 the output according to your code is 18 but

minimum possible answer is 10 if we take x as 4 28^4+14^4=10

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

I was the first contestant to solve 1421C - Palindromifier, why didn't you put in the announcement people who were the first to solve each problem?

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

I found this because of your contest. Thank you :)

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

I gave the contest and used ideone.com to write my code. Someone stole my code, because of which I was marked a violater. But I haven't done any type of cheating. How can I get my rating back??

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

Of course, A little easy.

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

Is no one going to speak about how incredibly cool the band references and music links were

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

And yes! We are celebrating TWICE's 5th anniversary today.