游记

syzf2222 / 2023-05-09 / 原文

这个五月在长沙待不了几天,所以写一个整体的游记。

THUSC2023

容我先鸽一会。

镇海集训

day0

容我先鸽一会。

day1

第一天考试!本来以为会用 SOJ 的,但还是用了 xsy,md xzy 比我多打一天卡了/ll

早上皇子上厕所导致有点小迟到,到机房气喘吁吁的。

开题。第一题看起来就是 LGV,只是点数有点多而且还有重复;T2 看着就不会做;T3 看着就是算 \(\det(Ax+B)\) 就没了。

第一题确实是 LGV,发现如果多于三个点就不合法了,否则就手动模拟把一起的点往外推一推,然后 LGV 就行。第二题不会,写了 20 分的纯暴力和 30 的 bitset。第三题确实就是算 \(\det(Ax+B)\) 直接贺个板子。

开榜。T1 和 T2 都 F 了,挂到了 170。其中,T2 是把 ++ 写成了 +,T1 把数组开小了。T3 过了,还好没让我讲题。wzf AK 了,非常厉害。

T2 也是比较套路的。考虑转切比雪夫距离。枚举一条边,另一个点可以描述为矩形和。还要容斥掉等腰和等边,都不是困难的。

day2

还没到。