2021/11/7

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

复盘：

$8:00-8:50:$
刚开始没急着码题 ， 而是把所有题都看了一遍， 大致了解了一下题目难度 。 本次的题目偏思维 ， 对码力要求并没有多高。
$8:50-9:30$
一开始没有看出来$T1$就是蜗牛爬井。自己模拟了一遍过程 ， 推完式子后才发现它就是蜗牛爬井。
$9:30-10:30$
$T2$想了比较长的时间 ， 看到数据 ， 就感觉正解复杂度应该是$O(n)$的。然后就想怎么$O(n)$维护 。最后用了双指针 ， $l$ 和 $r$，$r$从$n$开始枚举 ， $l$从$1$开始枚举 ， 以$n$和$n-1$作为三角形底部，找第一个颜色和二者都不同的$l$，然后连边，顺便把这个$l$和上一个$l$之间的点全和当前的$l$点相连（因为当前$l$和上一个$l$之间的边与$r$和$r-1$这条边情况相同。）。感觉还是比较靠谱的。
$10:30-11:30$
感觉$T3$就是个图上找一条经过$n$个点的不重复路径，然而我不会。只写了$50pts$的打表。
$11:30-12:00$
$T4$不会 ， 于是写了个不算暴力的暴力 ， 把所有圆的权值加起来（不考虑能否得到）。水了$10pts$。

失分项：

$T2$因为数组开小少了$20ptsQWQ$（但是这个方法在$ZR$上能水$90pts$，然而在$OJ$上只能水$80pts$）。