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

Автор smahdavi4, 7 дней назад, По-английски,

Hi everybody!

On Saturday, August 12, 2017, at 14:35 UTC Codeforces Round #428 will be held. As usual, Div.1 participants can join out of competition.

The problems are prepared by me(Sadegh Mahdavi) and MaGaroo(Majid GarooC). Great thanks to Arpa(AmirReza PoorAkhavan) and Livace(Alexey Ilyukhov) for testing the round, KAN(Nikolay Kalinin) for helping us preparing the round and MikeMirzayanov(Mike Mirzayanov) for the Codeforces and Polygon systems.

There will be 5 problems and 2 hours to solve. The scoring will be published later.

The main characters of this round are chosen from the game of thrones series :D

UPD : The scoring is : 500 — 1000 — 1500 — 2000 — 2500

UPD: The judges solutions for problem B incorrectly handled some case, so we are going to rejudge some of the hacks. The pretests are not affected, so the contest is going to be rated.

UPD : The round is finished. Congratulations to winners:

Div 2:

1.mama_budra

2.fatego

3.regmsif

4.Lyra

5.AngelMegumin

Div 1:

1.dotorya

2.kmjp

3.I_love_Tanya_Romanova

4.Benq

5.Claris

UPD Editorial

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

»
7 дней назад, # |
Rev. 2   Проголосовать: нравится +75 Проголосовать: не нравится

There aren't going to be spoilers in the statements right?

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

I guess problems will have lot of hacks. HBO, inspiration...

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

:D

I'll be very disappointed though, if nobody dies, or if there are no dragons/mad kings/queens causing explosions.

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

I think this is very fast announcement of the year (because it published ~60 hours before contest) thank you very much. Hope editorial is fast as announcement.

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

Why isn't the announcement on the homepage ?

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

tank you Arpa. anybody know how the pdf will be published????

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

So I've been off Codeforces for a couple of months and then I see this Game of Thrones themed round. I couldn't get a bigger motivation to come back. Thank you for this. :)

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

When one of your friend didnt watch the show.

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

Why can't GRRM use twitter?, he killed all 140 characters. I'm struggling to think of a suitable pun for why he can't write problem statements.

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

Спойлеры в студию!

»
5 дней назад, # |
Rev. 3   Проголосовать: нравится -20 Проголосовать: не нравится

OMG!!! This is going to be my favorite round perhaps ever! :)

I guess problems would be like; given seven kingdoms, three dragons (and their mother), one mad queen, a man who still knows nothing, how would you assign these kingdoms optimally?, haha I forgot the WHITEWALKERS!

Hope it will be as exciting and fun to watch as the show :)

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

I hope that the problems will be as short as this post :)

»
5 дней назад, # |
  Проголосовать: нравится -20 Проголосовать: не нравится

I hope no one will die in problem statements like it's popular in Game of Thrones))

»
5 дней назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится

Any age restrictions like ROUND ONLY FOR 18+ USERS?

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

Problem statements be like : If Gendry started rowing in season 3 and Varys travelled from Dorne to Meereen in one episode, then where dafuq is Gendry?

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

please dont ask us to bend the knee :X

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

I know nothing . But I am gonna participate .

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

It sounds interesting. Really excited for the round.

Wish that the problem statements are as short as the announcement.

»
5 дней назад, # |
  Проголосовать: нравится -44 Проголосовать: не нравится

»
5 дней назад, # |
  Проголосовать: нравится -54 Проголосовать: не нравится

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

Interesting round :)

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

Am I the only one in the world who hasn't watched this series yet??? :\

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

I won't be able to focus on the problems, I will be thinking what's going to happen instead.

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

Leave one Problem unsolved, and the programmers are never safe.

GOT_FAN

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

WoW GoT...excited for the problem statements.

"WHEN YOU PLAY THE GAME OF THRONES, YOU WIN OR YOU DIE."

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

Snapdragon has beaten tourist in GCJ World Finals. He's the new king of seven kingdoms.

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

