博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
八校联考前3场记录
阅读量:4451 次
发布时间:2019-06-07

本文共 809 字,大约阅读时间需要 2 分钟。

卧槽好学校就是吊,一上来就8校联考,连续8场,这下妈妈在也不用担心我的NOIP啦~~~

不过考多了真的超累,今天没啥事,就总结一下吧= =

第一场:

难度就是真·NOIP难度了,也只有这次比较容易了QAQ

没啥难的,就是最后一道数位dp又搞超久,然后dp的正确姿势依旧不会= =

第二场:

余姚中学出的,觉得第二试的第一题超赞啊

Bsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的连接起来。

Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环(可能是多个),若能,求所有环的环中单词平均长度最大值。

100%的数据:n≤100000,每个单词长度不超过1000。

二分答案+spfa判回环根本没想到啊QAQ

然后day1T3的最后一题是集训队的求模非素数下的组合数,前几天刚听云神讲了就上,根本不会啊QAQ

第三场:

我们自己学校出的

尼玛是真NOIp难度啊

尼玛老师要没人ak然后就各种凶残的第3题啊QAQ

DAY1T3有限状态确定性自动机,发现好像只要能建图就无敌了(可蒟蒻就是不会啊肿么办QAQ)

DAY2T3一个奇奇怪怪的凸包维护mst

挺神奇的,不过我不会讲,大神就看看吧= =出得不错 给出每条边的u,v,每次询问给出k1,k2,求边长为u*k1+v*k2的mst

对于100%的数据,N<=35,M<=25000,Q<=200000,1<=xi,yi<=N,0<=ui,vi<=10^6。

然后就没了

这几场考了几个不熟的算法啊,记得复习一下

然后发现自己在数据结构+计算几何上差不多能noip级别了可喜可贺= =(做了几道计算几何就是赞)

然后概率得继续啃啊

noip就是二分二分再二分

完了~~~

转载于:https://www.cnblogs.com/New-Godess/p/4348913.html

你可能感兴趣的文章
Palindromes _easy version
查看>>
vue 小记
查看>>
应用程序框架实战十:开发环境准备与学习资料清单
查看>>
CURRICULUM VITAE
查看>>
菱形缓冲器电路
查看>>
窗函数
查看>>
盲点流水账记录
查看>>
08多态
查看>>
Groovy 程序结构
查看>>
使用 WordPress 的导航菜单
查看>>
input只能输入数字和小数点,并且只能保留小数点后两位 - CSDN博客
查看>>
js 不固定传参
查看>>
远程调试UWP遇到新错误Could not generate the root folder for app package ......
查看>>
centos6.5 yum update 报错Couldn't resolve host 'centos.ustc.edu.cn'
查看>>
jQuery 序列化表单数据
查看>>
Java字符串StringTokenizer学习
查看>>
箭头函数与普通函数的区别
查看>>
怎样解决:未找到路径“……”的控制器或该控制器未实现 IController?
查看>>
python 特殊方法之new
查看>>
C++STRING类常用函数(转)
查看>>