随着 NOIP2008 的结束，我的 OI 生涯也要就此结束了。

说起来，从初一到现在，已经过去了大概六个年头，我也在 OI 战线上“奋战”了六个年头，参加了 5 次 NOIP，虽然只获得了一个一等奖。

初一（貌似下学期）有个什么计算机培训的选拔，我去考了，除了一些计算机基础之类的东西，还有（印象中）貌似是 BASIC，不要说那时候，就是现在，我也不会 BASIC（因为没学过嘛），不过还是糊里糊涂地考了全区第三，去上课的话学费减半（利诱啊），不过我没去，现在也忘了是为什么了，可能是觉得时间有些紧吧（我也忘了是为什么了）。我选择了在家自学，其实那个培训就是教 Pascal，我当时也学的 Pascal，去上课的同学还经常问我问题呢，比如用星号画个三角形之类的……说起来，我学的第一门（程序设计）语言是 Pascal 呢，我还一直觉得是 C。Pascal 我现在基本都不会了，只能看懂简单的代码，写的话，必错，还是 C/C++ 比较顺手，毕竟用的时间要长得多。

学了好像没多久就转了 C，初二的 NOIP 得了貌似 100 分，是济南市一等奖。然后又转了 C++，当然 C++ 只学了不多的一部分，也学了 STL，而且还是比较用心地学的……NOIP 2006 接着就禁用了 STL，我直接郁闷了……当时还引发了 OIBH 上的一场论战（tid 还是回文数……），当时我还不知道 OIBH，这帖子我最近才发现的。（插一句，我学 STL 直接原因是 NOIP 2005 的标程是用 STL 写的，CCF 自己打了自己的脸。）于是没办法，没用 STL，120 分，还是济南市一等奖。

上了高中，我还是除了语言什么都不会……NOIP 20072006，贪心第一题，20 10 分；模拟第三题，0 分。于是三等奖（鄙视那些同样是 20 10 分，但是二等奖的），NOIP 2007 2006 结束之后，我还是什么都不会，高二夏令营我去了，感觉学了点东西。NOIP 2008 2007，去的时候只有一个念头，就是来年再来，结果混了个省级一等奖，第一题快排 100 分，第二题模拟，90 分，第三题随机化搜索，30 分，一共 220 分，跟分数线一样。

于是我放下了 OI，没有再搞。高三的 NOIP 2008，我也去了。初赛没复习，过了。复赛之前做了不到十道题，在机房呆了不到一周，就去了。结果，第一题水，100 分；第二题水，100 分；第三题我没见过这道大家都见过的题，0 分；第四题 cheat，10 分。于是总分 210，二等奖。于是我一二三等奖都得全了，紧接着开始了保送之旅。

以上流水帐多处纯凭记忆，而我记忆力非常差，所以未必都准确，见谅。

大家公认的，我是真正搞 OI 的人里做题最少的，总共也就几十道，还有不少是在考场做的。我自认为，我的水平也就是 NOIP 二等水平，碰上了 NOIP 2007 的水题大赛才侥幸一等。高中竞赛三年，我只留下了一万多行代码，或许跟刷题的大牛不在一个数量级上，自然，熟练程度和水平也就不再一个级别上。

我觉得，竞赛有 3 条路：一，一等奖 + 绝好的成绩；二，牌；三，多科一等。而我，哪条路都没走成，竞赛只搞了一科，物理竞赛夭折了；竞赛成绩只有一个省一，别说牌，省队都没考；成绩在学校（山东省实验中学）三年都是三四百名，一点没有进步，保送生里倒数。最后能有这结果也算是幸运了（北航预录）。

或许，现在说这些已经没有什么用了，我们已经成了后无来者的一群人。

最后的一次 NOIP，努力吧！

God bless all...

我采用的是两次 DFS 的方法，也就是任意取一个点开始 DFS，找到这次 DFS 时深度最深的点（也就是从所选点开始最长路径的终点），然后从这一点（可以证明，这一点是最长路径的端点）开始再进行 DFS，这次 DFS 的深度就是要求的路径长度。

算法就是这样了，不过这个算法的正确性我一开始也不太确定，下面来证明一下：

大家看图：