i know nothing jonsnow;(

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

probably worst round ever as it is related with got

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

Dracarys!! :D

»
5 дней назад, # |
  Проголосовать: нравится -32 Проголосовать: не нравится

is it rated ?

»
5 дней назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится

ayush_5148 you are not eligible for this contest

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

Game of Thrones + Codeforces = Game of tourist

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

When does the contest starts?

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

I am new to programming and want to step into world of competitive programming. Is this a right platform for me to start competing ? What kind of questions will be there in this ?? SHould i participate in it ??

Please let me know! Thanks.

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

    It's really good. Codeforces is the only practice website I'm active on and there are lots of problems for you to solve for different skill levels. I recommend going to the problem set tab and clicking on solved to see the most solved problems and starting with those. You can see the types of questions they usually have by looking at previous contests, like this one.

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

Best coder throne currently occupied by tourist :D

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

I hope that I'll perform better than Lanisters' army in last battle.

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

Hope there will be Emilia Clarke's nude pictures in statements

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

Is there any PDF for translation statements to Persian ?

smahdavi4 MaGaroo

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

    Unfortunately, it isn't possible to publish the persian statements, we are sorry to persian users.

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

hacked solution like killed by white walkers, once you hacked and you find out the mistake so you can make others same by trying same hack. :D

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

I hope that this round will be successful. Good luck for everyone!

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

I Think I am the only one who haven't watched this movie.. !! :D

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

Scoring distribution

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

Registered users: 10157591, 172340, 10157591, 172340, 1040865060, ...

Hmm, that's suspicious...

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

About to start, Good luck everyone! I wish you all High rating!

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

Problem A says "Your task is to find the minimum number of days Arya needs to give Bran k candies before the end of the n-th day." But on querying, the problem actually is minimum number of days Arya has to take candies from the God to give k candies to Bran. The problem statement is wrong IMO.

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

Two unclear problem statements? Great contest. :D

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

This was one of the worst codeforces rounds ever.

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

Pretests 7 in B and 5 in C;

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

    Solutions for problem B of even reds failed in pretest 7.

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

      I thought the same thing until I saw this "We call two seats neighbor, if they are in the same row and in seats {1, 2}, {3, 4}, {4, 5}, {5, 6} or {7, 8}" Did you notice this?

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

      Just used float instead of double and got AC -_-. What the hell happened in C?

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

    yeah i failed 5 c because i wasn't calculating the probability of choosing the path i was just printing sum(root->leafs) / number of leafs

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

    A bit more productive version: "But I will find you and I will solve you"

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

That pretest 7 in B killed me

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

I think the judge solution maybe wrong for B. I did a hack using following test case:

4 13

2 2 2 2 2 2 2 2 2 2 2 2 4

(4 rows, 12 groups with 2 soldiers each + 1 group with 4)

The judge solution gives "NO" for this case, but there is a solution:

[1][1] [5][5][.][13] [9][9]

[2][2] [6][6][.][13] [10][10]

[3][3] [7][7][.][13] [11][11]

[4][4] [8][8][.][13] [12][12]

  • »
    »
    4 дня назад, # ^ |
      Проголосовать: нравится -10 Проголосовать: не нравится

    Use formatting

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

    Yes, I made a similar hack:

    3 10 2 2 2 2 2 2 2 2 2 3

    And system sayd me the answer is NO. Should be YES.

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

    Really? It's terrible.

  • »
    »
    4 дня назад, # ^ |
    Rev. 4   Проголосовать: нравится -72 Проголосовать: не нравится

    The answer "NO" is correct.

    We use 8 "2 - placed" seats for groups of 2.

    4 groups of 2 soldiers and 1 group of 4 soldiers remain.

    This group with 4 soldiers will use one 4 - placed seat.
    Now there are 3 "4 - placed" seats and 4 pairs of solders.
    You cannot place them without breaking the rule.

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

      Then how about this:

      [1][1] [7][7][ ][10] [2][2]
      [3][3] [8][8][ ][10] [4][4]
      [5][5] [9][9][ ][10] [6][6]

      hopefullly the author had taken this situation into account.
      So I'll fail the system test, defanitely :-(

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

    Now it looks like even Um_nik will fail (submission 29384447)

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

    i think i had a very simple sol before:

    Solution

    is it correct??

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

    I hacked 4 users with this test, but I didn't understand why?

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

Problem B _/_

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

Hack for B:

1 4 1 1 2 2

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

Hack Cases for A and B ?

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

Hacks for B?

I didn't hack anyone but this test broke my first pretests-passing submission:

4 10

2 2 2 3 3 3 3 3 3 3

Answer should be no I believe.

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

Ideas for E please, TIA.

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

I used greedy in B, take seats in the middle segment first. Hope it pass

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

For E , is it correct that optimal answer is always a Clique?

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

    We might have the same idea. Run under timelimit, hope that it converge. :)

  • »
    »
    4 дня назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    I was thinking in lagrange multipliers, what do you mean by clique? is a pentagon ABCDE with a triangle ACE a counterexample?

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

    Yes. Consider solution that distributes xi liquid to vertex vi. Suppose there is no edge between vi and vj. If we fix t = xi + xj and change xi, then answer is linear function of xi (because only summand that is could be not linear of xi is aij·xi·(t - xi) = aij·xi·xj, which is zero). So in one of optimal solutions either xi = 0, either xj = 0. Now fix any optimal solution with maximum numbers of zeroes. In this solution any vertices with non-zero numbers are connected. So, answer should be a clique.

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

    I proved it with following way:

    Lemma. There is an optimal way to give numbers to each vertex as this way: only some vertex v and it's neighbors can have positive values, and every other vertex has 0 value.

    Proof: Suppose that you have some optimal way to give values to vertices. For each vertex, calculate sum of values written in neighbor vertices. Find a vertex which has maximum value, and let this vertex v. Suppose we have vertex w != v, which is not a neighbor of v, and has positive value written. Then, we can just add value of w to v, and make value of w 0. This will make better result for problem. It means that all vertices except v and it's neighbors should have 0 value to have optimal solution.

    If we use above lemma, we can show that answer only depends on maximum clique by induction.

    Theorem: the answer for some graph that maximum clique is K is equal to answer for perfect graph with K vertices.

    Proof: 1) K = 1 -> Easy to show. 2) If above theorem holds for some K, it should hold for K+1 also.

    By lemma, we can take some vertex v and it's neighbors, and erase all other vertices from the graph. In this modified graph, suppose we can get rid of vertex v and think it later. (It's correct. We can find which value to write in vertex v, only depending on answer on graph without v) Then left graph should have just K-clique. So this graph is equal to perfect graph with K vertices by induction. By adding vertex v again, it becomes perfect graph with K+1 vertices.

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

