需要带的东西：

药，各种药
棉签
碘酒
清开灵
泰诺
头孢
乐频清（珍黄丸）
乐顿
可乐必拓
眼药膏
皮炎平

箱子
被单床单
被子
枕头
枕巾
拖鞋




走之前需要做的事情：

理发
修牙
回家

上次因为大于等于号变成大于号我就Pass了

这次他妈居然因为Overflow被别人challenge了，悲凉啊

怎么每次总被犯这种错误的呢

本来这次可以稳稳的变成蓝色的，结果排名又下降了

怎么回事啊～～～～～～～～～

又不是我不会做，关键是做不对啊！！！！

其实也不是最近，大概有一个月了吧，至少

Everyone wants to be a hero。

也许可能有那种喜欢平庸或者隐居的人，但是我想大部分人都是这样的。

每个人都想与众不同，都想能够决定一件事情的成败。

就好象NBA比赛总是喜欢有人投最后一投一样，因为你成功了，你就会成为整场比赛的英雄。

在TopCoder里面，每个人也都在为了能够榜上有名而拼搏。

其实有时候生活很像武侠小说中的江湖，所有人都想当大侠，当英雄，但是事实上并不是所有人都能够办到的。

就好象我在TopCoder上面至今还是个绿名，但是我还是在不断的努力，因为我觉得我有变红的实力，我不比别人笨。

最近听了很多的宣讲，无论是哪一次，总会有人提到他们曾经见过某某大牛，如何如何

其实这些所谓的大牛，也就是我们心目中的hero，只不过在现实生活中，不会去打打杀杀，而是通过另外的途径来比拼。

上次IBM的那个全球副总裁，在IBM10年就爬到了副总裁的位置，不知道我能不能做到，也许不能，因为我感觉我跟他不是一类的人。

可能我的目标就是IBM中的DR，或者是Google中的那个Director，如果我没记错缩写的话。

他就只是某一个领域的技术权威，当人们需要该方面的帮助的时候，人们会想到他。

也许我也想要的也只是那种被人仰慕，被人景仰的感觉，但是始终没有。

很后悔大学期间没有努力去ACM，因为被CKC的众多课程压的喘不过气来，当时只为了一个保研名额而拼命学习，虽然学到了很多，但是也失去了很多。

于是导致我现在总是没办法给我自己一个交代，我只是想要一个能让我自己满意，能给我自己树立信心的成就，就这么简单。

也许这就是我现阶段的人生目标。

今天看了一个人的集训队论文，不知道是啥时候写的，写的还可以，里面有一点小小的错误，不过都是可以很容易纠正的

算法其实不难实现，而且也很容易记住，但是我想更重要的是能理解

大概我对这个算法没有天生的灵感

所以只好老老实实的看证明了

也不知道这人怎么想出来的这个证明，还是很简练的

他巧妙的证明了，对于区间[i, i+k]之内的任一点，该点都不可能是M（S1）

刚开始我就是这个地方没理解，痛苦了很久

后来才注意了一下上面有一个X属于[i,i+k]区间，然后才发现那个证明是对的，没有什么漏洞。

我有点感觉这个算法跟KMP很像，因为在我高中的时候，看了一下KMP，发现不懂，直接放弃了

昨天刚刚买了这本书，之前一直听说非常非常好，所以早就想看看了

果然，书店只剩下一本了，看来是卖的太好了

还没看多少，只看了第一章，发现这是一本让我不想放下的好书

真的是很赞的，语言通俗易懂，但是又不是很白的那种

在第一章就纠正了我的一个错误的概念，之前一直对面向过程的理解都是错的

现在才算是真正的理解了

这本书还有另外一个有点，就是例子都很恰当，这就让前面晦涩的概念不至于太难懂。

继续看下去，然后来写点心得～

第一题非常的弱智啊，可是我居然耽误了5，6分钟的时间，犯了一个极其2B的错误，结果就这样30～40分没有了

第二题呢，刚开始犹豫了半天，不知道是该用最短路还是该用BFS，后来还是用了BFS，结果题目有一个很强的条件没看到

本来Mice到Cheese有且只有一条Path的，我还傻乎乎的找最短路，其实一次深搜过去就行了，我自己还设计了一个巨恶心的数据，准备Challenge别人的

