复盘：

$7:50-8:00$
审题。
$8:00-9:20$
推$T1$性质 ， 看了半个小时候发现，所谓的“碰撞”，其实可以视为交换 ， 有了这个性质 ， 就好办多了。感觉可能是DP，然后就继续沉思，发现不会了，就码了$50pts$暴力。
$9:20-10:50$
$T2$是个最小生成树（但有点麻烦），感觉克鲁斯卡尔应该写不了，然后就想到了$prim$。然后想怎么优化，根据$prim$的思想，只要找当前全局最优的点就可以了，然后就发现，每一个点，只要更新6个点就可以了（分别为按x，按y和按z排序的左右相邻点）。堆优化维护。
$10:50-11:30$
$T3$看出来应该是个分层图最短路。然后码了DP（因为很多分层图最短路的题目，用DP来写也是很方便的）。
$11:30-12:00$
$T4$，总感觉这道题好眼熟，又感觉没做过（反正很矛盾）。想了个小优化，找到一条$1-n$的最短路，枚举上面所有边删过一次后的最短路。

失分项：

$T1$ ，本来是想写$50pts$的，但没注意到第二档分需要用到$map$或离散化，就白白丢了$20pts$。
$T4$ ， 应该还可以再加些优化的 ，但没细想。