11.1noip模拟考试总结——众人AK,唯我爆零

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了11.1noip模拟考试总结——众人AK,唯我爆零相关的知识,希望对你有一定的参考价值。

技术分享

(上不了p站我要死了)

 

今天的考试其实题本身还是挺好的,但是无奈自己太挫了,考试的时候第一题一直本机CE,第二题样例解释有误一直以为自己读错题了,简直心态爆炸

 

 题目总结

因为出题人不是毒瘤扒题人,所以就不放题面了

T1

给出n个数,要求转化为罗马数字。

虽然题面上的描述鬼里鬼怪的,甚至有漏洞。但是却有一句“等同于阿拉伯数字每位分别表示”,这不是很明显的提示嘛?!

所以把每一位数的表示方法打个表出来,直接输出即可。

但是CE了我好久,一直不知道为什么。不是很懂字符串的赋值。

T2

给一个字符矩阵,从(0,0)点出发,每次只能向下或向右走。求经过字符组成的字符串中第k小的字符。k<=1e18

本来第k大是想到Astar算法的,但是发现k的范围太大啦。就想到应该是缩减范围什么的,于是就发现可以用“值域线段树求第k大”一类的思想。

因为对于每一个点,我们可以求出之后路径数。如果用bfs来写的话,就相当于剪枝了。

但是实际上搜索会多出很多相同的点,却占用了多个空间。所以把相同的点合并即可。

T3

从平面上(0,0)到(n,m)。可以从(x,y)到(kx,y)或(x,ky)。其中kx与ky满足kx and x=x,ky and y=y。有q个点不能经过。

首先发现,如果没有限制,在二进制下(101,110)与(110,011)是相同的,所以问题转化为二进制下1的个数,这样数据范围就缩小了很多了。可以用dp直接处理出没有限制条件的答案。

考虑减掉经过限制点方案数。仍然可以考虑递推(dp)。设f[i]为以i号点结束的合法方案数,那么f[i]可以用  没有限制的方案数-sigma(以每个限制点作为路径经过的最后不合法点的方案数)。

(就不讲太清楚了)

 

学习总结

昨天说要下午调完题,结果又没有调完,拖到了晚上。(还好代码不算毒瘤)

原因有两点:

1、还是有畏难心理,面对感觉难的题总是要磨蹭一阵子才敢动手  

2、代码思考不是特别清楚,导致写代码的时候还要思考,改来改去的,降低了速度

 

增加勇气!

制定较为清晰的计划,提高效率!

 

以上是关于11.1noip模拟考试总结——众人AK,唯我爆零的主要内容,如果未能解决你的问题,请参考以下文章

NOIP总结

2018.12.15考试总结模拟+逆序对+树状数组+贪心+multiset爆零之旅

noip模拟测试7[匹配·回家·寿司]

低级错误总结

6.17考试总结(NOIP模拟8)

NOIP 模拟 6 考试总结