用Cena评测答案提交类题目的另类方法

    这几天组织了几次省选模拟赛,遇到了答案提交类的题目和交互式的题目。我一直使用Cena进行评测,现在希望把这两种类型的题目方便地加入Cena的评测结果中。交互式的题目使用Cena评测非常简单,只需要在库函数运行时输出一个以得分情况为内容的文件作为选手输出即可(http://www.matrix67.com/blog/article.asp?id=179)。但答案提交类的题目却遇到了麻烦,因为Cena肯定不允许程序访问外部文件(因此不能另写程序读入提交的答案并作为选手输出文件输出),而每个选手提交的答案文件所在位置又不确定(不知道文件夹名),不能把这些文件加入Cena的评测中。后来,我想到了这样一个解决方案。我可以用程序生成一个程序来生成选手输出文件(真他妈的绕口)。

    假设测试点共10个,所有的输入文件名为name.?.in,输出文件名为name.?.out,其中?取1到10中的数。那么下列程序可以生成一个printer.pas作为选手程序。以下程序将选手提交的答案写入pas源代码“printer.pas”中,它可以根据输入文件恰当地进行输出操作。“printer”将被设置为该题的源程序文件名。
    评测时所用的输入文件只有一个整数,标识这是第几个测试点。程序的输出(即选手提交的答案)可以和标准输出比较或另写Checker评分。

program print;
const
   fname='name';
var
   i:integer;
   st:string;

procedure init;
begin
   writeln('program printer;');
   writeln('var n:integer;');
   writeln;
   writeln('begin');
   writeln('   assign(input,'+#39+fname+'.in'+#39+');');
   writeln('   reset(input);');
   writeln('   readln(n);');
   writeln('   close(input);');
   writeln('   assign(output,'+#39+fname+'.out'+#39+');');
   writeln('   rewrite(output);');
   writeln;
end;

begin
   assign(output,'printer.pas');
   rewrite(output);
   init;
   for i:=1 to 10 do
   begin
      str(i,st);
      {$i-}
      assign(input,'name.'+st+'.out');
      reset(input);
      {$i+}
      if ioresult<>0 then continue;
      writeln('   if n=',i,' then begin');
      repeat
         readln(st);
         writeln('      writeln(',#39,st,#39,');');
      until eof;
      writeln('   end;');
      writeln;
   end;
   writeln('   close(output);');
   writeln('end.');
   close(output);
end.

    采取一些工具软件可以在不同的选手文件夹下批处理运行该程序。

    过几天我可能又要思考如何评测循环赛类型的题目了。

做人要厚道
转贴请注明出处

无限小却无限大的集合 & 阶梯状的连续函数

    康托集合是闭区间[0,1]的子集,它的定义如下:给定区间[0,1],把这个区间分成三段,去掉中间那一端(即去掉(1/3,2/3)),然后把剩下的两段中每一段都按照刚才的方法再进行操作,然后再分,再分,就这样一直挖洞挖下去。在第二次操作后,剩下的区间是[0,1/9]∪[2/9,1/3]∪[2/3,7/9]∪[8/9,1],再操作一次后区间将由8段构成。最后剩下来的东西是什么呢?你能找到存在于这个集合中的某个具体的元素吗(不包括形如x/(3^n)的端点)?
    我们看到,n次操作后,区间的总长度为(2/3)^n,当n趋于无穷时,区间长度趋于0。但是这并不能说明这个区间里没有任何元素。事实上,我们可以找到至少一个元素。比如,下图中绿色的点表示三等分点,如果P满足AP/AB=A'P/A'B'的话,那么P点始终以比例相同的位置留在某一段上,这样的话即使无限地分下去也不会把它挖掉。
      
    P点的坐标可以通过解这个方程得到:x/1=(x-2/9)/(1/9)。解出来x为1/4。因此,1/4属于康托集合。当然,除了1/4之外还有很多点在这个集合内,我们只是找到了其中一个。事实上,康托集合内的元素有无穷多个。假如我们把所有0到1的数用三进制表示,那么我们发现,去掉的部分都是三进制小数里有数字“1”的。比如,第一次操作时,1/3和2/3的三进制分别是0.1和0.2,我们去掉的是所有从0.1到0.2的数(不包含端点,因为0.1也可以写成0.0222222222…)。第二次操作就去掉了百分位有1的那些数,依此类推。因此,只要一个位于0和1之间的三进制小数能够只用0和2写出,那么它就属于康托集合,因为它永远不会被去掉。刚才的1/4转化为三进制是0.020202…,因此它属于这个集合。显然,这样的数有无穷多个,比如三进制0.002002002…等于十进制的1/13,因此它也属于康托集合。同样,康托集合里不存在孤点,因为在它的左右可以找出无数个属于康托集合的数。应用对角线方法,这个集合里的元素居然还是不可数的。事实上,我们可以建立康托集合与闭区间[0,1]的一一对应关系。
    用以下方法可以把康托集合里的所有数与[0,1]的所有实数对应起来:将康托集合内的任意一个转化为三进制小数后,把每一个数字除以2,再当成是二进制小数转化回来。由于这些三进制小数里只含0和2,因此康托集合里的每个数都恰好能转化为一个[0,1]之间的二进制小数;同样地,二进制小数里的每个“1”变成“2”后也能得到一个康托集合里的数。
      
    设f为定义域在康托集合内的函数,定义f(x)为按照上面的转化方法x所对应的二进制小数,显然这个函数的值域就是[0,1]。比如1/3的三进制为0.0222…,而二进制0.01111…=0.1即十进制的1/2,因此f(1/3)=1/2。我们发现,2/3的三进制为0.2,而0.1的十进制也是1/2。于是f(1/3)=f(2/3)。类似地,那些被挖去的区间的两个端点对应的函数值都相同。现在,我们把这个函数的定义域也扩展到[0,1]:让康托集合里的那些被挖去的区间里的点的函数值与该区间对应的端点相同(在函数图象上看相当于把函数值相等的点用横线段连起来)。于是,f(1/2)=f(1/3)=f(2/3)=1/2,f(1/8)=f(1/9)=f(2/9)=1/4。这个函数一定是上升函数,它在长度为1的区间里从0增长到了1。同时,这个函数也是一个连续函数,因为康托集合与[0,1]的所有实数一一对应。这个函数是一个阶梯状的函数,但是它不是分段的,是连续的。它是无穷多个横线段组成的一个连续函数,除端点无意义以外导数值都是0。或者说,这个函数在不变之中上升。

做人要厚道
转贴请注明出处

信息学竞赛中可能有用的概率学知识

    说到概率,有些好玩的东西不得不提。比如,你知道吗,23个人中至少两个人生日相同的概率竟然超过了1/2;假如你们班上有50个人的话,那更不得了,至少两人生日相同的概率达到97% !如果你会计算这个概率问题的话,你可以亲自证实这一点。本文适宜的读者是知道上述问题怎么算的高中朋友,上述问题也是高中阶段学的一些基本概率知识。
    上面的问题都是简单概率,它包含了一个最基本的原则,即使没有系统地学习过,平常人们也都在无形之中使用它:概率等于你要算的东西除以总的数目。比如。我们要计算23个人中任何两个人都不在同一天生的概率。假设2月29日与其它日期出现概率相同的话(这是为了便于计算我们做出的假设,它有悖于常理),那么它的概率为A(366,23)/366^23。它约为0.493677。因此,至少两人在同一天生的概率为1-0.493677=0.506323。当然,对于“你要算的东西除以总的数目”的认识是片面的,比如“投两个骰子出现的数字和从2到12共有11种可能,问数字和大于10的概率”这一问题的答案并不是2/11,因为这11个点数和出现的概率不是相等的,我们只能从投出的两个数字共6*6=36种情况中进行统计,可能的情况只有(5,6)、(6,5)和(6,6) (不会有人说还有(6,7)之类的吧),答案应该是3/36=1/12。这些都是废话,我不细说了。
    但是,你有想过这个问题吗:要是这些数目是无穷的怎么办?换句话说,统计的东西不是“离散”的怎么办?比如看这样一个问题。明天早上我要和MM约会,但是具体见面时间我忘了,好像是8:00-9:00的某个时候。那么我随便在这个时段中选一个时间去等MM,最多等她半个小时,正好能见到MM的概率是多少(假设MM先到的话不会等我)。这个问题和我们平时见到的问题不同的地方在于,它的“情况”是连续的,不是离散的,不能逐一统计数目。咋办呢?我们注意到,我的时间随机取一个,MM的时间随机取一个,对于某些组合我们是有缘分的(这些组合无穷多)。这些组合正好对应了平面区域上的点。就是说,搞一个横坐标表示我的时间,纵坐标表示MM的时间,那么肯定能画出那么一块区域,区域里的所有点(x,y)对应所有我和MM可能相见的组合。任何一个时间组合有多大的可能落在这个区域呢?由于在矩形区域内点(x,y)是均匀分布的,我们只需要计算一个面积之比就行了。下图中显而易见,答案是3/8。
  

    一个类似的问题是Buffon投针实验。有一个人,叫Buffon。他在地板上画了很多间隔相同的平行线,然后叫了一帮狐朋狗友来,把一些长度相同的针扔在地上。然后,他统计有多少针和地板上的线相交,并宣称可以得到圆周率π的值。换句话说,一根针投到间隔相同的平行线中,与平行线相交的概率和π有关。我们时常感到数学的神奇之处,比如当这个π在很多不该出现的场合莫明其妙的出现时。例如,Stirling近似公式(黑书上的这个公式写错了)出现了π值:n!≈sqrt(2πn) * (n/e)^n (sqrt是开方的意思)。再比如,两个整数互质的概率是6/(π^2),而无穷级数1+1/4+1/9+1/16+…=(π^2)/6。当然,还有最神奇的e^(πi)+1=0。现在,π又出现在了这样一个看似与圆周率更加没有关系的概率问题中:针与线相交的概率为两倍针的长度除以平行线的间隔再除以π。这个结论的证明和刚才我等MM的问题是一样的。建立这样一个坐标系,x轴是针的中点到离它最近的那根平行线的距离,y轴是针与平行线的夹角。我们一定能做出这样一块“可行区域”,这块可行区域中的点(x,y)所对应的针的位置和平行线相交。然而,这块区域的面积并不像刚才那么简单,它是由一些方程围出来的图形,求这块区域的面积需要使用定积分。这里就不再接着说了,反正能求出来。
    当然,涉及无穷的概率问题还有很多其它的统计方法,这里不说明了。

    有这么一个笑话。据说一个飞机上有炸弹的概率为十万分之一,但某人并不认为这个概率很小。概率小毕竟意味者可能,每天航班这么多,十万分之一确实不是一个小数目。因此,这个人从来不敢坐飞机。有一次,他居然和朋友上了飞机,朋友吃惊地问,你咋不害怕了。他说,飞机上有一个炸弹的概率不是十万分之一么?那么飞机上同时有两个炸弹的概率就是一百亿分之一了,对吧。朋友说,对,一百亿分之一已经很小了。这人说,那好,我自己已经带了一颗炸弹上来。
    从没听过这个笑话的人或许会笑笑说那人真傻,但仔细想想似乎自己解释一下也很困难。这涉及到了条件概率,这在高中课本里(至少在我的高中课本里)没有说过,你把书翻烂了都找不到。
    条件概率,顾名思义,就是有条件的概率。比如,有两个炸弹的概率和知道已经有一个炸弹后存在两个炸弹的概率是不同的。假如我们把有两个炸弹的概率记作P(两个炸弹)=百亿分之一,那么后一个问题就是P(两个炸弹|已经有一个炸弹了)。记号P(A|B)就表示在B已经发生了的情况下,A的概率是多少。后面我们可以知道,它仍然等于十万分之一。
    换一个问题。还记得最前面我们说的“投两个骰子出现的数字和大于10的概率”这个问题吗?它的答案是3/36。现在改一下,如果我们事先就知道至少有一个骰子是6点。那么概率变成多少了(或者问概率变了没有)?很显然,多了一个条件,概率肯定变大了,笨蛋都知道如果有一个骰子搞出那么大一个点数,那赢的几率肯定增加了。关键在于,前面分析过数字和大于10的情况只有(5,6)、(6,5)和(6,6),它们本来就含有6啊,为什么概率变了。仔细思考发现,原来是总的情况变少了。原来总的情况是36种,但如果知道其中一个骰子是6点的话,情况数就只有11种了。概率变成了3/11,大了不少。我们还需要补充,如果把我们“至少有一个骰子是6点”换成“至少有一个骰子是5点”的话,总的情况数还是11,但3/11将变成2/11,因为有一种情况(6,6)不满足我的已知条件。我们可以纯粹用概率来描述这一个思考过程。如果P(E)表示点数和大于10的概率,P(F)表示至少有一个5点的概率,那么我们要求的是P(E|F),即已知F发生了,求E发生的概率。于是P(E|F)=P(E∩F)/P(F)。这就是条件概率的公式。简单说明一下就是,E∩F表示满足E的情况和满足F的情况的交集,即同时满足E和F的所有情况。P(E∩F)就是E和F同时发生的概率。这个公式使用原来的非条件概率(总情况数目还是36时的概率)之比来表示条件概率(相当于分式同时除以一个数,就如P(E|F)=2/11=(2/36)/(11/36))。回到炸弹问题上,P(A|B)就应该等于出现两个炸弹的概率除以出现一个炸弹,他仍然等于一个炸弹的概率。
    高中课本里对“独立事件”的定义是模糊的。其实,现在我们可以很好地给独立事件下定义。如果事件E和事件F独立,那么F就不能影响E,于是P(E|F)=P(E)。把P(E|F)展开,就成了P(E∩F)/P(F)=P(E),也即P(E∩F)=P(E)*P(F)。这不就是“两个独立事件同时发生的概率”的计算公式么。

 
   条件概率的应用很广泛,下面举个例子。
    有两个人,他们每三句话只有一句是真的(说真话的概率是1/3)。其中一个人说,Matrix67是女的。另一个人说,对。那么,Matrix67的确属于女性的概率是多少?
    这是一个条件概率问题。如果P(E)表示Matrix67是女性的概率,P(F)表示第二个人说“对”的概率,那么我们要求的就是P(E|F),即在第二个人回答后的情况下第一个人说的话属实的概率。按照公式,它等于P(E∩F)/P(F)。P(E∩F)是说,Matrix67是女的,第二个人也说对,表示的实际意义是两个人都说的真话,他的概率是1/3 * 1/3=1/9。P(F)表示第二个人说“对”的概率,这有两种情况,有可能他说对是因为真的是对的(也即他们俩都说真话),概率仍是1/9;还有一种可能是前一个人撒谎,第二个人也跟着撒谎。他们都说谎的可能性是2/3 * 2/3 =4/9。没有别的情况会使第二个人说“对”了,因此P(F)=1/9+4/9=5/9。按照条件概率的公式,P(E|F)=P(E∩F)/P(F)=(1/9) / (5/9)=1/5。后面我们接着说,这其实是Bayes定理的一个非常隐蔽的形式。

    你或许看过我的这篇日志:http://www.matrix67.com/blog/article.asp?id=87。我用相当长的篇幅介绍了Monty Hall问题。下面所要讲的东西与这个有关,建议你先去看看那篇日志。不看也没啥,我把题目意思在下面引用一下。

    这个问题最初发表在美国的一个杂志上。美国有一个比较著名的杂志叫Parade,它的官方网站是http://www.parade.com。这个杂志里面有一个名字叫做Ask Marylin的栏目,是那种“有问必答”之类的一个Q&A式栏目。96年的时候,一个叫Craig.F.Whitaker的人给这个栏目写了这么一个问题。这个问题被称为Monty Hall Dilemma问题。他这样写到:

    Suppose you're on a game show, and you're given the choice of three doors. Behind one door is a car, behind the others, goats. You pick a door, say number 1, and the host, who knows what's behind the doors, opens another door, say number 2, which has a goat. He says to you, "Do you want to pick door number 3?" Is it to your advantage to switch your choice of doors?

    这个问题翻译过来,就是说,在一个游戏中有三个门,只有一个门后面有车,另外两个门后面是羊。你想要车,但你不知道哪一个门后面有车。主持人让你随便选了一个门。比如说,你选择了1号门。但你还不知道你是否选到了车。然后主持人打开了另一扇门,比如2号。你清楚地看到2号门后面是一只羊。现在主持人给你一个改变主意的机会。请问你是否会换选成3号门?
    对于这个问题,Marylin的回答是:应该换,而且换了后得到车的概率是不换的2倍。

    对于这个问题,十年来涌现出了无数总也想不通的人,有一些冲在最前线的战士以宗教般的狂热传播他们的思想。为了说服这些人,人们发明创造了十几种说明答案的方法,画表格,韦恩图,决策树,假设法,捆绑法(我的那篇日志里也提到一种最常见的解释方法),但是都没用。这群人就是不相信换了拿到车的概率是2/3。他们始终坚定地认为,换与不换的概率同为1/2。下面,我们用一个更科学的方法来计算换了一个门后有车的概率。我们使用刚才学习的条件概率。

  
    上面的图表形象地表明了打开某个门的概率是几分之几。横坐标是选择的第几个门,纵坐标是门后面车与羊的排列。对于有些情况(非主对角线上的格子),主持人打开哪个门只有一种选择,我们把它标在这个格子上;对于对角线上的格子,打开门有两种选择,这两种选择出现的几率相等,因此我们用一条斜线划开。现在,还是假设我们选了1号门,那么此时我选到车的概率显然是1/3,同时,这个车在2号门后面的概率也是1/3,在3号门后面仍为1/3。当主持人打开了第2扇门后,我们需要计算一下这导致原来的这些1/3都变成了什么。我们要求在已经知道主持人亮出二号门后面的羊后车在这三个门后面的概率分别是多少。由于我“最初选择1号门”是整个问题的一个假设(大前提),因此对概率的计算只在我们图表中的第一列进行。我们用事件A、B、C分别表示车在1、2、3号门后的概率,事件D表示主持人打开了2号门。在第一列中,打开2号门的情况占了一格半,因此P(D)=1.5/3。A∩D和C∩D的部分分别用灰色和紫色画了出来,B∩D显然为空集。于是,P(A|D)=P(A∩D)/P(D)=(0.5/3) / (1.5/3)=1/3,结果1号门后面有车的概率仍然是1/3。显然,P(B|D)变成0了,因为P(B∩D)=0,B和D根本不可能同时发生。我们惊奇地发现,3号门后面有车的概率从1/3增加到了2/3,因为P(C|D)=P(C∩D)/P(D)=(1/3) / (1.5/3)=2/3。我们使用条件概率从理论上再一次得到了这个雷打不动的事实。

    我们最后看一个问题。这个问题是条件概率的终极应用,是概率学中一个最重要,应用最广的东西。把下面这个问题搞明白了,从此对概率学的学习就真正入门,可以摆脱“初级”、“菜鸟”的称号了。这就是传说中的Bayes定理。我已经写了五千字了,不想再写了,这保证是我想说的最后一个东西。
    首先你得知道,P(A|B)和P(B|A)是截然不同的两个概念。有些条件概率,正着算P(A|B)容易,把条件反过来算P(B|A)却无从下手,而人们往往更加关心P(B|A)。生活中有很多这样的例子,我们小举一个。
    某个地区性病传播飞快,性病患者高达15%。医院临床实验表明,对有性病的人检测,有95%的人显阳性;对没有性病的人检测,有2%的人阳性。现在,假如某个人搞了一个小MM,突然有点担心,跑到医院去检测,查出了阳性。那么他确实有性病的概率是多少?
    假如事件A是显阳性,B是有性病,我们可以看到在现实生活中P(A|B)比P(B|A)更容易得到。P(A|B)表示对有性病的人进行检测搞出阳性的概率,这可以通过医院里的抽样统计得到,题目中已经说了是95%。但是,P(B|A)就不好说了,它表示对于某个人来说,显阳性意味者真的有性病的概率是多少。这是针对个人的,统计资料通常没有这一项,但人们却往往更关心这个问题。事实上,我们可以通过已有的条件把P(B|A)算出来。把P(B|A)展开,它等于P(B∩A)/P(A),而因为P(A|B)=P(A∩B)/P(B),把P(B)乘过去,得到P(B∩A)=P(A∩B)=P(A|B)*P(B)。我们把分子的部分转换成了已知量P(A|B)和P(B)的乘积,它等于95% * 15%。那么P(A)怎么算呢?P(A)是由两种情况构成的,可能是有性病的人显的阳性,即P(A∩B);也可能是没有性病的人显的阳性,即P(A∩~B)。~B表示B的补集,也可以在B上面画一条横线表示,我这里画不出来,算了。~B就是没有病的人,它的概率是1-15%=85%。P(A∩B)和P(A∩~B)都可以用已有的概率算出来,分别是刚才得到的P(A|B)*P(B),以及用类似的方法得到的P(A|~B)*P(~B)。。因此整个概率就等于(95% * 15%)/(95% * 15% + 2% * 85%)≈0.8934。这就是Bayes定理的一个具体应用。
    在上面的题里,我们求P(A)时把“显阳性”按照“是否有病”分成了两个不相交的部分,并分别求
出概率后再求和。事实上,对于事件A可以按照B的属性分成多个不相交的部分。此时再完整地叙述一下Bayes定理,大家就不难理解了。如果B1、B2、B3一直到Bn是n个互不相交的事件,而且这n个事件是“一个完整的分类”(即并集是全集,包含了所有可能的情况),那么有公式:

P(B1|A)=[ P(A|B1)*P(B1) ]/[P(A|B1)*P(B1) + P(A|B2)*P(B2) + …+ P(A|Bn)*P(Bn)]

    下面再举一个例子。这个例子和前一个例子非常相似。事实上,它也和前面说我是女的的那个例子如出一辙。它将是我们的最后一个例子,并且我不给解答,写完例子立马走人。解决这个问题有助于理解和联系前面这两个例子。
    我经常约同学单独出去玩。据统计,和一个女同学出去玩的概率高达85%,和一个男同学出去的概率只有15%。现在,某人宣称他看到昨天我和某某男在外面玩。长期观察表明,这人的可信度(说真话的概率)为80%。那么,我昨天真和一个男的出去玩的概率是多少?

Matrix67原创
做人要厚道,转贴请注明出处

质数单词表

    我们可以使用36进制将所有的单词转化为数字。比如,(ADD)36 = (10×36^2+13×36+13)10 = (13,441)10。而13441是一个质数,因此我们说ADD是一个质数单词。
    下面列出了几乎所有的质数单词。

A

AAH ABANDON ABDOMEN ABDUCTED ABERRATION ABJURED ABLEST ABLUTION ABOLISH ABOMINATED ABORT ABORTIONIST ABOUNDED ABRIDGED ABRUPT ABSORB ABSTENTION ABSTRACT ABUTTED ACCEPT ACCEPTED ACCESSED ACCIDENT ACCLIMATIZATION ACCOMMODATION ACCREDITED ACID ACORN ACOUSTICIAN ACT ACTED ACUTEST AD ADAMANT ADD ADDUCTION ADJOINED ADMIXED ADORN ADULTHOOD ADVOCATED ADZ AERATED AFFORDED AFORESAID AFTERTHOUGHT AGNIZED AGRONOMIST AHEAD AIRED AIRIEST AIRMEN AKRON ALBEIT ALDERMEN ALEVIN ALLAYED ALLEGATION ALLEGED ALLERTON ALSIP ALVIN AMAH AMAZED AMENDED AMERINDIAN AMOEBOID AMPHIPLOID AN ANAPEST ANEROID ANGERED ANGOLAN ANIMATED ANIMATION ANNISTON ANNUALIZED ANODIZATION ANOINT ANTEED ANTICIPATED ANTITOXIN ANTITRUST AORIST APOGEAN APPALLED APPOSED AQUEDUCT ARCH ARGUMENT ARIGHT AROUND ARRAIGN ARROWHEAD ARTICLED ARYAN ASAP ASSASSIN ASSERT ASSERTED ASSESSED ASSEVERATED ASSN ASSUAGED ASSUMPTION ASTEROID ASTOUND AT ATHIRST ATOP ATT ATTENUATED ATTITUDINIZED ATTRACT ATTRIBUTION ATTRITED AUCTION AUDIENT AUDITED AUTOSUGGESTION AVANT AVIARIST AVIATION AVOCATION AVOIDED AVOUCH AVOWED AWED AWKWARD

B

B BABOONISH BACKDrop BAD BADINAGED BAGGIEST BAH BAIT BALANCED BALLOONIST BAN BANED BANGLADESH BANTERED BARB BARD BAREBACKED BAROGRAPH BARONET BASALT BASEBOARD BASILICAN BASINED BASSOON BATH BATON BATTEMENT BATTEN BATTENED BEACHHEAD BEAMIEST BEATEN BEATIFIED BECKON BECLOUDED BEETLED BEFUDDLEMENT BEGGARED BEGOT BEGUILED BEHOLDEN BEHOOVED BELAYED BELLIGERENT BEMUSEMENT BEN BENEATH BENNINGTON BEQUEATHED BERRIED BERWYN BESEECHED BETAKEN BETH BETTERED BEWITCHMENT BIBBED BIDDEFORD BIFURCATED BIGHEARTED BIKED BILKED BILLET BIPARTITION BIPED BIRTH BISCUIT BISECTION BITCH BITTED BITTEREST BIVOUACKED BLAB BLACKBIRD BLADED BLAH BLAIN BLIND BLINDED BLINDFOLDED BLITHEST BLONDEST BLOODIED BLOODSHOT BLOODSTAIN BLOWOUT BLOWZIEST BLUED BLUEFIELD BLUEPRINT BOB BOLD BOND BONNET BOOBED BOOED BOOKSHOP BOOST BOOT BOOZED BORON BORROWED BORSCHT BOSOMED BOTCH BOUNDED BOUT BOWED BRAGGED BRAN BRASH BRASHEST BRAWN BREAKFAST BREED BRIDLED BRIGHT BROADCASTED BROOD BROODIEST BROOKLYN BROTH BROWN BROWNED BUCKET BUD BUDDHIST BUILDUP BUILT BULKHEAD BULLETIN BULLHEAD BULLISH BULRUSH BUMP BUMPIEST BUN BUNION BURBLED BURIEN BURP BURRED BURT BUSHELED BUSIED BUSSED BUTTERFLIED

C

CAB CABARET CABIN CABINET CACHED CAESAREAN CAJOLEMENT CAKED CALMEST CALUMET CANAAN CANDID CANED CANON CAP CAPPED CARD CARET CARNATION CARP CARROLTON CARTLOAD CASEMENTED CATALOGED CATALOGUED CATALYST CATCHWORD CATECHIST CATECHIZED CATENATION CELLIST CEREBRATION CHAINED CHAMP CHAMPAIGN CHAMPION CHANSON CHAPLET CHATTED CHAUFFEURED CHEAP CHEAPENED CHEAPEST CHEAPIST CHECKED CHEVRON CHEWIEST CHICKWEED CHIFFON CHILD CHILDBIRTH CHINTZ CHIRRUP CHISELLED CHLORINATION CHOP CHOPPIEST CHORTLED CHRONOLOGIST CHUNKIEST CHURCHMANSHIP CHURNED CIRCUITED CIT CLACKED CLAMPED CLAP CLEARED CLEAT CLENCH CLERGYMEN CLINCH CLINGIEST CLOSEMOUTHED CLOTHESPIN CLOUDED CLUMPIEST CLUTCH CLUTCHED COAGULATED COALITION COARSEST COAXED COB COBWEB COBWEBBED COFFEEPOT COGNITION COIL-START COITION COLLATERALIZED COLLIMATED COMB COMMANDANT COMMENCED COMMENT COMMISSION COMMITTEEMEN COMMUNION COMPANION COMPENSATED COMPLAISANT COMPLIMENTED COMPOSITION CONCERNMENT CONCERT CONCESSION CONCOCTED CONCUSSION CONDEMNED CONDITIONED CONDUCT CONED CONFECTION CONFIDANT CONFINED CONFLICTION CONFOUNDED CONFUCIAN CONGEALMENT CONGEST CONGESTED CONGRATULATION CONGREGATED CONJOIN CONJURED CONNED CONSECRATION CONSENT CONSOLIDATED CONSTITUTED CONSUMED CONTEMPLATED CONTEST CONTEXT CONTINUATION CONTRIVED CONVOLVED COOKOUT COON COOPERATED COPENHAGEN COPILOT CORDON CORELATED CORINTHIAN CORNISH CORP CORRELATION COSMONAUT COSTUMED COUGH COULDN'T COUNCILMEN COUNTERFEITED COUNTERMAND COVENANT COVERT COWBIRD COWMAN COZ CP CRAWFISH CREMATION CREPT CRIB CRIMPED CRITERION CROTCH CROWD CRT CRUCIFIED CRUD CRUMPET CRUSHED CT CULT CUMQUAT CUP CURATORSHIP CURBED CURED CUSHIONED CUT CUTEST CYAN CYST CZ

D

D DAFFIEST DAMN DAMOCLEAN DAMPEN DAN DANDIFICATION DANDIFIED DANISH DANKEST DARTED DARWINIST DAUB DAVIT DAWN DAZZLED DB DEADBEST DEBAUCH DEBAUCHED DECADENT DECAPOD DECEIVED DECOMPRESSED DECOYED DEFERRED DEFIED DEFLATED DEFLECT DEFOREST DEGENERATED DEIST DELTOID DEMANDED DEMOLISHED DEMON DEMONSTRATION DENOMINATION DENT DENTED DEODORANT DEPARTMENT DEPEND DEPICT DEPOLARIZATION DEPORTATION DERELICT DERVISH DESICCATED DESOLATED DESPONDENT DESTINATION DETACHED DETERMINANT DETERRED DETONATION DEVEST DEVESTED DEVOTION DEVOURED DEVOUT DID DILAPIDATION DILATED DILATION DIMMEST DIMOUT DIMWIT DIN DINED DINT DIPLOMAT DIRTIEST DISALLOWED DISASSOCIATION DISCIPLESHIP DISCOMFORT DISENCHANT DISENTANGLEMENT DISFRANCHISED DISFRANCHISEMENT DISGUST DISHEARTENMENT DISINTEREST DISINTERMENT DISMOUNTED DISOBLIGED DISPATCHED DISPUTATION DISRESPECT DISSIPATION DISTAIN DISTRAIN DISTRICTED DIVED DIVVIED DIXIELAND DJ DOBERMAN DOCKETED DOCUMENTATION DODGED DOESN'T DOGFISH DOGSLED DOLLIED DOLPHIN DOMINATION DON'T DOORSTEP DOTHAN DOUBTED DOWDIEST DOWNIEST DOWNRIGHT DOWNWARD DOYEN DOZ DOZEN DRAB DRABBED DRAFT DRAFTSMAN DRAMATIST DRAT DRIEST DRIFT DROWSED DRUID DRUNKARD DUB DUCAT DUCKED DUET DUMONT DUMPED DURST DWARFED DWELT DYED DYNAST DYSFUNCTION DZ

E

EAGLET EARTH EASED EAST ECLAT ECOLOGIST EDEN EERIEST EFFERENT EFFORT EFT EH EIGHTH EIGHTIETH EJECTION ELAN ELECTROPLATED ELEVATION ELIZABETHAN ELOQUENT EMASCULATION EMBALMED EMBALMMENT EMBOLDENED EMBRACEMENT EMIGRANT EMIT EMITTED EMPATHIZED EMPTIEST ENAMELED ENCODED ENCORED ENCRYPT ENDICOTT ENERGIZED ENFIELD ENGENDERED ENGROSSED ENHANCEMENT ENID ENLIVENMENT ENNOBLED ENROLMENT ENSCONCED ENSHRINED ENTOMB ENTRAP ENTREAT ENTRENCHED ENWIND ENWRAPPED EON EPITOMIZED ERSATZ ESCHEAT ESCROWED EST ETCHED EVACUANT EVALUATED EVANESCENT EVENT EVICT EVICTION EVOLUTION EVOLVEMENT EXCLAIMED EXCLAMATION EXCUSED EXECRATED EXEMPLIFIED EXEMPT EXHILARATED EXHILARATION EXILED EXISTED EXIT EXITED EXPECTORATION EXPENDED EXPIRED EXPLOIT EXPORT EXPORTATION EXPRESSION EXPURGATED EXTERMINATION EXTINCTION EXTOLMENT EXTORT EXTROVERSION EXTRUSION EYEWASH

F

FABRICATED FACT FACTIONALIST FAD FAIR-TRADED FAIRYLAND FAITH FAKED FALSIFIED FASCINATED FASTED FASTEST FAUN FEINT FELON FERGUSON FERMAT FERMENTED FERRIED FERVID FETID FETISH FEZ FICKLEST FID FIERIEST FILL-IN FILLIP FINNED FIORD FIREBOAT FIREFIGHT FIREPROOFED FIRMED FISTED FIT FIXED FLAB FLATBED FLATBOAT FLATTED FLATTOP FLESHED FLIED FLIP FLIPPANT FLIT FLITTED FLOCCULENT FLOODLIGHT FLOWERPOT FLOYD FLUID FLUORIDATED FOCALIZATION FOLD FONDANT FOOD FOOTSTEP FORECAST FOREMEN FORESTED FOREWARN FOREWARNED FORFEITED FORMALIZATION FORMAT FORNICATION FORSOOTH FORTIETH FOURFOLD FOXED FRAGMENTED FRANKLIN FRAUGHT FRAYED FRENCHMAN FREON FREQUENT FRESH FRESHEST FRINGIEST FRIZZIEST FROGMAN FROGMEN FRONT FROTHIEST FROWNED FRUCTIFIED FT FUD FUELLED FUN FUNDED FUNNED FUNNELLED FUSSED FUSTIEST

G

GAB GADSDEN GALLIVANT GALLOP GALVANIZATION GAMIEST GAMUT GANGED GANGLAND GAP GARAGED GARISH GARMENT GARRET GASIFIED GASP GAUD GAUGED GAUNTEST GELATIN GELD GENT GEORGIAN GERALD GERARD GERRYMANDERED GERUND GET GETUP GHETTOIZED GHZ GIGGED GIGGLED GILBERT GIMP GIN GIRTH GLARED GLEN GLOP GLUT GNAT GNAWN GNP GOAT GOB GOD GONAD GOODHEARTED GORDON GOUT GP GRAD GRAINED GRANDILOQUENT GRANDSON GRAPHED GRAVELED GRAVEN GREAT GREEN GRID GRIDDED GRIND GRISTLIEST GROOVED GROSSEST GROT GROTON GROUPED GROWNUP GRUDGED GUARANTEED GUARD GUARDSMEN GUDGEON GUEST GUIDED GUIDON GUMMIEST GUMPTION GUN GUNMAN GUNSMITH GUTTED

H

H HACKLED HADN'T HAGGISH HAH HAIRED HALLOWEEN HALOED HAMMERHEAD HAMPERED HANDGUN HAND-ME-DOWN HANDOUT HANDWOVEN HANDYMEN HARD HARDHEADED HARPSICHORD HART HARTFORD HARVEST HASN'T HASTED HATBAND HAUNCH HAVERFORD HAWAIIAN HAWKWEED HAYWARD HEARKENED HEART HEARTBURN HEARTEN HEAVENWARD HEBRON HECATOMB
HE'D HEDGED HEFTED HEIGHT HELEN HELLBROTH HELLCAT HELMETED HEMMED HEMOSTAT HENCEFORTH HERBERT HERD HEREIN HICCUP HIGH HIGHEST HIGHHANDED HIGH-PRESSURED HIGHT HILLCREST HILLIEST HIND HINDERED HINDSIGHT HINGED HINT HIT HOARSEN HOB HOCKSHOP HOED HOGSHEAD HOGWASH HOISTED HOLDOUT HOLLAND HOLLOWED HOMEBOUND HOMEGROWN HOMESTRETCH HOMIEST HONEYCOMBED HONIED HOOCH HOP HOPPED HORSED HORTICULTURIST HOTCHPOT HOTHEAD HOUNDED HOUSEBOAT HOUSEBROKEN HT HUDDLED HUFFED HUFFIEST HUGGED HULLED HUMANKIND HUMBLEST HUMPH HUNCHBACKED HUNT HURLED HURRAH HURT HUSH HUSTLED HUTCHINSON HYPED HYPERTROPHIED HYPNOTIST HZ

I

IAMB IB ICELAND ICONOCLAST ID IDIOT ILLUMINATED ILLUSION IMITATED IMMOLATION IMMURED IMPAIRMENT IMPALED IMPART IMPERSONATED IMPLEMENT IMPORTANT IMPOTENT IMPRINT INACTIVATED INCRUST INCUBATION INDEMNIFIED INDIRECTION INDUCED INEDITED INEXISTENT INFANT INFLECT INFLECTED INFRACT INFRACTION INGROWN INHERIT INHIBIT INKBLOT INKSTAND INMOST INN INNERVATED INPUTTED INSCRIBED INSECT INSIST INSTRUMENTALIST INSULTED INTERACT INTERBRED INTERCEPT INTERCEPTED INTERCONNECTION INTERDEPENDENT INTERESTED INTERFERON INTERLARDED INTERLOCUTION INTERRUPT INTIMIDATED INVEIGH INVERSION INVIGORATED INVIGORATION INVOKED IRAN IRRELIGION IRRIGATED IRRITATION IRRUPTED IT IVAN

J

J JABBED JABOT JACKETED JANGLED JAUNDICED JAUNT JAUNTED JAVELIN JAWED JAZZ JEEP JERKIN JILT JINN JOAN JOCUND JOHNSON JOLT JOSTLED JOYPOP JUDGMENT JUICED JUKED JULIAN JUMP JUNCTION JUT

K

KAPH KAPUT KAT KEELBOAT KEELSON KEEN KENTWOOD KENYON KETCH KEYPUNCHED KIBBLED KILOBIT KIN KIND KINDLED KINGBOLT KINGLET KINGPIN KINSHIP KIRKLAND KIT KITED KLATCH KLUDGED KNELT KNISH KNOBBIEST KNOWN KNUCKLEHEADED KOBOLD KOLITSCH KRUGERRAND KUMQUAT KURT

L

LAGOON LAID LAIN LAKED LAMBASTED LANDED LASED LASERJET LASHED LATIN LAUREATION LAYTON LEAFIEST LEAFLET LEAPT LEAST LED LEEBOARD LEERED LEEWARD LEGALIZATION LEGGIEST LEGION LEGITIMIZED LEND-LEASED LENGTHIEST LENSED LENTEN LEOTARD LEPRECHAUN LESSEN LEST LET LEV LEVERED LIAISON LIBBED LIBYAN LIED LIEN LIFE-SIZED LIKENED LILT LIMB LIMIT LIMPET LINDENWOLD LINEAMENT LINEMAN LINEN LINEUP LINNAEAN LIONIZED LIPPED LISP LIST LIT LIVID LOBATED LOCATED LOGAN LOLLED LOMBARD LONGED LONGWOOD LORDSHIP LOST LOT LOTION LOUD LOUSIEST LUCKIEST LUGLUGGED LUMBERTON LURID LUST LYNNWOOD

M

MAIDENHOOD MAIMED MAJORED MALLARD MANDATED MANIFEST MANSION MARKED MARKET MARMOSET MARRIED MARSH MARSHIEST MASHED MAT MATURATION MAUDLIN MAXIMALIST MAYWOOD MAZED MAZIEST MEADOWSWEET MELIORATED MELTED MENTION MERCHANTMAN MERCURATED MERGED MESHED MESMERIST MESSIAH MESSIEST METED MICHIGAN MICROFILMED MID MIDMOST MIGHT MIGRATION MILBURN MILEPOST MILKMAID MILKMAN MILQUETOAST MILTON MISANTHROPIST MISCEGENATION MISCONDUCT MISCONSTRUED MISCREANT MISDIRECT MISFILED MISGUIDED MISQUOTED MISTRUST MISTYPED MISUSED MOAN MOB MOD MODELED MOIST MOISTEN MOLDED MON MONETIZED MONGOLIAN MONIST MONITION MONITORED MONKEYED MONOVALENT MOOED MOON MOONLIGHT MOONLIGHTED MOP MORTON MOTH MOTTLED MOUNT MOUSIEST MOUTHED MOUTHWASH MOWN MPH MT MULCT MULISH MULLION MULTIMILLION MULTIPLICAND MULTIPRONGED MUNCH MURED MUSHED MUSHIEST MUSTERED MUTANT MYCOLOGIST MYELIN MYOSIN

N

N NAT NATION NAUGHTIEST NEAP NEAPOLITAN NEED NEGLIGENT NEST NET NEUROLOGIST NIB NIGGARD NIGH NIGHTSHIRT NIMCOMPOOP NOBBIEST NOBBLED NOBELWOMAN NOBLEWOMAN NONACID NONACQUISITION NONCITIZEN NONCONSIDERATION NONDESCRIPT NONFAT NONMEMBERSHIP NONRESISTANT NONSLIP NORMALIZATION NORMAN NOSH NOURISH NOV NOVEMDECILLION NTH NUDIST NUN NURTURED NV

O

OARED OBEISANT OBFUSCATED OBJECT OBSCURANTIST OBSOLESCENT OBSTETRICIAN OBTRUSION OCCULT OCCULTATION OCHERED OCTANT OCTET OCTODECILLIONTH OD ODIN OFFERED OFFHAND OFFPRINT OH OILBIRD OLD OLDEST OLDISH OMELET OMIT ON ONRUSH ONSET ONSLAUGHT OPENED OPPRESSED OPTION OPULENT orBITED orCHESTRATED orCHID orDAINED orDERED orEGON orLAND OTHERWORLD OUCH OUST OUT OUTCROP OUTFITTED OUTLAST OUTLASTED OUTPUT OUTSHOUT OUTSIT OUTSMARTED OUTSPEND OVEN OVERCONFIDENT OVERDRIVEN OVERINDULGED OVERMATCHED OVERRAN OVERSKIRT OVERSOFT OVERTRUMP OXEN OXYHEMOGLOBIN

P

PACED PACKED PAGED PAGINATED PAIN PAINED PAIRED PALEONTOLOGIST PALLED PALMIST PALTRIEST PAMPHLET PAN PANNED PARATROOP PARCELLED PARCHMENT PARKLAND PARRED PARRIED PARROT PARROTED PARTED PAST PASTELIST PAT PATCH PATIENT PATRON PATRONIZED PAWTUCKET PAYED PAYLOAD PEALED PEANUT PEAT PEBBLED PECTIN PECULATION PEDANT PEDESTALLED PEDIATRIST PEELED PEEN PEERED PEEVED PELLET PELLETED PELT PELTED PENDED PENETRATION PEOPLED PEPPERED PERAMBULATION PERFORMED PERILED PEROXIDED PERSIST PERSON PERSUASION PERVERT PET PETULANT PHONED PHONETICIAN PHYSIOGNOMIST PIGGED PIN PINED PINFISH PINIONED PINKEST PINNACLED PINNED PINPOINTED PIP PISTOLLED PITCHOUT PITH PLAID PLAIT PLANCHET PLANET PLANTAIN PLANTATION PLASTID PLATTED PLAYFIELD PLAYPEN PLOD PLUMB PLURALIZED PLUSH POET POINTED POLAND POLAROID POLLINATION POLYGAMIST POMADED POMP POMPON POMPTON POOCH POP PORIFERAN PORTENT POSED POSIT POSTPAID POSTULATION POTION POTTSTOWN POULTICED POWERED PREDICAMENT PREDICATION PREDISPOSED PREDOMINATED PREEXIST PREEXISTENT PREFECT PREFERRED PREFIGURED PREHEAT PRESERVED PRETTIEST PREVAILED PREVARICATION PREVIEWED PRIED PRIMETEST PRIMMED PROCTOLOGIST PROCURED PROD PROHIBIT PROMOTION PRONOUN PROSED PROSPECT PROSTRATED PROTON PROTRACT PROVOKED PROWLED PT PUBESCENT PULLED PULLMAN PULP PULVERIZED PUMPKIN PUN PUNISH PUNNED PURDAH PURIST PUTOUT PUTT PYTHON

Q

QED QUIESCENT QUIET QUIETEST QUINTUPLED QUIP QUOIN QUOIT

R

RABBET RACIST RADICALIZED RADIOCARBON RADIOLOGIST RADON RAFT RAGGED RAGOUT RAID RAIN RAINSPOUT RAMBLED RAMJET RAMMED RANKED RAPPED RAT RATION RATLIN RATTRAP RAUNCHIEST RAVELMENT RAVISH REACT READIED READOPT READORN REAPPEARED REARMED REARRANGEMENT REATTACH REATTEMPT REBIND REBOUNDED REBUILD REBUTTED RECALCITRANT RECALCULATION RECALLED RECLAIMED RECOIN RECOLORED RECONFIRMATION RECONSIDERATION RECOUNTED RECRUDESCENT RED REDD REDEMANDED REDESCEND REDIRECTION REDOUBLED REDSKIN REED REEDIEST REEKED REENACT REFITTED REFLOURISH REFORMED REFRACTION REFRAIN REFROZEN REFURNISH REFUSED REFUTATION REGENERATED REGIMENT REGIMENTATION REGRANT REGRETTED REHEATED REIMPLANTED REIN REInsertED REINSTALLED REINVITED RELAPSED RELICT RELIGHT RELOCATION RELUCTATED REMANDED RENT REP REPAINTED REPAIRMAN REPASSED REPLANTATION REPLENISH REPOLISH REPORT REPROACH REPROBATION REPUBLISH REPUTATION REPUTED RERUN RESECTED RESH RESINATED RESONANT RESORTED RESOWED RESPECT RESPECTED RESPIRED RESTART RESTAURANT RESTRICTION RESURGENT RETAIN RETCH RETEST RETOOLED RETRACED RETRIEVED RETURNED REUNIFICATION REV REVALUATION REVAMPED REVELED REVERT REVIVED REVOLT RHEUMATOID RHOMB RHYMED RICHLAND RICHMOND RIDERSHIP RIDGEFIELD RIND RIVED RIVEN RIVETED ROD ROILED ROILIEST RON RONALD ROOKED ROOSTED ROOTED ROUGH ROUGHEN ROUNDEST ROUNDLET ROUTED ROVED ROWELLED RUB RUBICUND RUDIMENT RUDOLPH RUFFED RUGGED RUNAROUND RUNDOWN RUNT RUSHIEST RUSSET RUTH RUTHANN RUTTED

S

SACRED SADDEN SAFEGUARD SAGGED SAILED SALAD SALESWOMAN SALT SAMOAN SAN SANDBLAST SANDED SANDWORT SAPPIEST SASH SAT SAUNTERED SAWFISH SAXHORN SB SCABBED SCAFFOLD SCALLION SCALP SCAN SCARFPIN SCATTERED SCHMALTZ SCHMALTZIEST SCHOOLED SCOOP SCOOTED SCORECARD SCOT SCOTSMAN SCRAGGIEST SCRAMMED SCRAPED SCREECHIEST SCREED SCRUBBED SCRUNCH SCULLED SCULPTED SCULPTURED SCUMBLED SCUMMED SCUTCH SD SEABIRD SEALSKIN SECTARIAN SEDATED SEEDED SENSATIONALIST SENTIENT SEQUENCED SERIALIST SERIALIZED SERVICED SESAMOID SET SEVENTY-SIXTH SEXAGENARIAN SEXTANT SEXTILLION SEXTUPLED SHAH SHAN SHAPEUP SHARED SHEEN SHELVED SHIP SHIRTWAIST SHOD SHOED SHOPPED SHORED SHOREFRONT SHORTEN SHORTHAND SHOTTEN SHOVELLED SHOWN SHREWD SHRIVELLED SHUDDERED SHUNNED SHUNT SHUT SIB SIDEBOARD SIDEMAN SIDESPIN SIEGED SIEVED SIGNALMAN SIGNET SIGNPOST SILKEN SILKIEST SILUROID SILVERSMITH SINEWED SIPPED SIRRAH SIZZLED SKEIN SKID SKILLET SKIN SKINTIGHT SKULKED SKYLIGHT SLAGGED SLANDERED SLAVISH SLED SLEDDED SLEEKEN SLENDEREST SLIPKNOT SLIPPED SLITHERED SLOPPIEST SLOT SLOVEN SLUBBED SLUGGED SLUICED SLUMPED SLURP SMART SMEARED SMIDGEN SMILED SMI
RCH SMITH SMOKED SMUT SNAP SNATH SNEAKED SNIGGERED SNITCH SNOUT SNUB SOAPED SOAPIEST SOARED SOBERED SOBERIZED SOCIALIZED SOFT SOLARIZATION SOLATION SOLD SOLEMN SOLEMNIZED SONANT SONNETIZED SORPTION SORT SOT SOWN SPACEBAND SPACKLED SPARKIEST SPARTAN SPAT SPEARMAN SPECIATED SPECTATED SPELTZ SPEND SPHEROID SPIKELET SPILT SPLINTERED SPOKED SPOOLED SPOONED SPORRAN SPOT SPOUSED SPREAD SPRINGIEST SPURT SQUALID SQUAT SQUEALED SQUEEGEED SQUELCH SQUIB SQUIBBED SQUIFFED SQUIRISH SQUIRRELED STABBED STALINIST STALLED STALLION STALWART STAMPED STANCHION STANDARD STANDPOINT STAPHYLINID STEADFAST STEADIEST STEPCHILDREN STERILANT STERN STICKMAN STICKUP STIMULATED STIRRED STOCKIST STODGIEST STOLEN STOMATILOGIST STONEWALLED STOUTENED STOUTEST STP STRAGGLIEST STRAIT STRANGEST STRAPPED STRAWBOARD STREAMWOOD STREET STREWN STRIDENT STRIKEBOUND STRINGBOARD STRIPT STROLLED STRONGMAN STROWN STUDENTSHIP STUFFIEST STULTIFICATION STUMPIEST STYED SUB SUBEDIT SUBINFEUDATED SUBJACENT SUBLATION SUBREGION SUBSCRIBED SUBSTANDARD SUBTENANT SUBTITLED SUCKED SUDSIEST SUET SUFFRAGIST SUGARED SULFONATED SULFURETED SUMMARIZED SUMMED SUNDERED SUNKEN SUNLAMP SUPERADDITION SUPERCONDUCT SUPERINTEND SUPERMARKET SUPERVENTION SUPINATION SUPPOSED SUPPRESSED SUPPURATION SURROUNDED SUSPECT SUSPECTED SWAB SWAGMAN SWAIN SWAMP SWAN SWANNED SWASHBUCKLED SWATH SWAYED SWEETEST SWERVED SWIRLED SWITCH SWOT SYMBOLED SYNCH SYNCOPATED SYNOD

T

T TABBED TABLESPOON TACH TAD TAGSTART TAINT TAJ TALKATHON TALLISH TAMP TAMPION TAN TANKED TANTALIZATION TANZANIAN TARBUSH TARGETED TARN TARPAULIN TARTLET TAUNTED TAUTENED TAVERN TAXED TAXICAB TAXIDERMIST TEARDrop TECHED TECHNICALIZATION TEENIEST TEGUMENT TELEGRAPH TELEOSTEAN TELETYPED TENANT TENET TENSION TENTED TEPID TERREPLEIN TERRORIZED TESSERACT TEUTON TH THEGN THEORIST THEURGIST THEY'D THIEVED THIEVISH THIN THINCLAD THIRDHAND THISTLEDOWN THOUGHT THOUSAND THREADIEST THRIVEN THRUMMED THYROCALCITONIN THYROID TICKETED TICKLED TIDBIT TIFFED TIGERISH TILT TILTH TIMBERED TIMEOUT TIMIDEST TINCT TINGED TINIEST TINKLED TIT TOAD TOADIED TOASTIEST TOBOGGANIST TOD TODDLED TOEHOLD TOFT TOLERANT TOLERATED TOMCOD TONED TONSURED TOOTHBRUSH TOPNOTCH TORRENT TORRID TOTALITARIAN TOTIPOTENT TOURED TOWBOAT TOWHEADED TOWN TOWNSWOMAN TOXICANT TOYON TRACTION TRADESMAN TRAINBAND TRAIPSED TRAMMELED TRANSECT TRANSFIXION TRANSHIP TRANSPORT TRANSPOSED TRAUMATIZED TRAVAILED TRENCHANT TRESPASSED TRICKISH TRICORNERED TRIDENT TRIFLURALIN TRIGGERMAN TRIGLYPH TRIJET TRILLED TRIPLICATED TRIPLICATION TRISTEARIN TRIVET TROLLEYED TROLLOP TROOP TROOPED TROUBLED TRUCKLED TRUCKMAN TRUDGED TRUEST TRUMPET TRUST TUBIFICID TUCKERED TUCKET TUFT TUGBOAT TURBINATED TURBORAMJET TURD TURNED TURNOUT TURRET TURRETED TUSCAN TUSSAH TUT TWENTY-FIRST TWIGGED TWILLED TWIN TWIXT TYPESET TYROCIDIN TYROTHRICIN

U

UCB UGLIFICATION UMBILICATION UMLAUT UMPTEEN UN UNABBREVIATED UNABSORBED UNACCOMMODATED UNACCOMPLISHED UNACCUSTOMED UNAMAZED UNAMBIVALENT UNAMPLIFIED UNANELED UNANIMATED UNAPPRECIATION UNASSUAGED UNATTESTED UNAVOWED UNAWED UNBAKED UNBARBED UNBEKNOWNST UNBELT UNBIGOTED UNBLOWN UNBLUNTED UNBOLT UNBURNISHED UNBURNT UNCAGED UNCILIATED UNCOFFINED UNCOMPLETED UNCONCERN UNCOUPLED UNCREASED UNCRITICIZED UNCROSSED UNCROWDED UNCURDLED UNDEAD UNDEEDED UNDEFACED UNDEFENDED UNDELIVERED UNDERACT UNDERBRED UNDERFED UNDERVALUED UNDERWEIGHT UNDIAGNOSED UNDIGESTED UNDIGNIFIED UNDILATED UNDISTRACTED UNDIVERSIFIED UNDOCKED UNDOCUMENTED UNDULATED UNENGAGED UNENTANGLED UNENVIED UNESCORTED UNEXAGGERATED UNEXPIRED UNFANNED UNFATHERED UNFEDERATED UNFETTERED UNFLAWED UNFLEXED UNFRIEND UNFROZEN UNFUSED UNGIRD UNGIRT UNGLAMORIZED UNGLAZED UNGRASPED UNHANGED UNHARMED UNHEARD UNHIRED UNHUNTED UNIMAGINED UNIMFLECTED UNIMPLEMENTED UNIMPROVED UNINTERESTED UNION UNIONIZED UNIONTOWN UNISON UNITIZATION UNIV UNJADED UNJOINT UNJUST UNLADED UNLEVIED UNLICKED UNLINED UNLIST UNLIT UNLOAD UNLOOSENED UNMAN UNMARRED UNMENTIONED UNMONEYED UNMOVED UNNOTED UNOBLITERATED UNPADDED UNPARALYZED UNPARDONED UNPARTED UNPARTITIONED UNPERVERTED UNPLASTERED UNPRACTICED UNPRESSED UNPRINCIPLED UNPROSTITUTED UNPURGED UNQUESTIONED UNRATED UNRECLAIMED UNREDEEMED UNREELED UNREEVED UNRESERVED UNREVEALED UNRIVALED UNROASTED UNSCATHED UNSETTLEMENT UNSHELLED UNSNAP UNSOPHISTICATED UNSPLIT UNSPOKEN UNSTAINED UNSTUDIED UNSWEPT UNTAMED UNTAPPED UNTHATCHED UNTORN UNTREAD UNUSED UNUTTERED UNWEARIED UNWEDDED UNWISH UNWOVEN UNWROUGHT UPPED UPSHIFT UPSHOT URINATION UROCHORD UROPOD USURPED UT UTAH UTMOST UTOPIAN

V

V VACUOLATED VACUUMED VALANCED VALUATED VAN VAPID VAPORIZATION VAPORIZED VASOTOCIN VAULT VAULTED VAWARD VD VEHEMENT VELD VENDITION VENERATION VENTED VERSIFICATION VERT VESICATION VESTIBULED VET VETERINARIAN VEXILLOLOGIST VICED VIDICON VILLAIN VINEGARISH VINELAND VIP VISAED VISED VISION VISITANT VITIATED VIVANT VIVERRID VIVID VOLANT VOMITED VOTED

W

WAFTED WAILED WAIN WAISTCOATED WALKOUT WAMBLED WANGLED WANT WANTON WARED WARIEST WARRANT WASH WASHBOARD WASHWOMAN WATCHBAND WATCHED WATERIEST WATERWORN WEEN WELKIN WELT WEN WEND WESLEYAN WESTERN WESTFIELD WESTPORT WETLAND WHALED WHAT WHEATEN WHELP WHINED WHIP WHIRRED WHIST WHITEHEAD WHITETHROAT WHOLESALED WIDEST WIDTH WIEFERICH WIENERWURST WIFEHOOD WIGEON WIGGED WILDWOOD WINCH WIND WINDBURNED WINDSCREEN WINESHOP WIREMAN WITCH WITHOUT WITTIEST WOAD WOLCOTT WOMAN WOMB WON WONDERMENT WONT WOODENHEAD WOODLOT WOOLSHED WORKMEN WORKUP WORRYWART WORSEN WORSTED WORTHINGTON WOULDN'T WOULDST WRESTED WRETCH WRIT WT WYLIECOAT WYND

X

XENOLITH XYLOGRAPH

Y

YACKED YAMEN YAP YARDMAN YARN YD YEASTIEST YELLED YIDDISH YIELDED YOGHURT YOU'D

Z

ZEN ZENITH ZEST ZONATED ZOOPLANKTON

参见:http://primes.utm.edu/notes/words.html

A Variety of Captcha 各式各样的验证码

    最近OIBH被众多群发机器加入到了被害者列表中,验证码那一关显然已经被搞破了(有漏洞还是识别的?如果是识别的话就有点佩服了)。后来我在网上胡乱搜索了一下关于验证码和验证码识别的对抗,有意思的东西还很多。下面这些有创意的验证码大家见过吗?

Tencent的中文验证码:
      

gif动画干扰的验证码:
      

“雪花牌电视机”(FireFox下浏览最佳):
    

3D验证码:
        

迷宫式验证码:
  

极限验证码:
  

flash验证码:
    http://www.glowchart.com/index.cfm?submit
音频验证码(记得MSN注册时就可以选择声音验证):
    http://www.notonebit.com/projects/killbot/kbaudio.php
图片分类式的验证码:
    http://gs264.sp.cs.cmu.edu/cgi-bin/esp-pix
WordPress的Did You Pass Math插件:
    http://blogs.herod.net/steven/archives/93(注意下面Leave a Reply的时候需要填写什么)
这里也有一个Do the Math脚本:
    http://www.hamidof.com/Downloads/PHP_Scripts/Simple_Captcha_Script/
问答式验证码(Discuz!插件):
    http://www.bbsplug.com/register.php

Matrix67搜集整理
转贴请注明出处