dakshgarg's blog

By dakshgarg, history, 4 weeks ago,

Greetings Coders, We would like to invite all of you to the SpyBits CP Round 2021, under the banner of Udyam’21, IIT (BHU) Varanasi.

Udyam is the annual technical fest of the Department of Electronics Engineering, Indian Institute of Technology (BHU), Varanasi organized from Apr 15-18, 2021.

The CP round of SpyBits is a hugely anticipated annual affair now, entering it’s 11th edition under different names and forms. It will take place on April 15th from 9:00 PM — 11:30 PM IST.

We would like to thank our Title Sponsors, CoinSwitch Kuber, and the Event Sponsors, Silence Laboratories.

The Problem Set has been prepared by ashishvishal78, adikrsingh and me, dakshgarg.

We would like to thank jtnydv25, iscsi, 7dan,shikhar7s, emperor_gentoo and pied-piper for their support in testing and preparation of this contest.

Participants will have 2.5 hours to solve 7 problems. The scoring will be ICPC style. The contest will be rated for Div. 2 and Div. 3 participants, but even so, has some hugely exciting problems for everyone!

Prizes! Merit Certificates shall be awarded for the Global Top 15 as well as Top 5 Indian participants

Good Luck everyone! Hope to see you on the leaderboard.

• +68

 » 4 weeks ago, # |   0 Update: There will be 8 problems in the contest.
•  » » 4 weeks ago, # ^ |   -26 8 problems in each of all three divisions ?
•  » » » 4 weeks ago, # ^ |   +1 Yes
 » 4 weeks ago, # |   +6 Reminder: The contest is about to begin in an hour.
 » 4 weeks ago, # |   -47 Why the heck time limit of Gotham is so tight ? Many NlogN solutions easily fail , fix it , if possible .
•  » » 4 weeks ago, # ^ | ← Rev. 2 →   +2 My N(LogN)^2 is passing.
•  » » 4 weeks ago, # ^ |   +3 You might be using std::lower_bound instead of std::set::lower_boundThat's why your complexity would've been n^2 rather than nlogn.Difference between std::set::lower_bound and std::lower_bound in C++
 » 4 weeks ago, # |   -7 Any Hint for Problem F , in case when we have i and j & arr[i] > arr[j]. How do we handle this case ?
•  » » 4 weeks ago, # ^ | ← Rev. 2 →   +8 hint: The height of not only i and j but each stone between i and j matters in calculating the final answer. SolnYou have to take the maximum height between i and j, this can be done by segment tree.
•  » » » 4 weeks ago, # ^ | ← Rev. 2 →   0 Wow. That was a nice one. So the answer for ( i,j) will eventually become ans[max between i,j]
•  » » » 4 weeks ago, # ^ |   0 Can u give an intuition why answer for max of the range is the final answer for the range.
•  » » » » 4 weeks ago, # ^ |   0 For the $ith$ stone the maximum height stone(let's say $kth$ stone) would come in between the $ith$ and $jth$ stone so the next stone which is visible would have to have height greater than $kth$ stone, and this stone would naturally occur after $jth$ index as we have taken the maximum height stone between $i$ and $j$.
•  » » 4 weeks ago, # ^ |   0 Just connect every element with its next greater element and those which have none connect to n + 1 , now the answer is just the depth of LCA of nodes i and j with just one case when one node is itself the LCA.
•  » » » 4 weeks ago, # ^ |   0 i did the exact same thing:)
 » 4 weeks ago, # |   0 The problem set is just implementation heavy not thought provoking at all. Anyway, the problem set is okayish.
 » 4 weeks ago, # |   0 How to solve the problem MINIMUM OPERATION? Can't we do it with binary search?
•  » » 4 weeks ago, # ^ |   +2 Yes, you can use binary search, this can also be solved in n*k complexity using the previous operations.
•  » » » 4 weeks ago, # ^ |   0 Ok, can you give some insight into the O(n*k) solution?
 » 4 weeks ago, # |   0
 » 4 weeks ago, # |   -14 I enjoyed this problem set — barely any math and all algorithmic problems... Thank you!
 » 4 weeks ago, # | ← Rev. 3 →   +7 UPDATE Click below to open editorilas of the problems: SAVE WATER Valentine Couple MISSION GOTHAM PILGRIMS DESTINATION MINIMUM OPERATION STONE LAND MAXPOOL SOLVE IT
 » 4 weeks ago, # |   0 I think C was much difficult than D, gave 1hr 40 minutes to C While D took 20 minutes.
 » 4 weeks ago, # | ← Rev. 2 →   -14 For those who got TLE in problem CDifference between std::set::lower_bound and std::lower_bound in C++TLE Code V/S AC Code