2021/9/12正睿10测Day.3

半个小时左右大概看完了题，主要刚开始的时候吃了些东西。
这是第三次打正睿的十连，也是头一次在打正睿的十连遇到捆绑测试，对于我这种骗分狗来说首先心态上就很折磨，有些 subtask 只给了其中一两个量的范围，这样的话肯定是默认其他变量都是最大范围啊，太自闭了。

T1

感觉不太可做，又是五(N)子棋又是围棋的，我都不会玩，然后就跳了。

T2

本来没看清题，以为用贪心思想每次找最优就行，写了又有半个小时左右后发现如果只看部分分的话，其实可能更多些背包的思想，最后动态规划写了个 $30$ 分的暴力，还有两档各 $10$ 分的暴力，但是如果特判一下的话对我前头写的暴力也会有一定影响，处理起来太麻烦了。然后写完这个都 $10$ 点多了。

T3

大概看了像个树形 $DP$ 之类的东西，但是还有啥特殊处理，然后就也跳了。

T4

$10$ 点半才开始写，然后贴脸暴力感觉复杂度很高，第一档分都拿不到，想想有没有什么时间复杂度低一些的暴力。一边手抠 $T2$ 数据一遍想，双进程。
到 $11$ 点多想到可以 $O(N^3)$ 试一下能不能 $10$ 分。但是第二档分都已经是 $O(N^2)$ 都不一定过得去了，应该有更简单的做法吧。

然后扔了个垃圾，回来后想到我 $T2$ 的做法会被一种奇怪的数据给卡掉，麻了，今天又双叒叕要报零了。万恶的捆绑测试。

还没评测就，就已经不是 $100$ 了，写的这俩题都是俩样例只过了一个。
最后剩了一点时间，开始写博客。太自闭了。其实 $T2$ 的 $10$ 分暴力应该 $10min$ 内就能写了，但是我已经开始自暴自弃了。亏我一开始 $T2$ 还搞了个快读，麻了。