写在前面的话
这次的题真难啊,没有一道有思路的,最后成绩25竟然拿了历史最高名次(出题人tql)
比赛时间安排
6.00-6.10 我又迟到了,不提了
6.10-6.30 看题目
6.10-6.20前两题看了看,感觉没什么思路,尤其是第一题,直接把我看蒙了,心态崩了,于是就直接过了,第二题刚开始觉得不就是纯模拟吗,每个点的0,1都确定了,然后突然想到每个点点的的顺序也会影响结果,所以又不知道这么搞了,想了一下暴力的方法,暂时过了
6.20-6.30第三题感觉暴力做法特别好想,于是过了,看最后一题,发现应该是个组合数学,然后——就陷进去了。
6.30-7.20 一直在和第四题死磕中
首先给每个人分好工作之后,剩下的人需要随机分到>=0的工作数量,我想到了分苹果的变形,但是有一个问题,就是,每个任务都不一样,会有更多情况,所以大部分时间都用来考虑如何计算不同任务的情况。尝试过再去找规律,但是发现,重复计算的部分无法解决,尝试过用枚举每一项任务作为第一位的方法,但是还是会有重复部分,最后注意到时间很晚了,于是先不管了,写别的去了。
7.20-8.10第一题又挣扎了一下,最后还是放弃了,想着最后再看吧,于是就去写了第二题。
我先把暴力码了一下,枚举每个点是变还是不变,然后取min,结果把