補一篇日志在这个博客:全国软件专业人才设计与开发大赛

　　　　还好，去了趟首都，住了趟影视园。

　　　　北京天是灰灰的，不知是去不适时，还是它一直都这样。也好在去的前几天都没有下雨，不过回来那天下雨也够受了。最有趣的是居然住在星光影视园的梅地亚酒店- -！据说感动中国，星光大道都在这拍摄。在那座摄影楼里面窥觑了摄影棚一眼…………。

　　　　感谢给我询问来电和参赛机会的老师。差几名才一等奖真的不关我事的。这个首届，题目出得不太像话。根本就没有办法判别应该用什么样的算法，就算要我们做一个银行存钱业务的柜台，也要知道到底会有多少人来吧，10个人排队跟1000人排队的柜台设计差异很大的。简单的7条题目不说了，就说第8题。- -！

　　　　第8题呢，就是给你一本字典，每个单词有一个权值，然后给你一个长串（纯英文），要求输出由字典中单词刚好拼凑成此长串的方法数及其权值。

　　　　　　　　例如： a　　　　7

　　　　　　　　　　　aa　　　   8

　　　　　　　　　　　b　　　　4

　　　　　　　　　　　ab　　　　10

　　　　　　　　求串 ： aab， 则有输出3种方案

　　　　　　　　   分别是：

　　　　　　　　　　　　a  a  b   18

　　　　　　　　　　　　aa   b    12

　　　　　　　　　　　　a   ab    17

　　　　就这个题目而言，可用算法多得不得了，有TRIE树，哈希方法， sort+二分+递归，朴素递归， 还可以RK, KMP 去优化字符串匹配，甚至多维动态规划都可以用上。 最现实的是TRIE树了，但是假设单词最长不超过20位，内存消耗已经高达50MB。数据量不定，可用内存不明的情况下你敢用嘛？- -！ 

　　　　这个比赛有点像中文版ACM/ICPC的感觉，当然，因为是首届，题目难度控制得比较低。颁奖典礼比GDCPC要政治化，规范化，形式化，感觉上有点压抑。那个谁，问我哪所学校的，我都口哑了，就说了个“佛山的”...。

　　　　算了，有个奖算是有个交代了。