结果把自己的时间耽误了，最后发现那个数据根本就是invalid，太不细心了啊，最郁闷的是最后竟然Fail System Test

我居然傻到把最后Cheese的那个点也算上了，就这么一个小小的错误！！！！

细心啊！！！！妈的难道我就不适合做TCO么，不可能的，老子终有一天要变成红名！！！！！！

从今天开始，每周1到2次SRM Practice

用了大概一个半月的时间吧，当然中间有大概一个礼拜空着来着

这是第二次做USACO了，第一次是高中的时候，那个时候的题目跟现在的都不太一样，主要是顺序，而且那个时候是用PASCAL写的

但是高中的时候没有做完，卡在了Section 5之前，其实是因为很多东西不会，数学其实也不够好，至于理解的能力，不知道现在是不是也有所提高了

其实这次做的并不是非常顺利，我不是牛人，不可能一天扫10几道题目那种，然后每到题目半个小时就搞定

前面3个Section的题目还都不算是很难，都是训练型的，都是教你算法怎么用，从Section 4开始就有比较难的题目了，尤其是DP

DP从高中开始我就没有感觉，那时候就有人跟我说，只能多做题目，也许我现在做的还不够多吧，总感觉DP是很有用很有用的东西，所以一直想学好

不管怎么样，USACO总算是磕磕碰碰的做完了，应该在NoCow和Google的帮助下终于做完了

后面大部分题目我都看了解题报告，有些算法想得出，但是不知道该怎么应用到题目之上

现在发现这点才是最重要的，算法模块谁不会写啊，都可以提前写好一个放在那里，但是问题是怎么把这个算法应用到题目上

可能这就是所谓的建模吧，把题目变形一下，然后跟我们已知的算法联系起来

还有另外一种情况，这个题目的算法不是已知的任何算法，要自己去想的，这才是真正考验一个人算法素养的时候

就像TCO里面的题目，其实很多都是这样的，很少会给你一道题目让你直接去套一个算法的

可能原来我在这方面的理解就有偏差，我总认为，你把所有的常见算法都练熟了，所有的题目都可以横扫

但是问题就是，你能不能看得出来哪道题目用哪种算法

而且，就像DP这种题目，就算你看出来了，状态转移方程你也未必写的出来

总之还是学到了很多，虽然磕磕碰碰，但是做完了100道题还是会有收获的

不知道下一个目标是什么SGU呢，还是TCO

其实之所以喜欢USACO的一个原因就是他会告诉你测试数据，你可以很方便的Debug

像OJ这种，不告诉你测试数据的，如果遇到了WA，你就要想破脑袋去想你的程序哪里错了

而往往一个人自己看自己的程序的时候，是很难发现错误的，这就会让人很郁闷，真的是非常郁闷

更何况，有些OJ真的是很贱的，用一些超级恶心的数据来钻你的空子。

不知道这样对不对，也许是考验你的细心程度吧

SGU or TCO 呢？

TEXT Convex Hulls	突包
PROB Fencing the Cows	突包问题，直接忽略，差不多所有的计算几何我都跳过了
PROB Starry Night	超级麻烦题，用Flood Fill把所有的pattern全认出来，然后判断重复，不重复就添加新的
PROB Musical Themes	DP题，技巧在于如果两个序列是theme，那么相邻的两个number差相等
PROB Snail Trail	DFS，没啥技巧
PROB Electric Fences	刚开始以为是Divide&Conquer，后来发现跟那道题不一样，直接搜索就可以
PROB Wisconsin Squares	搜索题，Testcase只有sample那一组
TEXT Heuristics & Approximate Searches	启发式搜索，没看
PROB Milk Measuring	一道我看Analysis看了两天的DP，其实还是没有深刻理解
PROB Window Area	可以用矩形切割过
PROB Network of Schools	强连通分量题
PROB Big Barn	最大子正方形，简单的DP
PROB All Latin Squares	搜索+剪枝
PROB Canada Tour	诡异的DP算法，Analysis的那个DP倒是还可以接受，不过Nocow上的似乎需要证明，但是又没有
PROB Character Recognition	这道题目都能用DP，不得不感叹DP的伟大
PROB Betsy's Tour	又是搜索+剪枝
PROB TeleCowmunication	先把点转化成边，然后求最小割
PROB Picture	离散化
PROB Hidden Passwords	搜索+KMP优化
PROB Two Five	算是道难题吧，Analysis都看了好久，DP真是无所不能

