11.1 闲话

昨晚回家找图去了，没更闲话。

欸嘿。

日寄

感觉好像每天也没那么抽象，所以改回日寄了（我总是在打自己的脸）。

感觉 SPOJ 是一个非常膈应人的 OJ，它就像班主任一样，只会说一句：“孩子你废了。”但是为什么废了，需要自己去品。

中午的时候有高一二期的同学上机房内卷，受到了耳朵龙学长的欢迎（机惨），感觉看着他们就想起了曾经的自己……其实并没有，他们现在的水平已经远超那会儿的我了。祝他们越来越好。

晚上考了场抽象比赛，OI 赛制，全英题面，没部分分，计数题样例输出 2，交互题没有交互库……不过还好，后来把交互题换了，又改了 IOI 赛制。但这依然挡不住我菜得离谱。

晚上回机房发现自己 N 年前的题解被 hack 了，/kk，直接谢罪重构。

本来以为倒霉事够多了，攒了不少 rp，回家抽卡，又双叒叕歪了，我是歪锅人。

放图

女鹅可爱捏

（pid：104800761）

（pid：112201257）

口呼梯阶

AT_jsc2019_qual_e Card Collector

首先使用一个经典转化：把行和列看作图上的点，把坐标点看作图上的边，行取牌视为行向列连边，列取牌视为列向行连边，根据题意每个点出度最多为 \(1\)，于是转化为求最大生成基环树森林，类似 Kruskal 地做。

P4559 列队

最优策略是保证相对位置不变，发现左边学生向右跑，右边学生向左跑，用可持久化权值线段树维护一段区间内的相对位置，递归地找哪些学生向左，哪些学生向右，代入向左跑和向右跑的式子即可，式子较为简单，可自行推导。