In Problem D,
-> First I checked if problem 2 can be solved. If it can be then print the result -> Otherwise, for 1st problem, if I run a DFS from 1 and construct two set where 1st set contains vertices that has nodes that has even depth and 2nd set contains nodes that has odd depth. Then, isn't it possible to choose ceil(k/2) independent vertices from either set 1 or set 2. I got WA on testcase 49. My intuition was, those chosen ceil(k/2) would form an independent set. If they are not then, there will be a cycle which has length <= k.

Can anyone help me understand why I got WA.

Can you explain, please?

How to solve C?

Can I get my old username next year?

What does it mean by roll back to previous handle?...Does that mean there will be an additional option to roll back or I can just change my username to previous one by simply typing

As much I can see, you counted unrated Educational Rounds and CF Rounds in official contests column. Then what does the unofficial contests represent here?

Found It :| , I used cnt[u] instead of cnt[cur]
Getting WA on test case 3...
Can you check this solution, https://ideone.com/yIUf9t

Can anyone help me with the idea behind Div2 C?

What was the idea for Div2 D?

Individually I guess. Otherwise, some div1 participants will end up participating in div2 contest

I don't think that would happen. They must have left 2 hours gap between tomorrow's 2 contests, so that they can update ratings.

What is happeninggggggg!!!!!
3 rated contests in 24 hours :3 :3

Thanks :)

This solution also generates 15
This is the output
15
1
1
2
2 3
3 1

Can someone help me with solution of D.. Here's my submission 64039124
My idea was to check if a node can be connected with any other node such that the cost for wiring is minimum and less than or equal to the cost to build a power station on that node. If such a node is available then construct an edge between them. Otherwise build a power station on that node.
Lastly, if a component has no such node which has power station in it , then build a power station that requires minimum cost in one of the node of the component..

It is generating way too much minimum cost for test case 13. I couldnt find why

UPD : Got it!! I wasn't considering multiple edges between two nodes

If the component is not a tree then if I change either any leaf node edge or cycle node edge, then will there be any problem
63618975 Here I am trying to do that , but getting WA

Oww!!!!of course...I guess I was overthinking after getting WA on test case 6...I was thinking about the vertices being isolated [Even sample case does that :|]....

I was also trying to do this....but I couldn't hand the case
3
1 2
3 4
5 6
My code was connecting 1 with 3 or 4 which resulted in 2 becoming isolated.. How can I handle this situation

How to solve problem N:Wires?

Rating system got dddrunk!!!

Problem Statement : https://justpaste.it/1p55p

How do I handle the cycle of the state graph?
Here's my code : https://ideone.com/sKnRzJ
If I add the cycles in the new graph,then Dijkstra fails to choose the correct path. Without cycles I get WA. Can you help me with that

Thanks :-)

Can I get some help to solve B...This was my code https://codeforces.me/contest/1208/submission/59474361 ...Why am I getting TLE...As much as I can see, the solution will execute 6.4*10^7 instructions at max

I rewrote my solution for D at the last moment and submitted when 3/4 minutes was remaining.But it was kept in queue for the last 3/4 minutes . And after the contest ended I now see that I got WA for a small mistake that I could have fixed if the verdict was given on time . Is this fair !!!

If there is In Queue problem the duration of round should be extended

Will there be third Revolution of Colors and Titles

Is there any way to solve F using DFS

WasylF has the CF rating system is being changed.In last contest predictor showed -7 rating change.But it was actually -23

I just found out my solution for problem D was incorrect . But yet I got AC even after the system test . It happened because of weak test cases .

Test Case # X :
4
3 6 2 2
1 2
2 3
3 4

My Submission :
48253431

The correct answer should be 3 , but my solution is giving 2 .
Can you guys rejudge problem D

Why can't I see all of my submitted codes on My Submission tab

2018 was a great year for me
First I became a specialist ( Which I thought I never will be )
Then I accidentaly :3 became an Expert (Which was impossible for someone like me) in December

Well,I am annoyed by you for mentioning me.If you are not a coward share your real ID.You deserve punishment for unnecessarily mentioning hundreds of programmers :|

I think the round being unrated will be injustice to many users and being rated injustice to those who got Wrong verdict.

** The current idea of the writers and the coordinator to make it unrated for whose, who got incorrect verdict on D2E/D1C**

this idea is good for both

Although I rarely miss a CF round , I guess I will miss tomorrow's contest because I have to attend a national contest at that time :-(
Last one was Round #466

Last three lines was awesome . :D

The concept of div.3 is really great and problemset should be standard.In my point of view it could have been better if only Newbies and Pupils ( <1400 ) was eligible for this type of contest.Although Div.2 problemset is perfect for both Pupils and Specialists.
Candidate Masters participating in Div.2 is not a good decision at all.( I see!!I made lots of candidate masters angry.It was just my point of view . Div.2 A,B,C are wasteful for them)

Hope to see some quality problems A & B for <1200 contestants like me

Its still there.

finally there will be Edu. Round in my contest list :-)

Rated Please

2 back to back unrated contest would be too bad

Andd 5 page queue during contest................

Denisson just turned things up..From -102 to +18...

Unrated CF R contest should be somehow become RATED with different Rating Algo

CF predictor was showing +7...I could have bacome a pupil after 8 months of Newbie life...."Sigh" Why so cruel

2 PM in Bangladesh..Surely the best time except for missing lunch

Running on tc22 for 15 mins...Can someone explain why

Thats an amazing extension...Almost accurate it showed +20 and I got +21...You did an amazing job

Can sombody help me set this extension up...I added it to chrome extentions...but dont know how it works

.

Thanks... I didn't think of this silly mistake

30745421 whats wrong with my code of D...I followed this editorial did I missed something..

.

At first I thought B was too easy and submitted it 2 times..But then i realized they said i<=j<=k and I stopped...out of 7 problems they cant afford to have two easy problem for newbies like me... Why so cruel!!!!

Another ROUND!!!!where u can relax about Rating.The more u dont want to care about ratings the more u start to care....Why rating is so cruel!!!!!!!!!!!

Why doesnt you add this kind of Contest to a Programmers Contest log...Please add this feature adding Educational Round and Other contests in a programmers Contest log

Hope there wont be too long In Queue submissions...Fix this..its ruining CF...

I hope it will have begineer level A like yesterday... ;-)

why unrated....

May the force be with all....

I bought an Geometry book after CF R 432

Why doesnt CF add Educational Rounds records to contest log

If its rated than Cool and if not also Cool . But you should have said if its rated or not in ur blog post.

thanks brother

In Problem C tc1 shouldn't the answer be 6 2 , bacause in 1 gcd is 6 , but in 2 gcd is gcd(ans[1],a[2]) that means gcd(6,2) which is 2..

Problem A is meant for begineers...why 10^9 then...10^5 was enough

10 mins again

1 hour delaying would be better...