2022/8/4 考试总结

时间安排

7:30~8:00

看了看今天的题，感觉很别扭，而且没有数据结构。

8:00~9:40

直觉告诉我T2就是一道分类套路，于是先按照自己的思路写。
然后又写了个不知道对不对的暴力，然后两个不知道对不对的东西一起拍。
查出了一车没有考虑到的细节。
强烈谴责T2不给大样例。不过最后好在写完了。

9:40~10:00

写了个T1的暴力dp。
记忆化之后说不定能过$10^9?$

10:00~11:00

打了个表发现T1本质不同的指数序列只有$10^5$左右种。
因此可以直接以这个为状态dp，类似于高维前缀和的做法可以做到$10^{5}log$
跑的还挺快。

11:00~11:20

T3猜了个结论，填的数是-1或K。
发现小数据没问题。

11:20~12:00

大数据写了个模拟退火。结果根本推不出来。

考后总结

T1和T2和题解思路差不多，T3还没订出来
还是希望能有大样例的好。