diff --git a/posts/algorithms/competitive-programming-log.html b/posts/algorithms/competitive-programming-log.html index 8448e20..c2f3389 100644 --- a/posts/algorithms/competitive-programming-log.html +++ b/posts/algorithms/competitive-programming-log.html @@ -24,6 +24,71 @@

competitive programming log

+

+ 970 (div. 3) + + + +

+
+ ~1450 performance. OK contest, not very exhilirating. Hedonistic + treadmill at work with me solving A-F on Div. 3 when a 2 weeks ago I + couldn't even do that on Div. 4. Definitely need to upsolve this to + improve my ability at expressing ideas simply. +
+
+ From now on, prioritize actually learning and problem-solving + in a pressurized format (we all die eventually, everything is under + pressure). + +
+
    +
  1. + A: somehow got a wrong answer. unbelievable, brute forced it. math + is poor. why reason/be ensure when you can brute force? +
    2. +
  2. + B: didn't outline a simple strategy and got cooked. For example, I + didn't check that the grid was a square after redoing my + implementation for the third time. +
    3. +
  3. C: trivial
    4. +
  4. + D: tried a dsu approach before realizing the graph is not + direction. DP + DFS + DSU weakness all combined to confuse me. In + retrospect, just think about solving the problem in one way. Model + it as a graph, do tortoise and hare, or do DP. + One approach at a time. I tangibly need to improve my + reasoning on harder problems when there are many moving parts. + However, I'm unsure of how to move forward here because I'm + fighting an uphill battle against a) my basic understanding of + algorithms and b) my actual reasoning ability. I need to improve + both the basics and my ability to think when facing new + problems/frameworks—that's the sign of a good + problem-solver. +
    5. +
  5. + E: realized the greedy approach + pref/post-fix greedy on deletion + but implementation absolutely annahilated me here. Further, + my exchange argument/greedy proofs are nightmarishly bad + and I resulted in just "trusting" the two-max greedy approach. + This also harms my ability/intuition for dp/not doing dp. Work on + this. +
    6. +
  6. + F: easy, counting pairs and modular arithmetic. However, I had to + copy the modular arithmetic online. My grasp of this is still not + good enough because I haven't practiced enough number theory. +
    7. +

937 (div. 4)CodeForces (account - sigillsigpipe) and CSES, using the