考试总结

时间分配

题目	时间
T1	\(\texttt{20min}\)
T2	\(\texttt{80min}\)
T3	\(\texttt{60min}\)

题目

T1

什么阴，题面上怎么只给了 \(\texttt{1000ms}\)，骇死我了。

就是一个平衡树维护序列的板子，直接就切完了。

T2

题目描述是什么阴，害得我差点都没读懂。

他们认为，如果返回途中经过一个他们偷过黄金的村庄，那是不安全的。同理，强盗们在去程也不会重复经历相同的村庄。

“不经过偷过黄金的村庄”和“不经过相同的村庄”这两玩意是怎么同理上的！

如果真的是同理的话这道题都有 \(\texttt{O(N)}\) 的做法了。

然后我居然发神经地用 Dijkstra 求最长路，那个 \(\texttt{vis}\) 数组动不动就变成全 0，至今不知道怎么回事，只能暴力了。

此事甚诡。

T3

操作 3 又是什么阴？

由于怕操作 4 暴力拼接会 TLE，于是写了链表。

但是链表又搞反了，导致 \(\texttt{80(TLE)}\rarr\texttt{55(TLE+WA)}\)。

总

该拿的分还是大部分都拿到了的，没有挂太多分。

\[\texttt{tot=(100$\rarr$85$\rarr$100)+(???$\rarr$85)+(80$\rarr$55)=240} \]

谴责 T2，T3 大样例，T2 大样例基本上全是 0，最后一个还是个完全图。T3 大样例我链表写反了都能过！

总结

上面都是考试情况。

对于比较绕的东西（比如这次 T3 用的链表），要先想清楚了再开始写。

对于比较玄学的东西（比如这次 T2 的神秘 vis），平时要多积攒功德。