虽然是过了,但还是感觉很囧。一开始发现A就是个DP,然后直接就连大数据也写了,写的时候写繁了,不过还算顺利。然后第二题发现要过大数据不容易,想了 一个O(n^3)的方法过了小数据继续看后面的。然后第四题的小数据也直接暴掉了。然后还剩一小时,就开始囧在第三题上了。一直是感觉大小数据没什么区 别,于是就想直接都过了。一上来思路就偏了,不知怎么就以为三个维度可以分开考虑,对每个维度二分答案,而且ft的是这样可以过Sample,于是就写, 当然是WA掉了……然后开始直接二分答案,但是不知道如何求那个诡异的立体图形的交,我是只检验每个顶点是否在其它形内的,还是WA掉了,于是就不知道怎 么做了……也没时间做别的题了……

这时候大数据还没出结果,排名是200名多点,但明显是只有往下跌的份……最后跌到了300多名,还好是进了。不过下一轮选500的话,我要还做得这么囧可就危险了……

题目解法[此处待续]:
D题: 把每个%k相同的位置看作一个整体,其实就是一个16个点的Hamilton路问题。