4.2

周三

娱乐

这几天熬夜推魔女的夜宴，当然，凭借褪黑素也是立刻调回作息。

restart 看着就是 ntr，非常不舒服，违和感很强，推了一半就不推了。官方解释是两条线的男主融合，听起来没什么逻辑。

转专业

参与了致远学院的宣讲会，来宣讲的人中，有五个人都想转 john 班，于是拉了个小群，实际上只是为了方便互相加好友。不然要两两要加上好友需要聚在一起进行步数多到可笑的操作。

五个人里，有一个不太坚定，一会咨询 ACM 班，一会咨询 AI 班，最终去 AI 班的可能性其实不小。剩下四个中，一个是 23 级的学长，都大二下了，再熬一年就解脱，此时还转专业，想必意志很坚定，准备也大概会比较充分吧？剩下的三个中，一个电院 oi 爷，奖项未知。还有一个来自安泰，虽然没有了解，但个人感觉竞争力不强，有空还是要打探一下。

之前咨询过转 john 成功的学长，他的面试氛围非常轻松。但今天咨询了一位失败的学长，他的背景非常强，是数竞物竞双省一，数学专业课都接近满分，但感到面试氛围并不好，主要问了两个专业问题：

1. 对 P vs NP 有什么看法
2. 如何纯手搓搓出来求微分和积分的程序

这两个问题确实不好回答。

对于一个问题，我可能会回答相信 $P\ne NP$ ，毕竟 $3-SAT$ 这样一个描述如此简单的问题，TCS 科学家们这么久也拿它毫无办法，不如相信它确实没有多项式算法，来维护一些 TCS 科学家们的智商。至于这个回答被面试老师怎么看，我就不知道了。

对于第二个问题，求微分的程序应该没什么难度，lisp 表达式按照求导规则变换就行。积分是一个比较 open 的问题，面试时能够想到 base case 直接积分，然后利用规则转换成 base case，这里会用到模式匹配，然后就到此为止了。至于手搓？，能口糊就能手搓，又不可能现场写代码验证这一点。

总之，不能回答得精彩，但也不会卡住没话说，总能让对话进行下去。如果要我现场口糊一道算法难题，那才是真正的刁难。

最头疼的还是马上要提交的转专业申请，要写申请理由和对大学四年的学习规划，我觉得这玩意写得好不好，大半决定了最终结果。（当然，如果面试老师根本不看这玩意，那显然不影响最终结果）

算法导论

算法导论还是有难度的。红黑树看完插入，删除根本就没心情看了。没了心情，就剩下了摆烂，所以这三天几乎什么都没干，唯一有意义的事就是咨询了上文的学长。当然，摆烂的另一个因素还有转专业咨询会卡住了优先队列，导致干其他事都兴趣缺缺，这和上学期等待分流结果的心境相似。

哦，还学了线性筛和主席树，不过都是简单且暂时没用的东西就是了，也没写什么代码。

总之，明天看看图论算法吧，强连通分量，最小生成树之类的。