2019-team321/C016
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
5 题
L (+0)
H (+1)
F (+0)
E (+6)
D (+0)
== zkx ==
E 题一开始想了个常数较大的做法,然后就 T 了很久,后来以为可以 O(n*n) ,写了一下,结果实际上是 O(n*n*n) 的,后来换 ypl 上去写了个常数较小的线段树,最后才过。
从第一发提交到最后通过经过了三个多小时,全场节奏被 E 题带崩了。
感觉以后这种时限较紧的题目在考虑出做法之后也应该思考一下常数问题,复杂度想清楚才上去写。
另外,感觉大家最近状态都不太好,尤其是我自己,贡献的罚时有点多,比赛的时候精神不太好。
== yay ==
这场的风格有点奇怪。我做的B题TLE了,后来写的K的复杂度也只是有一个比较松的界,结果也TLE了。zkx的E题也被卡常了。
可能是因为HDU没开O2?我的复杂度观念可能要更新了。
中间比较好的一点是F在得到一个很麻烦的做法时,跟ypl讨论了一下,有了一个利用类似性质的简单很多的做法。这也提示我,以后觉得做法很麻烦的时候,再想一想用了什么性质,有没有更简单的用法。
我觉得我们训练状态应该稍微再紧张一点。以后有机会和别的队一起训比较好。
5 题
L (+0)
H (+1)
F (+0)
E (+6)
D (+0)
zkx
E 题一开始想了个常数较大的做法,然后就 T 了很久,后来以为可以 O(n*n) ,写了一下,结果实际上是 O(n*n*n) 的,后来换 ypl 上去写了个常数较小的线段树,最后才过。
从第一发提交到最后通过经过了三个多小时,全场节奏被 E 题带崩了。
感觉以后这种时限较紧的题目在考虑出做法之后也应该思考一下常数问题,复杂度想清楚才上去写。
另外,感觉大家最近状态都不太好,尤其是我自己,贡献的罚时有点多,比赛的时候精神不太好。
yay
这场的风格有点奇怪。我做的B题TLE了,后来写的K的复杂度也只是有一个比较松的界,结果也TLE了。zkx的E题也被卡常了。
可能是因为HDU没开O2?我的复杂度观念可能要更新了。
中间比较好的一点是F在得到一个很麻烦的做法时,跟ypl讨论了一下,有了一个利用类似性质的简单很多的做法。这也提示我,以后觉得做法很麻烦的时候,再想一想用了什么性质,有没有更简单的用法。
我觉得我们训练状态应该稍微再紧张一点。以后有机会和别的队一起训比较好。