关于我在 SSL 做纪中题目这档事（2021.8.9）

成绩

rank	name	score	T1	T2	T3	T4
$4$	$TJH$	$195$	$100$	$40$	$0$	$55$

做题时

看了一眼 T1，有向图找最长路径，直接动 DNA 想到 Tarjan 加拓扑，再细看了一下发现还要加个并查集。
看 T2，想了一下只想到暴力和 $n=2$ 的，感觉想 DP 但一直想着要按那一行一个一个放。
看 T3 觉得它很状压，发现似乎会炸时间空间但似乎没有想到什么别的方法，然后时间就不管了，空间就找了个 map 优化，然而感觉打的很奇怪可能会炸。
看着 T4，发现 $50$ 就是 $n$ 个 LIS。

然后就先去打了想到的，然后接着想 T4。
想了想发现感觉它不同书柜的关系太乱了不知道要怎么处理。
然后回去想了一下 T2,T3 都没有什么头绪，T2 $n=3$ 的打了个 DP 也不知道对不对。

预估分数：100+40+60+50=250

出成绩

T3 直接整个炸了 $0$ 分，早知道还不如加个分段能拿 $60$ 。
听说 T4 输出 $-1$ 直接 $25$ 分就离谱。

讲题

T2 是 DP，但不是按行一个一个放，而是一个班一个班的放。
T3 竟然是折半然后直接暴力搞。
T4 都没有问题，比较牛的就是把这个不同书柜的关系搞成一个图，然后就会发现一个东西从而就可以处理出来这些关系了。

总结

感觉对于 DP 还是想的不够开，总感觉要按顺序搞，导致做不出题。
而且折半也要记着用，对于这种数据小的题挺有可能会用的。

做出来的题目博客

QYQ在艾泽拉斯
集体照
路径
图书管理员 / POLICE