设最长路径为 AB ，一开始任选的点为 P。取路径 PB 上的一点 Q，使得 AQ 与 PQ 只有一个公共点 Q（也就是使得从 A 走到 Q 再走到 B 不会走回头路）。设 AQ=a，QB=b，QP=s，不妨设 a<b。

要证明这个算法的正确性，也就是要证明从 P 开始的最长路径的终点一定是 A 或 B。假设从 P 开始的最长路径的终点是 C ，设 CP=c。

由假设知， c>s+b。由于从从 P 开始的最长路径的终点是 C，所以第二次 DFS 将从 C 开始，所得最长路径为 CB=c+s+b>s+b+s+b，又因为 a<b，故CB>s+b+s+b>s+a+s+b>a+b=AB，这与 AB 是最长路径矛盾，故假设不成立，命题得证。

时间复杂度 O(CR)，空间复杂度 O(CR)。

代码还是非常 ugly，偷了很多懒，改一下的话应该能更快些。

P.S. 停止切题，准备期中考试。（其实这个星期就没做题）

其实也没用到什么数论结论，首先手算找找规律。发现，对于 [tex]\forall x\in (\frac{n}{i+1},\frac{n}{i+1}],x\in {\mathbb Z}[/tex] 有 [tex]n ~{\mathtt div}~ x[/tex] 为常数[tex]i - 1[/tex]，于是这一区间内的数就可以只算一次，然后将结果乘以区间内整数的个数就行了。但当[tex]i>\sqrt{n}[/tex]时，每个区间的长度[tex]\frac{n}{i}-\frac{n}{i-1}<1[/tex]，这样就得不偿失了，所以当[tex]i<=\sqrt{n}[/tex]时每个区间处理一次，当[tex]i>\sqrt{n}[/tex]时，进行朴素的计算。

div 运算就这样解决了，剩下的取余可以由整除的结果生成，对于[tex]\forall x\in {\mathbb Z}[/tex]，有[tex]n ~{\mathtt mod}~ i = n - i(n ~{\mathtt div}~ i)[/tex]，每个区间内，[tex]n ~{\mathtt div}~ i[/tex]为定值，所以令[tex]first=\frac{n}{i+1},last=\frac{n}{i},k=n ~{\mathtt div}~ i=i-1[/tex]，则对于区间[tex](first,last][/tex]，有[tex]\sum\limits_{i=first}^{last}{n ~{\mathtt mod}~ i}[/tex][tex]=\sum\limits_{i=first}^{last}{n- i(n ~{\mathtt div}~ i)}[/tex][tex]=\sum\limits_{i=first}^{last}{n-i\cdot{}k}[/tex][tex]=n\cdot{}(last-first)-k\sum\limits_{i=first}^{last}{i}[/tex][tex]=n\cdot{}(last-first)-k\frac{\cdot{}(first+1+last)(last-first)}{2}[/tex][tex]=n\cdot{}(last-first)-\frac{(first+1+last)(last-first)(i-1)}{2}[/tex]。同样地，当[tex]i>\sqrt{n}[/tex]时，进行朴素的计算。

时间复杂度 [tex]O(\sqrt{n})[/tex]，空间复杂度 O(1)。

算法就是这样了，刚开始写的时候 TLE 了，原因是作为循环条件的 sqrt(n) 没有提前计算出来，于是导致了很多不必要的运算，多么低级的错误……

C++ 代码在这里。

P.S. 突然想做编号是大家生日的题目，这题编号是我一个朋友的生日，自己的生日编号的题目的状态是暂不提供……

看到我们的小妹妹写了积木城堡这个题，于是我也从这题开始了……

简单的 0/1 背包，渐进时间复杂度（大概）是 O(N*n*n)，渐进空间复杂度（大概）是 O(N*n*n)，其中 N 为城堡数量， n 为组成每个城堡的积木数。

这题有着 Vijos 的一贯传统，就是题目描述令人 confused，就这题来说，从中间抽取积木还能使城堡不倒，不得不说是有一定功力，抽出的积木就扔在一边，不能不说是浪费。其实这都可以在题目中说清楚的。

