2020-2021:teams:tle233:taibei2019

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:tle233:taibei2019 [2020/05/21 16:26]
marvolo
+++ 2020-2021:teams:tle233:taibei2019 [2020/05/21 16:28] (当前版本)
marvolo
@@ 行 66: / 行 66: @@
 <del>但是并不会证明</del>
+===== [J] Automatic Control Machine =====
+==== 题意 ====
+给出$m$个集合,每个集合中有一些正整数.现在求它的一个最小的集合子集,使得这些集合的并集中恰好包含了$n$个数.
+==== 题解 ====
+二进制暴力枚举,拿Bitset直接通过或运算来计算并集的情况.实际运行的速度快的飞起.
+===== [K] Length of Bundle Rope =====
+==== 题意&题解 ====
+签到题
+===== [L] Largest Quadrilateral =====
+==== 题意 ====
+给出平面上的一堆点,要求从其中找出四个点,使得这四个点围成的多边形的面积最大.(可能有重合的情况)
+==== 题解 ====
+旋转卡壳+枚举
+构造出凸包后,枚举这个四边形的一条直径,然后类似旋转卡壳那样找面积最大的情况.需要卡一下常数.
+===== 总结 =====
+整场比赛发挥还可以,智商基本上持续在线.比如H题直接猜出了结论节省了很多时间.当然中间还是犯了一些错误,M题开场读完后以为是一个广义Lucas定理,甩给队友持续研究了半天.到最后快结束的时候才发现题目中的取模是重新定义过的,并不是板子题.导致前期开题时人手有些不够,切签到题的速度有些慢.中间推E题构造式子的时候也有些慢.A题在RE了一发之后,一直以为是递归崩栈了,改了几次无果之后才发现是数组越界,多吃了很多次罚时.最后的时间全部用来推F题,感觉是一个SPFA实数费用流模型,但是直到最后也没有完成对模型的修正,正好回头找一队问一下做法.
+<del>别人的520用来秀恩爱,我的520用来训练,我们都度过了充实的一天</del>

2020-2021/teams/tle233/taibei2019.1590049603.txt.gz · 最后更改: 2020/05/21 16:26 由 marvolo