NOIP2007 初赛赛后总结

错误题号

选择题：

2,5,9,12,13,20

第二题

　　这道题完全是道常识题。然而……我不知道……答案是E，二维表。

第五题

　　这道题的关键是^的优先级高于|，因此先计算^。运算符优先级

第九题

　　这道题是一道图论题，对于Ｄ有如下反例，这题我完全靠懵
　　

第十二题

　　漏了一个选项，还是不够细心

第十三题

　　算错了ORZ！！！都是不该失的分。

第二十题

　　玄学常识题

问题求解

　　全错……全错……全错……
　　

第一题

　　鬼知道这是DP。。。
　　
　　定义S(n,m)是前n个球放在m个盒子里且没有空盒的方案。
　　转移的方程:S(n,m)=S(n-1,m)*m+S(n-1,m-1).考虑第i个放置位置，如果当前m个都不是空的，i可以放在m个中的任意一个位置，如果第m号是空的，那么i只能放在第m号上。
　　这道题我第一反应是组合！然后发现错的一塌糊涂。如果有能够递推的方法，就尝试着用递推来做，而且……正确性显然！！！！

第二题

　　这道题啊，我也不想说什么了，很难受，找规律没找出来，我模拟半天没模拟出来，后来才发现不对，但时间就剩一点了，很无奈。

程序阅读

　　前两题，一道是强搞，一道是指针，全都错了，不过第三题和第四题的堆写出来了，还是小有成就的，可惜，没什么用，最基本的第一题都错了，很伤。

第二题

　　首先，应该知道x，y分别代表a，b的地址，fun函数的功能是交换两个地址。指针交换地址，值是不变的ORZ。

程序完善

　　主要还是没有时间了，看半天，看不懂，浑身难受。最后只能把能想到的都写上去了。其实还是策略出了点问题，第一步不应该是看代码，而是想一想自己碰到这个问题会怎么做，顺便可以带一点小数据算一下。

第一题

　　第一个空显然不能错啊ORZ，乘号打成x，这种低级错误千万不能再犯了。后两个空一个是规律没找对，太急了，另一个又是大意了，应该倒序输出的，结果我正序输出了。都是低级错误堆起来的啊。

第二题

　　看！不！懂！
　　
　　1.backtrace函数就是爆搜找到最优解，i是还未确定面值的一层，i-1是已经确定面值的一层，先用i-1去更新y数组，即达到k这个值用的最小的邮票数。当前数的范围在[0,x[i-2]×(m-1)]中，因为还未使用x[i-1]，且至少有一张要用作x[i-1].因此最大值是X[i-2]×(m-1);
　　2.3两个空的答案都是j+x[i-1]×k.利用dp的思想，更新y数组。表示原来的数是j，用k张y数组，数变为j+x[i-1]×k时的最小邮票数量。
　　4.答案：r-1.r是用当前邮票不能达到的最小的总值。
　　5.答案：x[i-1]+1.因为邮票的面值是按照下标递增的，所以下一个至少会比上一个大1.
　　6.backtrace(i+1,r).当前层确定好之后，去下一层。

总结

　　这次很不理想，不过也习惯了，也不是第一次了，这些小错误都要及时去除，争取一次过初赛！！！