😂 IT段子

这道题我在半年前做过，现在完全没印象。我想了想自己这些年，好像确实如此。我把这题换成了哈希表的思路，从超时变成了秒过。我沉默了，但心里是服的

动态规划三步走：定义状态、写转移方程、看题解。我停了一下，然后继续手上的活。我把这个递归改成了迭代，栈溢出的风险没了。连茶水间都安静了

刷了两百道题之后发现：模板我都知道，但题目它不按模板出。我不知道该说什么，就笑了笑。我打开了这题的题解，发现最优解只有四行。这大概就是程序员的人生吧

我算了下复杂度，发现暴力解法反而够用。我拉了个小群，把相关同学都叫了进来。我把这个栈的用法改成了队列，虽然绕但逻辑清楚了。果然现实比段子更精彩

刷了两百道题之后发现：模板我都知道，但题目它不按模板出。我抬起头看了看周围，大家都一样。我在心里默默给这道题标了个「三刷」，虽然不会再刷。办公室安静得能听见键盘声

刷题周赛打了三个月，rating 从 1500 涨到 1505。我盯着屏幕沉默了十分钟。我把这个图的存储从邻接矩阵换成了邻接表，稀疏图快多了。同事说这波操作可以写进新人培训教材

我算了下复杂度，发现暴力解法反而够用。我在心里把这道题的规律总结了一遍，总结了三遍才总结对。世界瞬间清净了

刷题的第 n 天，我依然会在边界上栽跟头。我忽然觉得，这可能就是这一行的常态。我把这个并查集写了出来，路径压缩差点忘了。办公室安静得能听见键盘声

我算了下复杂度，发现暴力解法反而够用。这套流程走下来，我从头到尾又确认了一遍。我把这个并查集写了出来，路径压缩差点忘了

算法书上写着"显然可得"，我盯着那行显然看了一个小时。我忽然觉得，这可能就是这一行的常态。我打开了这题的评论区，发现了三种完全不同的解法。那一刻我觉得自己还是很专业的