算法题复健和推免机试记录

最近为了准备推免机试才重新捡起了算法题，老实说我其实一直对自己的做题能力没有什么信心：

• 太久没做题了，一些板子都不记得了。
• 难的题型还有高阶的数据结构和完全不会。
• 之前参加的算法比赛没有成绩，被早培的 OIer 和天赋哥们吊起来打。
• 不愿意动脑子只想用 Agent 来写代码。

因为这些原因，所以心里很虚，一直也没有什么动力去做题，本科三年也越来越觉得做题是毫无意义的，大一的时候放弃 ACM 队的选拔还有蓝桥杯大概也是因为这个原因^[1]。但是总归是要考的，所以就大概过了一遍 LeetCode Hot 100。

其实到了现在我几乎连 C++ 都不会了，只能手打一下题目来训练，于是复健了三天一直在做题，还是有好结果的。今天中午考武大的机试，四题 AC 了两题，拿到 350/400 过了：

1. 一个区间 DP，AC。
2. 图 BFS，一个点 WA 没调出来，90/100。
3. 矩阵的 01 的翻转，不会，骗分 60/100。
4. 手写 GCD，签到题，AC。

参考和注解

1. 好在蓝桥杯现在变成路边一条了。 ↖