In problem B, the answer for 3 10 2 2 2 2 2 2 2 2 2 3 should be YES, but judge outputs NO. Am I wrong thinking the answer is YES, or the judge is incorrect, and we will have to face another unrated contest?

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

Ideas for D?

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

Now that the contest is over, can anyone share how they passed test case 5 in problem C? :'(

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

    you need to calculate sum( probability of reaching the leaf * depth[leaf]), instead of sum( of paths to leafs) / number of paths

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

    I fixed it by calculating for each destination the probability to reach there * their length. For each node the probability to reach its children would be the probability to reach itself divided by the number of children (with node 1 being probability of 1). The expected length is then the sum over all of the destinations.

  • »
    »
    4 дня назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Expectation(node){
       E = 0.0;
       d = 1.0/number_of_children
       for each v in node.children:
          E+= (d)*(1+Expectation(v));
       return E
    }
    
  • »
    »
    4 дня назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Getting to different ends in the tree have different probabilities.

    Consider the input

    5
    1 2
    1 3
    3 4
    3 5
    

    Getting to 2 have probability = 0.5 whereas getting to 4 and 5 have probability = 0.25 each

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

It's not a bad round but the language could have been better. Tbh who the fuck wrote the statements, There were typos everywhere and caused me to even misunderstood Problem A.

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

