# Step0
考前本来想看点什么的,但是看的也没用到。
# Step1
开考后先全看一遍,再写完 T1。之前考过类似 T1 的题,但是比它难多了。不过我比较蠢,一开始还在想怎么那数据结构维护这个东西(之前那题就是这样),然后意识到这是大水题(
总共花了 10min。
# Step2
然后看 T2。
先想到一个二分 的做法,但是写挂了,调了 30min 没调出来。然后换了一种思路,写分块 + 二分 + map 去重,还是挂了。
# Step3
再写 T3。
想到一个 dp 做法,写了 3k 发现假了。然后大部分时间就花在搞 T2 和 T3 了。
T4 不会。
# StepEnd
这次顺序开题,在 T2 就卡了,好像写什么什么挂。
对于各种技巧和算法不熟练,思路不缜密,分析不到位(这些问题好像经常有?还在改进)。