开始做，一开始用了 bitset （在 NOIP 中允许使用），结果 TLE ；后来优化了读入，还是 TLE，后来砍掉了 bitset ，用 boolean array，提交无数次后（Vijos 最近服务器有问题，运行程序忽快忽慢，随机 TLE 的现象时有发生），终于 AC 了。

代码可以看这里，其他 vijos 的代码也在那里。

事实证明， bitset 的效率并不高，竞赛的时候应远离 bitset …… （这也可能跟 Vijos 所用编译器的实现有关）

首先说一下 NOIP 2007 对语言的使用和评测机器的要求吧。试题上有三条说明：

1. 文件名（程序名和输入输出文件名）必须使用小写
2. C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3. 全国统一评测时采用的机器参考配置为：CPU 2.0GHz，内存256M。

第一个和第二个没有什么特别的，是大家应该能做到的，而且轻易能做到的。第三个说明评测机的配置不错，毕竟是 2.0GHz 的机器（比起 USACO 的 700MHz……），对于内存来说，这次进一步放宽了内存，成了 256MB ，而且没有说明程序最大使用多大的内存，所以除去操作系统使用的部分，大家的程序想开多大就开多大了，而不用顾及以前的 64MB 内存的限制。（希望我没有理解错）。山东省的省测更是搬出了一台服务器来进行评测，说明 NOIP 的机器配置已经很不错了。（省测这个可能也跟去年发生的一些事情有关）

拿到卷子，先发现的是卷子的样式跟以前的不一样了，个人比较喜欢 NOIP 2006 的样式，感觉那个更好用一些。（赛后看到电子版，竟然是 doc 文档，初赛题还是 pdf ，怎么复赛退化成 doc 了呢？）

再说一说题目吧。 NOIP 2007 的题目总体来说应该不算很难，可以说得上简单。（我都会做的题就是简单题……）所以 NOIP 2007 的一等奖分数线也就比较高了。

来说一下每个题目的具体情况吧。

第一题，统计数字（ count ）是一道说简单就简单，说难就难的题。我看完题，然后去看数据规模，看到最大是 200000 ，立即看到是个 O(NlogN)的题目，而且又是排序，没有多想，就写了了快排，还是调用标准库的 qsort() 函数，没几行就解决了，测了几个简单的数据，就 pass 了。

赛后，同学们说到有快排专杀数据的问题。我想了想，确实有这个问题，如果数据里有快排专杀的话，我的程序铁定过不了。同学们给出了他们的方法。有用 hash + qsort 的，复杂度 O(N+KlogK)；有用堆排的，复杂度 O(NlogN)；还有用二分查找（用于判重） + 快排的，复杂度 O(NlogK+KlogK)；还有其他的比较 BT 的算法就不列了。

成绩下来之后，是几家欢喜几家愁……我这个用纯快排的，100分；用二分查找 + 快排的，十个点全部错误；用 hash + qsort 中的一个，十个点全部崩栈……说明大家的编程熟练程度还需要增强，一些比较常规的算法/数据结构出现这样那样的错误是不应该的（这个也应该跟我说）。也说明 NOIP 的数据还是很弱，据同学报道大数据全部是随机数，所以我们这些直接用快排的全部通过。

不知道是应该傻一点还是聪明一点呢，傻一点碰到变态的数据就惨了，聪明一点编程熟练程度跟不上一样也是惨，而且是更惨。这是个值得思考的问题。我觉得考试的时候应该遵循 KISS （Keep it simple. stupid） 的原则，能 AC 就行。但是这道题，做的时候并不知道数据是怎样的，做到什么程度才能 AC 呢？

第二题，字符串的展开（ expand ）是个纯粹的字符串处理。用 Pascal 的不知道怎么样，不过用 C 的同学们就要面对那复杂的字符数组了（或许大牛们认为不复杂），而我就隆重推出 C++ 的 string ……虽然效率不高吧，但是还是非常方便的。（这个题肯定不会让你 TLE 的，除非你人品有问题，死循环了）

然后开始写……我是这样写的……

其实吧，上面的段文字吧，重复了我比赛时犯的错误……没事用什么字符串啊，直接读入读出不久 OK 了 ？（事实上，用 Pascal 的同学和没有考虑到结果串长度的用 C 的同学们的结果串可能会溢出的，偶这用 C++ 的又偷笑了……）

