经过了长时间的修整 队员们的状态不错 由于是新赛季的首场比赛 尽遣主力上阵

由于是客场做战 比赛开始采用防守开局 无奈Craig Hughes状态上佳 先是制造一个点球后又反越位成功打入一个漂亮的单刀迎来完美开局 上半场后段对手虽然努力反扑但成效不大

下半场为了减轻防守压力 以控球策略开局 开球不久后经过中场多次倒脚 左路Cooper起球 Hughes头球再下一程确定胜利

Game 2 : 2008.8.12 : H : Havant&Waterlooville 1 : 1

三天后迎来媒体预测第一的H&W 稍稍有些心理压力

上半场想借主场优势率先取分 不想反被对手凭借熟练的配合压制  开场仅10分钟 射门数比就为1比5  还好后防线表现稳健 对方多是远射 后半段球员逐渐稳定 双方互有攻守  但都没有很好的机会

下半场开局后改成防守阵型  换下表现一直低迷的队内头号身价Duffy  换上速度之星Mike 此举果然见效 74分钟Phil作球 Mike快马杀出 面对门将冷静推射得手为球队取得领先 此后更借对方大举压上数次威胁对方球门 无奈临比赛结束时 守门员和后卫面对对方毫无威胁的传中均出现失误 让对手扳平比分 到手3分变为1分 可惜了

Game 3 : 2008.8.16 : A : Team Bath 1 : 1

面对实力逊于自已的Team Bath 本当顺利拿下 无奈队员仍处于磨合期 锋线继续低迷 季前寄予厚望的Duffy更是提前受伤离场 还好凭借老妖刀Darren和新援Andy的稳定发挥 客场拿回一分 此战过后 球队跌出升级区

Game 4 : 2008.8.23 : H : Welling 0 : 0
比赛进程如同比分 波澜不惊 终于观察到Duffy和Hughes是同一类型的前锋 不适合同时出场

Game 5 : 2008.8.30 : H : Hayes & Yeading 3 : 1

随着时间的推移 队员们的表现终于开始稳定 本场比赛很好地体现了这一点

开场不久Danny在禁区内停球被对方放倒 Duffy主罚命中取得本赛季第一粒进球 此后老将Barnard踢进一相当精彩的直接任意球使球队在上半场以2比0领先

下半场开始后 队员仍然频频威胁对方球门 直到比赛后半段 对方趁新球员上场生疏这际突然发力扳回一分 不久Duffy与Phil配合后单刀为球队锁定胜局

Game 1 : Aldershot Town : 主场0比2告负

对手是英乙级别 比赛过程波澜不惊 本着适应战术的想法 有些放任 对手先以一个头球取得领先 下半场又抓住后卫的盯人失误再取一分 完全没有给任何机会…本场比赛球队受伤一人

Game 2 : Tiverton : 主场1比1战平

由于和上场比赛只相隔两天 球员体力严重透支 所以本场比赛采用防守战术 赛前训话更是告诉球员们放开了踢 而球队在上半场的表现也可圈可点 新近加盟的Andy Smith首先传中助攻Robert Duffy拿下一球 但下半场终于还是因为体力原因被对方攻入扳平一球 实在可惜~本场比赛球队受伤一人

Game 3 : Halesowen : 客场0比2落败

第一次客场作战 还是努力在小心紧张地调节着体力防止受伤 防守+放松 球员们也的确创造了更多的机会 但无奈还是落败 可惜了~幸运的是 本场比赛受伤人数为零

Game 4 : Barrow : 主场1比1战平

战况不值一提 倒是Phil Walsh攻入一个很漂亮的远射~很努力地控制伤病 本场比赛受伤人数2 我TM能不踢友谊赛了么

Game 5 : Ebbsfleet : 主场1比2败北

球队渐渐进入状况 攻势占优并率先取得领先 无奈对手角球+远射偷袭得手~本场无人受伤 万幸

Game 6 : Burscough : 客场2比2平局

对手三次射门两次命中门柱内两个进球 ~ 本场无人受伤

热身赛总结

令人崩溃的热身赛终于结束 球队以不胜战绩走完实在让我有些担心 好在几位重点考查的球员发挥都还稳定 而随着热身比赛的结束 转会也基本告一段落 一线队人数达到了27人之多 应该能很好地应付好这种低级别的比赛了

向董事会承诺了力争上游 得到了4k的转会预算和0.5k左右的工资空间

大致想法如下：

1 转会市场若有好球员 争取购入1名

2 转会市场若无好球员 将预算调整为工资空间 争取在租借球员 免费球员 和合同到期球员上多做些文章

~~~~~~~~~~~~~~~~~~~~~阵术选择&&阵容盘点~~~~~~~~~~~~~~~~~~~~~~~

这两者其实相辅相成 虽然说兵无常势 但好的教练总会倾向一套阵容并依此选择合适的球员我个人（虽然已被证明不是传说中的神奇教练）比较喜欢的是4-3-2-1 但看看球队的前锋人满为患 而且多是今年刚转会而来 想出手都出手不掉 也只能拿起最常规的4-4-2来组建球队了

