======2021“MINIEYE杯”中国大学生算法设计超级联赛 3======

=====各题总结=====

====12:24 （24min） | K ====

签到题，aytony先看到就写了，没有意外

====13:24 （84min） | D ====

考察直线的交点个数的题目，max和aytony讨论一下后发现极为简单，贪心一下就出来了（为了确保精度用二元组表示斜率），中间也没WA

====15:33（213min） | I（-22）====

题目思路很简单，就是dp + 剪枝 ，white一看题就有了思路，但是问题在于每个格子的存储量不好确定（题解给的是大概几千），给的时间限制也比较逆天，然后导致在空间没开够导致WA、TLE和MLE之间疯狂徘徊（罚时+++），最后写此题的white一波优化总算奇迹般地过了（似乎像一些队伍那样硬舍掉一些状态会好点？）

====15:07（187min） | G（-4）====

当时aytony一看到这题就决定用线段树做，结果一直TLE，后来发现用前缀和就能解决，于是过了。赛后max发现这道题确实简单，用线段树明显想复杂了，但是赛时max没有和aytony一起深入思考这道题，这再次说明很多时候一道题应该至少两个人看

====C====

赛时三个人想破头都没有思路，结果赛后才知道是转化为多项式乘积的问题然后FFT，只能说经验+1 （主要这题全场都会就咱不会qwq）

====F====

当时3h多的时候max认为这是道dp能开，结果后面发现推不出来，赛后才知道用的是轮廓线dp（

====总结====

除了G题产生不应该的罚时（虽然I题罚时更多，但这题比较特殊），总体开题情况较之前较为正常。但主要问题在于开题的上限过低，“后劲不足”（导致本场max全程产生的有效输出极低）