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

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

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

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

A题是简单的组合数学,显然有公式
\(1\times C_n^1+2\times C_n^2+ \dots + n \times C_n^n=n \times 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还是有差距,看来手速还是比较慢。

猜你喜欢

转载自www.cnblogs.com/AEMShana/p/12354961.html