关于NOIP2018初赛

时间:2023-03-09 16:42:21
关于NOIP2018初赛

题面

这次PJ初赛有点傻了,可能是因为兴华水土不服吧(在这荒度了六年级的光阴)

关于NOIP2018初赛
关于NOIP2018初赛
关于NOIP2018初赛
关于NOIP2018初赛
关于NOIP2018初赛
关于NOIP2018初赛
关于NOIP2018初赛
关于NOIP2018初赛

选择题

DDDBBAAAABABBBB

第四题

当时懵了,我啥也不知道,于是就开始蒙
A.LAN B.WAN C.MAN D.LNA
当时我的脑回路是这样的(CD先排除)
LAN:large area network(其实是Local Area Network)
WAN: wide area network(全拼都出来了还错)
然后我就想了
large:广大的
wide:宽的
那不就是选A吗
所以答案选B

第九题

假设N为1,比较1次,答案显而易见

第十三题

既然要求互质数,那么就先求不互质的数
10000=2⁴5⁴
10000/2=5000
10000/5=2000;
容斥一下*
lcm(2,5)=10
10000/10=1000;
ans=10000-((5000+2000)-1000)=4000

第十四题

状压DP常规操作,不多细讲。

计算题

1.

水到不能再水的推理题

2.

1-9中有1个
10-99中有 18+10=18个
100-999中有
8+18*8+100=252个
1000-1999中有 1+18+252=271个
2000-2018中有 2个
answer为 1+18+252+271+2=544个

阅读题

就讲令众人恶心的T3吧
其实很简单,不过我在最后十min才get到正解。
这就是个矩阵(不知道某些人为什么要人工递归然后T掉,当然JXC不会T,因为他是机器人
首先观察

当n=0,1,2,3,4,5,6时m=0,1,2,3,4,5,6

当m=0,1,2,3,4,5时n=0,1,2,0,1,2

然后就是剖析f(n-1,m)-f(n,m-1)+f(n-1,m-1)了
这个不就是把n,m在矩阵上面一行正对的数-在左边一行正对的数+左上的数
还行,就是别算错就好了

上图(画半天)

0 1 2 0 1 2 0
1 0 3 2 5 4 7
2 -1 4 1 6 3 8
3 1 2 3 4 5 6
4 0 3 2 5 4 7
5 -1 4 1 6 3 8

T4把数据看成一行的就我一个吗,差点错了(ccf输入n不换行)


程序题

T1

打卡题

T2

对称写就行(不会双端链表,指针只会用数组模拟因为指针操作太丑,像这样:——>
然而还是把a[x]=i写成了a[i]=x


答案

关于NOIP2018初赛