2021-10-29

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

时间安排：
$8:00-9:30$
看到$T1$的第一眼：咦！我好想做过这道题 ， 因为当时用到了可持久化trie ， 所以印象比较深刻 ， 然后 ， 就全力码$T1$，加上对拍 ， 修改 ， 总共花了$90mins$左右吧。
$9:30-10:30$
$T2$是道DP题 ， 转移方程比较显然 ， $40pts$基本上是送的 ， 似乎可以用单调队列优化一下，但我试了一下 ， 发现只用单调队列是不行的，可能还要别的东西来维护（比如线段树？），但还是加上了一个不算单调的队列来维护 ， 构了一组大样例 ， $2s$跑过 ， 也还可以吧。就下一道题了。
$10:30-11:30$
$T3$最开始以为是线段树加树剖（事实上也能做），$20mins$码完后 ， 调了$20mins$调不出来，突然又想到树上差分可以做 ，（$surprise!$），然后就重构了，一遍过~（还是简单的代码比较容易一遍过）。
$11:30-12:00$
最后$30mins$ ， 搞了$T4$的$15pts$（大模拟 ， 模拟题意）。感觉$T4$正解应该需要用到快速幂（因为之前写过一道二维平面的题 ， 但那道题目是转置）。
总结：
自以为 ， 这场比赛打得还算可以（快哭了~）。能A的题基本上都写出来了（就是咱也不知道为什么，$T1$只有$30pts$，明明是原题啊QAQ，我甚至把原题的代码改了一下粘上去 ， 居然还是只有$30pts$QWQ）。