5/27 闲话

其实在我洛谷博客上也更过，之后会同步更的，但洛谷上可能会快点。

 

今天（5/27）做了 n 多紫题，最后一道银行家是 mr 讲过的，但是不想敲了，直接抄袭 wzy 代码过掉，我的 100 紫就是这样的结尾啊！

其中 A 掉了危桥（看的回放复习网络流），mr 说 A 了这题你才刚出新手村，我居然懂了这题，有点激动啊，mr 说 UM 3 年前就完全懂了这题。

下午写一道 iai 最近月赛的题目，用线段树维护，pushup 和合并时间复杂度是 $k^2$ 的，发现可以用 FFT 干到 $k\log k$，乐。

但是我不会 FFT，最后加了点卡常就过了，iai 机子有点离谱，同一个点最快 300 ms，最慢 TLE？？？

写了篇题解分享这个解法，然后我记得是写完点了提交，还没开始编程课前我叫 tjq 把我写的题解给个编辑推荐，顺便之前的也给下。我写的轮廓线 DP 求解难道不好吗？图贼多，然后又很详细，tjq 同意了。

我跟他说我写了那题的题解，你看了我的题解一定会气死的，他找来找去没找到，我一搜，我靠，原来写完是忘记提交了（，待会儿重新写一遍吧。

上课了，先讲了道开胃的题，十分简单的诈骗题，我分享了我的思路。然后另一个同学，上去分享了他的思路，比我的要简单一万倍！不过时间复杂度和我的一样，不然我真的要气死了。

这题我也写了篇题解，但不详细，我却硬着头皮让 tjq 给我编辑推荐，但是因为我题解的名字取得十分不优雅，叫 《诈骗题》，最终 tjq 没能给我编辑推荐。

编程课上的还行，讲的圆方树，有点激动，这不是 grg 都没学过的吗？（话说好像还是我推荐 tjq 讲的）

学着学着发现也不是很难，就一个 Tarjan 缩完点，再建个树就完了啊？

tjq 拖堂 30 分钟好评。我跟他说你就写个板子就行，像什么 LCA 你就不用写了，倍增一下大家都会，他还是写，但是让我们敲。

我和 wzy（UFO2007）争着去写 LCA 函数，石头剪刀布，他石头，我剪刀输了悲（

他敲倒是敲的真慢，我都把代码报出来了。刚开始我让他把 u 作为深度深的那一个，他偏偏把 v 作为深度深的那一个，敲了 1 分钟都没敲完，我看了眼 ABC。

tjq 忍不住了，让我敲，我上去半分钟就敲完了（。tjq 说像换了个人一样（不就是换了个人吗？）。

好了，代码敲完了，样例测，一发过（还压韵）。然后交上去，全部 WA 了，调了五分钟，期间 wzy 一直让 tjq 看是不是我倍增写挂了，我说怎么可能我写倍增都好几年了不可能的。

结果最后还是我看出来的，果然是倍增写错了。wzy 把 v 作为深度深的了，我跳节点跳的 u（，我们两个配合真的默契。

我这周还拉了一个新同学 ayo 来 YACS 上课，结果到了之后就没见到过他，不过我猜测应该是拿着一大堆草稿纸的那位戴着眼镜的初一学弟把。

来到编程课的课堂，我看到有个人在打 florr，在沙漠打 Ultra Sandstorm，装备菜的一批了，就一个 m missile m antennae m wing 啥的，而且用慢慢耗着打 Sandstorm，还有点 m egg，不过都是蚂蚁 egg，没有 Beetle egg。

我说：你这装备也太菜了吧？

他：是啊，菜死了，我真的没实力。

感觉他语气不太对，我跟他说我大号两套粉装态度立马转变（ 。不过早就全卖掉了，也不怎么后悔。

为啥我这些不按照时间顺序写？因为想到 ayo 就想到他告诉我他旁边有个人在打电动，没想到他居然不玩 florr，真是好学生。

tjq 脱了半小时堂后，本来就能回去打 CF 的，结果 wzy 说公交卡上次忘在这里了，老师说帮他放起来了这次给他，结果一问老师。

tjq：啥，我不知道，哪有这事，你问 mr。

mr 一直在给 U16 上课。（因为他有事，所以 U16 晚开始一会儿，晚结束一会儿）wzy 真的不忍心打断可还是打断了。

mr：这事儿我不管的啊，你去问问 tjq。

我：老师，tjq 已经走了，问他了，他说问你。。。

最后 mr 打电话给教室的保洁，找来找去还是没找到距离 CF 开始大概还有 1 h 吧，mr 说：要不给你点钱你先回去？wzy：不用，我自己有手机可以回去。结果就这样解决了。。。

上完编程课下来坐电梯，每次进电梯都忘记按楼层，这次 wzy 居然没忘，直接按上了。

和 wzy 买了个全家，我一手拿着寿司，另一手拿着垃圾，旁边是垃圾桶。我先把垃圾放在旁边垃圾桶上面，然后打开这个垃圾桶的盖子，迅速把垃圾扔进去，垃圾桶正好因为重力原因关上了。真是好配合，至少比我的 wzy 的倍增好多了（。

wzy 给我买了瓶无糖可乐，我说打开会爆，他说不会的。我说：爆了你就 ** 怎么样。然后晃了两下可乐，打开了，结果还是没爆，天意啊，喝着贼辣的，二氧化碳都被释放出来了。。。

然后就出了全家，我骑了个车子回家，此时离 CF 开始不久了。

后面骑得飞快的，终于赶回家了，一看，CF 推迟了。。。

不过也感谢推迟，让我有空写这篇闲话，好了补完题解睡觉去了，今天真是美好啊（