NOIP集训Week 1总结

来源:互联网 发布:航拍测绘软件 编辑:程序博客网 时间:2024/06/10 06:04

Warning:距NOIP还有56天。
当上个周末家长问我要不要提前集训时,我其实在没有反应清楚的情况下就答应了。最后两个月(其实不到两个月),再累再差也要拼一拼。
一周飞快过去,感觉训练效果还是很明显的,在完成考试题目的前提下,熟练掌握了静态点分和简单的动态点分,对复杂的求和问题(如涉及到莫比乌斯反演/各种积性函数)的处理能力大幅提升,几乎A了所有主流的反演题。还有待改进的是,时间安排还不够合理,中午回家安排地仍然可以更紧凑,晚上又弄得太晚(有一天搞省选反演题搞到23:50,zzz打瞌睡)。
后面的规划可能不会减少晚上的强度,但是中午可能要稍微多睡一会儿(15分钟–>30分钟)。下一周数据结构方面要提高树状数组和分块算法的运用能力,图论方面要学好2-SAT和双连通分量,其余的暂时没有安排,出题内容大概是一道反演题(其实只用到莫比乌斯函数,预计AC数不超过3人,预计60分人数10~15人)。

原创粉丝点击