08:13:17 到达机房，开启新一天的征程，早上又要做NOI的试题了。
9:43:53 早上做的是NOI2005 Day1的题（也许老师觉得远古时代的题难度比较小，适合我们这样的小蒟蒻写），T1 瑰丽的华尔兹，好文艺，好诗意的题目描述，限时3秒，写了一个DP，不知道会不会超时（得再检查一下正确性）。T2 维护一个序列，一看就是某种复杂的数据结构题，应该可以用平衡树实现，不过最后一个操作实在没什么想法，先去码一个60分的平衡树好了（不知道能不能写成）。
10:25:06 完了，第二题遇到瓶颈了，空间不够，不知道怎么写一个可以回收利用编号的程序。而且有好多种标记要不断下传，呃呃呃好烦！而且就算写了出来也有很大的几率写挂掉。
10:42:55 掉线，第三题智慧珠完全不会做啊
12:15 55 第一题拿到了80分，不过好在其它两组不会超时。
14:27:02 边界条件设错了，结果导致那两组数据中的钢琴飘到了船外面还在飘，答案大了很多（不过这样子还有80分也是很奇迹了）
小小的总结：
bool OK(int x,int y){
if(x<1||x>n||y<1||y>m)return 0;
if(a[x][y])return 0;
return 1;
}
边界不能设错，n和m不要搞混了，记得最后要return 1, return 1!!!!
14:42:22 好了去学一学平衡树的新操作。
15:56:00 平衡树码的我好累啊
void DW(int x){
int ls=ch[x][0],rs=ch[x][1];
if(tag[x]){
rev[x]=tag[x]=0;
if(ls)tag[ls]=1,v[ls]=v[x],sum[ls]=v[x]*sz[ls];
if(rs)tag[rs]=1,v[rs]=v[x],sum[rs]=v[x]*sz[rs];
if(v[x]>=0){
if(ls)lx[ls]=rx[ls]=mx[ls]=sum[l];
if(rs)lx[rs]=rx[rs]=ma[rs]=sum[r];
}else{
if(ls)lx[ls]=rx[ls]=0,mx[ls]=v[x];
if(rs)lx[rs]=rx[rs]=0,mx[rs]=v[x];
}
}
if(rev[x]){
rev[x]=0; rev[ls]^=1; rev[rs]^=1;
swap(lx[ls],lx[rs]); swap(rx[ls],rx[rs]);
swap(ch[ls][0],ch[ls][1]); swap(ch[rs][0],ch[rs][1]);
}
}
18:40:01 已经吃完饭回到机房了，下午又考了一套初赛题，不知道结果如何，感觉还OK（就是选择题有点不确定）
18:52:11 自己到网上对了答案只有72分，选择题只有12分，完美爆炸。。
4.Linux下可执行文件的默认扩展名是( D )。
A. exe B. com C. dll D. 以上都不是
D
Linux和Windows不同，Linux一般可执行文件都没有扩展名；Linux不根据拓展名判断文件类型而是根据文件内容判断；因此Linux下扩展名的作用只是帮助以识别文件的，对Linux本身并没有什么用=。=
5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（B）也成立。 A. 100 B. 144 C. 164 D. 196
B
解：无论在什么进制下，7转为10进制都是7（7*x^0)；
所以易知41的十进制数为7*7=49=4*x^1+1*x^0；
易知x=12即在12进制下，
所以所求式子化为10进制下为：14*14=196；
196化为12进制下得144
23:22:22 晚上的两场考试考的都一般，要好好去学一下各种数列以及排列组合了。
2. 下列属于视频文件格式的有（ ）。A. AVI B. MPEG C. WMV D. JPEG
ABC
常见的视频格式：视频文件格式有不同的分类，如：
微软视频：wmv、asf、asx
Real Player ：rm、rmvb
MPEG视频 ：mpg、mpeg、mpe
手机视频：3gp
Apple视频 ：mov
Sony视频 ：mp4、m4v
其他常见视频：avi、dat、mkv、flv、vob
——来自百度百科
感觉一天比一天没话讲了。。。