In Prob B 2 7 2 2 2 2 2 2 2 Should be "YES"

1 1 2 2 0 3 4 4 5 5 6 6 0 3 7 7

but STD output "NO" ????????

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

We need to find summation of 1.kC1 + 2*kC2 + 3*kC3 + .... k*kCk for D right ?

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

WA in A,B,C. solution for C: sum over depths of leaves/ number of leafs. Cant wait to see which mistakes I made.

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

    For begin I'm too did as you did. Then I solved so: when you went to vertex in DFS you should know probability visits to this vertex, children's probability such: (parent_probability)/(count_children). If vertex is leaf then ans += depth*probability_vertex.

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

    Sum of depths of leaves divided by the number of leafs is wrong. You have to take into account the probability of reaching every leaf (you have assumed the probability of each branch from the root node to be equal, which is not the case, as there is a branching factor at every node, not just the root). The line "In each such city, the horse goes with equal probabilities and it stops when there are no such cities" mentions this.

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

fuck u -> precision coz it fucked up my rating.

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

In problem B, why is this white line here? I thought the seats 4 and 5 are not neighbours... :/

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

How to solve C ? Also , any idea on what could be the 4th pretest ?

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

Problem B: add this test case in system tests please: 1 4 2 1 2 2

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

    Most times they add all successful hack cases to system tests.

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

    This is YES/NO problem, and there can be so many different test cases! I think it is not late to make sure, that system test contains at least 150 TCs.

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

    And anyways, probably 90% of solutions will fail on test cases, which the judge failed too during the contest, so there will be at most 100-200 solves I think.

  • »
    »
    37 часов назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    the answer is "YES".

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

The contest was quite nice (really liked the D). B was really annoying, tho as long as the problem is correct, I'd rather blame myself. All of this being said, the statement problem with problem C was extremely annoying and I've spend precious minutes trying to implement a root changing algorithm instead of writing the straight-forward one root solution. I almost ran out of time to write D because of this, so please, at least ignore the submissions before the announcement.

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

I hacked a person who submitted this code for A, my hack case was n=100, k=10000 and a_i=1 for all 1<=i<=100. His while loop should have continued pass i=100 and have very undefined behavior, yet somehow it gave the correct answer. How?

#include <bits/stdc++.h>
using namespace std;

int main() {
	//code
	int n,k,i,temp;
	cin >> n >> k;
	int arr[n];
	for (i=0;i<n;i++)
	cin >> arr[i];
	int num = k;
	i=0;
	temp = 0;
	while(num>0)
	{
	    num = num &mdash; min(8,arr[i]+temp);
	    temp = temp &mdash;  min(8,arr[i]+temp);
	    temp+= arr[i];
	    i++;
	}
	if (i>n)
	cout << -1;
	else
	cout << i;
	return 0;
}
»
4 дня назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

for problem C i rooted the tree then had a function solve (i, d, prob) , i is index of current node, d is its distance from the root (the root is node 1), prob is the probability of reaching node i, prob starts by 1 and on each recursive call for solve the node i passes to its child the third parameter as prob multiplied by number of children of node i, when we reach a leaf node we add to the answer the distance of the leaf node from the root divided by prob, but WA at test 10, any ideas ?

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

    Most probably overflow.Your prob parameter may reach upto 2^2500 if you analyse.The trick was to prune the tree after prob parameter is sufficiently large.

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

For problem C I tried foreach(branch : graph[1])answer+=branch_depth/graph[1].size() this is what I got from the attached wiki link, what's the solution should be ?

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

The statement of problem B never specifies that the seats {3,4,5,6} are neighbor. "We call two seats neighbor, if they are in the same row and in seats {1, 2}, {3, 4}, {4, 5}, {5, 6} or {7, 8}.". This round should be unrated......

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

