两场CF
Posted huyufeifei
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了两场CF相关的知识，希望对你有一定的参考价值。
分别是正规赛998和虚拟赛935
998我神速A了前三题之后挂了，第四题是一个打表找规律题然而我并没有想到打表...
然后靠着速度拿到470名，上了蓝名。这告诉我们：输入数据是一个数/两个数(noip2017T1)时，可以尝试打表。
A是大水题。B直接sort贪心，C也是贪心，分类讨论即可。
935这个很惨啊，749名，也写了三题。C用的时间有点长导致排名低了。
A是求约数个数，O(n)枚举。
B是模拟，花了我一点时间。
C是计算几何毒瘤，1:02时我才写出来...
D是概率，我写了一种方法，没过样例。照着题解换了一种方法，还是没过样例....有剧毒，没写。
E是表达式，区间/树形DP，没写。
F是数据结构题，要很有毒的维护三种类型...思维难度较大，没写。
以上是关于两场CF的主要内容，如果未能解决你的问题，请参考以下文章