[暑假集训] jzoj 2016.7.17 noip模拟赛C&B 总结

于 2016-07-17 14:20:23 发布
阅读量300 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jokerwyt/article/details/51932178
版权

B组一道题都看不懂于是做C组去,没什么好写的

出题人比较逗第一题卡了一卡unsigned long long
第二题愣了5分钟发现是二进制的一个变换,这样的话只要统计一下要加多少个1才能被整除就可以了
第三题画了个图直觉告诉我是三角形边长,后来证出来了
第四题就是GDOI第二天第一题分层SPFA

于是第三题多组数据忘了\n 第四题忘了-1,就与AK无缘了

后来又看了看B组
第一题只能暴力拿40分
第二题压根就没思路…
第三题的话一开始没仔细看,后来发现是一个很简单的DP

jokerwyt
关注
专栏目录
2016山东省NOI省队集训DAY7 题目题解数据标程 NOIP省选省队集训
04-18
《2016山东省NOI省队集训DAY7 题目题解数据标程 NOIP省选省队集训》是针对全国青少年信息学奥林匹克（NOI）及山东省选拔赛省队集训的一项重要教学资料。这个压缩包包含了集训的第七天的相关内容，旨在帮助参赛学生...
2016山东省NOI省队集训DAY6 题目题解数据标程 NOIP省选集训
04-18
【标题】"2016山东省NOI省队集训DAY6 题目题解数据标程 NOIP省选集训"所涉及的主要知识点包括： 1. NOI（全国青少年信息学奥林匹克竞赛）：NOI是中国最高级别的青少年编程竞赛，旨在选拔优秀的信息学人才参加国际...
[暑假集训] jzoj 2016.7.12 noip模拟赛B 总结
一位蒟蒻的小博客
07-12 358
这次一群水佬一起做B组第一题斐波那契 挖槽送分题,矩阵乘法优化 切第一题第二题 一开始还理解错了,以为是a[i]%m=0,结果是m%a[i]=0我就说怎么一直想不对呢 然后显然,任意两个数以及他的倍数都是非幸运数,那么剩下的就都是幸运数 那不就二分? 开打前惊讶的发现, 还要考虑冲突问题,因为假如你有一个2一个3,那么一开始考虑2时算出6为幸运数,考虑3时6也是幸运数,但是一到2,3连
[暑假集训] jzoj 2016.7.15 noip模拟赛B 总结
一位蒟蒻的小博客
07-15 358
)稽滑( 了声出敢不都蒻蒟等我得吓,组a和组iodg分行强symbol晚昨终于知道了CPP最坑爹的地方 打高精度要开struct千万不要用Typedef不然要 调死人第一题 神奇模拟题,格子图上的spfa 题目有个坑 题目原话:“There’s no wind!”（双引号内的字符，全英文标点） 找亮点第二题 很容易得到递推式fi=fi−1+(fi−2−fi−7)∗2fi=fi-1+(fi
[暑假集训] jzoj 2016.7.11 noip模拟赛C 总结
一位蒟蒻的小博客
07-11 311
今天空间又没算好,瞬间没100分 觉得时间可以就迷之认为空间也可以.. 不开滚动的后果洪水 哦~暴力送分 O(n^2)切 然而一看 哦~ n<=50 哦哦哦那就n^4好了,这样更好写邦德 哦哦哦n<=20压位DP吧 时间是2^20*n左右, 时限还有2s 再切一题餐桌 咦好熟悉 然后一看数据范围n<=2000 立马就打算拿50%的数据n<=400了原来高位数组寻址时间超高..蛋
[暑假集训] jzoj 2016.7.13 noip模拟赛B 总结
一位蒟蒻的小博客
07-13 327
本来想做C组的,然后发现居然不会做.. 于是转战B组佳肴 爆搜送分题,一开始看到题我还懵逼了几秒,不对啊这么简单? 再看多几遍?第二题 不难发现其实 L=原*2 R=原*2+1 P=原 =原*2+原*2+1有多少个数+原每当遇到*的时候,我们的数就会神奇的分裂成三个 x0 x1 x那么呢 我就愉快的用CPP开始了一个小时的调试旅程(9:20~10:30) 不过最后还是调过了 很好
[暑假集训] jzoj 2016.7.14 noip模拟赛B 总结
一位蒟蒻的小博客
07-14 515
继续做B组总结 不要放弃YY贪心和暴力的想法,没准就是正解呢 时间也刚好够,还是今天没有码农题和缘故 下次要争取缩短读题时间,这次读了一个多小时Wild Number 数位跌拍送分题 然后机智的打了搜索 10^7过了Antimonotonicity 一长串看不懂的单词 不明觉厉 还以为是最长子序列的蜜汁扩展 然后惊奇的发现 如果是这样的序列 他肯定有办法替换为 这样的序
[暑假集训] jzoj 2016.7.16 noip模拟赛B 总结
一位蒟蒻的小博客
07-16 324
倒数第三场 今天的题终于不再是全水题了 首先蒟蒻总结 照例%%%一波 第一题模型很眼熟(shu),好像是前几天搞过的 记得是二分答案 很简单第二题看题面,哇咧水DP 又是一道送分题再看数据规模 　　对于30%的数据，1<=n<=20，且测试点中只有一组数据； 　　另外40%的数据，1<=n<=1000。 　　对100%的数据，1<=n<=100000，0<=L，Ai<=10^9。
[暑假集训] jzoj 2016.7.7 noip模拟赛C 总结
一位蒟蒻的小博客
07-07 281
总结 cpp还是很方便的,速度也快一点,但是一堆符号会看的很乱而且调试功能也很差 以后有字符串或者位运算之类的题还是用P吧暑假第一套模拟赛 & 第一套用cpp做的模拟赛 第一题 平面点问题,一开始按距离去想分治了,然后发现,他的答案是分为两部分x坐标和y坐标,然后就是一个中位数求最小差的模型第二题 裸的线段树/单调队列 单调队列想了想觉得比较麻烦于是乎就选择了线段树 后来证明我转cpp是
[暑假集训] jzoj 2016.7.8 noip模拟赛C 总结
一位蒟蒻的小博客
07-09 408
刚转cpp就知道他有多坑爹! 第四题打DP硬是调了几个小时调不出来,然后发现是数组开错了..F****!读题 今天四题背景都是开车,黄靖元:很~好~ 遥控车 这就是传说中有第二问却没有部分分,做出来第一问鬼用都有没有题目吗!!!! 第一问一眼二分(漏看条件还以为他不只一个,打了三个二分) 第二问应该是递推,推着推着发现,这不就是斐波拉契么 切下100分车展 找中位数? 不会,拿5
[暑假集训] jzoj 2016.7.9 noip模拟赛C 总结
一位蒟蒻的小博客
07-11 280
第二次被CPP坑总结: 千万要注意数组大小,因为CPP只爆段错误,很难调试 (第三题调了三天)三条线 一看,就发现三条线确定横竖后怎么放都是等价的,只要保证不重复就可以了,切下第一题第二题 恶心的下取整 我们需要化简 于是乎YY了个迷之方法,没想到其实就是分别化简,, 于是暴力的70分就这么丢了第三题 虽然会用单调队列优化但是好像也切不掉.. 于是就拿暴力60分好了 然后就是100+
2016山东省NOI省队集训DAY5 题目题解数据标程 NOIP省选集训
04-18
4. 模拟赛数据：在集训过程中，会组织模拟比赛，提供各种难度的题目数据，帮助选手适应比赛环境，熟悉各类题型，提高解题速度和正确率。 5. 题解：集训资料中的题解部分是解答竞赛题目的重要参考资料，通常包含问题...
2016山东省NOI省队集训DAY4 题目题解数据标程 NOIP省选集训
04-18
【标题】"2016山东省NOI省队集训DAY4 题目题解数据标程 NOIP省选集训"所涉及的知识点主要围绕全国青少年信息学奥林匹克（National Olympiad in Informatics, NOI）及其省级选拔赛（NOIP）的训练活动展开。...
逆变器PQ控制模型、逆变器并网模型（Simulink） 直流侧电压650V～2000V均可 交流测电压为380V 有功功率和无功
10-10
逆变器PQ控制模型、逆变器并网模型（Simulink） 直流侧电压650V～2000V均可 交流测电压为380V 有功功率和无功功率可达10kW或10kVar，甚至更高
SpringBoot+Vue工厂生产设备维护管理系统答辩PPT.ppt
10-10
计算机毕业设计答辩PPT
CPA 税法 马兆瑞 基础班 第10章-本章概述-PPT-8页.pdf
最新发布
10-10
CPA 税法 马兆瑞 基础班 第10章-本章概述-PPT-8页.pdf
CCS软件之工程模板的创建
10-10
工程模板创建的基础文件
nmpc非线性模型预测控制从原理到代码实践 含4个案例 自动泊车轨迹优化； 倒立摆上翻控制； 车辆运动学轨迹跟踪； 四旋翼无人机
10-10
nmpc非线性模型预测控制从原理到代码实践 含4个案例 自动泊车轨迹优化； 倒立摆上翻控制； 车辆运动学轨迹跟踪； 四旋翼无人机轨迹跟踪。
NOIP2014模拟赛：RtPYH出题的编程挑战
"NOIP2014模拟题由RtPYH出题，适合普及组，包含4道传统类型的题目，每个题目有10个测试点，时限1秒，内存限制128M，全文字节比较，禁止使用特定库，数据中不含样例，程序大小限制5KB。" 在NOIP模拟题中，我们有四道...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值