修改之后主要用到了三个字符型变量，分别存光标前一个字符、光标所指字符和光标后一个字符（这里的光标是逻辑上的，不是指流中所指的当前字符）。然后我们开始处理，如果当前字符不是减号，那么直接输出前一个字符，然后前进；如果当前字符是一个减号，那么按照题目所述输出若干个字符，这里我本想写一个函数进行输出，实际编码时放弃了，现在想想，写成一个函数还是很好的，这样就避免了代码的大量重复（当时这段代码大概复制了三遍）。输出的具体方法就是一个三重的循环，内含一些判断，具体就不说了……之后向后跳两个字符（是两个字符……）。最后加上了对开头字符和结尾字符的特殊处理，测了几个正常的数据，又测了几个比较变态的数据（预想到这种题的数据肯定不会正常……），全部正确，然后就 pass 了。

值得一说的是，赛后了解到同学们大部分都是自己判断这个字符是字母还是数字，是大写还是小写，并且自己进行转换。我写的时候用的是标准库中提供的函数：isdigit() isalpha() isupper() islower() toupper() tolower() ，这些函数都在 cctype 中（ C 语言是 ctype.h ），具体用法可以参考这里。用这些函数可以省去自己写代码的麻烦，避免了万一写错的风险，也使得代码更加简洁明了。（我想，这些函数的速度应该不会很慢，即使慢，又如何呢？这个题是不会卡时间的）

后来知道，我这个题得了 90 分，说明当时思考还是比较严密的。当然，数据的变态程度超出了我的估计……不过我的程序在我没有想到的情况下战胜了这些变态数据，说明解题思路还是不错的……（错了一个点，我忍……）

第三题，矩阵取数游戏（ game ）是一个动态规划+高精度。我的高精度总是出错，所以考试的时候觉得拿到 60 分就走人。然后开始考虑动规，其实这个动规也挺简单的：鉴于每行之间互不干扰，我们分开求。对于每行，定义状态 f[i][j] ， i 表示从左边取走的数的个数， j 表示从右边取走的数的个数。定义 f[0][0]=0 。每次要么从左边取，要么从右边取，所以 f[i][j]=max{f[i-1][j]+data[i]*pow(2,i+j),f[i][j-1]+data[m-j+1]*pow(2,i+j)}（2的乘方可以拿个数组来存一下）。所求最优解就是满足 i+j ==m 的 f[i][j] 的最大值。然后将每行的最优解加起来就可以得到最终的答案。

但是天知道考试的时候怎么了，我就是想不出来这个题应该怎么写了，于是乎，贪心之……发现样例就有反例……再于是乎，搜索之……看起来一般的搜索是对不了了，所以我们随机化地搜索，就是说每次的取法是随机的，然后测试很多很多次，每次更新当前最优解，看看能不能碰上最优解，能碰上就得分了……当然还得加上卡时，到 950ms 之后我们退出走人，防止 TLE …… 后来还有半个小时的时候，我良心发现，写了一个正常的搜索，但是遇到了十分诡异的错误，一直调不好，一直说有语法错误，这怎么可能…… 最后就把随机搜索的程序交上去了。

省测这个题一分没有得，没办法，谁让这个算法就是碰人品呢……不过倒是过了送交全国的线，期待着全国测…… 出乎意料的是，全国测人品爆发，过了三个点，恰好卡线过，拿到了一等奖…… 随机算法（主要指不太正常的“随机算法”）在实在不会了，准备骗分的时候还是十分有用的，这比一般的随机数得分应该会高一些…… 随机万岁！

拉回来，我们看第四题，树网的核（ core ）这题没什么好说的，因为我到现在也没看懂题，也不知道怎么做，当时就只是输出了 10 以内的随机数了事，结果一分没有……

或许过一段时间，再开始做题的时候会看看它吧。（我从比赛回来到现在也没有做过题）

题目基本上说完了，再说说赛前的准备。

这个我们从很久很久以前说起……

