Vigyata.AI
Is this your channel?

I am Back | Problem D,C,B | Codeforces Round-812(Div-2) | Live Chat

802 views· 44 likes· 57:59· Aug 7, 2022

🛍️ Products Mentioned (8)

Hey, My name is Mihir Singh You can connect with me here: My codeforces profile: https://codeforces.com/profile/kassutta My LinkedIn profile: https://www.linkedin.com/in/mihir-singh-848531170 My instagram profile: https://www.instagram.com/mihirre_singh/ Contest: https://codeforces.com/contest/1713 Link to Solutions: D - https://codeforces.com/contest/1713/submission/167318922 C - https://codeforces.com/contest/1713/submission/167286845 B - https://codeforces.com/contest/1713/submission/167270578 For interactive problems: https://codeforces.com/blog/entry/45307 10% Discount on any GFG course, Use Code: MIHIR Link to all courses: https://practice.geeksforgeeks.org/courses/online Timestamps: 00:00 : Setting up live stream and chatting 03:54 : Problem D 26:05 : Problem C 41:05 : Problem B For any queries: contact us at cp.gatecs@gmail.com Follow us on-- @discord:- https://discord.com/invite/6kcmVQx8Fx @facebook:- https://www.facebook.com/Quarantine-Engineers-107789377679897/ @linkedin :- https://www.linkedin.com/company/quarantine-engineers @instagram :-https://www.instagram.com/quarantine_engineers/ @telegram(Channel) :- https://t.me/quarantine_engineers @telegram(Discussion Forum) :- https://t.me/qe_discussion #Codeforces #812 #DIV2

About This Video

Long time no see—मैं literally बहुत महीनों बाद वापस stream पे आया हूँ, so शुरुआत में थोड़ा setup + live chat भी है, but फिर हम बिना time waste किए Codeforces Round 812 (Contest 1713) के B, C, D problems discuss करते हैं (D se start, decreasing order of difficulty). इस stream में मेरा focus वही रहता है: contest वाली thinking, query/constraints के हिसाब से approach, और जो चीज़ practically submit होती है वही. Problem D (interactive) में main takeaway ये है कि brute तरीके से tournament simulate करने पर query limit cross हो जाती है, इसलिए 4 players का winner सिर्फ 2 queries में निकालने वाली trick use करनी पड़ती है (जैसे 1-3 compare करके impossible winners eliminate करना, फिर remaining pair compare करना). फिर हम इसी idea को groups of 4 में repeat करके overall winner तक पहुँचते हैं. Problem C में “good permutation” बनाने का मेरा practical construction है—मैं reverse से fill करता हूँ और हर index पर i + a[i] को perfect square बनवाने की कोशिश करता हूँ, basically largest possible square target करके fill करना. Problem B में min operations वाला intuition आता है: answer max element के around revolve करता है, और permutation/shape check करके decide करते हैं YES/NO. कुल मिलाकर, ये stream contest prep + real contest thinking का exact snapshot है—गलतियाँ, intuition, और workable implementation सब साथ में.

Frequently Asked Questions

🎬 More from Quarantine Engineers