2021/11/17

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

复盘：

$8:30-9:00$
开场被$T1$吓住了 ， 怎么想都不会写 ， 开局自闭 ， 然后趴桌子上颓了$20mins$左右。
$9:00-10:00$
跳过$T1$ ， 搞$T2$ （也不知道为什么 ， 一看到$T2$这样的题我就会想到$DP$）。然后码了个$60pts$的$DP$ ， 把每个老师按作业提交时间从小到大排序 ， 然后$f[i]$表示当前已经提交了$i$次作业的最小怒气值 ， 然后$O(n^2)DP$。
$10:00-11:30$
$T3$似乎是个最短路树 ， 然后用dfs序线段树维护就可以了。但是 ， 本题需要做两遍线段树 ， 因为既需要跑到从$1$跑到$d$ ， 也需要从$d$跑到$n$。
$11:30-13:00$
先码了$T1$和$T4$的部分分 ， 然后开始优化$T2$，写贪心。但贪心最后没调出来 ， 就只交了原来写的$DP$。

失分项：

$T4$因为写完后发现要加上两个数组 ， 这两个数组应该开$M$，但是开了$N$。