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. 剑指offer——10跳台阶演变

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法.   题解: 纯找规律题:   class Solution { public: ...

  2. sift-高斯金字塔

    一.高斯金字塔 金字塔的层是由降采样得到的,而每一层又有多张图像,其他的图像是由初始的一张经过高斯模糊的得到的. 注意的是:高斯金字塔有层,而金字塔的每一层有一组图像,这一组图像也形成了层.注意两个层 ...

  3. 新手git遇到的问题

    1. 如何撤销git add,不小心执行了git add . 操作,但是又不能提交所有的文件,因为对应不同的分支,现在怎么样可以将git add 撤销回来? 解决:git reset HEAD(暂时尝 ...

  4. mysql key分区,分区数制定

    我相信不 太注意的同学肯定会入坑,今天我差点也入坑了,后面自己问自己如果我用key分区,自己问自己 我的分区数应该是多少??? 后面我陷入了沉思......... 我第一次想先随便弄一个分区数,在本地 ...

  5. tcp_tw_recycle和tcp_timestamps的一些知识(转)

    现在很多公司都用LVS做负载均衡,通常是前面一台LVS,后面多台后端服务器,这其实就是NAT,当请求到达LVS后,它修改地址数据后便转发给后端服务器,但不会修改时间戳数据,对于后端服务器来说,请求的源 ...

  6. 005-Java运算符

    1.  求余符号,余数的符号是和被除数保持一致的. 2. 自增自减运算符不改变变量的数据类型. 逻辑运算符 逻辑与:& 逻辑或:| 逻辑非:! 短路与:&& 短路或:|| 逻辑 ...

  7. table 单列宽度设置

    参考:https://blog.csdn.net/lunhui1994_/article/details/81120579 效果: html: <!DOCTYPE html> <ht ...

  8. java Future && Guava Future

    ### java future Runnable的任务是没有返回值,也不能抛出异常的java.util.concurrent.Callable接口,可以返回一个对象或者抛出异常 使用jdk的这种方式提 ...

  9. 归档和解档配合NSFile存储数据

    NSString *Name = @"yc"; //第一个常量NSDocumentDirectory表示正在查找沙盒Document目录的路径(如果参数为NSCachesDirec ...

  10. try-with-resources with JDBC

    I realize this was long ago answered but want to suggest an additional approach that avoids the nest ...