May
11
今天不太想做其他事情，所以就跟着acm集训队做了两场在toj上面的个人选拔赛。
早上的那一场做得比较随便，跟师兄聊着聊着就聊过头了，等聊完都过了十几min了。于是没有看statistics，挑了个逆序数的题目做，数据比较大，所以用归并，但是居然WA了。到WOJ的1046去测试了一下，是AC的啊，郁闷。于是去看Ranklist，发现另外一道简单题大部分人都过了，于是去写，很快1AC。然后回到那题，发现它对付超大数据有问题，于是改成long long，AC。然后又看到最后一个简单的题目，大约花了10min（说明我代码速度还是不行啊），1AC。虽然这个时候罚时比较多了，但是出3题的人不多，所以rank还比较靠前。剩下的时间在对付那个概率论的题目。显然[30][30][1000]的数据硬搞是要TLE的，不过对于我这种DPSB而言，还是老老实实先写一个出来再说。看题目就花了不少时间，然后写了个爆搜，算出了题目test case，但是提交上去就MLE了。然后想试试打表，但是在自己机器上都算不完。
比赛结束后发现成绩还是有点囧，Rank17，铜牌之后的两个。。。sigh。
下午的题目比较多，ABCDEFG。都还有点难度，所以大概20多分钟以后才开始写，把那个切割的题目写了（按照二分的模式去模拟就行了），然后看那个tree的问题，其实思路还是比较清晰的，就是DEBUG用了很久，就那么三四十行的代码啊。。。sigh。然后过了三组test case，提交WA。囧啊囧啊囧。想了很久，发现原来node[1]不一定是root。邪恶的测试数据。。再改一下，就AC了。这时候只剩下一个小时。然后去看A的那个题目。那是去年暑训的题目，当时就完全没有思路，这一次稍微有点思路，枚举+列方程求解，但是最后还是没有搞定。赛后看了jieyu的A和E的代码，然后没什么想法，继续搁置那题。。。。。。
比赛结束后Rank18，除掉那个测试帐号，和上午一样，恨。。。
sigh。我发现我始终还是只把acm当作娱乐项目，就这么混过了3年。
早上的那一场做得比较随便，跟师兄聊着聊着就聊过头了，等聊完都过了十几min了。于是没有看statistics，挑了个逆序数的题目做，数据比较大，所以用归并，但是居然WA了。到WOJ的1046去测试了一下，是AC的啊，郁闷。于是去看Ranklist，发现另外一道简单题大部分人都过了，于是去写，很快1AC。然后回到那题，发现它对付超大数据有问题，于是改成long long，AC。然后又看到最后一个简单的题目，大约花了10min（说明我代码速度还是不行啊），1AC。虽然这个时候罚时比较多了，但是出3题的人不多，所以rank还比较靠前。剩下的时间在对付那个概率论的题目。显然[30][30][1000]的数据硬搞是要TLE的，不过对于我这种DPSB而言，还是老老实实先写一个出来再说。看题目就花了不少时间，然后写了个爆搜，算出了题目test case，但是提交上去就MLE了。然后想试试打表，但是在自己机器上都算不完。
比赛结束后发现成绩还是有点囧，Rank17，铜牌之后的两个。。。sigh。
下午的题目比较多，ABCDEFG。都还有点难度，所以大概20多分钟以后才开始写，把那个切割的题目写了（按照二分的模式去模拟就行了），然后看那个tree的问题，其实思路还是比较清晰的，就是DEBUG用了很久，就那么三四十行的代码啊。。。sigh。然后过了三组test case，提交WA。囧啊囧啊囧。想了很久，发现原来node[1]不一定是root。邪恶的测试数据。。再改一下，就AC了。这时候只剩下一个小时。然后去看A的那个题目。那是去年暑训的题目，当时就完全没有思路，这一次稍微有点思路，枚举+列方程求解，但是最后还是没有搞定。赛后看了jieyu的A和E的代码，然后没什么想法，继续搁置那题。。。。。。
比赛结束后Rank18，除掉那个测试帐号，和上午一样，恨。。。
sigh。我发现我始终还是只把acm当作娱乐项目，就这么混过了3年。
May
10
对于一个felix能做出4题的比赛，我想这次的题目实在是够简单了。毕竟是初赛。
A题，服务器173上的A题（据测试，至少有4台独立的服务器170~173跑着POJ的程序）
就是那个求和的程序，那显然应该速战速决1AC——这是我机器上14:01:02写完的程序：
173上的B题，也就是企鹅豆豆的那题，让我想起了打豆豆的笑话。
一眼看过去，觉得是一个超简单的题目，sort一遍，然后O(n^2)遍历求出一个i，比penguin[i]高且力气大的企鹅是最多的。
通过了test case，然后提交，WA。
暂时忽略之，然后看了CDE题的题意，发现还是应该先搞B。
于是回过头来，仔细想了一下，发现自己SB了：
以H(Height)和S(Strength)建立一个直角坐标系，把所有的企鹅放进去
然后对任意两个企鹅a, b: 如果La < Lb 且 Sa < Sb，那么画一条从a到b的有向线段，于是就构成了一张图，或者是一个有交叉的森林，或者又可以叫做拓扑图？反正就是那么一个东西，然后有那么几个点只有出度没有入度（暂且称之为源点），有那么几个点只有入度没有出度（暂且称之为终点），我们要找一条从某一个源点到某一个终点的最长的路线。顺着这个思路，于是就想到了BFS：对每一个点都BFS过去，最后遍历所有的点，找出最大的深度，就是所求结果了。很快code完，提交，TLE。囧。看了一下，发现自己非常SB地在每次BFS以后都把所有的点的depth初始化了。注释掉这一句，提交，AC，14:32:58。
A题，服务器173上的A题（据测试，至少有4台独立的服务器170~173跑着POJ的程序）
就是那个求和的程序，那显然应该速战速决1AC——这是我机器上14:01:02写完的程序：
#include<iostream>
using namespace std;
int main(){
int n, i, t, sum = 0;
scanf("%d", &n);
for (i = 0; i < n; ++i){
scanf("%d", &t);
sum += t;
}
printf("%d\n", sum);
return 0;
}
using namespace std;
int main(){
int n, i, t, sum = 0;
scanf("%d", &n);
for (i = 0; i < n; ++i){
scanf("%d", &t);
sum += t;
}
printf("%d\n", sum);
return 0;
}
173上的B题，也就是企鹅豆豆的那题，让我想起了打豆豆的笑话。
一眼看过去，觉得是一个超简单的题目，sort一遍，然后O(n^2)遍历求出一个i，比penguin[i]高且力气大的企鹅是最多的。
通过了test case，然后提交，WA。
暂时忽略之，然后看了CDE题的题意，发现还是应该先搞B。
于是回过头来，仔细想了一下，发现自己SB了：
以H(Height)和S(Strength)建立一个直角坐标系，把所有的企鹅放进去
然后对任意两个企鹅a, b: 如果La < Lb 且 Sa < Sb，那么画一条从a到b的有向线段，于是就构成了一张图，或者是一个有交叉的森林，或者又可以叫做拓扑图？反正就是那么一个东西，然后有那么几个点只有出度没有入度（暂且称之为源点），有那么几个点只有入度没有出度（暂且称之为终点），我们要找一条从某一个源点到某一个终点的最长的路线。顺着这个思路，于是就想到了BFS：对每一个点都BFS过去，最后遍历所有的点，找出最大的深度，就是所求结果了。很快code完，提交，TLE。囧。看了一下，发现自己非常SB地在每次BFS以后都把所有的点的depth初始化了。注释掉这一句，提交，AC，14:32:58。
Apr
29
Mar
29
10题，Boluor负责看ABC，Sandy负责看DEF，Felix负责看HIJK。
其实是给自己找理由，拖时间，然后等Board看拿题可以做，嗯。
一番折腾以后开始写。。额。。没题可以写=.=
Boluor看了A题，推导公式，推了半天没思路（怪不得他家教的高中生立体几何听不懂=.=）
于是我接过来，把公式从头推导了几遍，写阿写阿写，写，wa了n次。
发现样例数据是圆柱，出题人太狠了=.= 都不给个圆台的测试一下。。。
然后发现，rRHV是float，不是integer =.= Felix的错，嗯。
后来找了几组比较好算的数据测试，比如1 2 2 19/12PI之类的，都OK，但是还是WA。
而且加了一句 if(hx > H) hx = H; 但是还是WA，囧。
好吧，Sandy看了看，E题是个简单的模拟，于是他上。
写出来代码还是比较顺利的，跑样例也是lose/win/lose，很好很强大，可惜就是WA。
然后多亏了我家可爱宠物加菲的名字比较短，xay，算了一下，xx, 50, xx
然后对照了一下Sandy的程序，xx, 22, xx，嗯。囧阿。
查了一下，原来是累乘器初值是零，改之，交之，AC之，Happy之，2Hour了已经=.=
然后继续A，Boluor以为是精度的问题（因为需要开三次方）
于是根据我的思路，把我一步一步的计算合并，化简
然后囧囧囧囧地测试，发现都OK阿，圆柱的也对，圆台的也对，终于咬牙交了一次。
嗯，结果果然是WA。
好吧，Sandy说，测一组极端数据，于是100 100 100 1000000000，答案是3800+
然后Felix终于反应过来，这TM不是溢出了么？——开水溢出了，嗯。
好吧，我承认我又做挫事了，把上面那句if(hx > H)放在if(r == R)的else里面了=.=
提出来，交之，AC之，Happy之，193min，5次提交-.-
然后Sandy看I题，想到了O(n^2)的算法，想RP之，于是去敲代码
我则拿起J题，好吧，又是推公式，解析几何，我郁闷。
................................坚持不懈地，终于退出了公式
把Sandy换下来，敲代码，到末尾发现有个地方没想明白——算根的时候取正号还是符号？开方的时候呢？
于是回头又仔细想了下，并重新推了公式，发现原先的公式推错了，于是再次把sandy换下来
敲代码，编译，测试，WA掉。
然后和Boluor讨论了下，让他看着我把公式重新推一遍，发现我的公式确实都是正确的
但是代码思路有点混乱，于是重新去改了下，清晰了，测试
然后囧囧囧囧地发现，答案是1.56xxxx，我们的答案是0.0097xx
加起来正好是PI/2，心情激动阿，差点就学后面的同学吼出来了。
然后一查，发现我没有加acos =.=
加上acos，第一组测试数据正确了，但是后面两组在输出-1以后跟上了一堆乱码，我囧。
其实是我的cmp(double,double)把符号写反了，delta<0每次都是false，
于是对小于零的double也开方了，但是输出的乱码又是-1开头的，这个东西相当有迷惑性阿，
不得不佩服裁判出的输出规则，你说要是没解你输出个No Solution多好阿，浪费俺们时间么=.=
然后在Sandy的帮助下找到了这个答案——原来我又做挫事了，sigh。247min
最后的时间都给sandy做他的I题，本来我是帮他看代码的，但是思绪有点混乱，看不下去
Boluor帮他出了几组小数据，在几次RE以后都没问题，交之，很不出意料地TLE了
这个时候还有8min，于是我就去找我家宠物feli玩了，嗯。
--
我发现我们队是慢热型的，去年的校赛他们两个也是这样的，今年的预赛也是这样的。
所以我们实在是不适合参加激烈的ACM比赛，不过还是有一点非常赞的——
俺们队灰常河蟹，嗯。
尽管这一次Boluor没有写出AC的代码，但是A题和J题少了他，也是做不出来的。
同样，在DEBUG那A和J两题的时候，Sandy也给出了关键性的意见。
当247min看到Judge返回J的那个YES以后，我们几乎是同时喊出一声YES！这种感觉真好:D
这次比赛，根据预赛的情况，Felix的期望是三等奖，RP爆发或许有二等奖
最后出了3题，在校内11名，达到了预期目标，三等奖(第三)，很满足了(就是奖金有点少=.=）
此外我发现，BFS在做比赛的时候，一直是很开心的～就像去年去NUDT一样～ ^_^
我觉得这才是最重要的，有处得好的队友，一起努力，开心做题。
其实是给自己找理由，拖时间，然后等Board看拿题可以做，嗯。
一番折腾以后开始写。。额。。没题可以写=.=
Boluor看了A题，推导公式，推了半天没思路（怪不得他家教的高中生立体几何听不懂=.=）
于是我接过来，把公式从头推导了几遍，写阿写阿写，写，wa了n次。
发现样例数据是圆柱，出题人太狠了=.= 都不给个圆台的测试一下。。。
然后发现，rRHV是float，不是integer =.= Felix的错，嗯。
后来找了几组比较好算的数据测试，比如1 2 2 19/12PI之类的，都OK，但是还是WA。
而且加了一句 if(hx > H) hx = H; 但是还是WA，囧。
好吧，Sandy看了看，E题是个简单的模拟，于是他上。
写出来代码还是比较顺利的，跑样例也是lose/win/lose，很好很强大，可惜就是WA。
然后多亏了我家可爱宠物加菲的名字比较短，xay，算了一下，xx, 50, xx
然后对照了一下Sandy的程序，xx, 22, xx，嗯。囧阿。
查了一下，原来是累乘器初值是零，改之，交之，AC之，Happy之，2Hour了已经=.=
然后继续A，Boluor以为是精度的问题（因为需要开三次方）
于是根据我的思路，把我一步一步的计算合并，化简
然后囧囧囧囧地测试，发现都OK阿，圆柱的也对，圆台的也对，终于咬牙交了一次。
嗯，结果果然是WA。
好吧，Sandy说，测一组极端数据，于是100 100 100 1000000000，答案是3800+
然后Felix终于反应过来，这TM不是溢出了么？——开水溢出了，嗯。
好吧，我承认我又做挫事了，把上面那句if(hx > H)放在if(r == R)的else里面了=.=
提出来，交之，AC之，Happy之，193min，5次提交-.-
然后Sandy看I题，想到了O(n^2)的算法，想RP之，于是去敲代码
我则拿起J题，好吧，又是推公式，解析几何，我郁闷。
................................坚持不懈地，终于退出了公式
把Sandy换下来，敲代码，到末尾发现有个地方没想明白——算根的时候取正号还是符号？开方的时候呢？
于是回头又仔细想了下，并重新推了公式，发现原先的公式推错了，于是再次把sandy换下来
敲代码，编译，测试，WA掉。
然后和Boluor讨论了下，让他看着我把公式重新推一遍，发现我的公式确实都是正确的
但是代码思路有点混乱，于是重新去改了下，清晰了，测试
然后囧囧囧囧地发现，答案是1.56xxxx，我们的答案是0.0097xx
加起来正好是PI/2，心情激动阿，差点就学后面的同学吼出来了。
然后一查，发现我没有加acos =.=
加上acos，第一组测试数据正确了，但是后面两组在输出-1以后跟上了一堆乱码，我囧。
其实是我的cmp(double,double)把符号写反了，delta<0每次都是false，
于是对小于零的double也开方了，但是输出的乱码又是-1开头的，这个东西相当有迷惑性阿，
不得不佩服裁判出的输出规则，你说要是没解你输出个No Solution多好阿，浪费俺们时间么=.=
然后在Sandy的帮助下找到了这个答案——原来我又做挫事了，sigh。247min
最后的时间都给sandy做他的I题，本来我是帮他看代码的，但是思绪有点混乱，看不下去
Boluor帮他出了几组小数据，在几次RE以后都没问题，交之，很不出意料地TLE了
这个时候还有8min，于是我就去找我家宠物feli玩了，嗯。
--
我发现我们队是慢热型的，去年的校赛他们两个也是这样的，今年的预赛也是这样的。
所以我们实在是不适合参加激烈的ACM比赛，不过还是有一点非常赞的——
俺们队灰常河蟹，嗯。
尽管这一次Boluor没有写出AC的代码，但是A题和J题少了他，也是做不出来的。
同样，在DEBUG那A和J两题的时候，Sandy也给出了关键性的意见。
当247min看到Judge返回J的那个YES以后，我们几乎是同时喊出一声YES！这种感觉真好:D
这次比赛，根据预赛的情况，Felix的期望是三等奖，RP爆发或许有二等奖
最后出了3题，在校内11名，达到了预期目标，三等奖(第三)，很满足了(就是奖金有点少=.=）
此外我发现，BFS在做比赛的时候，一直是很开心的～就像去年去NUDT一样～ ^_^
我觉得这才是最重要的，有处得好的队友，一起努力，开心做题。
Mar
23
最近在看xen/extra/mini-os的代码的时候发现了n多do{ooxx}while(0)的东东，有点诡异，于是搜了一下，茅厕顿开，嗯。
zz from http://www.cnblogs.com/flying_bat/archive/2008/01/18/1044693.html (貌似是个MVP的Blog阿，膜拜）
--
在C++中，有三种类型的循环语句：for, while, 和do...while， 但是在一般应用中作循环时， 我们可能用for和while要多一些，do...while相对不受重视。但是，最近在读我们项目的代码时，却发现了do...while的一些十分聪明的用法，不是用来做循环，而是用作其他来提高代码的健壮性。
1. do...while(0)消除goto语句。
通常，如果在一个函数中开始要分配一些资源，然后在中途执行过程中如果遇到错误则退出函数，当然，退出前先释放资源，我们的代码可能是这样：
version 1
zz from http://www.cnblogs.com/flying_bat/archive/2008/01/18/1044693.html (貌似是个MVP的Blog阿，膜拜）
--
在C++中，有三种类型的循环语句：for, while, 和do...while， 但是在一般应用中作循环时， 我们可能用for和while要多一些，do...while相对不受重视。但是，最近在读我们项目的代码时，却发现了do...while的一些十分聪明的用法，不是用来做循环，而是用作其他来提高代码的健壮性。
1. do...while(0)消除goto语句。
通常，如果在一个函数中开始要分配一些资源，然后在中途执行过程中如果遇到错误则退出函数，当然，退出前先释放资源，我们的代码可能是这样：
version 1
Mar
15
BFS @ 2009-03-14
A，搜索，没做。
B，搜索，没做。
C，计算几何，没做。
D，加密算法，Boluor没做完。
E，模拟，Sandy写的，trick是需要先判断下一个走的人是谁(B/W)。
F，表达式的计算，我之前没有看题目，但是扫了一下，觉得应该很简单，回头写一下，应该不难吧。
G，计算几何，超简单的一个等比方程解一下；trick在于两个int加起来以后会OverFlow。
H，字符串处理，数据量很小，不要Trie，用map+set搞定。
I，没看。
J，DP，Sandy推出一个方程，和他讨论了一下，就被拖到机房去，然后他写了AC了。
oak真是相当的不堪阿，sigh。
--
党员活动室确实很适合看电影，音效非常好。
--
贴上我写的代码：
A，搜索，没做。
B，搜索，没做。
C，计算几何，没做。
D，加密算法，Boluor没做完。
E，模拟，Sandy写的，trick是需要先判断下一个走的人是谁(B/W)。
F，表达式的计算，我之前没有看题目，但是扫了一下，觉得应该很简单，回头写一下，应该不难吧。
G，计算几何，超简单的一个等比方程解一下；trick在于两个int加起来以后会OverFlow。
H，字符串处理，数据量很小，不要Trie，用map+set搞定。
I，没看。
J，DP，Sandy推出一个方程，和他讨论了一下，就被拖到机房去，然后他写了AC了。
oak真是相当的不堪阿，sigh。
--
党员活动室确实很适合看电影，音效非常好。
--
贴上我写的代码：
Mar
12
简单写一下吧：
1. 自定义一个struct t，是set里要放的东西。
2. 定义一个仿函数cmper (仿函数functor，其实就是一个重载了operator()用于比较前述struct的类)。
3. 使用这样的语句： set<struct t, cmper> a; 来定义一个包含struct t的set容器。
4. 使用则样的语句： set<struct t, cmper>::iterator ap; 来定义一个对应的迭代器。
@ 2009-03-16补充：其实重载 bool operator < 也可以，就不需要仿函数了。
具体代码如下：
1. 自定义一个struct t，是set里要放的东西。
2. 定义一个仿函数cmper (仿函数functor，其实就是一个重载了operator()用于比较前述struct的类)。
3. 使用这样的语句： set<struct t, cmper> a; 来定义一个包含struct t的set容器。
4. 使用则样的语句： set<struct t, cmper>::iterator ap; 来定义一个对应的迭代器。
@ 2009-03-16补充：其实重载 bool operator < 也可以，就不需要仿函数了。
具体代码如下：
#include<iostream>
#include<set>
using namespace std;
struct t{ //set里的东西
int i; //可以再增加其他内容，为了简单只写了一个
t(){i = 0;} //构造函数
t(int _i):i(_i){} //构造函数
friend inline ostream & operator <<(ostream &os, const t & a){ //重定向operator <<，纯粹是为了方便输出
return (os << a.i);
}
};
class cmper{ //仿函数
public:
bool operator()(const t &a, const t &b)const{ //重载operator ()
return a.i < b.i;
}
};
set<t, cmper> a; //定义一个set
int main(){
a.insert(t(3));
a.insert(t(1));
a.insert(t(2));
set<t, cmper>::iterator ap; //定义一个迭代器
for (ap = a.begin(); ap != a.end(); ap++){ //遍历
cout << (*ap) << endl;
}
return 0;
}
#include<set>
using namespace std;
struct t{ //set里的东西
int i; //可以再增加其他内容，为了简单只写了一个
t(){i = 0;} //构造函数
t(int _i):i(_i){} //构造函数
friend inline ostream & operator <<(ostream &os, const t & a){ //重定向operator <<，纯粹是为了方便输出
return (os << a.i);
}
};
class cmper{ //仿函数
public:
bool operator()(const t &a, const t &b)const{ //重载operator ()
return a.i < b.i;
}
};
set<t, cmper> a; //定义一个set
int main(){
a.insert(t(3));
a.insert(t(1));
a.insert(t(2));
set<t, cmper>::iterator ap; //定义一个迭代器
for (ap = a.begin(); ap != a.end(); ap++){ //遍历
cout << (*ap) << endl;
}
return 0;
}
//重载example
struct t{
int i;
bool operator < (const t & a)const{
return i < a.i;
};
};
struct t{
int i;
bool operator < (const t & a)const{
return i < a.i;
};
};
Mar
12
有两个版本，都很有意思。如果觉得看英文版郁闷，可以对照着google翻译看“中文版”：
http://translate.google.com/translate?prev=hp&hl=en&js=y&u=http%3A%2F%2Fwww.felix021.com%2Fblog%2Fread.php%3F1503&sl=en&tl=zh-CN&history_state0=
-------------------------------------------------------------
version 1 zz from http://topic.csdn.net/u/20070114/01/ee02dfed-511b-419a-91fe-89917726354a.html 7楼
One day a Novice came to the Master.
"Master, " he said, "How is it that I may become a Writer of Programs? ".
The Master looked solemnly at the Novice.
"Have you in your possession a Compiler of Source Code? " the Master asked.
"No, " replied the Novice. The Master sent the Novice on a quest to the Store of Software.
Many hours later the Novice returned.
"Master, " he said, "How is it that I may become a Writer of Programs? ".
The Master looked solemnly at the Novice.
"Have you in your possession a Compiler of Source Code? " the Master asked.
"Yes, " replied the Novice.
The Master frowned at the Novice.
"You have a Compiler of Source. What now can prevent you from becoming a Writer of Programs? ".
http://translate.google.com/translate?prev=hp&hl=en&js=y&u=http%3A%2F%2Fwww.felix021.com%2Fblog%2Fread.php%3F1503&sl=en&tl=zh-CN&history_state0=
-------------------------------------------------------------
version 1 zz from http://topic.csdn.net/u/20070114/01/ee02dfed-511b-419a-91fe-89917726354a.html 7楼
One day a Novice came to the Master.
"Master, " he said, "How is it that I may become a Writer of Programs? ".
The Master looked solemnly at the Novice.
"Have you in your possession a Compiler of Source Code? " the Master asked.
"No, " replied the Novice. The Master sent the Novice on a quest to the Store of Software.
Many hours later the Novice returned.
"Master, " he said, "How is it that I may become a Writer of Programs? ".
The Master looked solemnly at the Novice.
"Have you in your possession a Compiler of Source Code? " the Master asked.
"Yes, " replied the Novice.
The Master frowned at the Novice.
"You have a Compiler of Source. What now can prevent you from becoming a Writer of Programs? ".
