关于NOIP2018初赛

题面

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

选择题

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

---

答案