GK：Glyn Thompson/Scott James                                                                         虽然很不满意 但实在没有资金在这个位置进行调整

DR：Ian Hiller(Captain)/Steve Jenkins                                                                      队长的实力在这个级别还是很不错的 老将做为替补发挥下余热

DL：Martyn Giles                                                                                                Martyn作为替补偶尔上场或许可以 主力位置还得另觅他人啊

DC：Justyn Roberts/Tom Davies/Danny Brimfeild                                                    看见他们更坚定了我打4-4-2防守的想法 除了Justyn外 另外两个… 唉 可以的话适当补充

MR：Kris Leek                                                                                                   小将Kris竟然是传说中的前场全能 这个位置缺人就先放这了

ML：Dave Collins/Kevin Cooper                                                                            Dave和Kevin撑起的左路还是可以接受

MC：Danny Rose/Nathan Davies/Anthony Church/Lloyd Toghill                                   Danny和Nathan的搭配勉强令人满意 Anthony和Lloyd则多少有些令人担心 中场视情况而定吧

ST：Robert Duffy/Craig Hughes/Matthew Prosser/Phil Walsh                                   队中身价最高的Robert 和曾经单赛季进球20个的Craig 应该能在新赛季为球队担当进攻城拔寨的任务 Matthew的敬业和Phil的身体 板凳的深度让人感觉良好

富余球员：Kevin Stephens                                                                                   我想不到他的位置 竟然还是刚刚转入的球员 还好他能打DC/DR两个位置 伤病严重时努力证明自已的价值吧

~~~~~~~~~~~~~~~~~~~~~~~~~~寻寻觅觅~~~~~~~~~~~~~~~~~~~~~~~~~~~~

低级别的转会市场果然是老将吃香 竟然还有这样的神人 不过入手估计相当困难

这位老将也令我眼前一亮

~~~~~~~~~~~~~~~~~~~~~~~~~~转会战果~~~~~~~~~~~~~~~~~~~~~~~~~~~~

第一位前来报到的是租借而来的20岁小将Adam Hitchen 师职中后卫 他有着恐怖的18抢断

运气很好 惊为天人的老将Darren Barnard也答应前来效力 他花费了我一半的转会费 不过只需要70的工资 仔细瞧了瞧 他竟然曾经在切尔西效力过5年 真是英雄迟暮 令人感叹啊 不过他的到来终于补上了队中左后卫的空缺 同时也将一力担当起队中任意球和角球主罚者的角色

第三名转入的球员是正处在当打之年的Andy Smith 这下我的右中场终于可以放心了

鉴于工资条件允许 又去牵了一头心目中的快马Mike Kewley 关键属性都还不错 希望不会让我失望

热身赛体现了一些问题 中场和板凳深度不够很是制约了球队的表现 火速低工资招入三名过期球员Zlatko Yankov/Stephen Buzzeo/Martin Reed

~~~~~~~~~~~~~~~~~~~~~~~~~~其他安排~~~~~~~~~~~~~~~~~~~~~~~~~~~~

1 向董事会申请查找父俱乐部（这是每个玩低级联赛的FMer必用的绝招…）

最后找到了英甲的Blackpool 预备队里有好些不错的球员 可惜不愿意来 算了 第一赛季先这样开始吧~

专业的玩一次FM 挑战一下传说中的英格兰南北联赛 冲着这可爱的队徽 以此为起点开始我的征途吧~

~~~~~~~~~~~~~~~~~~~~~~~~~球队信息~~~~~~~~~~~~~~~~~~~~~~~~~~~~

球队主页：http://www.newport-county.co.uk/

球队wiki主页：http://en.wikipedia.org/wiki/Newport_County_A.F.C.

FM2009简要介绍：

成立时间：1989年

职业/半职业：半职业

联赛等级： Blue Square South

球场名称及大小：Newport Stadium(4300)

媒体预测：12th

呢称：流浪者(The Exiles)

~~~~~~~~~~~~~~~~~~~~~~~~~背景知识~~~~~~~~~~~~~~~~~~~~~~~~~~~~

英格兰足球联赛体制介绍：英格兰足球皇朝如何建立

现今的字符串匹配算法有BF,KMP,BM与SUNDAY（这里按照算法时间复杂度由高到低的顺序
列出），它们之间的区别在于当主串s与模式串t匹配不成功时，如何对模式串进行移动
以进行下一步的匹配：BF算法最为简单，它选择移动一位字符；KMP算法则依据已匹配的
部分信息决定移动的位数；BM算法使用反向比较的方法，它同时也依据已匹配的部分决
定；SUNDAY算法使用的也是反向比较的方法，不过它决定移动位数的依据在于反向匹配的
下一位与模式串的比较结果。

以下给出不同算法的C实现（BM算法无），并一一说明

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

