D. Wang's Log

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://billjeff.blogbus.com/logs/22087803.html

周末去看小家伙，小家伙顺利完成了答辩事宜，在学校比较清闲了。趁着这段清闲时间，继续我们在天津的腐败之路:)周六去了在远东百货的橘子工房，三杯鸡套餐很好吃，宝宝点了，鸡做得真的很好吃，我点了日式咖喱猪排套餐，一般般=,= 猪排一般，咖喱也很一般，比较失败。还要了一杯芒果冰沙，一大杯，我们是先吃饭，导致不断的融化往外流水，这个冰沙还行，一端上来还以为上面有好多芒果，后来发现不是。。。宝宝吃完大呼撑了，貌似套餐里面米饭不少，小家伙只顾好吃的，忘了自己的食量了 之后去了在新天地的米乐星KTV，好久没K了，我们都想一展歌喉 不错，收获不少，发现几首适合我们自己唱的歌。唱完发现策略有点不对，应该每个人唱几首换另外一个人去点，我们唱的时候一个人来个10多首，唱完直接上来累意了。最后感觉不错，唱的很开心:)

期间参加了百度之星08的比赛，第一天的题目总体感觉不难，第一题直接遍历，第二题稍微有点变化的DP，第三题我直接用暴力，估计会超时，可是又没什么好思路，也不是RMQ问题，需要一个动态维护区间高度的数据结构，想对各个区间高度做排序，然后二分，但是不实际，空间要求太大，最后想想算了，暴力吧，获取能过几个Test case:) 第四题无头绪，讨论说可用离散化，我没做。第二天的题目，至少从编码量上来说，要大一些。第一题也很直接，我稍微做了一个预处理，以加快纠正速度。第二题没别的思路，就是死算面积，然后带入化简后的公式，没怎么想，就先放着。第三题想想应该是网络流，自己做过的是最简单的网络流，对于涉及费用问题的网络流还没做过- -b 直接放下了。第四题，想想，自己所能想到的也没什么好方法，K为1时，最坏情况，这么大的区间，估计要超时。最后也没写。希望发我一件T恤吧:-)现在自己是专找这些免费T恤，这样就不用自己费心跑到商场去买了。

return;