其实，开始学 OI 是从初一下学期，那时候有个什么什么考试，好像是程序设计培训的班的一个什么选拔考试。有点兴趣，就去考了，传说中还考了市中区还是济南市的第三名……不过最后没有去上，原因我也忘了，大概是没时间或者不想去吧。班里一个考了第八的去了，每次回来问我代码该怎么写。那时候他们学的是 Pascal ，我就给她写了，都挺简单的，就是基础的语言，什么水仙花数、金字塔什么的（传说中我那时还会写 Pascal ，现在只会看了……），然后自己也算是学会了一点 Pascal。还是初一下学期，开始学 C ，看的是谭浩强的《C程序设计》，我们那时候还只有第二版，现在高一的同学们都拿到第三版了，至于这本书的好坏，不做评价，因为看完一遍之后再也没看过，初学时候看的书，没法评价……看完之后，算是基本上会简单的 C 了。

之后是初二，NOIP2004 ，120分，济南市一等奖（相当于没有的奖）。开始学 C++ ，是从会用流开始，之后看了 OOP 和 STL ，不过至今也没写过什么 OOP 的程序， STL 也是略知皮毛，不过 C++ 确实挺方便灵活的。之后就没有什么太大的进展，算法就会排序，还是选择排序或者冒泡排序。初三， NOIP2005 ，100分，济南市一等奖。

初中只是学会了语言，不过掌握还算是牢固，到了高中基本上没碰上什么语言问题，应该说在同学中也算比较好的（自夸一下……）

毕业之后光玩了，没学东西……

刚上高一， NOIP2006 报名，我报名了，然后星期六下午开始加课辅导，一开始主要将初赛内容…… 然后初赛轻松地过了，之后准备复赛，学了半天，发现什么都不会，没办法，也只有去考了……回来发现， 10 分，三等奖……（这不公平，有的得10分的是二等奖……）一等奖分数线，没记错的话是 100 分。

然后又基本上把 OI 放下了，说是基本上，就是说也有的时候看看，虽然没背过什么算法，也不会写什么数据结构，但是起码有了个了解，知道该学什么了。

暑假的夏令营，我去了，感觉自己的水平是最差的，但是还是学到了些东西，会了点 DP ，会了点搜索，会了点并查集，会了点……

回来，开学，备战 NOIP2007 ，我还是以学习为重，搞 OI 的时间不多，只是抽出一些比较不重要的课和校本课程（本来就该学 OI 的时间）。初赛，由于对它不够重视和身体原因华丽地挂掉了。不过最后通过努力还是去了复赛。 NOIP2007 的时间也是我们学校期中考试的时间，所以我们期中考试就不用考了，相应地，也就不用复习了。 比赛前两星期，跟老师请假不上晚自习，开始不做作业，晚上回家只是学 OI ，白天好好听课。直到比赛前两天，所有科目都已经结束功课，开始复习，我待在班里已经没有什么短期的利益了，所以跟老师请假，转战机房。而这时候，其他的同学们已经在机房呆了少则几天，多则一星期（可能是一星期吧，我不常去，不清楚）。

我之所以以学习为重，是因为对 NOIP2007 没有抱太大期望，感觉自己水平不济，想 2008 再来。

考前，搞了一份资料，看了看主要算法的标程，做了几个动规，然后就拿了很多书和资料上火车了。火车上，看了看自己的资料，也参考了一下其他人的，讨论了几个题，就到了日照。

签到，住下，吃饭，试机，机器非常好。第一天晚上，大家都早休息了，为明天做准备。第二天，早起，吃饭，比赛……

看到卷子，越做越高兴，因为觉得挺简单，做得挺开心，瞬间驾驭代码的能力飞速提高……说明好的心情也是非常重要的……对提高你的成绩有很大帮助。做题时的时间分配已经记得不是很清楚，大概第一题半小时（或许不到），第二题一小时多（加上调试吧），剩下的就差不多是第三题了。嗯，大概是这样的了。还剩五分钟，多拿分已经没有希望，保存，确认，再打开，确认，再确认，看注意事项，再确认……最终交卷了。（其实说离场更准确些）

之后疯玩，大家的本子上的游戏发挥了作用，还有人带网线了，可以联机 CS 了…… 有带网线的，真后悔没带路由器过去…… 玩，玩，玩，发成绩，高兴，叹息…… 接着玩…… 坐火车回家，当然还是玩……

回到了济南，之后是等待，等待，直到全国测成绩公布，期待，期待，直到一等奖名单公布，高兴，高兴……

