2021/11/13

Posted 2021-12-12 ｡✧* ꧁王者꧂✧*

复盘：

$7:50-8:50$
$T1$一看就是道模拟题 ， 用$set$维护 ， 具体方法就是开$2\ast n$的$set$ ， 前$n$个用来存纵坐标 ， 后$n$个用来存横坐标 ， 每次$lowe{r}_{b}ound$找到下一个点就$ok$了 ， 复杂度是$O(nlogn)$
的。
$8:50-9:30$
进行$T1$的对拍 ， 构了组大数据后 ， 发现跑了$3s$，似乎有点不行（当时忘了在电脑上跑比在本地跑慢这件事）。 然后就进行各种鬼畜优化 。
$9:30-11:00$
对着$T2$苦思冥想 ， 第一眼像是贪心 ， 第二眼又觉得是$DP$ 。想了半天 ， 突然想到了二分 ，二分答案 ， 验证能不能 又手试了下样例 ， 发现能过！然后就写了二分。
$11:00-12:00$
$T3$ ， 鬼畜的“最短路” ， 应该要拆点 ， 但是我不会做。就写了$string$的$30pts$跑路。看了眼$T4$，看不懂题目意思 ， 就弃了 。 又回头看了下$T2$ ， 发现二分验证过程不对 ， 急急忙忙加了个$20pts$的部分分。

失分项：

$T1$虽然对拍过了 ， 但是最后怕输出过慢 ， 加了个快速输出 ， 结果细节写错了 。
$T3$用$string$写的最短路挂了 ， 我也不知道为什么。