/*BF
*BF算法也称朴素的模式匹配算法，它的思想最好理解，主串指针以1的位移向尾部移动，
*每移动1位，将主串与模式串相比较，直至比较成功。
*以下给出两种版本的BF算法：版本一更接近于算法的思想，无论记忆还是理解都很容易；
*网上给出的则多是版本二，或许是为了便于和KMP算法做比较吧，注意将(2)式代入(1)式
*就很容易发现i是以1的位移移动的
*/

int BF1(char *s,char *t,int pos)
{
char *i,*j,*tmp;

for(i = s+pos*sizeof(char);*i;i++)
{
tmp = i;
for(j=t;*j;j++,tmp++)
{
if(*tmp!=*j)
break;
}
if(*j==”)
return i-s;
}
return 0;
}

int BF2(char *s,char *t,int pos)
{
char *i,*j;

i = s+pos*sizeof(char);
j = t;

while(*i&&*j)
{
if(*i==*j)
{
i++;
j++;
}
else
{
i = i-(j-t+1)+2;//(1)
j = t;//(2)
}
}

if(*j==”)
return i-s-strlen(t);
else
return 0;

}

/*KMP
*KMP算法应该算是流传最广泛的算法，它的思想在于利用了模式串自身的特性，使得匹配
*尽可能的向右进行。
*KMP算法的记忆比较容易，但理解着实有些困难，有这么两个难点：
*1、next[0]=-1的含义(很多版本使用0作为初始值，我是不太习惯)
*-1代表主串向前移动一位，然后再与模式串的第一位相比较;
*2、(4)式”next[i]=j”的含义
*这是算法的处理问题，方便理解的话可以参见注释掉的(3)式，由于比较的是字符串的i
*位，如果相等，代表匹配的字符串长度+1,自然”下一位”next[i+1]=j+1,注意，此时的j
*代表从模式串头部开始的匹配长度
*/

void GetNext(char *t,int *next)
{
unsigned int i;
int j;

i = 0;
j = -1;
next[0] = j;

while(i<strlen(t)-1)
{
if((j==-1)||(t[i]==t[j]))
{
//next[i+1]=j+1;(3)
i++;
j++;
next[i] = j;//(4)
}
else
j = next[j];
}

}

int KMP(char *s,char *t,int pos)
{
int i,j,len_S,len_T;
int next[100];

len_S = strlen(s);
len_T = strlen(t);

GetNext(t,next);

i = pos;
j = 0;

while((i<len_S)&&(j<len_T))
{
if((j==-1)||(s[i]==t[j]))
{
i++;
j++;
}
else
j = next[j];
}

if(j==len_T)
return i-j;
else
return 0;

}

/*SUNDAY
*SUNDAY算法是对BM算法的改进（我很头痛BM算法0_0!!），它的思路的关键点有
*1、反向比较
*2、当匹配不成功时，比较匹配起点（注意，这里的起点是从尾部开始算）的下一位，它
*的依据在于无论如何移动，这一位总是需要进行比较的
*3、利用了字符集的特性，当下一位在模式串中不存在时，主串可以大幅度的向后移动，
*而当下一位在模式串中存在时，主串也可以尽可能的向后移动，此时移动的位移为从模式
*串尾部第一次反向移动到与下一位相同的字符的长度
*SUNDAY算法易于理解，虽然写作最为复杂，但极佳的时间复杂度使得它应该成为记忆的首
*选
*/

void GetOffset(char *t,int *offset)
{
int i,len_T;

len_T = strlen(t);

for(i=0;i<200;i++)
offset[i] = len_T+1;

for(i=0;i<len_T;i++)
offset[t[i]] = len_T-i;
}

int Compare(char *s,char *t,int i)
{
int index,len_T;

len_T = strlen(t);

for(index=len_T-1;index>=0;index–)
{
if(s[i+index]!=t[index])
break;
}

return index;
}

int SUNDAY(char *s,char *t,int pos)
{
int i,j,len_S,len_T,index;
int offset[200];

len_S = strlen(s);
len_T = strlen(t);

GetOffset(t,offset);

i = pos;
j = 0;

while(i<len_S)
{
index = Compare(s,t,i);
if(index==-1)
break;
else
i += offset[s[i+len_T]];
}

if(index==-1)
return i;
else
return 0;

}

int main()
{
char s[100] = “substring searching algorithm”;
char t[100] = “search”;

printf(”index_BF1=%d\n”,BF1(s,t,0));
printf(”index_BF2=%d\n”,BF2(s,t,0));
printf(”index_KMP=%d\n”,KMP(s,t,0));
printf(”index_SUNDAY=%d\n”,SUNDAY(s,t,0));
system(”pause”);

return 0;

}

参考资料
1、http://operatingfocus.bokee.com/3557609.html
SUNDAY算法的详解，说的比我详细多了
2、http://www.cppblog.com/sicheng/archive/2006/10/10/13537.aspx
KMP算法的深入分析

Del.icio.us : 算法 精确字符串匹配 bm kmp sunday