明天就要在楼下的考场打了
老师今天给了一整天的自主做题时间,初中生是做题,而高中就是复习了
话不多说直接来到今天的归纳:
- 斜率优化,要敢于把i,j移动至转移方程的左右,最后归纳为一次函数的形式,并观察需要去最值的东西,凸包似乎挺好维护
- 关于区间:包含,相交,不相交,三种要考虑全,如:[P5464 缩小交际圈](P5464 缩小社交圈 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)),一开始没想到包含的情况可以存在,要多想,多手模
- 关于图:观察dfs序(dfn),可以得到一些较有意思的结论,如子树可变成dfn区间,方便于区间处理,可以发现关于强连通分量的结论等
- 关于莫队,分块(可用奇偶块优化),然后较暴力的做法,想说的是关于一部分带修的莫队,可以加一维时间轴,然后暴力维护莫队性质时也跑一下这个时间轴,注意此时块长取\(n^{\frac{2}3}\),时间复杂度约为\(n^{\frac{5}3}\)
今天晚上被老师拉去和高年级同学们照以往进行了一场考前讨论
大家分享了自己比赛时的经验,各种小错误、需注意的小技巧、小问题,拿分的策略、打题的注意点
过程很热闹,都分享了自己的使用经验。大家庭
然后去尝试了一些小技巧,如打对拍,打代码时认真专注,时刻保存代码
已经准备好了!
我也一样付出了努力,那个人……一定是我!
标签:11,85th,NOIP,Day0,时间轴,莫队,关于 From: https://www.cnblogs.com/tlz-place/p/17855881.html