湖南大学ACM程序设计新生杯大赛 赛后总结

• 题目

  • C

    判断两线段是否相交，虽然计算几何不是现在主要训练的专题，但基础掌握不牢固。需要仔细看看比赛时是怎么WA的。

  • D Number

    仔细计算时间复杂度，此题只需要打出 $\sqrt{n}(7000)$ 以内的素数
    设函数 $p(x)$ 表示$x$以内的素数个数，暴力的时间复杂度为
    $$p(\sqrt{n})\times p(\sqrt[3]{n})\times p(\sqrt[4]{n})$$
    仅为$4e7$
    另外看清楚是多组数据还是一组数据，如果是一组数据就不要考虑预处理了

• 总结

  如果碰到了不会搞的题目，如果可以一定要尝试暴力和打表找规律，D题时间复杂度没算对直接暴力也过了。L题实际就是打表找规律，但是没有去打表找规律，错失一题。