2016.9.10初中部上午NOIP普及组比赛总结
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普及组比赛总结的更多相关文章
- 2016.9.15初中部上午NOIP普及组比赛总结
2016.9.15初中部上午NOIP普及组比赛总结 2016.09.15[初中部 NOIP普及组 ]模拟赛 又翻车了!表示时超和空超很可恨! 进度 比赛:AC+0+0+20=120 改题:AC+80+ ...
- 2016.9.3初中部上午NOIP普及组比赛总结
2016.9.3初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1339 这次真爽,拿了个第四!(我还被班主任叫过去1小时呢!) 进 ...
- 2016.9.24初中部上午NOIP普及组比赛总结
2016.9.24初中部上午NOIP普及组比赛总结 2016.09.24[初中部 NOIP普及组 ]模拟赛 其实这次我没比赛,早上去参加亲子活动去了. 不过在下午我做完了所有的题,感觉还好. 进度 现 ...
- 2016.11.5初中部上午NOIP普及组比赛总结
2016.10.29初中部上午NOIP普及组 这次比赛算是考的最差的一次之一了,当中有四分之三是DP. 进度: 比赛:没分+0+没分+40=40 改题:AC+0+没分+40=140 TurnOffLi ...
- 2016.10.7初中部上午NOIP普及组比赛总结
2016.10.7初中部上午NOIP普及组比赛总结 这次的题还可以,重新入了比赛的前十. 进度: 比赛:90+10+70+30=200 改题:AC+AC+AC+AC=AK 找试场 这题很简单,但是被欺 ...
- 2016.10.6初中部上午NOIP普及组比赛总结
2016.10.6初中部上午NOIP普及组比赛总结 中了病毒--病毒--病毒-- 进度: 比赛:AC+0+0+20=120 改题:AC+0+AC+20=220 Stairs 好--简--单!递推就过了 ...
- 2016.10.5初中部上午NOIP普及组比赛总结
2016.10.5初中部上午NOIP普及组比赛总结 这次的题目出得挺有质量的.但我觉得我更应该努力了. 进度: 比赛:0+20+0+0=20 改题:AC+AC+AC+AC=AK kk的作业 这题我错得 ...
- 2016.9.17初中部下午NOIP普及组比赛总结
2016.9.17初中部下午NOIP普及组比赛总结 2016.09.17[初中部 NOIP普及组 ]模拟赛 最近几次的题目都不是自己擅长的啊... 不过含金量挺高的,也好... 进度: 比赛:0+0+ ...
- 2016.10.29初中部上午NOIP普及组比赛总结
2016.10.29[初中部 NOIP普及组 ]模拟赛 做得好爽! 进度: 比赛:35+45+AC+0=180 改题:AC+AC+AC+0=300 幸运的数 有点无语--之前怕超限,还特意利用程序打了 ...
随机推荐
- SPSS缺失值得分析处理
SPSS缺失值得分析处理 在资料收集的过程中,由于各种原因可能导致数据收集不全,就会产生缺失值,且这种情况往往无法避免.如果缺失值处理不当,就会导致分析结果精度降低,出现偏倚甚至是错误的理论,因此缺失 ...
- super 关键字的使用及说明
super 关键字主要用于访问父类的变量和方法. 代码示例: public class Student { String name; public Student(){ System.out.prin ...
- Solrj API读取core 索引库数据
private static String zkHost = "ip:2181,ip:2181,ip:2181"; private static CloudSolrServer s ...
- solr添加IK分词和自己定义词库
下载IK分词IK Analyzer 2012FF_hf1.zip 下载地址:http://yunpan.cn/cdvATy8899Lrw (提取码:c10d) 1.将IKAnalyzer2012FF_ ...
- cors是什么?django中怎么解决这个问题?
跨域资源共享(CORS) 是一种机制. 当一个资源从与该资源本身所在的服务器不同的域.协议或端口请求一个资源时,资源会发起一个跨域 HTTP 请求.(CORS是一种可以让你实现跨站点请求并同时阻止恶意 ...
- linux 将子文件夹的文件复制到 当前目录中
linux 将子文件夹的文件复制到 当前目录中,如 目录结构大概是 -sh |__ db_backup |___ test |____ 2018_01_01_00_00_00 |_____ 2018_ ...
- CSIC_716_20191029【人脸打分系统】
今日内容: 1.调用百度的AI接口,完成人脸图像打分( 敷衍) 2.完成系统内置时间的打印 3.将上述两段代码生成可执行文件 ------------------------------------- ...
- python中的 += 语法的使用
python中有个缩略的写法,如下 a = a +1 等同于 a +=1 发现了一个有趣之处,+=的写法中间不能有空格,否则报错,测试如下 Python 3.7.1 (v3.7.1:260ec2c36 ...
- Windows start
启动一个单独的窗口以运行指定的程序或命令. START ["title"] [/D path] [/I] [/MIN] [/MAX] [/SEPARATE | /SHARED] ...
- CSS W3C统一验证工具
CssStats 是一个在线的 CSS 代码分析工具 网址是: http://www.cssstats.com/ 如果你想要更全面的,这个神奇,你值得拥有: W3C 统一验证工具: http://v ...