2016.08.19上午【初中部 NOIP普及组 】模拟赛题解

原创 2016年08月31日 11:55:30

这次比赛严重翻车呀/(ㄒoㄒ)/~~

T1

标准数学问题,具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内,但效率只有O(n^2),25000/25000已经时超了,因此我们要运用一种神奇的定律:勾股定理;我们只要枚举i然后求出j:


然后大家应该明白了吧;每次ans要加上j*2+1;

T2

标准BFS,但我竟然在比赛时错了一个点,其实就只是没有判断起点=终点的情况,详细就不说了;

T3

暴力暴力再暴力,基本没有技术含量的暴力题,但因为代码过长把自己都看晕了,所以直到昨天才做出来,正解就是三重递归的暴力枚举(1是数的顺序,2是符号,3是运算顺序),然后就没有然后了;

T4

这题用了某位智障侠(zzx)的水法过去的,如果用递归做了40多分的同学们,其实只要加一条语句就可以过(但这确实是正解):if min(矩阵中除-1的最小值)*(总人数-已经过人数)+当前总值>=当前最小值 then exit;就是假设接下来的都是最小值,如果还是不能对答案有贡献那么就不枚举;

最后附上zzx的名言:水法真神奇,暴力出奇迹;

版权声明:本文为博主原创文章,未经博主允许不得转载。

2016.08.19上午【初中部 NOIP普及组 】模拟

写在前面 首先,讲题时因为自己本身也没想到正解,所以匆匆忙忙学了一下别人的方法,自己也没完全理解,耽误了大家一些时间,请见谅,接下来会详细讲解,如还有不懂可以在下方评论,或直接在oj上问我。 首先...
  • John_pascal
  • John_pascal
  • 2016年08月19日 22:06
  • 296

2016.08.19 初中部 NOIP普及组 模拟赛

总结 这次比赛发挥得不错(主要是题目水) T1:水题,先算两条直径和中间的点,是4r+1 然后算四分之一圆里的点,公式sqrt(r^2-i^2)(1...
  • Mike_Eason
  • Mike_Eason
  • 2016年08月19日 14:21
  • 281

2016.08.19上午【初中部 NOIP普及组 】模拟赛题目

2016.08.19上午【初中部 NOIP普及组 】模拟赛题目
  • fengyingjie2
  • fengyingjie2
  • 2016年08月29日 13:00
  • 308

NOIP2017普及复赛 (~~题解)

感觉这一次普及难度很ZZ啊。。。 怎么说呢,考差了(最后一题忘记写朴素DP丢了50分),第三题的BFS也写错了一个if(问题不大),总之,思路上没有问题,主要还是代码能力的问题。。继续加油吧T1T1...
  • XLno_name
  • XLno_name
  • 2017年11月17日 12:57
  • 696

2016.08.19【初中部 NOIP普及组 】模拟赛题解

又翻车了。。。 T1 看起来很屌的样子,然而并没有什么卵用。。。 这题要我们求出在一个方格图里,以中心点为圆心画一个半径为r的圆形,求这个圆内覆盖了多少个点。 我们先画一个图: 然后我们可...
  • gmh77
  • gmh77
  • 2016年08月20日 19:37
  • 153

NOIP2017普及组题解

NOIP2017普及组题解 by Tokgo
  • weixin_39911300
  • weixin_39911300
  • 2017年11月19日 08:38
  • 282

2016,记一年noip

在理工大挣扎了两个上午,码了大概8kb代码,考完想想大概还是只能混到一个省二。不过分数至少会比去年踩在线上好看吧(要是成绩出来之后没有省二就贼TM尴尬了)。 感觉上这年noip画风一变连我都看不透了...
  • QAEAWAA
  • QAEAWAA
  • 2016年11月20日 14:17
  • 489

2016.08.18【初中部 NOIP普及组 】模拟赛

2016.08.18【初中部 NOIP普及组 】模拟赛
  • fengyingjie2
  • fengyingjie2
  • 2016年08月18日 20:12
  • 791

2016.08.18 初中部 NOIP普及组 模拟赛

总结 这次考试题倒挺水的(之前做惯了c组,回来好舒服。。。) T1:一道水题,dp秒杀。设f[i]表示到第i位置的最小步数,f[i+j]=min(f[i]+1,f[i+j]) (i+j T...
  • Mike_Eason
  • Mike_Eason
  • 2016年08月18日 15:04
  • 329

2016.10.05【初中部 NOIP普及组 】模拟赛

2016.10.05【初中部 NOIP普及组 】模拟赛
  • fengyingjie2
  • fengyingjie2
  • 2016年10月05日 15:15
  • 398
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
举报原因:
原因补充:

(最多只允许输入30个字)