2019-team151-0022

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[wiki:2019-team151 Back]

[[Image(submissions.png,200px)]]

== 总结 ==
=== ZzZZCHS ===
这场我全程摸鱼，被队友带飞。

=== Onlynagesha ===

这场感觉整体上节奏还行，前中期罚时尚可。

B题看到8MB的空间限制，而且单组数据的区间修改次数比较少，感觉要用bitset压位。然后第一发TLE了，之后在此基础上又除以一次64（相当于套了2层bitset）才勉强AC，感觉做法有些奇怪……

做完B题之后我这边就摸了一段时间（顺便吃了口饭）。F题一看题中提到了Bell数，本来想直接甩给队友来着（他前一天比赛刚好用到了Bell数），但当时队友也没顾得上接盘。C题FFT模型比较裸，然而这题卡常十分恶劣（莫非FFT不是最优正解？），从开题到AC隔了2个多小时，连WA带TLE共计十多发，最后还让队友试着换了一个板子。虽说思路还是小数据暴力大数据FFT，但即使把暴力部分借助桶排序优化到O(n^2^)级别，这题也得2.85s才AC掉。然而众所周知FFT不同板子之间性能差异巨大（我现在这个还是当年备战NOI时在UOJ上反复打磨了十多遍的板子，时间性能还是比较不错的），所以这种“考点”是真的无聊透顶，比赛体验极差（当然这题有更优解法的话当我没说）。

卡在C题的中途留意了一下F题，当时过的人比较多。稍微分析一下可以发现这题实际上并没考察关于Bell数本身的任何性质，基本上就是一个简单DP+输出第k大的模板思路。

这场主要的问题还是肝C题有些上头了，罚时直接从同题数的前几位跌到同题数垫底……

另外G题也算是经典套路了，以字符串形式给出的询问，按照询问长度分类的组数不会超过O(sqrt(sumLength))，而询问总长sumLength受限于IO性能也不会很大，最多也就是10^6^这个数量级。按照这个套路可以考虑O(N sqrt(N))的离线算法。

=== Zeround ===
全程写数学题

Back

总结

ZzZZCHS

这场我全程摸鱼，被队友带飞。

Onlynagesha

这场感觉整体上节奏还行，前中期罚时尚可。

B题看到8MB的空间限制，而且单组数据的区间修改次数比较少，感觉要用bitset压位。然后第一发TLE了，之后在此基础上又除以一次64（相当于套了2层bitset）才勉强AC，感觉做法有些奇怪……

做完B题之后我这边就摸了一段时间（顺便吃了口饭）。F题一看题中提到了Bell数，本来想直接甩给队友来着（他前一天比赛刚好用到了Bell数），但当时队友也没顾得上接盘。C题FFT模型比较裸，然而这题卡常十分恶劣（莫非FFT不是最优正解？），从开题到AC隔了2个多小时，连WA带TLE共计十多发，最后还让队友试着换了一个板子。虽说思路还是小数据暴力大数据FFT，但即使把暴力部分借助桶排序优化到O(n2)级别，这题也得2.85s才AC掉。然而众所周知FFT不同板子之间性能差异巨大（我现在这个还是当年备战NOI时在UOJ上反复打磨了十多遍的板子，时间性能还是比较不错的），所以这种“考点”是真的无聊透顶，比赛体验极差（当然这题有更优解法的话当我没说）。

卡在C题的中途留意了一下F题，当时过的人比较多。稍微分析一下可以发现这题实际上并没考察关于Bell数本身的任何性质，基本上就是一个简单DP+输出第k大的模板思路。

这场主要的问题还是肝C题有些上头了，罚时直接从同题数的前几位跌到同题数垫底……

另外G题也算是经典套路了，以字符串形式给出的询问，按照询问长度分类的组数不会超过O(sqrt(sumLength))，而询问总长sumLength受限于IO性能也不会很大，最多也就是106这个数量级。按照这个套路可以考虑O(N sqrt(N))的离线算法。

Zeround

全程写数学题

附加文件