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

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

这次的题有些水，只是第四题有点坑。

---

题目：

比赛：AC+0+AC+50=250

改题：AC+AC+AC+50=350

---

一、Bill

满地都是水

题目简化：

不要管前面的一大段话，你只需知道，读入当中是前面的欠后面的。

欠的为正，被欠的为负，没有的为0。

比赛思路：

inc(ans[前面的]);

dec(ans[后面的]);

直接输出。

正解：

同上。

---

二、Exam

和前几天的Leopard学霸差不多，改改就好了。

题目简化：

没简化。

有一段时间，有很多题目，每一道题有分值和限定时间。

每做一题的时间只需一分钟（反正是一段时间就好了）。

求在限定时间内最多的分值。

比赛思路：

这题有些奇怪，分值加起来也加不过“总分”。所以先不要管什么总分。

自己设总分先为sum(w[i])，把结果变成“总分”-（真正总分-ans)

然后爆搜。

错因：

时超0分。

正解：

把爆搜换成堆。

这一部分见Leopard学霸。

---

三、Note

前几天刚做过！

见2016.9.24初中部上午NOIP普及组比赛总结\Note

---

四、Map

含金量好高。这种题目我好像在哪本奥数书见过。

题目简化：

一堆有一个边长度为1的纸条拼成一个矩形。

而且越接近正方形就越好。

两条边当中先输出教小的。

比赛思路：

方法一：

水法，直接求出纸条面积的和，

然后枚举他的因数，取最中间的。

比如24=4*6=3*8=2*12=1*24

取4*6。（枚举时直接sqrt(sum)downto 1）

能水50分。

方法二：

觉得水法不安全。

所以用递归

ok(x,y)为边长分别为x,y时是否能过

ok:=ok(x-1,y)and ok(1,y)or ok(x,y-1)and ok(x,1);

如果这个之前算过就直接exit(bz[x,y]);

否则bz[x,y]:=ok;

当时我的感受：啊！我太机智了!

结果是一个残酷的50分，

与水法无异。

错因：

水法必错。

方法二没考虑数量。

正解：

loading……

---

题外话：

1. 国庆集训开始了，正所谓“暑假变寒假，寒假变国庆，国庆变中秋，中秋变双休，双休变一日。”

2. 今天的题目有两道是出现过的。

3. 审题是关键