3/10 考试总结

时间安排#

7:30–7:50 看题，T1 可能是个图论，T2 是个 dp, T3不知道是啥。
7:50–8:30 T1, 蹬了一会，没什么思路。数据范围很奇怪，隐约觉得要网络流什么的。
8:30–9:30 T2,蹬了一会，显然有一种放置的策略，可以直接递推得到。然后突然发现值域高达 2^300000 的题竟然没有模数，想了想发现除了高精好像没有什么别的出路了，于是就还要套上高精的复杂度，有点爆炸。
9:30–10:00 T1,有一种贪心想法，求出最大生成树然后树剖处理每个询问，写完发现不太对。然后突然发现是个网络流板子，最小割然后输出方案就行了。
10:30–11:20 T2, 先把小数据不需要高精的暴力写了。然后发现答案是由若干二的幂得到的，于是可以先把答案拆成若干个幂，让后再合并。写完发现可以过特殊档，一般情况的过不去。手玩样例发现好像还有别的情况，但是样例太小了不太能突出一般特征。
11:20–11:50 T3.思考暴力怎么写。发现可以状压 dp ，于是通过样例。

回顾反思#

T1:
这道题作为本场比赛的签到题，耽误的时间太长了，占用了更多思考 T2 的时间。没能迅速想到网络流，说明最小割相关的有点生了，可以做一些题目熟悉一下。
话说一开始想的比较复杂，这里的老师也评价说，有时候知道的做法太多反而把问题想复杂，还是要注意一般情况下 T1 不会出太难的东西。
T2:
这道题中移动盘子有两种策略，但是我考试的时候只想到了一种。一个原因是我在其他题浪费了时间，二是我在思考时没有仔细琢磨小样例，良心的出题人在小样例中已经把较难想的方案表现出来了，三是这种讨论分析的能力还不够。
这种智慧题目一定要好好研究小样例，动手前好好想想自己是否把所有情况都考虑到了。
至于正解，瓶颈在于把高精的复杂度降下来。分析可得实际所需要的操作只有对某一二进制位加 1 ，于是可以写个 60 压位的二进制高精数，然后输出答案时在转成 1e9 压位的十进制高精，如此套娃一下复杂度救就能比较暴力的降下来了。
T3:
正解还不太会。
对于暴力分，比赛时自作主张的硬上了个 dp ，细节巨大而且还不能保证情况涵盖完全。然后参考了一下同学的代码，发现数据比较小对于暴力直接爆搜就行了。
还是要敢于搜，简化做法，尽量节省时间。