2016.9.10初中部上午NOIP普及组比赛总结

链接:https://jzoj.net/junior/#contest/home/1340

好不爽!翻车了!不过排名差不多在中间偏上一点,

还好不是中下……


进度:

比赛:10+0+30+30=70

改题:40+100+30+30=200


题目:

一、WZK旅游

链接https://jzoj.net/junior/#contest/show/1340/0

坑!好好的一个宽搜,奇怪的一个时超!

题目简化

一个数阵,有几个数连在一起,

他们周围如果都<=他们,就是湖

反之,就是山。

正解

宽搜,宽搜!

像细胞一样枚举一团一团的平的,

湖/山。

然后就没有然后了。


二、WZK打雪仗

链接https://jzoj.net/junior/#contest/show/1340/1

好难好难,被钟哥讲了后阔然开朗。

题目简化

圆上2n个人

两点之间连一线,

连线方案数。

正解

DP(还是递推?)

设f[i]为有2n人的方案数:

f[i]:=sum(f[j]*f[i-j-1]);

i:=2~n

j:=0~i-1

初始化:

f[0]=f[1]=1


三、饥饿的WZK

链接https://jzoj.net/junior/#contest/show/1340/2

爆搜时超

题目简化

有几个区间,选一部分,使得

数最多,且不重叠。

正解:

快排

爆搜记忆化,

bz[i,j]为i~j最多的个数。

然后搜。


四、小口口矩阵

链接https://jzoj.net/junior/#contest/show/1340/3

时间超限!!!!!!!!!!!!!!!!

题目简化

没简化。(我想到了扫雷)

正解

全排列!(我一开始只以为是找规律)

但是会爆,

所以吕(女)同学教了我们一下方法:

  • 数组一维化。上-3,下+3,左-1,右+1。
  • 分步判断,每走一步就判断一下。
  • 输入为0的变成9
  • 为了防坑不要顺序枚举(你可以random)例如(1,9,2,8,3,7,4,6,5)。

用这些剪枝/优化/水法即可AC


题外话:

1.这次题好坑

2.猛地发现编译指令({$ 语句})好好用。

(那些视野狭窄、自高自大、不懂的学霸们别插嘴)。

3.其实有时候,莫名其妙的时超,就别改了

2016.9.10初中部上午NOIP普及组比赛总结的更多相关文章

  1. 2016.9.15初中部上午NOIP普及组比赛总结

    2016.9.15初中部上午NOIP普及组比赛总结 2016.09.15[初中部 NOIP普及组 ]模拟赛 又翻车了!表示时超和空超很可恨! 进度 比赛:AC+0+0+20=120 改题:AC+80+ ...

  2. 2016.9.3初中部上午NOIP普及组比赛总结

    2016.9.3初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1339 这次真爽,拿了个第四!(我还被班主任叫过去1小时呢!) 进 ...

  3. 2016.9.24初中部上午NOIP普及组比赛总结

    2016.9.24初中部上午NOIP普及组比赛总结 2016.09.24[初中部 NOIP普及组 ]模拟赛 其实这次我没比赛,早上去参加亲子活动去了. 不过在下午我做完了所有的题,感觉还好. 进度 现 ...

  4. 2016.11.5初中部上午NOIP普及组比赛总结

    2016.10.29初中部上午NOIP普及组 这次比赛算是考的最差的一次之一了,当中有四分之三是DP. 进度: 比赛:没分+0+没分+40=40 改题:AC+0+没分+40=140 TurnOffLi ...

  5. 2016.10.7初中部上午NOIP普及组比赛总结

    2016.10.7初中部上午NOIP普及组比赛总结 这次的题还可以,重新入了比赛的前十. 进度: 比赛:90+10+70+30=200 改题:AC+AC+AC+AC=AK 找试场 这题很简单,但是被欺 ...

  6. 2016.10.6初中部上午NOIP普及组比赛总结

    2016.10.6初中部上午NOIP普及组比赛总结 中了病毒--病毒--病毒-- 进度: 比赛:AC+0+0+20=120 改题:AC+0+AC+20=220 Stairs 好--简--单!递推就过了 ...

  7. 2016.10.5初中部上午NOIP普及组比赛总结

    2016.10.5初中部上午NOIP普及组比赛总结 这次的题目出得挺有质量的.但我觉得我更应该努力了. 进度: 比赛:0+20+0+0=20 改题:AC+AC+AC+AC=AK kk的作业 这题我错得 ...

  8. 2016.9.17初中部下午NOIP普及组比赛总结

    2016.9.17初中部下午NOIP普及组比赛总结 2016.09.17[初中部 NOIP普及组 ]模拟赛 最近几次的题目都不是自己擅长的啊... 不过含金量挺高的,也好... 进度: 比赛:0+0+ ...

  9. 2016.10.29初中部上午NOIP普及组比赛总结

    2016.10.29[初中部 NOIP普及组 ]模拟赛 做得好爽! 进度: 比赛:35+45+AC+0=180 改题:AC+AC+AC+0=300 幸运的数 有点无语--之前怕超限,还特意利用程序打了 ...

随机推荐

  1. 实现读取文本数据,在将数据导入mysql

    import java.io.BufferedReader; import java.io.ByteArrayInputStream; import java.io.File; import java ...

  2. scala容器对象(转载)

    1Array 数组 Scala的数组是这个样子: val arr = new Array[String](3) 程序员们基本都看得懂,new 一个Array对象,它的类型是String,长度为3.对元 ...

  3. uoj33 【UR #2】树上GCD

    题目 大致是长剖+\(\rm dsu\ on\ tree\)的思想 先做一个转化,改为对于\(i\in[1,n-1]\)求出有多少个\(f(u,v)\)满足\(i|f(u,v)\),这样我们最后再做一 ...

  4. POJ 1946 Cow Cycling

    Cow Cycling Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 2516   Accepted: 1396 Descr ...

  5. MySQL 08章_数据库设计

    一. 关系模型与对象模型之间的对应关系 序号 关系模型:数据库 对象模型:java程序 1 数据表table 实体entity:特殊的java类 2 字段field 属性attribute/字段fie ...

  6. 使用<script>标签在HTML网页中插入JavaScript代码

    新朋友你在哪里(如何插入JS) 我们来看看如何写入JS代码?你只需一步操作,使用<script>标签在HTML网页中插入JavaScript代码.注意, <script>标签要 ...

  7. 清空资源管理器访问过FTP的账号、密码

    修改注册表,删除HKEY_CURRENT_USER\SOFTWARE\Microsoft\FTP\Accounts下相对应的项即可,即为xxx.xxx.xxx.xxx项. 如下图所示:

  8. C++之指针与数组区别

    C++/C程序中,数组要么在静态存储区被创建(如全局数组),要么在栈上被创建.数组名对应着(而不是指向)一块内存,其地址与容量在生命期内保持不变,只有数组的内容可以改变.指针可以随时指向任意类型的内存 ...

  9. 【BZOJ2298】【luoguP2519】problem a

    description 一次考试共有n个人参加,第i个人说:"有ai个人分数比我高,bi个人分数比我低."问最少有几个人没有说真话(可能有相同的分数) analysis 这题转化模 ...

  10. VS2010-MFC(状态栏的使用详解)

    转自:http://www.jizhuomi.com/software/219.html 上一节讲了工具栏的创建.停靠与使用,本节来讲解状态栏的知识. 状态栏简介 状态栏相信大家在很多窗口中都能见到, ...