[ICPC训练联盟周赛1] CTU Open Contest 2019

Posted 2021-03-08 aemshana

昨天ICPC训练联盟进行了第一场比赛，题目是CTU Open Contest 2019，烟台大学给出了解析。

题目和题解在此(提取码zre3)

我和索队还有yz组队，喊着队友nb就AK了，抱大腿真爽。

A题是简单的组合数学，显然有公式
(1 imes C_n^1+2 imes C_n^2+ dots + n imes C_n^n=n imes 2^{n-1})
但忘了考虑(n=0)的情况，我wa了一发。

B题题目我不太读得懂，yz A的。

C题是算圆和矩形相交的面积，我抄了kuangbin的计算几何板子，A掉了。

D题我一开始看了，从拓扑序考虑，没什么进展，最后一小时索队用二分图匹配A掉了。

E题是字符串的编辑距离，yz A了。

F题类似于三分查找，yz A了。

G题是让你求最长的重新排列后能构成回文串的子串的长度。这题我见过类似的，不过是在树上，更难，是Codeforces 741D，因为只有20个字母，所以可以状压+哈希，索队把数组当作树链去输入A了，但我重新写的因为最后一步才Hash去判，WA了。

H题是大模拟，样例有点难理解，yz A了

I题是组合数学题，容易发现是每三格一循环的，我A了。

J是枚举每一对向量去判，索队A了。

罚时和Rank1还是有差距，看来手速还是比较慢。