给新来的 OIer 一个建议吧，认真 OI ，认真学习，认真做人……

我没有完全做到，或者说做得很不好，以后努力。

就写到这里吧，也不少字了，以后再有什么东西以后再写。

仅仅是我自己的一个总结，各位神牛、天牛、大牛就不要砸鸡蛋了……（建议用西红柿代替）

ps1：谁给 noi.cn 做个镜像啊，我表示十万分的感谢…… noi.cn 的 downtime 之长是在令人发指……

ps2：写的时候，因为年代已经比较久远，思维可能比较混乱，所以如果有错别字或者其他错误还请指出，谢谢。

ps3：感谢您能读到这里……

ps4：我也不知道为什么会这个时候写完，不过就是这个时候写完了，所以顺便祝大家新春愉快，万事如意！

开始回答问题：

1. 你现在的心情?

   挺好的啊……

2. 认为分手后的男女朋友还能做普通朋友么?

   可以。

3. 你认为时间可以改变一切吗?

   绝大部分可以，如果时间足够长，一切都可以。

4. 当你失去一切 你会怎么做

   重新开始。

5. 有没有一个忘不掉也好不了的朋友?

   应该算是有吧。

6. 最想实现的愿望

   Be happy.

7. 自己想成为什么样的人？

   A happy boy.

8. 最受不了自己的哪个缺点?

   大家受不了的那个。

9. 如果可以回到过去，你会选择回去么？

   会。我想大家都会吧？

10. 如果看到自己最爱的人熟睡在你面前，你会做什么?

    睡觉。（是谁提的这么 evil 的问题？）

11. 如果可以学会一项魔法，你会选什么呢?

    能给我继续学习其他魔法的能力的魔法。（是不是有点贪？）

12. 如果爱上一个有爱人的人，那个人还是自己的好朋友，你会怎么选？

    退出。

13. 你如何面对你爱的却不爱你的人?

    做好朋友。

14. 当我哭的时候，你会怎么做?

    “和郑吵架了？”

15. 如果有机会会不会去闯荡世界?

    会。

16. 你现在最想干什么?

    写完这篇 post ，之后写作业。

17. 你记得一个人会记多久？

    得看是谁了。

那个……不要怪我啊…… 你就给了我 17 个问题…… 回答还满意吗？ 我就不点名了。

我也完了，考了全班 12 名，本校理科（含实验班） 362 名，这个是第二差了（偶曾经考过班里 22 名，只是因为数学考砸了）。

下次再来吧！

前几天（得好多天了），竞赛的老师让我给高一讲贪心算法…… 我忍…… 贪心就贪心。老师说讲到贪心的时候就应该开学了，所以不着急，慢慢准备。（不过让我这个什么都不懂的讲贪心是不是有点祸害高一的同学们？）

今天有点不舒服，所以先写到这里了，剩下的东西改天写吧，大家谅解……

ps1: 今天搞到一块 160GB 的硬盘，Seagate （希捷） Barracuda 7200.10 160Gbytes ，终于有块 SATA 的硬盘了，有时间的时候装上看看。（貌似现在产硬盘的就只有希捷、日立、西部数据了，我以前的那些昆腾、IBM、迈拓的硬盘都被收购了……）
ps2：nlogn天前就收到了 Ubuntu 7.10 的光盘，一直没时间，等有空装上看看（顺便用一下那块新硬盘）。
ps3：过几天可能会写个 NOIP2007 总结之类的，大家不要扔鸡蛋（太贵了），有点番茄就够了……
ps4：今天 Gmail 换上了彩色 Label 不过总觉得不太适应……
ps5：装上了 WP-OpenID 有 OpenID 的同学高兴了。
ps6：我也抱怨一下， All in One SEO Pack 怎么天天更新！

不过分数线还是没有定下来，230分（含）以上的一共有47个，220分的8个，理论上取50个，希望都能取上吧，希望吧……

大家祝福我吧， thx ……

其他的事以后再说吧。

这次 NOIP 的题貌似比较简单，根据 Matrix67 的说法，今年题目很水。确实是这样，第一题怎么做都能过，第二题是模拟，第三题高精加 DP ，第四题不懂了……不过当时做题的时候脑子卡了…… 第三题方程没写出来，写个了搜索+卡时，不知道有什么结果。

