2010百度A星複賽第一日

由于初赛时非常幸运，我做的AI再第二轮晋级，╮(╯▽╰)╭。

今早睡醒时，已经11点了，慢悠悠去食堂进餐回来回后，才想起今日系百度A星复赛。囧上网看看，原来已经开始了两个小时了。但题目嘛，还是想做做，于是就开始了。

第一题，在整份试题里难度算倒数第二吧，而且题目的质量比较高，方法很多，当然得分也很大差别了。

题目就是说：一只蜗牛从井底爬上井，给定L（井深<100），N（日数<300），每一天可以爬上1~10格，晚上下落1~5格，输出第N日时（含白天中某时刻）能爬出井的情况数。一个情况指的是整个爬井的过程。

这个题目方法很多嘛，穷举情况的，可能N是个位数的时候还能出解；动态规划，如果不加入高精度加法的话，N最多也不超20，不然数会超大；加入了高精度，运行的速度又慢下了；然后还可以从动态规划的计算过程中，发现一个数学规律，我想大概用上这个数学规律去优化就是标准解法了吧。但是我连高精度也不想写...在前几天做的实验里拉了一个非常低效的高精度过来就算了。o(︶︿︶)o唉。

然后第二题，没想过，蛮复杂嘛...

第三题是一个交互式的题目，以前没去过NOI，没做过这类型的，但这个题目是排名给分的，其实乱写一个也不是太难吧-_-!。于是就乱写了一个，比例程强些...谁提交例程我就比他更强咯(╯▽╰)。

第四题是那种很囧的题目，字符串处理，还有加入一些什么什么的"社会知识"，在贴吧造成一定程度的混乱，直接无视。

 

第五题是那种有难度，同时又像第4题一样很复杂的题目。

 

看看时间，都4点多了，虽然还有两个多小时，但不打算做了，毕竟还要食饭~(╯﹏╰)b，写篇文章这就去食饭（¯﹃¯）。

 

 

P.S.

今日在某博客看到摩根士丹利对腾讯排名的那个问题的一些评论，有人说腾讯垄断，我也觉得是，但搜索了一下，发现又不太像。

“市场占有率”与“垄断”的关系密切且微妙，但两者不构成直接的充分必要关系，处于相对“垄断”地位的产品或品牌，当然有较高市场份额，但相对较高的市场份额却不一定处于行业的 “垄断”地位。

不管怎样，腾讯凭借着QQ的“市场占有率”，在其他领域开拓市场是非常容易的事情，实质就是自己的产品（QQ）给自己的其他产品买广告的性质，当tweeter请腾讯买广告的时候，腾讯看到微博有利可图，你觉得腾讯会给别人做广告，还是自己开发出来，凭借自己产品的“市场占有率”取得更大的收益？

当然，tweeter只是一个比喻，就如某博客的某评论里面说的，“等你开公司，被腾讯顶的生存不下去的时候，你就明白你今天有多么的无知了。”，一些大公司还能跟腾讯分庭抗衡，但一些刚起步的小公司呢，被你TX 一 cop，根本没有发展的空间了，QQ的N亿用户都知道腾讯XX，而不知道小公司XX。

有个评论如是说：“你们可能不所不知. 微软也是抄袭别人创意的高手.它的产品概念多半来自ibm和sun.”，是的，微软也抄袭，但它抄袭IBM的时候，Microsoft是一家被看不起的小公司，而Microsoft成功的真正原因在于与Intel的合作，而不是抄袭。