6年后端 10月计划到500

我现在刚刚开始，第一周刷了50道题目。

用的是Leetcode premium，花花酱的google sheet 按topic刷为主。

看到你的经验，很受启发，今天开始走一遍LC explore的教程，多谢指教。

坐等楼主更新，光是看记录都学习了很多，感谢

今天才到 550 题，回看当时立下的flag，颇为羞耻...上上次周赛晚到，结果只做了1题，掉了巨多分，然后第一次Bi-weekly睡过去了... 什么时候能上1700？

去年12月加入了 Programming Live with Larry 6.48K subscribers 的 Discord，还是要早点加入 community，看看别人是怎么在<30min 解决每次Weekly Contest，以及多快拿到 Knight的，都很能激励。很多人都在2021上岸 FLAG。

2022年1月的目标 做完 FB tag的 413题，solved到 700题。 以及看最近1个月的 Amazon面经题。

觉得每做多100题又有不同的感悟，尤其是 Medium+ ~ Hard题，考察的是 general Problem Solving Skill（在各类DSA熟悉的前提下）。毕竟人生就是在不断地做决策解决问题。

这里贴一下看到的不错的文章《你知道做数学题下手的套路是怎么锤炼出来的吗？》
--------------------------------------------------------------------- 复制开始 ---------------------------------------------------------------------

波利亚在《怎样解题》一书中，将解题过程大致分成四个步骤：“弄清问题”、“拟定计划”、“实现计划”和“回顾反思”。解题时只要按这个步骤去做，必能成功。我们如果能在平时的做题中不断实践和体会这个过程，必能很快就会发出和波利亚一样的感叹：“学数学是一种乐趣！”

我们把四个步骤中每个步骤解读、概括如下：
第一，弄清问题(审题，复述问题)
这个步骤简要地说就是：寻找问题的关键性元素(描述性的词语与数学表达式，包括条件中的，也包括结论中的)，明确条件与结论。

具体要弄清楚：未知元素有哪些？已知数据(指已知数、已知图形和已知等式等的统称)是什么？条件是什么？满足条件是否可能？它是否充分、必要？是多余的？或者矛盾？引入适当的符号，转换文字描述；把条件、结论写下来。能够画图的一定画图，不管是几何图形，还是反映各符号、描述之间关系的图形。

第二，改写可能的各描述形式，转换、变形问题描述
中心思想：陌生问题熟悉化。这个步骤是探索问题解决思路的关键！

尽可能多地改写条件、或者结论中出现的，或者在审题过程中转换得到的各种数学描述形式！以自己能够理解的，尽可能通俗地形式重新叙述问题。在改写的过程中探寻曾经熟悉的问题类型或者解题思路，组合各种改写形式，探索可能的解题思路方向。

这个步骤要求我们对教材中的内容、练习的基本概念、基本思想、基本方法和例题、练习非常熟悉，并能正确理解！教材、课堂学习是我们探索解题思路与方向的基础！

第三，探索可能的解题思路与解题步骤
组合出现的各种描述形式，尝试性地探索解题过程！这个过程是一个不断失败逐步走向成功的过程！一般不要理所当然地认为可以一步到位找到解题方法，只有在不断的尝试、探索中才能找到真正可能的解题思路与步骤！为保证解题过程的正确性，要保证探索过程有理有据！

第四，验算所得到的解，回顾反思、拓展思维与问题
基本原则与中心思想：练习不在多而再精，多理解、真掌握、能延伸、会拓广. 举一反三、触类旁通！


做完题后力争做到：

• ①题目主要检测哪方面的概念与知识；
• ②部分改变题目的条件，能导出什么新的结论；
• ③题目的解题方法是否带有普遍性，是否能成为一种程序化的解法；
• ④解题中所用的技巧是如何想出的；
• ⑤由题目的条件还能考虑哪些结论？
• ⑥对于其它可能的结论依据条件可以得出来吗？
  

--------------------------------------------------------------------- 复制结束 ---------------------------------------------------------------------


迟到n久的更新，谢谢大家支持&鞭策，继续通过 Leetcode 提高 Problem Solving Skill。
Youtube上面的 古城 & 济公学院的 Leetcode视频也在一直更新，学到很多！

在数学教育家波利亚（George Polya）看来，任何一个问题都可以无限地探究下去。他在名著《怎样解题：数学思维的新方法》中写道：“没有任何一个题目是彻底完成了的。总还会有些事情可做；在经过充分的研究和洞察以后，我们可以将任何解题方法加以改进；而且无论如何，我们总可以深化我们对答案的理解。”这实际上点出了问题导向的学习的另一个益处，就是问题可以帮助我们形成长期的、一贯的思考路径。问题构成了学习的连续性。当没有问题引导时，可能我们常常只是零散、随性地去涉猎学习材料，去捕获一些不相干的知识。这种学习的结果是得到一盘知识的沙砾。而在问题牵引下的学习，则是连续不断地构筑着知识之间的联系，使它们以一种有意义的方式连缀在一起。
——《精进》

终于到600了，果然DP是个大门槛，如何选择 state和choise，并根据题目做出适当的 transition logic。Q4 一般都需要insight，不要 simulate （会TLE），而应该像 Polya说的：re-state problem 。例如 992. Subarrays with K Different Integers 想到 Sliding window可以处理 aggregate requirement，从而 exactly(K) = atMost(K) - atMost(K-1). 又或者 828. Count Unique Characters of All Substrings of a Given String，如果simulate就 O(N^3)，而应该 reformulate问题才能高效解决。

如何快速抽离原问题的 abstract model，是个难点，说到底：leetcode 主要考察的 Problem Solving Skill。

期待一下刷完 FB、Google tag后的自己。加油！

二月打卡到800. 即做完FB tag剩下的150题，加一些hard题。
刚刚Weekly contest  279. 3/4 again... Annoying ヽ(ಠ_ಠ)ノ

今天的周赛终于4题全做出来啦~ 从3题选手晋升为AK。可惜Q2 stuck了1个钟头，rating只上升了5点. 再多练多总结，不要再在比赛的时候花费在基本功问题上。例如 bisect_left/right 找不到的情况，cnt什么时候 +-, off-by-one, UF union-by-rank, etc