用户工具

站点工具


2023-2024:teams:awm:23-nowcoder-3

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全程产生的有效输出极低)

2023-2024/teams/awm/23-nowcoder-3.txt · 最后更改: 2023/08/01 23:13 由 maxliang