第六个Section的就不写了，两个DP+一个牛叉的位运算

那个Cow XOR我估计我这辈子都不会忘记了。

TEXT Optimization Techniques	讲怎么剪枝的
PROB Beef McNuggets	初看上去像是一道背包问题，但是用背包肯定超时，后来看了解题报告，发现原来是数学题
PROB Fence Rails	高维背包问题，只能搜索
PROB Fence Loops	其实是很简单的一道最短路问题，恶心就恶心在图的转化
PROB Cryptcowgraphy	非常恶心的搜索+剪枝
TEXT "Network Flow" Algorithms	网络流，我第一次会写网络流就是看了这个算法
PROB Drainage Ditches	网络流练习题
PROB The Perfect Stall	最大匹配，匈牙利算法
PROB Job Processing	第一问是贪心，第二问应该也还是贪心，就是把第一问最快做完的给第二问最慢做完的
PROB Cowcycles	直接枚举的好像
TEXT Big Numbers	高精度
PROB Buy Low, Buy Lower	经典DP，最长下降序列，可是问题是要求出现了多少次，于是我看了解题报告
PROB The Primes	搜索+剪枝，要注意搜索的顺序，先是第五行第五列，然后对角线，然后其他
PROB Street Race	关键路径，去掉每一个节点，然后看看起点与终点是否连通，不联通总说明是关键节点
PROB Letter Game	枚举，分两块，先找完整的单词，然后找pair
PROB Shuttle Puzzle	刚开始以为搜索，后来看了解题报告，发现原来有规律的，寒啊
PROB Pollutant Control	最小割问题
PROB Frame Up	搜索题，用一张表来维护每个pattern的上下关系，可以大量剪枝

TEXT Minimal Spanning Trees	最小生成树，经典的算法
PROB Agri-Net	最小生成树，USACO这点比较好，一般讲完了一个算法，都会出一道练习题
PROB Score Inflation	背包问题
PROB Humble Numbers	经典题目，算法是用已有的丑数乘上集合里面的素数去生成新的丑数
PROB Shaping Regions	记得高中的时候做过这道题目，当初用的离散化的方法，不过现在USACO时限改成1秒了，那个方法可能不行了
PROB Contact	枚举，输出有点烦
PROB Stamps	一个背包问题的变形
TEXT Knapsack Problems	怎么到现在才介绍背包问题啊，前面都有好几道了
PROB Factorials	高精度可以做，但是我是去接保留了最后的6位数，一直到最后。注意只保留一位数是不行的
PROB Stringsobits	直接生成的
PROB Spinning Wheels	又是一个我没看懂题的题目，然后看了标程，原来直接枚举就行了，如此简单
PROB Feed Ratios	线性代数题目，直接把方程解出来就好了
PROB Magic Squares	比较恶心的DFS，主要是转换那个状态起来比较麻烦
PROB Sweet Butter	最短路的题目，枚举每一个点作为集合点，然后求最短路
TEXT Eulerian Tours	欧拉回路，又是一个经典的算法
PROB Riding The Fences	欧拉回路的题目
PROB Shopping Offers	DP问题，状态方程又不是我自己想的，555～
PROB Camelot	著名的亚瑟王问题，我是看了解题报告才做出来的
PROB Home on the Range	DP问题，找最大子正方形，后面还有一道是找最大子矩形的，难度大了很多
PROB A Game	动态规划，好不容易自己推出来的状态转移方程
TEXT Computational Geometry	计算几何，没看：（
PROB Closed Fences	计算几何的题目，跳过了
PROB American Heritage	二叉树遍历顺序题目，已知前序中序求后序
PROB Electric Fence	一个迭代求最优值的题目，其实就是不断缩小范围的枚举
PROB Raucous Rockers	DP，状态方程又是看来的，似乎这才是比较有难度的DP，不像前面有些题，状态方程简直显而易见