摘要:这有啥好摘要的

11132020机房赛

最近两天三考时间太紧了,还是不写详细解法了,以后翻教练发的题解看吧.

这一周的考试基本都是些原题,结论题和莫名奇妙的暴搜,今天的题质量好得多.

summary

T1半个小时就做出来了,就用组合手推了下二次函数的式子,二分出取值的范围,因为是二次函数取范围的左端点和右端点即可,但是有个while写成if了,掉了20pts.

然后看了眼T2发现比较难,T3一眼没啥思路,就先写了T3的50分做法去做T2,但是写丑了T到35pts.

T2到最后都没啥正确的思路,dp因为没法考虑另一个集合的尾部做了个假的,大样例都过不去,要记录另一个集合的尾部的话要多一维,空间我就压不下去了,后面看题解发现只处理集合的尾部思路和我差不多,转移思路也挺像的,但我状态实在是设得太差了,得多看看dp了.

最近组合容斥题考得多,今晚去练练.