85th 2023/11/17 NOIP Day0

发布时间 2023-11-25 18:50:35作者: Far_delivery

明天就要在楼下的考场打了

老师今天给了一整天的自主做题时间,初中生是做题,而高中就是复习了

话不多说直接来到今天的归纳:

  1. 斜率优化,要敢于把i,j移动至转移方程的左右,最后归纳为一次函数的形式,并观察需要去最值的东西,凸包似乎挺好维护
  2. 关于区间:包含,相交,不相交,三种要考虑全,如:[P5464 缩小交际圈](P5464 缩小社交圈 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)),一开始没想到包含的情况可以存在,要多想,多手模
  3. 关于图:观察dfs序(dfn),可以得到一些较有意思的结论,如子树可变成dfn区间,方便于区间处理,可以发现关于强连通分量的结论等
  4. 关于莫队,分块(可用奇偶块优化),然后较暴力的做法,想说的是关于一部分带修的莫队,可以加一维时间轴,然后暴力维护莫队性质时也跑一下这个时间轴,注意此时块长取\(n^{\frac{2}3}\),时间复杂度约为\(n^{\frac{5}3}\)

今天晚上被老师拉去和高年级同学们照以往进行了一场考前讨论

大家分享了自己比赛时的经验,各种小错误、需注意的小技巧、小问题,拿分的策略、打题的注意点

过程很热闹,都分享了自己的使用经验。大家庭

然后去尝试了一些小技巧,如打对拍,打代码时认真专注,时刻保存代码

已经准备好了!

我也一样付出了努力,那个人……一定是我!