割是什么意思?
算法进阶 · 小纸条
选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。
判断一个算法要不要深入学的标准是什么?
完整走一遍并记录。
写下你最慢的环节。
每题都先写出暴力再考虑优化。
写下两次的对比。
给同学讲一道你最近做的难题。
你属于哪种?
定一个假期也能坚持的最低量。
做一道综合题,列出用到了哪几样。
参考答案(家长):看当前目标的考纲里有没有,以及基础是否已经牢固。
参考答案(家长):把图切成两半、断开源点和汇点的一组边。
参考答案(家长):读题慢就练复述,想思路慢就积累题型,写得慢就练模板。
参考答案(家长):记录每步用时,找出可优化的环节。
参考答案(家长):能看到改进就说明方法对了。
参考答案(家长):养成这个习惯,考场上不会空手而归。
参考答案(家长):没有优劣,关键是知道自己的特点并据此安排时间。
参考答案(家长):讲不清的地方就是你还没吃透的地方。
参考答案(家长):能拆出用了哪几样,说明工具箱清晰。
参考答案(家长):每天一道,或每周五道。
想一个"两种算法结合"的例子。
把做过的题按"是哪个经典模型"归类。
整理一张"关键词到算法"的对照表。
把常见范围和对应算法记下来。
还有哪些格式暗示了做法?
怎么判断性价比?
回想有没有"会做但没做对"的题?
把一段乱代码整理清楚再改。
把这四步记下来。
递归太深怎么解决?
参考答案(家长):归类多了,见到新题就能联想。
参考答案(家长):如二分答案加贪心检验、最短路加 DP。
参考答案(家长):这张表能省下大量试错时间。
参考答案(家长):自己整理的表最好用。
参考答案(家长):看预计耗时和能拿到的分数之比。
参考答案(家长):如输出"是否存在"暗示可行性判断。
参考答案(家长):整理花的几分钟,能省下十几分钟的调试。
参考答案(家长):这类失分最可惜,靠检查清单能挡掉大半。
参考答案(家长):改成非递归,或调大栈空间。
参考答案(家长):有固定流程就不会慌。
把这四样记进检查清单。
列出你已经熟练掌握的十个算法。
想想你能接受的进步节奏。
想一件竞赛之外你想做的事。
翻翻第一年的纸条。
给每样写一句。
给每类举一道代表题。
给每样写一句适用场景。
说出每样最擅长的操作。
写下你的比赛流程清单。
参考答案(家长):能列出十个,说明基础已经很扎实。
参考答案(家长):绝大多数答案错误都出在这里。
参考答案(家长):有更长远的目标,遇到挫折时更容易坚持。
参考答案(家长):稳定进步比一时的名次重要。
参考答案(家长):能说清适用场景,才算真掌握。
参考答案(家长):会发现当初的难题现在只是常识。
参考答案(家长):重点记住各自的限制条件。
参考答案(家长):能举出代表题,说明有具体印象。
参考答案(家长):有清单,考场上就按部就班不会乱。
参考答案(家长):知道擅长什么,才知道什么时候该用。