「总结」11132020机房赛
Contents
摘要:这有啥好摘要的
11132020机房赛
最近两天三考时间太紧了,还是不写详细解法了,以后翻教练发的题解看吧.
这一周的考试基本都是些原题,结论题和莫名奇妙的暴搜,今天的题质量好得多.
summary
T1半个小时就做出来了,就用组合手推了下二次函数的式子,二分出取值的范围,因为是二次函数取范围的左端点和右端点即可,但是有个while
写成if
了,掉了20pts.
然后看了眼T2发现比较难,T3一眼没啥思路,就先写了T3的50分做法去做T2,但是写丑了T到35pts.
T2到最后都没啥正确的思路,dp因为没法考虑另一个集合的尾部做了个假的,大样例都过不去,要记录另一个集合的尾部的话要多一维,空间我就压不下去了,后面看题解发现只处理集合的尾部思路和我差不多,转移思路也挺像的,但我状态实在是设得太差了,得多看看dp了.
最近组合容斥题考得多,今晚去练练.
Author: lemir3
Link: https://www.lemir3.red/2020/11/13/zong-jie-11132020-ji-fang-sai/
License: 知识共享署名-非商业性使用 4.0 国际许可协议