Welcome to 郁闷的外星猫's Blog.
阳光总在风雨后，不经历风雨怎能见得彩虹
Bless All~
Fly & High.For Future
[SDTSC09]Shax...Correct dfs but bad output
作者:renqing 日期:2009-04-29
SDTSC09,Dream broken
作者:renqing 日期:2009-04-27
早就知道SDTSC09会以失败而告终，却没预料到会败得那么惨。总是天天满足原来，如今却发现以被落下甚远。
看到结果，很是不甘心。为什么我连基本的暴.力算法都写得那么差，考试时以为的20%、30%的分数会稳稳拿到，然后，没有一道题目，能拿到20%的分数。EAD，精心写了200+的恶搞代码，却发现我那个垃圾的记忆化还没有判基偶得分高。Day1 P2，思路对了，却没得到多少分，我已经弱到一种境界了。好吧，我......无话可说了。好好学习吧，和别人差距还远呢。
SDTSC09已经成为梦，离我渐渐远去，APIO09会是怎么样？NOIP2009，不能再输了，已经无路可走了。
以此纪念已经过去的SDTSC09。加油！
看到结果，很是不甘心。为什么我连基本的暴.力算法都写得那么差，考试时以为的20%、30%的分数会稳稳拿到，然后，没有一道题目，能拿到20%的分数。EAD，精心写了200+的恶搞代码，却发现我那个垃圾的记忆化还没有判基偶得分高。Day1 P2，思路对了，却没得到多少分，我已经弱到一种境界了。好吧，我......无话可说了。好好学习吧，和别人差距还远呢。
SDTSC09已经成为梦，离我渐渐远去，APIO09会是怎么样？NOIP2009，不能再输了，已经无路可走了。
以此纪念已经过去的SDTSC09。加油！
After SDTSC2008 Round I
作者:renqing 日期:2009-04-26
今天下午16:28，乘坐D6011次动车，从济南回到了青岛，结束了3天在济南的省选生活。
对于这次省选，感觉发挥的不好，估计成绩也不会太理想。题目，聪牛出的，依然保持了去年集训时候"恶心死人不偿命"的风格。正如聪牛周五晚上吃饭时候跟我们所说的:"明天早晨多吃点，估计明天考完就不想吃中午饭了"...嗯，考完的确完全没有心情了，什么事情都不想做。
本次省队选拔赛，在山师附中，本人抽到的机号:61号，对面就是吕潇，"可谓抬头看吕潇，低头思题目"。居住在山师北街的山师大招待所212房间(4人间)，住所及其简陋，我和二子所在的内屋，被翻箱倒柜也没有发现插座在哪里，只好从外屋唯一一个插座上引出一条线进来。本以为旅馆会提供网络，后来才发现原来不过是白日梦而已。好了，对于居住环境的艰苦，就不在描述了，其实有个住的地方也知足了。这几天，都是在山师北街的US CA 牛肉面 和 排骨米饭店吃的午餐或晚餐，感觉还可以把，就是价格有点高(相对学校).
Day1:第一题，没思路，话说把高斯都考虑到了，就是不知道怎么做，后来才发现是费用流，本菜写了一个暴力。第二题，编码好复杂，写了一百多行，关键输出也太WS了，我还单独写了一个过程，用来处理输出，这道题基本思路和聪牛讲的差不多，但估计得分不会特别高。第三题，呃，暴力算法万岁。。。
Day2:考得比Day1要垃圾，先写的第三题。刚看到题，窃喜，是博弈论啊，结果仔细一看，这道博弈论怎么这么WS，最后写了一个很恶搞的DFS，估计40分。第一题，用的暴力算法嵌套一个DP用来求方案署，其实用组合数也可以。第二题，估计挂了，知道是floodfill，但是实现起来比较复杂，就没写出来。
对于这次省选，感觉发挥的不好，估计成绩也不会太理想。题目，聪牛出的，依然保持了去年集训时候"恶心死人不偿命"的风格。正如聪牛周五晚上吃饭时候跟我们所说的:"明天早晨多吃点，估计明天考完就不想吃中午饭了"...嗯，考完的确完全没有心情了，什么事情都不想做。
本次省队选拔赛，在山师附中，本人抽到的机号:61号，对面就是吕潇，"可谓抬头看吕潇，低头思题目"。居住在山师北街的山师大招待所212房间(4人间)，住所及其简陋，我和二子所在的内屋，被翻箱倒柜也没有发现插座在哪里，只好从外屋唯一一个插座上引出一条线进来。本以为旅馆会提供网络，后来才发现原来不过是白日梦而已。好了，对于居住环境的艰苦，就不在描述了，其实有个住的地方也知足了。这几天，都是在山师北街的US CA 牛肉面 和 排骨米饭店吃的午餐或晚餐，感觉还可以把，就是价格有点高(相对学校).
Day1:第一题，没思路，话说把高斯都考虑到了，就是不知道怎么做，后来才发现是费用流，本菜写了一个暴力。第二题，编码好复杂，写了一百多行，关键输出也太WS了，我还单独写了一个过程，用来处理输出，这道题基本思路和聪牛讲的差不多，但估计得分不会特别高。第三题，呃，暴力算法万岁。。。
Day2:考得比Day1要垃圾，先写的第三题。刚看到题，窃喜，是博弈论啊，结果仔细一看，这道博弈论怎么这么WS，最后写了一个很恶搞的DFS，估计40分。第一题，用的暴力算法嵌套一个DP用来求方案署，其实用组合数也可以。第二题，估计挂了，知道是floodfill，但是实现起来比较复杂，就没写出来。
