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

这次的题还可以,重新入了比赛的前十。


进度

比赛:90+10+70+30=200

改题:AC+AC+AC+AC=AK


找试场

这题很简单,但是被欺负了十分。

题目简化

一个人在(0,0),然后盲目听信别人的意见,

顺着某些方向走啊走啊。

问最后的坐标。

比赛思路

方向数组就不用说了吧……

有一个东西专门标记方向。

用字符串读入,如果是字母,则标记方向的要变。

如果是数字,则改变坐标,输出。

然后就没什么了。

(其实这题的难点没有什么,我只强调一个,y轴朝上!)

错因

有一个非常非常奇怪的数据,

那个人只会转身而不走。

正解

同上,记得判断只转弯的情况,输出(0,0)。


圆的国度

这题,一开始好多人觉得这题是最难的,

可在XYW讲过之后,瞬间感觉智商被侮辱。

题目简化

一个人,要从A到B,每经过一个圆他就会

没了50%的命。所以他想知道最少穿过多少圆(可以绕道)。

圆不会手拉手。

比赛思路

匆匆地打了个表。10分。

正解

因为两个圆不能连在一起,

所以它也不能手拉手围着你。

并且你是零维的,所以不管两个圆围着有多密,

只要它们不拉手,就能穿过去。

有四种情况:

1. 只围A不围B,那么ans++

2. 只为B不围A,同上。

3. 两个都圈,忽略。

4. 都不围,忽略。

枚举每个点,

用勾股定理计算A或B与那个点的长度,

然后两个都比较,中间用xor(相反为true,相同为false)连接。

为true就加一吧。


幂运算

快结束时就在赶这道题,在某些细节错了,

因此70。

题目简化

输出A^B

而且精度要够,不能用科学计数法。

还有一个特别可恶的:如果结果是0.x的形式,

要把0去掉。

比赛思路

小数的高精度嘛……

把它变成整数*10^n(n是负数哟)的形式。

把前面的高精度乘法,最后给它加小数点。

注意小数点位置!

错因

小数点位置错了……

正解:

同上,判断好小数点位置就好了。


箱子嵌套

我什么都不想说……

题目简化

有几个n维箱子,要让它们一个装着一个,

这个又装着一个……问能做这种操作最多用多少个箱子。

比赛思路

贪心,先把每个箱子里的维度以大到小排个序,

然后又让箱子直间再排个序(长为第一关键字,宽为第二关键字,高第三……)

然后就一个循环把能放的加起来,输出。

后来,我改了一下,排序部分不变,

然后就爆搜……(能时超50分哟!)

我又加了一个小小的记忆化。

设bz[i]为用了i个箱子时最里面的箱子最大(不是体积)的每个维度的长度。

为什么说是个“小小”的记忆化呢?因为那其实没什么大用处,多了10分。

错因

答案错误30分。证明了这种方法不!可!行!

正解

我记得箱子里面的维度排序不用变。

然后要DP!

听别人说是最长不下降序列改一下……

再讲讲我的方法:

仍然是一个厚颜无耻的爆搜。

把记忆化改一改。

因为上面所说的那个只是一个小小的记忆化,

并没有多大的用处。

我本打算定义bz[cd(为一个n为体的各条边的长度)]

为到最里面的为i(假设是cd类型)时的最大能嵌套的个数。

但是前面我打的是type cd:array[1..10]of longint;

题目说了每个维度在longint范围内(负数肯定没有)。

这样的话则是有(2^32)^10的空间,而且还是4KB的longint!

编译时都能显示错误!!!

所以我之前就把它反过来,所以没多大用处。

但我后来发现:

box数组中的东西排完序后就再也不会变了,

也不会凭空产生一个盒子来。

所以bz的下标只需要是序号就够了(奇妙地解决了空间问题)。

然后就简单了,如果还是不比之前的大,就直接能退出了。

这样可以去掉很多不必要的运算,使得程序加快。


题外话

1. 初赛快到了,我得要专门训练一下初赛的题型,太难了。

2. 多次翻车终于有一次回到前十,还不错的。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

随机推荐

  1. Jeecg 容器初始化监听器

    文件位置: F:\jeecg-bpm-3.8\jeecg-bpm-3.8-master\jeecg-bpm-3.8\src\main\java\org\jeecgframework\web\syste ...

  2. webpack3

    6月20号webpack推出了3.0版本,官方也发布了公告.根据公告介绍,webpack团队将未来版本的改动聚焦在社区提出的功能需求,同时将保持一个快速.稳定的发布节奏.本文主要依据公告内容,简单介绍 ...

  3. 精选15个国外CSS框架

    转自:http://blog.bingo929.com/css-frameworks-15.html 什么是css框架 实际上还是让我们从框架说起吧.框架就是一个你可以用于你的网站项目的基本的概念上的 ...

  4. Docker学习のWindows下如何访问Docker本身的虚拟机

    获取可访问Docker守护程序的容器 docker run --privileged -it -v /var/run/docker.sock:/var/run/docker.sock jongalla ...

  5. Linux 常用命令:文本查看篇

    前言 Linux常用命令中,除了cat还有很多其他用于文本查看的命令.本文将简单介绍一下这些文本查看的命令. 全文本显示--cat cat可能是常用的一个文本查看命令了,使用方法也很简单: cat f ...

  6. sql count 函数用法

    count(*) 会查询所有记录数,,包括为null值的数据: count(column)不会包含 column值为null的情况: count(1) 和 count(*)相同,,不同的是,,mysq ...

  7. virtualbox启动虚机报错:The VM session was closed before any attempt to power it on.

    解决方法:   image.png 点击清除即可. 或者在控制>清除保存的状态.然后重启虚机即可!

  8. wpf datagrid 如何自定义行的控件实例,(textbox 并选中则全选)

    主要是为了用户输入方便 按回车,选中下一列,text自动获取焦点,输入状态 获取控件实例  https://blog.csdn.net/m15188153014/article/details/486 ...

  9. (转)Android中RelativeLayout各个属性的含义

    转:http://blog.csdn.net/softkexin/article/details/5933589 android:layout_above="@id/xxx"  - ...

  10. Android中visibility属性

    Android开发中,大部分控件都有visibility这个属性,其属性有3个分别为“visible ”.“invisible”.“gone”.主要用来设置控制控件的显示和隐藏. 1) 可见(visi ...