We invite you to participate in CodeChef’s Starters 114, this Wednesday, 27th December, rated till 6-stars (i.e. for users with rating < 2500).
Time: 8:00 PM — 10:00 PM IST
Joining us on the problem setting panel are:
- Setters: Kanhaiya notsoloud1 Mohan, Arnob Arnob Sarker, Aryan Dutt, Aniruddh Chimpanzee, Rudro Rudro25 Debnath, Shivam Goyal, Takuki tabr Kurokawa.
- Tester: Yash yash_daga Daga
- Statement Verifier: Kanhaiya notsoloud1 Mohan
- Text Editorialists: Nishank IceKnight1093 Suresh.
- Contest Admin : Jay JaySharma1048576 Sharma.
Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest. The video editorials of the problems will be available only to Pro users.
Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.
Hope to see you participating.
Good Luck!
Was this announcement invalid or was the contest originally 1 hour and 45 minutes :D
"The contest is extended by 15 minutes due to this issue."
Update: Looks like the contest ended and then resumed again for the remaining 15 minutes ...
which case I'm missing for problem game on array.
You have to handle n==1 seperately lmao
it's probably n = 1
Hey Can you Explain your approach.
to find that observation do dp on smaller constraints
Thank you for creating yet another "OBSERVE THE PATTERN with weird edge cases" round :).
The "YET ANOTHER MATRIX PROBLEM" was too stupid. Idk i have no words but it was an awful problem.
It ruined my mood ngl
So much mindless implementation with figure out what are the edge cases.
i HATE constructive problems
I submitted the correct partial solution at the start (25 minutes from the start of the contest): https://www.codechef.com/viewsolution/1037176417
I was getting the wrong answer for almost an hour. Extension by 15 minutes which also didn't happen at least till 1-2 minutes after 10 p.m. and also these 15 minutes can't compensate for the loss of 1 hour in which I was completely exhausted and lost the tempo, where I was trying to find the bug and consistently submitting the code for another one hour which was actually correct for subtask 1.
I don't see any reason to make the contest rated for the participants who were affected by this mistake.
CodeChef_admin can you please give a logical explanation behind all these? Don't you think it was too early to announce (21:40, i.e., 20 mins before the end of the contest) that solutions are rejudged?
Figuring out who were affected is a non-trivial process and takes time. It should be done by tonight.
An email was sent to the 21 adversely affected participants, and the contest has been made unrated for them.
+1
For the problem YET ANOTHER MATRIX PROBLEM, can anyone explain their solution and more importantly how they came to it?
I think to come for such solutions is to do smaller cases , like n = 3 , 4 , 5 , etc.When building the matrix , we can place 1(for odd) or 0(for even) in the cells. The approach is to keep few 1s in matrix which satisfies conditions and then add more 1s preserving the conditions. Now I observed that for odd n , we can place all the 1s on the 1st row and 1st column i.e. first place a[1][i] = 1 and a[i][1]=1 , let others remain 0 for time being. You can see this satisifes for odd n. Now we can place 1s in pair so that a particular submatrix border cells increases by 2 until the number of 1s become (n^2 + 1)/2. in even case there will be a problem with this construction as initially number of 1s = 2n — 1 , but when we add 1s in pair the number of 1s will finally be odd , which will be a problem in even case. Hence we can put a[1][n-1]=0 and put a[n-1][n-1]=1 and a[n][n]=1. Now for even this satisfies the required conditions all we need to do is to keep adding 1s in pairs.
Thanks for the detailed explanation, pretty good approach of taking minimum numbers of 1 first then adding more according to the need.
In the problem Make Same , what does proper substring mean? Can a string be called as one of the proper substrings of itself?
It is given clearly in the statement — "Note that a substring $$$u$$$ is said to be a proper substring of string $$$v$$$ if $$$u\neq v$$$."
sorry , didn't see that
Can someone from Codechef explain the penalty in starters? I don't see it on the contest page.
Not sure where you are looking. There's a "Rules and Regulations" section in the contest page which explains this in these two points:
So that basically means that the tie-breaker is just the time when you achieved your final score. And that's displayed in the ranklist as the column "Last AC".
Oops, my bad. Thanks for pointing it out.
The idea of hiding editorials behind paywall is disheartening to see, it hinders a fostering collaborative learning environment. I would humbly request anyone skill-full to write an editorial for us, all i can offer is love and blessings.
You can find all official editorials for free at https://discuss.codechef.com/c/editorial/5
Well thank you! I didn't know that.