首页 > 其他分享 >85th 2023/11/17 NOIP Day0

85th 2023/11/17 NOIP Day0

时间:2023-11-25 18:55:52浏览次数:39  
标签:11 85th NOIP Day0 时间轴 莫队 关于

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

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

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

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

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

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

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

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

已经准备好了!

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

标签:11,85th,NOIP,Day0,时间轴,莫队,关于
From: https://www.cnblogs.com/tlz-place/p/17855881.html

相关文章

  • 84th 2023/11/16 NOIP Day-1
    一场模拟赛,下去试机了T1有正解思路,但思路混乱打不出来,主要是最后输出不是很懂如何处理T3没能完全想出正解,这个去重的思路挺有意思的主要是通过排序,预处理找到下一个重复位置,然后区间赋值来处理在一个位置即将重复时删除上一个即可T2T4待补......
  • 83rd 2023/11/15 NOIP Day-2
    早上回学校参加国标了,晚上继续停课训练思考了今天上午其他学校人打的模拟赛,T3是很有意思的网络流建图T1是一道贪心策略题,思路认真推之下应该能够想出老师讲了面对比赛应有的态度,是的,应该全力以赴面对这场难得的机会再补一下短板吧,DP、贪心和网络流建图(虽说不一定用得上),但万无......
  • 2023-2024-1 20232311 《网络空间安全导论》第3周学习总结
    2023-2024-120232311《网络空间安全导论》第3周学习教材内容学习总结网络空间安全导论第三章思维导图教材学习中的问题和解决过程问题1:不理解IP数据包结构问题1解决方案:询问chatgpt,令chatgpt举出了具体的示例以辅助理解问题2:不理解防火墙的具体原理问题2解决方案:查找了......
  • NOIP 2023比赛报告
    第一题比赛情况$100$分,耗时$1$小时。题解对于$1\lei\len$,比较$w_i$字典序最小的字符$a_i$与每个$w_j(i\nej)$字典序最大的字符$b_j$。如果有$b_j\lea_i$,则$w_i$不能成为字典序最小的单词,反之可以。代码第二题比赛情况$100$分,耗时$2$小时。题解......
  • 2023-11-25:用go语言,给定一个数组arr,长度为n,表示n个格子的分数,并且这些格子首尾相连, 孩
    2023-11-25:用go语言,给定一个数组arr,长度为n,表示n个格子的分数,并且这些格子首尾相连,孩子不能选相邻的格子,不能回头选,不能选超过一圈,但是孩子可以决定从任何位置开始选,也可以什么都不选。返回孩子能获得的最大分值。1<=n<=10^6,0<=arr[i]<=10^6。来自华为od。来自左程......
  • 11.24-task3数据类型
    数据类型与操作基本类型整型int浮点数float布尔值bool(tureorfalse)类型Typetype的use:类型的类型就是类型。。。还有一些更多类型。。。常用内置常数python中是内置了一些常量的-常用内置运算符andornot类似于c语言的&&||!=运算顺序为not>and>......
  • 11.25-task3变量与函数
    变量与函数变量变量是一个名字,用来储存一段数据!变量的值可变化,新值会覆盖之前的值变量相当于一个标签,如a=10,在内存中找一个位置,把地址赋给了a。。命名规则数字不能开头!最好不要用保留字符作为变量名!!!!多变量赋值在进行多变量赋值时,需要将变量之间用,隔开等号右边......
  • 学习笔记11
    网络编程是一种涉及计算机网络的软件开发技术,它允许不同计算机之间的通信和数据交换。在网络编程中,TCP/IP协议是基础,它定义了数据如何在网络上进行传输。TCP/IP协议TCP/IP(TransmissionControlProtocol/InternetProtocol)是一组通信协议,它是互联网通信的基础。主要包括TCP和IP......
  • 第十二周学习笔记(学习笔记11)
    〇、思维导图一、知识点总结论述TCP/IP协议及其应用,具体包括TCP/IP栈、IP地址、主机名、DNS、IP数据包和路由器;2.介绍TCP/IP网络中的UDP和TCP协议、端口号和数据流;3.阐述服务器—客户机计算模型和套接字编程接口;4.介绍Web和CGI编程,解释HTTP编程模型、Web页面和Web浏览器......
  • OI_problem 玛丽卡_洛谷P1186
    题意一个\(N\)个点\(M\)条边的带边权无向图,要求输出最小的\(V\)使得不管去掉哪一条边,都存在从\(1\)到\(n\)的路径使得边权和不超过\(V\)。思路感觉朴素不太好做,考虑二分。对于一个二分值,即要判断在关于这个值的生成图中,\(1\)和\(n\)在不在一个边双里。考......