2018.10.30绍兴一中集训Day-2

绍兴一中集训Day-2

上午打了一把模拟赛。
t1一开始完全没有思路，就直接跳过了。
t2看起来就很难orz，打了一个爆搜。
t3也不会，打了个模拟。
当时预计分是0+60+30。

t2t3暴力打完之后怼t1。
看了半年，想着随便打个暴力吧。
打着打着看出一个dp，然后写完dp之后加了个单调队列优化。
优化完之后发现被预处理卡成\(O(n^2)\)。
然后怒怼预处理。
写了个map成功降了一个log...

后来看到大佬的代码好像用了个哈希表。。。
我当时怎么就没想到呢。