20241125

上午模拟赛保龄了。

原因是：考试结束最后一刻交T4，太急了交到T1了，导致T1挂分100，T2想了很久但是想假了，导致保龄。
以后痛定思痛，好好改正，早点想做法，做完就交。

T1

贪心，考虑画框按大小排序，画按价值排序，特殊地，如果价值相等的话就按照画的大小排序，然后双指针直接做就行了。

T2

发现用bfs+记忆化搜索就可以过了，而且比正解跑的快多了
正解是分层图，确实没想出来，我也肯定想不出来，具体地，按照每个石块建分层图，然后直接跑就行了。代码比较难实现，而且跑的巨慢

T3

推式子的题，考场上看都没看直接跳，之后才发现其实写这题比刚T2,T4的收益都要大，因为式子其实很好推。首先考虑p=1的情况，发现显然要先排序，然后对于x,y分别是最大和第二大的时候发现z的限制是\(a_z + i < a_{n-2} + 1\)，只要满足这个限制就行，所以x,y的枚举就不需要了，只需要枚举z就可以直接算了，对与x,y是别的位置的时候其实也不太难。

今天还把22年cspsT1写了，弥补一下之前的遗憾

发现n不大，直接枚举B和C，然后对于A和D，可以预处理出来哪些点满足当前的B和C，发现我们对于每个B或C，其实只需要记录一个点的值最大的A或D，使得它可以在要求步数内到达相邻的两个点，但是又发现可能这个点当它最大的时候可能会和你枚举的另外两个点重合，所以我们考虑记录三个点最大的这样的点，就可以保证不会重合了，发现用set很好维护这个。