星期六晚上成绩发下来了，我 190 分，分数线暂定 220 分，郁闷啊……只差 30 分，不过还是能送国家的，希望国家测的时候 rp 爆发，多得点分。（程序有随机成分，虽然得分的可能性不大）

如果 rp 不暴涨的话，今年得奖是没希望了……郁闷ing……

学校其他同学考的也不好，我们去了38个，才过了5个，分数也都不是很高，相比来说，附中就好多了，去了33个（我记得是这个数），过了17个，而且有不少300+分的，还有390分的（山东省最高，偶山东的，山东弱啊），这也跟他们疯狂的训练分不开啊……

算了，先整理一下学习，然后考虑一下以后怎么办吧。

ps1：NOIP不能上网是因为没有 IP （No IP），今年考砸了是因为 NORP （没有人品）…… Just for fun.

ps2：赞一下日照一中东校（一佳学校）的机器，跟夏令营的时候根本不是一个水平，太快了。

NOIP2007，我带着必败的信心，来了！

考完试了，闲着也是闲着，给nlogn个同学打了电话，时间貌似都不短，很长时间没有这么闲了，倒也不是在学习或是准备竞赛，大部分时间都用来迷茫和郁闷了吧，高二的时间貌似就是让我们迷茫和郁闷的。一方面，直到要学习、要进步；另一方面 ，学习也不是这么简单的，而且还有许多其他的事情要做，for example 竞赛。貌似这个时候，谁最先不迷茫，谁就夺得了先机。

说到学习，那就接着说吧。物理那个闭合电路的欧姆定律，理论倒是不难，不过那些变态的题目倒是稍微有点难度；化学平衡挪过来挪过去，一不小心就错了；数学开始学不等式了，不过现在还没有太难的；英语考了一次试，对于我这个好几个月没有做过英语题的同学来说，这个成绩应该算是不错了，以后要好好学英语了，很多短语、单词都记不清楚是什么意思了；语文老师貌似得了病，第一天说是嗓子有问题，第二天变成鼻子了，我猜大概是咽喉吧，需要动个小手术，大概10天才能回来，祝老师早日康复。

话说刚才打电话的时候，有同学说要跟我比成绩，比就比吧，没办法，不过对我来说还真是不沾光，又要竞赛，又要学习，还比较懒……不过没事啦，输了就输了。好好学学生物，因为同学要跟我比下周的生物考试成绩。PS:还要比期中考试成绩，多么可怕啊……期中考试要是考政治就更可怕了，谁背了啊。

还是刚才那个同学，说我 blog 里有些东西看不懂，这也没办法了，我写的东西被大牛一看就只有被唾弃的份，但是还有有人看不懂。这也应了一句话：隔行如隔山。自己本来就不是干这个的，看不懂也很正常了。（没有鄙视任何人的意思）

今天不知道为什么右手又开始疼了，今天拿鼠标不是很多啊，奇怪了。是不是上午握鼠标的时候太紧张了？ 有一定的可能性。

明天上午8点要到学校去查体，顺便把周六发的东西拿回来看看。

先说这么多吧~

Returns the number of clock ticks elapsed since the program was launched.

The macro constant expression CLOCKS_PER_SEC specifies the relation between a clock tick and a second (clock ticks per second).
The initial moment of reference used by clock as the beginning of the program execution may vary between platforms. To calculate the actual processing times of a program, the value returned by clock should be compared to a value returned by an initial call to clock.

原来返回的并不是毫秒数，而是一个number of clock，常量 CLOCKS_PER_SEC 定义了 clock 和秒数之间的关系，返回毫秒数应该用clock()*1000/CLOCKS_PER_SEC，而不是仅仅用 clock() 。Dev-C++自带的gcc3.4.2中CLOCKS_PER_SEC=1000，所以 clock() 正好返回毫秒数，我用的gcc4.1.2里CLOCKS_PER_SEC=1000000，返回的数当然大了。

今天又纠正了一个错误，不错。

PS：本来不想在这个 blog 里说关于 Programming 的东西的，想再开一个 blog ，现在懒得干了 ，不学 Programming 的同学们就不要看这些 post 了。