4/25考试总结

时间安排

7:50--8:15 读题，T3，T4都是阴间题，T2是个缝合题。
8:15--10:00 T1,理解题意后发现是个状压 dp 。先随便写了一下，复杂度有点劣，卡了卡只能拿到 70 分。
10：00--10：51 T3，题意是一堆三角函数，文化知识层面的东西纠结了半天，写了 60 。
10:50--11:00 T4,写个暴力跑路。
11:00-11:50 T1,重构一下，感觉可以类似插头做个 5 进制 dp 。结果跑的还没我原先 16 进制级别的状压跑的块。
11:50--12:20 T2,第一问只要网络流就行了。
12:20--12:50 T1,尝试，遇到一些问题，要么状压的太少处理不了所有情况，要么状压太多 T 掉。

回顾反思

T1:
有一点失误，开始写的时候有些随意了，没有想着去优化复杂度。然后过不去就一直在原基础上改，耽误了太多时间。
回顾赛时的写法，状压的有些东西是冗余的，甚至于朴素地按层状压就可以了。

T2：
感觉没有太去想这个题。
缝了三个部分。
第一部分是简单的最大流。
第二部分要对每个元素钦定 0/1 ，典型的最小割。
第三部分比较巧妙，令原来最小割的部分权值乘个倍数，在考虑新增的权值为 1 的部分，那么相对不会对原最小割产生影响，那么得到的割模去倍数就得到权值 1 的贡献。
将元素分到两集合其一属于典型的最小割模型。

T3：
半平面交，弃。

T4：
阴间题。