B was really annoying. Although pretests was not affected,but hack was. After Unsuccessful hacking I spent a lot of time on it. It should be UNRATED

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

    I support your opinion. Time is invaluable in Codeforces Rounds. This contest should be UNRATED!

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

    If your solution was successfully hacked by incorrect hack, you could have also spent time on it, trying to find a bug in a correct solution.

  • »
    »
    4 дня назад, # ^ |
      Проголосовать: нравится +19 Проголосовать: не нравится
  • »
    »
    4 дня назад, # ^ |
      Проголосовать: нравится +23 Проголосовать: не нравится

    Also, I tried to hack with a correct hack, but I got unsuccessful. If I had succesful, I could have hacked more people with it, ending with more points.

    On the other hand, even with a failed B, I'll end up with positive delta in rating, so I'll be happy if the contest stays rated, but I also think it shouldn't.

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

    How you are affected by this issue as I see you never tried to hack any solution nor your solution got hacked

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

      I do. The hack ID is 341785. It was unsuccessful during the contest. And it was Ignored after the contest.

  • »
    »
    4 дня назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    You are right pantw:)

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

I think i should have a good sleep .

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

"The judges solutions for problem B incorrectly handled some case, so we are going to rejudge some of the hacks. The pretests are not affected, so the contest is going to be rated." AND WHAT ABOUT THE TIME WE WASTED IN FINDING THE BUG? CANT BELIEVE YOU GUYS

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

Why are the system tests taking so long?

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

I don't know if it is kinda template or not but this two codes are same:

http://codeforces.com/contest/839/submission/29409014

http://codeforces.com/contest/839/submission/29406327

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

    Their solutions to A also has a more or less line-by-line correspondence.

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

Oohoo, minimum number of days must be minimum number of index problem A, I think many contestant lost time on problem A !!!! LOL

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

Are there tests that cause a stack overflow in Java for C? Cause I resubmitted with iterative DFS just to make sure...

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

    Yeah my solution just crashed on the max case. Guess it's failing system tests.

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

Can you share some information about the hacks that helped to identify the bugs???

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

    10 3 2 2 2 2 2 2 2 2 2 3

    Answer is YES, judge outputs NO. I tried to hack with it, and got unsuccesful.

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

I cannot Understand the problem in my C problem code.... can anyone help? i simply did a DFS on the undirected graph and found the distances of leaves... take their mean. What am i doing Wrong for Pretest 5?

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

    5

    1 2

    1 3

    2 4

    2 5

    Remember, there is a different probability that the horse ends up at cities 4 and 5 than the probability that he ends up at 3.

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

Wikipedia reference was added to problem C statement without an announcement !

  • »
    »
    4 дня назад, # ^ |
    Rev. 3   Проголосовать: нравится +21 Проголосовать: не нравится

    In fact, there were lots of edits without announcement!

    As an example, at the start of the contest, I opened all problems, and my B problem said: "The second line contains n integers", I thought they should have been just k integers, so I refreshed and it suddenly said: "The second line contains k integers".

    Also I remember that happening one more time, but don't exactly remember where.

    EDIT: Now I remember, exactly in problem C, haha, it said: "What is the of their journey?", yes... unbelievable.

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

Another shitty contest, when you don't know whether to rate or unrate. All of that caused by trying to be too smart on B task...

I understand such initiatives on harder tasks, but why B? It is supposed to be a little more difficult than A. Why trying to make it so tricky?

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

How about using the pretest results for B and ignoring all hacking results? It seems like some red-rated contestants also made mistakes on B.

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

KAN what dafuq are you doing now?

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

    Maybe working together with the setters, and testers to figure out what will they do. They need time for that.

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

hack for B

2 8 1 1 2 2 2 2 2 2 "YES"

2 7 1 2 2 2 2 2 2 "YES"

2 8 1 2 2 2 2 2 2 2 "NO"

is it right?

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

I used Hightail today for the first time. It worked nicely. Thanks to the maker(s).

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

finally the testing started

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

