# Step0

考前本来想看点什么的,但是看的也没用到。

# Step1

开考后先全看一遍,再写完 T1。之前考过类似 T1 的题,但是比它难多了。不过我比较蠢,一开始还在想怎么那数据结构维护这个东西(之前那题就是这样),然后意识到这是大水题(

总共花了 10min。

# Step2

然后看 T2。

先想到一个二分 bb 的做法,但是写挂了,调了 30min 没调出来。然后换了一种思路,写分块 + 二分 + map 去重,还是挂了。

# Step3

再写 T3。

想到一个 O(n2)O(n^2) dp 做法,写了 3k 发现假了。然后大部分时间就花在搞 T2 和 T3 了。

T4 不会。

# StepEnd

这次顺序开题,在 T2 就卡了,好像写什么什么挂。

对于各种技巧和算法不熟练,思路不缜密,分析不到位(这些问题好像经常有?还在改进)。

更新于 阅读次数