11.5晚 考试小结
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了11.5晚 考试小结相关的知识，希望对你有一定的参考价值。
补一下昨天的总结吧。
30分钟看题，第一题简单题30min码完，结果因为数组开进dfs直接MLE（还被scyD了），30gg。
然后第二题概率DP，暴力O（n^4）20min码完，然后想优化，想到用线段树优化区间增加概率变成O（n^3logn）70分，实际上用前缀和就行了。然而没想到就码线段树，由于double的问题调了两个小时，后面由于数据好像有点水，区间范围没有类似1~n的极端情况，居然跑不过暴力，60滚粗。
然后就没时间写第三题主席树了，但是又灵光一闪（??）可以用数学方法，set求前驱后继搞搞，结果对set不熟，打了个s.lower愣是错了，跑进数据库里找才发现是lower_bound，然后写不完，残次品也来不及交。。。
出现的问题：
1、简单题A不掉
2、对于题目难度分布和时间把握不足
3、STL不熟悉
以上是关于11.5晚 考试小结的主要内容，如果未能解决你的问题，请参考以下文章