This contest must be unrated, I know someone can say that, I'm just thinking about myself, but I was thinking about problem B more than one hour, and why???sorry for poor English

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

    For me it is totally irrelevant will it be rated or not. But your reason for unrated is wrong, you were thinking about B and didn't solve it, so what ? It is solvable and it will have many accepted. Estimation is wrong, but not so tragic as it happened on some previous rounds.

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

      That isn't but this is.

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

        What time is wasted ? Pretests were correct, so good solution will pass it. If you missed hack, you can think what is wrong with your code, but why would you think about it when you do not have ability to change code ?

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

          I pointed to my comment not to it's parent. I could have had more successful hacks, if I used the test case more times, but as I saw unsuccessful I didn't try. I tried to find the mistake in my test case (I didn't waste my time, because like 5 minutes were left) and I couldn't, but I didn't hack more anyways.

          However as I pointed out here I don't have problems, just try to make everyone see every aspects of the issue.

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

    If round 421 ended unrated,I don't see why will this round be different.Please don't apply double standards KAN

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

      That problem was (probably) unsolvable, and no one solved the problem during the contest. This one is different, now the judge was incorrect, but many people got it AC on system test. I also think it would be more fair to make it unrated, but if they make it rated, it won't be double standards.

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

Even though the system test began, my hack still shows unsuccessful, when it should be successful.

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

my reaction after reading "we are going to rejudge some of the hacks"

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

There are around 50 people affected by the issue in problem B. We will calculate ratings for all participants now, and after that (most likely tomorrow) will make it unrated for those affected who has negative rating change.

I'm sorry for the issue.

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

 they ignored all my hacks, and what does it mean??

  • »
    »
    4 дня назад, # ^ |
      Проголосовать: нравится -14 Проголосовать: не нравится

    it means all the users were correct on your given test case.. you should be grateful to the organiser as they did not give you negative points for this lol

    • »
      »
      »
      4 дня назад, # ^ |
        Проголосовать: нравится -8 Проголосовать: не нравится

      No just 2 or 3 of them were correct, other were incorrect, don't unswer if you don't know the unswer of question!!!

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

wow cool problemset (no)

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

wow! 1800 pretest passed for B and just 300 accepts !!!

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

I am worried with tests for the problem D. Is 29406336 supposed to pass?

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

Contest should be unrated as incorrectly handled some test-case for problem B. :|

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

When only 332 can solve a problem of category B in div 2 (including the div 1 players) and the author as well as the people related to this contest also make a mistake in writing the solution and testing, should the contest be considered even good?

Why shouldn't it be unrated? it looks harsh that we had a contest after a week and it turned out to be like this. But when a problem was being made, didn't it feel that this was being somewhat awkward? Problem C was easy (it was normal expected value problem) and problem B was really tough. even div 1 solvers would have had hard time solving it. so does it seem like a div2 contest? it would been better if it was div1 + div2. it would been fairer.

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

    A contest isn't rated when it's good, it is when it's fair. They handled the issue with the unfairness, so I see no reason to make it unrated.

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

Could smb explain me pretest 43 for problem B?

2 7
2 2 2 2 2 2 2
  • »
    »
    4 дня назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    11|22 3|44 55|66 3|77 The numbers mean the groups.

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

    11 22*3 44 55 66*3 77

    you can choose seat like something like up * is for empty seat

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

    7 Groups can be seated as follows: Group 1 at {1,2} at row 1 Group 2 at {5,6} at row 1 Group 3 at {7,8} at row 1 Group 4 at {1,2} at row 2 Group 5 at {5,6} at row 2 Group 6 at {7,8} at row 2 Group 7 Person 1 at {4} at row 1 Person 2 at {4} at row 2

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

If I understand correctly, my answer "NO" for problem B is correct, isn't it?

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

One of the unorganised and unplanned contest because of the questions!!

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

I downvoted this round. B problem was way too hard for standard B level.

I finally found clean solution for B after contest:

http://codeforces.com/contest/839/submission/29411599

P.S. It looks like CodeForces became harder. So you have to run in order to stay at the same place (run=amount of training, place=rating). And if you want to grow you have to run twice as fast. It's so demotivating!

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

    That's pretty biased, you can't say Codeforces became harder just because one hard contest, and even if you could everyone has had the same promblem set, so as long as you did better than the other people with lower rating than you, you will stay in the same rating.