忙归忙。最终觉得还是得抽点时间出来总结一下。
星期一那天晚上做的是pku的四月赛题。因为之前研究过，结果那晚会做的题凭记忆还是挺快做出来了，不会做的那些题还是没能AC，临走也没有讲评，总之那晚感觉就没什么收获了。
星期二晚本来说出DP和搜索，结果原来是用王晓东的题解上的题目。那本书都有核心代码了，所以很快就把DP的那题字母乘法表给做出来了。然后研究另一题“图形变换问题”p379，虽然这道题给出了完整的代码，我还是坚持先理解了再说，寒假时只看了题解前5章，第6章都还没怎么看。弄懂这题后学到很多，比如用16位的一个二进制数就能保存这个16格的黑白图形。本来还觉得又不是规模大，要这样压缩数组干什么。谁知巧妙的地方在后面，居然用另一个16位数mode来和这个表示图形的source来进行位运算，对相应位取反。超级方便啊。而且也算是实践了一次怎样广搜。嗯^_^ 还算是挺有收获。
星期三晚做的是上一年的省赛题。由于我们三个队员都没见过这些题，正好模拟一下，一听到是省赛题，大家都认真起来，大概没去过上年省赛的都差不多想法吧。这一晚大家比之前两晚都认真和安静。开始才20分钟，就发现I题哗啦啦地AC了几个。于是本来在看B题的我马上去看I。果然，原来说白了就是求最大公约数，搞定它后，发现我们队已经是6队中最后提交这题的一队了.....再看看statistics 发现D题也很多人AC，是格雷码的构造。正好以前做过相似题目，改改也AC了。至今让我又好气又好笑的是F题 houses 。反正题目不长，我就把它贴出来纪念一下吧：
Problem F:Houses
Description
There are several houses in a village. Houses are connected by roads, since building a road will cost much money, for any two houses at most one road connects them, and no road will just connect to a same house, i.e. every road connects two different houses.
The smartest people live in the most convenient house, and the most convenient house is a house connects to most houses. It is your work here to find out at most how many houses a house can connect to .
Input
There’re multiple cases . The first line for each case contains two integers n and m (1≤n≤20, 0≤m≤20), indicating the number of houses and number of roads, houses are numbered from 1 to n. Then for each of the following m lines, there are two different integers a and b (1≤a, b≤n), indicating there is a road connecting house a and house b.
Input is end with two 0’s .
Output
For each case output the result in one line.
Sample Input
1 0
2 0
2 1
1 2
3 2
1 2
2 3
0 0
Sample Output
0
0
1
2
看完题目的第一反应是，求每个房子连通的房子数，然后找出连通数最多的房子......
写出来倒没用多长时间，测试数据也过了，可是一交上去就是一个WA。我检查来检查去，改了两个小细节，
就是发现不了错在哪里，就那样一直找阿找啊，到9点50结束。回去又不甘心，第二天再看过。
正好小雅问最强那队拿了他们AC的代码来参考，才发现那题代码居然出奇地简单。一看之下，差点晕过去。
我一直以为题目里面说的connect to 是指从一个房子和另一个房子连通。没想到居然是指一个房子到另一个房子有边。
这样一来，只求个最大度定点就行了，还搞了我那么久。又恰好那测试数据这两种理解的答案都一样。。。。。
这次可是领教到了，题目的歧义性，怪不得老师晚上一开始就意味深长地奸笑，“你们看题目应该各种理解都尝试一下呵”，
原来是这个意思....
看来很多人都中了招，看这题的AC比例：
Problem F:Houses
Time Limit:1000MS Memory Limit:65536K
Total Submit:20 Accepted:8
er~~需要说明的是，其中有4个WA是我造成的.....-_-|