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

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

这次真爽,拿了个第四!(我还被班主任叫过去1小时呢!)

进度:

比赛:100+80+100+50=330

改题:100+100+100+70=370

题目:

一、交换

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

我一看题目,有点懵了,担心时超。

后来发现长度50,才把它当水题做了。

题目简化:

两个字符串,换一下其中的字符,

使得3个同样字符相连。

正解:

暴力地模拟,不要想复杂,

然后判断是否符合条件。

二、解压字符串

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

坑!时间超限!!!

字符串爆了!(如果没有超限就好了)

字符串题我不熟……

题目简化:

没简化。

正解:

别用字符串了,用数字吧!

递归一下,如果后面有数字就变成1,

否则用这个数字乘后面的,然后递归下去。

如果后面没数字,就是边界了……

记住,有时题目坑你,括号里没数,

就直接exit(0)就好了!

三、楼梯

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

这题对于我来说挺简单的,因为这是爆搜题

BFS解决

题目简化:

有个人,有超能力,要上楼梯

楼梯设计者很奇怪,让每一层楼梯高度的差都不同

(无视上面)

那个人每次只能往上跳一米,

或向后跳k格蓄力,然后跳出超能力的2^k的高度

h[要跳的格]<=2^k就跳。

求最小步数

正解:

爆搜一下,

设三个参数:现在的格,步数,退了多少步。

依题意爆搜(BFS和DFS都行,BFS更好)

记得往上走或跳高要把退步清零。

每次都枚举往上后往后。

如果退步为零才向上!(不然你退步干嘛?)

退步大于零就可以跳。

记忆化:bz[i,j]为到i点,之前蓄力j次的最小步数。(初值无限)

每到一点就看看是否小于等于之前的就退,否则替换

最终深搜输出bz[n,0],宽搜一到中点就输出。

四、好数

https://jzoj.net/junior/#contest/show/1339/3

爆搜定爆,50分。

三个超级学霸在讲台上不知所措,

最终钟大哥在台上滔滔不绝地讲着。

下面的人一脸茫然。

题目简化:

二进制如果有三个相邻‘0’‘1’的就是好数

正解:

我不知道!

一头雾水。

题外话:

1、上次比赛总结还没打。

2、爆搜记忆化几乎等于DP速度(有时差不多)

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

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

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

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

    2016.9.10初中部上午NOIP普及组比赛总结 链接:https://jzoj.net/junior/#contest/home/1340 好不爽!翻车了!不过排名差不多在中间偏上一点, 还好不是 ...

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

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

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

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

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

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

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

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

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

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

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

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

  9. 2016.10.4初中部下午NOIP普及组比赛总结

    2016.10.4初中部下午NOIP普及组比赛总结 这次的题有些水,只是第四题有点坑. 题目: 比赛:AC+0+AC+50=250 改题:AC+AC+AC+50=350 一.Bill 满地都是水 题目 ...

随机推荐

  1. Greenplum(PostgreSql)函数实现批量删除表

    项目做库迁移,前期需要经常调整表结构语句,涉及多次的批量drop,本着偷懒精神写了这个函数.鉴于本函数在生产环境有巨大风险,建议测试完毕后立即删除. 主要步骤很简单:1)从pg_tables查询得到相 ...

  2. [转]WinForm DataGridView 绑定泛型List(List<T>)/ArrayList不显示的原因和解决

    背景:无意间遇到了一个不大不小的问题,希望对一些遇到的人有所帮助! 一.问题 WinForm DataGridView 绑定泛型List (List<T>)/ArrayList不显示,UI ...

  3. RCC, Reset and Clock Control

  4. Metasploit 使用MSFconsole接口

    什么是MSFconsole? 该msfconsole可能是最常用的接口使用Metasploit框架(MSF).它提供了一个“一体化”集中控制台,并允许您高效访问MSF中可用的所有选项.MSFconso ...

  5. 20130317 如何批量把文件名称写入txt文档

    1.如何批量把文件名称写入txt文档 COMMAND 窗口例:存放图片的文件夹是 D:\123\就用下面一名命令就OKdir d:\123\*.jpg /b > A.TXT 那么你所以JPG格式 ...

  6. Python print命令/ 解压序列

    Python 命令参数  print 命令 : #默认的print是有个 空格,和换行的 # print(sep= ' ') # print(end = '/n') a = 'sunjinchao' ...

  7. js用document.getElementById时要注意!

    <!DOCTYPE html> <html lang="en"> <head> <script src="http://code ...

  8. axios调用接口

    axios调用接口 1. 按照axiosnpm install --save-dev axios2.在main.js 引入axios, 设置全局属性$http 指向axios main.js impo ...

  9. thinkphp 异常处理

    和PHP默认的异常处理不同,ThinkPHP抛出的不是单纯的错误信息,而是一个人性化的错误页面,如下图所示: 只有在调试模式下面才能显示具体的错误信息,如果在部署模式下面,你可能看到的是一个简单的提示 ...

  10. hibernate_01_SSH环境搭建

    1.maven工程pom.xml文件 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="h ...