+ 900 (div. 3)—22/3/2025 +
+
+
+ Solved in a coffee shop. Used AI for smaller things (otherwise I'd + have no idea). +
+-
+
- + A: Solved a much harder problem related to majority element + paths on tree—realized the solution after a minute. + +
- + B: was confused for about 7 minutes but realized some properties + of divisibility and odd numbers. + Math is still a weakness. Take simpler approaches to complex + constraints, such as considering parity. + +
- + Went off of gut instinct that it is always possible to form the + given \(x\) if encompassed in the range of numbers. + Failed to prove this mathematical validity but had fair + intuition + (i.e. just "take off one" if too big/small). This is acceptable, + though not perfect. + +
- + D: cooked. Solved E first and had mentally given up by this + point. + If you've given up, just stop trying and take a break/do + something else. You're wasting your time. + +
- + E: incredibly easy with segtree. Realized the lower bound/walk + solution after 2-3 minutes. Binary search indexing can be + improved (i.e. which pointer to return?) as well as realizing + one binary search is necessary across both arrays. Good + mathematical deduction to realize relationship between input + arrays. Revisit sparse table + simpler solution—don't be content with an advanced solution when a + simpler/elegant idea also suffices. + +